原创 hdu3038 How Many Answers Are Wrong
並查集真心高深，偏移量的問題以及路徑壓縮中的更新順序問題真心把我搞迷糊了。。。。決定先不看並查集了。。。。 code： #include <cstdio> #include <cstring> using namespace std;
2020-06-16 13:01:06
原创 usaco Contact
暴力 code: /* ID: yueqi PROG: contact LANG: C++ */ #include <map> #include <vector> #include <cstdio> #include <cstring>
2020-06-16 13:01:06
原创 hdu2527 Safe Or Unsafe
哈夫曼編碼問題，因爲只需要求權值，所以不必建立哈夫曼數，只需要按照貪心的思想求權就可以 code： #include <set> #include <cstring> #include <cstdio> using namespace s
2020-06-16 13:01:06
原创 hdu1558 Segment set
屌絲真心覺得這題的計算幾何味道遠大於並查集，花了兩天時間纔想明白怎麼判斷兩條直線相交，結果還寫不對，。。。。。 code： #include <cstdio> #include <cmath> using namespace std;
2020-02-24 04:14:37
原创 hdu4291 A Short problem
完全被虐啊，見識太少，完全沒有意識到取模必定會有循環節的問題，所以束手無策。。。。。 先暴力本地算出最外層取模的循環節，在依次往裏推循環節，還需要注意兩個long long型相乘的溢出問題，不過這道題好像沒有這麼極端的數據 code：
2020-02-24 04:14:37
原创 poj1281 棋盤遊戲
這題應該算是一道比較簡單的二分圖問題，可是我壓根還是沒想到二分圖，一看解題報告說用二分圖，再一琢磨就明白了。。。。就是求二分圖的最大匹配和關鍵匹配 code： #include <cstdio> #include <cstring> us
2020-02-24 04:14:37
1
原创 hdu4882 Coder
基本上算是抄的代碼。。。。 線段樹，維護一個sum數組，sum數組存的是當前區間段以第1-5個數爲起點的間隔爲5的數的總和 離線化處理也是以前從沒有見過的 code： #include <cstdio> #include <cstring
2020-02-24 04:14:37
原创 hdu4121 xiangqi
挺噁心的模擬，卡了好長時間。。 code： #include <cmath> #include <cstring> #include <iostream> #include <algorithm> using namespace std;
2020-02-24 04:14:37
原创 hdu4091 Zombie’s Treasure Chest
跟省賽差不多的一道題，貪心+揹包， 對於一個最小公倍數，肯定有最優解。 #include <iostream> #include <cstdio> #include <cstring> #define LL __int64 using n
2020-02-24 04:14:37
原创 hdu3635 Dragon Balls
智商拙計啊，這題看了解題報告都不是很懂，鬱悶。。。。。 考慮了很長時間，才明白每個根結點最多隻能移動一次，所以我們的目的就是把這一次push到各個子節點上就可以了，因爲路徑壓縮的緣故，除了這次操作之外，所有的結點都掛在根節點上，完全水題一
2020-02-24 04:14:37
原创 hdu1075 What Are You Talking About
用map做的，很簡單 code： #include <map> #include <cstdio> #include <cstring> #include <iostream> using namespace std; map<stri
2020-02-24 04:14:37
原创 hdu1800 flying to the mass
又被水題虐了。。。。。。給你一堆士兵的等級，等級高的的士兵可以當等級小的士兵的師傅，一個士兵最多一個師傅（可以沒有），一個師傅最多1個徒弟（可以沒有），如果是師徒關係，可以用一把掃帚練習技能，問你如果全部士兵都用過掃帚練習時最小需要的掃帚
2020-02-24 04:14:37
原创 hdu1509 Windows Message Queue
優先隊列水題，真心不懂那個<號到底要怎麼重載 code： #include <queue> #include <cstdio> #include <cstring> using namespace std; struct Win {
2020-02-24 04:14:37
原创 hdu1028 Ignatius and the Princess III
智商的確是太拙計了，以前看過整數劃分問題，現在還是不會做， 設函數F（n，m）爲整數n的劃分中最大的整數是m， 1.如果n等於1或者m等於1，肯定只有一種劃分，即全是1的劃分 2.如果n等於m，肯定會出現一種劃分，即一個數n，然後剩下的劃
2020-02-24 04:14:37
原创 hdu1573 X問題
今天一早晨都花在這題上了，昨天晚上看了一晚上終於把數論回憶了一下 思路：解模不互質的線性同餘方程組，wa了一早晨不知道哪裏錯了，估計是所有數的lcm求錯了？？？不解，後來沒有獨立的求lcm，而是用合併方程的最後一個lcm 就AC了，（主要
2020-02-24 04:14:37