原创 bzoj1008 [HNOI2008]越獄
Description 監獄有連續編號爲1...N的N個房間，每個房間關押一個犯人，有M種宗教，每個犯人可能信仰其中一種。如果 相鄰房間的犯人的宗教相同，就可能發生越獄，求有多少種狀態可能發生越獄 Input 輸入兩個整數M
2020-02-23 01:06:42
原创 bzoj1051 [HAOI2006]受歡迎的牛
Description 每一頭牛的願望就是變成一頭最受歡迎的牛。現在有N頭牛，給你M對整數(A,B)，表示牛A認爲牛B受歡迎。 這 種關係是具有傳遞性的，如果A認爲B受歡迎，B認爲C受歡迎，那麼牛A也認爲牛C受歡迎。你的任務是求出有
2020-02-23 01:06:42
原创 bzoj1034 [ZJOI2008]泡泡堂
Description 第XXXX屆NOI期間，爲了加強各省選手之間的交流，組委會決定組織一場省際電子競技大賽，每一個省的代表 隊由n名選手組成，比賽的項目是老少咸宜的網絡遊戲泡泡堂。每一場比賽前，對陣雙方的教練向組委會提交一份 參
2020-02-23 01:06:42
原创 [NOIP2013]表達式求值 T2 題解
Description 給定一個只包含加法和乘法的算術表達式，請你編程計算表達式的值。 Input 輸入僅有一行，爲需要你計算的表達式，表達式中只包含數字、加法運算符“+”和乘法運算符“*”，且沒有括號，所有參與運算的數字均爲0到2
2020-02-23 01:06:42
原创 noip2007普及組T1--T4題解
T1：獎學金 Description 某小學最近得到了一筆贊助，打算拿出其中一部分爲學習成績優秀的前5名學生髮獎學金。期末，每個學生都有3門課的成績：語文、數學、英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高
2020-02-23 01:06:42
原创 VIJOS-P1066 弱弱的戰壕題解
Description 永恆和mx正在玩一個即時戰略遊戲，名字嘛~~~~~~恕本人記性不好，忘了-_-b。 mx在他的基地附近建立了n個戰壕，每個戰壕都是一個獨立的作戰單位，射程可以達到無限（“mx不贏定了？！？”永恆ftING...
2020-02-23 01:06:42
原创 八天集訓心得
每天去吉大早8點到晚9點感覺略有疲憊,但是還是有所收穫. 首先先總結一些我和童鞋們常犯的錯誤吧. 1.freopen沒註釋 2.忘刪調試信息 3.多組數據沒有換行與空格 4.讀題的漏洞與失誤 5.注意MLE 6.答題時把握好策略,儘量多拿
2018-09-03 22:57:03
原创 bzoj 1816 [CQOI2010]撲克牌
Description 你有n種牌，第i種牌的數目爲ci。 另外有一種特殊的牌：joker，它的數目是m。 你可以用每種牌各一張來組成一套牌，也可以用一張joker和除了某一種牌以外的其他牌各一張組成1套牌。 比如，當n=3時，一共
2018-09-03 22:56:26
1
原创 vijos之清帝之惑四題
T1：清帝之惑之康熙 背景 康熙是中國歷史乃至世界歷史中最偉大的帝王之一，清除螯拜，撤除三藩，統一臺灣，平定準葛爾叛亂；與此同時，出衆的他也被世界各國遣清使臣所折服。康熙是歷史上少有的全人，不僅文武兼得，而且在各各方面都有見地，比如說
2018-09-03 22:56:24
原创 最短路之dijkstra及其堆優化
還有八九十天就NOIP了,我還是要複習一下最短路這類關鍵的知識點. 原來認爲dijkstra堆優化和spfa會一個就行,spfa時間優,碼長短.但是近幾年spfa不考了.(總是被出題人D)。故意構造數據可以卡到O(k*n^2),有可能跑不
2018-09-03 22:56:24
原创 USACO 2008 Nov Gold 2.Cheering up the Cows最小生成樹 題解
Description Farmer John has grown so lazy that he no longer wants to continue maintaining the cow paths that current
2018-09-03 22:56:19
原创 HNOI2005狡猾的商人
題目描述 刁奼接到一個任務，爲稅務部門調查一位商人的賬本，看看賬本是不是僞造的。賬本上記錄了n個月以來的收入情況，其中第i個月的收入額爲ai，i=1,2,3……n-1,n。當ai大於0時表示這個月盈利ai元，當ai小於0時表示這個月
2018-09-03 22:56:18
原创 ioi2000 poj 1160 VIJOS-P1242 郵局問題
Description 一些村莊建在一條筆直的高速公路邊上，我們用一條座標軸來描述這條公路，每個村莊的座標都是整數，沒有兩個村莊的座標相同。兩個村莊的距離定義爲座標之差的絕對值。我們需要在某些村莊建立郵局。使每個村莊使用與它距離最近
2018-09-03 22:56:18
原创 bzoj2764 JLOI2011基因補全
Description 在生物課中我們學過，鹼基組成了DNA（脫氧核糖核酸），他們分別可以用大寫字母A,C,T,G表示，其中A總與T配對，C總與G配對。兩個鹼基序列能相互匹配，當且僅當它們等長，並且任意相同位置的鹼基都是能相互配對的。
2018-09-03 22:56:17