原创 無聊的遊戲【NOIP2014八校聯考第4場第1試10.19】
Description 學校的運動會開始了，體能很菜的小可可沒報任何比賽項目，於是和同學們玩一個十分無聊的遊戲。 遊戲在一個由n*n個方格組成的正方形棋盤上進行，首先在每個方格上均勻隨機地填入1到m之間的正整數（每個方格填的數均
2020-06-30 11:08:04
原创 友好數對
題目 輸入 輸出 Sample Input 3 5 1 8 13 7 5 4 8 3 Sample Output 7 數據範圍 解法 首先如果要x xor y=k中，k有僅有兩位是1的話。 那麼就：(x xor(2
2020-06-30 11:08:04
原创 B【NOIP2017提高組模擬12.18】
Description 在兩個n*m的網格上染色，每個網格中被染色的格子必須是一個四聯通塊(沒有任何格子被染色也可以)，四聯通塊是指所有染了色的格子可以通過網格的邊聯通，現在給出哪些格子在兩個網格上都被染色了，保證網格的最外圍一層
2020-06-30 11:08:04
原创 道路維護【長郡NOIP2014模擬10.22】
Description 最近徆多人投訴說C國的道路破損程度太大，以至亍無法通行 C國的政府徆重視這件事，但是最近財政有點緊，丌可能將所有的道路都進行維護，所以他們決定按照下述方案進行維護 將C國抽象成一個無向圖，定義兩個城市乊
2020-06-30 11:08:03
原创 單詞檢索【NOIP2014八校聯考第4場第1試10.19】
題目 小可可是學校圖書館的管理員，現在他接手了一個十分棘手的任務。 由於學校需要一些材料，校長需要在文章中檢索一些信息。校長一共給了小可可N篇文章，每篇文章爲一個字符串。現在，校長需要他找到這樣的單詞，它至少在這N篇文章中的M篇
2020-06-30 11:08:02
原创 C 【NOIP2017提高組模擬12.18】
Description 給出一個H的行和W列的網格。第i行第j列的狀態是由一個字母的A[i][j]表示，如下： “.” 此格爲空。 “o” 此格包含一個機器人。 “E” 此格包含一個出口，保證出口在整個網格中有
2020-02-26 00:18:02
原创 樹的統計【bzoj1036】
總算是A了一道鏈剖的題目了/(ㄒoㄒ)/~~。 雖然說一開始也是GG了 題目 Description 一棵樹上有n個節點，編號分別爲1到n，每個節點都有一個權值w。我們將以下面的形式來要求你對這棵樹完成 一些操作： I.
2020-02-26 00:17:51
原创 降雷皇 【NOIP2017提高組模擬12.10】
題目 降雷皇哈蒙很喜歡雷電，他想找到神奇的電光。 哈蒙有n條導線排成一排，每條導線有一個電阻值，神奇的電光只能從一根導線傳到電阻比它大的上面，而且必須從左邊向右傳導，當然導線不必是連續的。 哈蒙想知道電光最多能通過多少條導線，
2020-02-26 00:17:51
原创 Book 【GDKOI2017模擬1.21】
Description 曾經有一枚珍稀的郵票擺在我的面前， 我沒有好好珍惜 等到失去時 才感到後悔。 ——小Z 小Z曾經是集郵部的成員，集郵部經常舉辦換郵票活動。活動中，如果兩個人互相喜歡對方的郵票，那麼這兩個人就可以彼此交
2020-02-26 00:17:51
原创 a 【NOIP2017GDKOI模擬1.12】
題目 樣例輸入： 2 4 6 1 2 樣例輸出： 1 思路 比賽時看到這題，發現和熟悉。以前似乎做到過這樣的題目。 對於兩個數x,y，他們的gcd的倍數都是可以走到的。 那麼這題，應該就是把所有數求一個
2020-02-26 00:17:51
原创 NOIP2016提高組醬油記_(:зゝ∠)_
第一次參加提高組，果然是自己太菜了(╥╯^╰╥)，醬油了一波，去廣州六中看了看周邊的風景。 當然，這次也暴露了很多問題。。。。 成績 day1：95+20+4=119 day2：35+30+0=65 共184。 考的
2020-02-26 00:17:51
原创 c 【NOIP2017GDKOI模擬1.12】
樣例輸入： 100110100 5 11 101 010 10 00 樣例輸出： 1 3 4 5 2 數據範圍： 思路 比賽時沒有注意到所有詢問串的長度總和不超過二十萬這個條件，然後就只
2020-02-26 00:17:51
原创 搞笑的代碼【長郡NOIP2014模擬10.22】
Description 在OI界存在着一位傳奇選手——QQ，他總是以風格迥異的搞笑代碼受世人圍觀 某次某道題目的輸入是一個排列，他使用了以下僞代碼來生成數據 while 序列長度 Input 一個正整數n，表示需要生成一個n排
2020-02-26 00:17:51
原创 KM算法小結
正規的算法解釋真看不懂。。。。 果然二分圖這東西還是得和泡妞有關纔好理解。。。 _ (:зゝ∠) _ 推薦http://www.cnblogs.com/wenruo/p/5264235.html 正題 KM算法是用於解決帶權
2020-02-26 00:17:51
1
原创 神炎皇【NOIP2017提高組模擬12.10】
Description 神炎皇烏利亞很喜歡數對，他想找到神奇的數對。 對於一個整數對(a,b)，若滿足a+b<=n且a+b是ab的因子，則成爲神奇的數對。請問這樣的數對共有多少呢？ Input 一行一個整數n。 Output 一
2020-02-26 00:17:51