原创 【NOIP practice】BSOJ 2998修復公路 最小生成樹
2988 -- 【基礎試題】修復公路 Description A地區在地震過後，連接所有村莊的公路都造成了損壞而無法通車。政府派人修復這些公路。 給出A地區的村莊數N，和公路數M，公路是雙向的。並告訴你每條公路的連着哪兩個村莊，並
2020-06-24 00:32:53
1
原创 BSOJ1495(BZOJ2157) 旅遊 樹鏈剖分
1495 -- 【BZOJ2157】旅遊 Description Ray 樂忠於旅遊，這次他來到了T 城。T 城是一個水上城市，一共有 N 個景點，有些景點之間會用一座橋連接。爲了方便遊客到達每個景點但又爲了節約成本，T 城的任意兩個
2020-06-24 00:32:52
原创 【NOIP practice】BSOJ 3851 計算概率 智力題——加法原理
3851 -- 【模擬試題】計算概率 Description 小明有n個長度不一的小木棍，這些木棍的長度都是正整數。小明的父親想和小明做一個遊戲。他規定一個整數長度l，讓小明閉着眼睛從n個木棍中隨便拿出兩個。如果兩個木棍的長度總和小於
2020-06-24 00:32:52
原创 BSOJ4851：攻略 貪心+線段樹
4851 -- 【模擬試題】攻略 Description 衆所周知，桂木桂馬是攻略之神，開啓攻略之神模式後，他可以同時攻略k部遊戲。 今天他得到了一款新遊戲《XX半島》，這款遊戲有n個場景(scene)，某些場景可以通過不同的選擇支到達其
2020-06-24 00:32:52
原创 NOIP2016 CQ_round 6遊記
還是先把題目貼上來 1、馬雲 （jackma.cpp/c/pas） 【問題描述】 Mr_he 因討厭馬雲而徹底放棄網購，他的日常用品都要到商場去購買，而且必須付現金。但是現 金購買，經常會遇到找零的問題，那麼現在請你幫助他解決這樣一個問題
2020-06-24 00:32:52
原创 限界深搜——埃及分數 兩種剪枝
Description 問題描述:在古埃及，人們使用單位分數的和(形如1/a的, a是自然數)表示一切有理數。 如：2/3=1/2+1/6,但不允許2/3=1/3+1/3,因爲加數中有相同的。 對於一個分數a/b,表示方法有很多種，但是哪
2020-02-21 18:58:04
原创 BSOJ：3362 聰明的農民 貪心
3362 -- 【模擬試題】聰明的農民 Description 在城中有一個貪婪而愚蠢的領主，他總是不管農民的死活，瘋狂地敲詐農民們辛勤耕種的勞動成果。眼看每年的秋收日十月十日已經到了，這時城中所有的農民在忙完一年的收成後，又要向領主上繳
2020-02-21 18:58:04
原创 BSOJ 4852:比賽 暴力優化
4852 -- 【模擬試題】比賽 Description 有兩個隊伍A和B，每個隊伍都有n個人。這兩支隊伍之間進行n場1對1比賽，每一場都是由A中的一個選手與B中的一個選手對抗。同一個人不會參加多場比賽，每個人的對手都是隨機而等概率的。例
2020-02-21 18:58:04
1
原创 BSOJ 3810 聖主的考驗 樹型DP
聖主的考驗3810 (tree.cpp/pas) 【問題描述】 若對於二叉樹 T 的每個節點 v，其左子樹的高度L和右子樹的高度R均滿足|L–R|≤1，則這個樹T有可能來自超自然之界。規定若某節點子樹爲空，則該子樹的高度是0。你的任務是
2020-02-21 18:58:04
原创 狀壓動規：BSOJ3805 小貓爬山
3805 -- 【模擬試題】小貓爬山 Description Freda和rainbow飼養了N只小貓，這天，小貓們要去爬山。經歷了千辛萬苦，小貓們終於爬上了山頂，但是疲倦的它們再也不想徒步走下山了（嗚咕>_<） 。 Freda和
2020-02-21 18:58:04
原创 【NOIP practice】BSOJ 3140 衝出亞洲 模擬
3140 -- 【劉峻琳day1-1】衝出亞洲 Description 南非世界盃的硝煙散去不久，眼見着2014巴西世界盃就要來了，被國人不抱希望的中國國家男子足球隊（簡稱中國隊）在沒有多少人的關注下再度整裝出發，參加亞洲區外圍賽（簡
2020-02-21 18:58:04
原创 【NOIP practice】BSOJ 1947 編碼 遞推
1947 -- 【模擬試題】編碼 Description DEX國剛剛截獲了KCAJ國與AWAW國之間的S.Message 。D國S302情報機構情報員007 手裏正拿着寫有K國與A國之間Message的文件。“什麼？！居然被加密了！
2020-02-21 18:58:04
原创 BSOJ 4685 DOG進遊戲 回顧——KMP
4685 -- 【模擬試題】DOG進遊戲 Description 給定 個字符串，並給定一個長度爲 的匹配串，請你判斷在 個字符串中是否有一個字符串與給定的匹配串匹配(即在字符串中存在一段字符與匹配串完全相同)。 如果有能夠匹配的字符串，
2020-02-21 18:58:04
原创 【NOIP practice】BSOJ 3132 卡扎菲 並查集
3132 -- 【劉峻琳day1-2】卡扎菲 Description 42年前，當一個帥氣的年輕軍官推翻了利比亞的封建獨裁，所有人都認爲利比亞的好日子要來了。但正如歷史上大多數統治者一樣，長期的統治只不過會膨脹其獨裁的野心，卡扎菲未能倖免
2020-02-21 18:58:04
原创 【NOIP practice】BSOJ 1709 守望者的煩惱 矩陣快速冪優化遞推
1709 -- 【模擬試題】守望者的煩惱 Description 【題目背景】 守望者-warden，長期在暗夜精靈的的首都艾薩琳內擔任視察監獄的任務，監獄是成長條行的，守望者warden擁有一個技能名叫“閃爍”，這個技能可以把她
2020-02-21 18:58:04