摘要：
堆在一起寫成流水賬好了，算是記錄一下自己的OI歷程。 〖伊始〗 一直到高中以前，我從來沒有接觸過任何OI相關的東西。 直到初三的那個暑假，在去金中報名的時候，報名表上面有一欄要填暑假想參加的夏令營。當時發了很多的宣傳單，信息班的宣傳單上面印的是八皇后、倒水和國王圍墻問題。我在科技創新社和信息班的兩份 閱讀全文
posted @ 2018-05-04 11:51
Zsnuo
閱讀(1173)
評論(2)
推薦(0)
摘要：
Description In the NN country, there are n cities, numbered from 1 to n, and n?1 roads, connecting them. There is a roads path between any two cities. 閱讀全文
posted @ 2018-05-18 22:07
Zsnuo
閱讀(931)
評論(0)
推薦(0)
摘要：
Description 有n個城鎮被分成了k個郡，有m條連接城鎮的無向邊。要求給每個郡選擇一個城鎮作為首都，滿足每條邊至少有一個端點是首都。 Input 第一行有三個整數，城鎮數n（1<=n<=10^6），邊數m（0<=m<=10^6），郡數k（1<=k<=n）。 接下來m行，每行有兩個整數ai和b 閱讀全文
posted @ 2018-04-25 10:07
Zsnuo
閱讀(313)
評論(0)
推薦(0)
摘要：
Description Crash小朋友最近迷上了一款游戲——文明5(Civilization V)。在這個游戲中，玩家可以建立和發展自己的國家，通過外交和別的國家交流，或是通過戰爭征服別的國家。現在Crash已經擁有了一個N個城市的國家，這些城市之間通過道路相連。由于建設道路是有花費的，因此Cra 閱讀全文
posted @ 2018-04-24 08:46
Zsnuo
閱讀(250)
評論(1)
推薦(0)
摘要：
Description 令 $(1+\sqrt 2)^n=e(n)+\sqrt 2\cdot f(n)$ ，其中 $e(n),f(n)$ 都是整數，顯然有 $(1-\sqrt 2)^n=e(n)-\sqrt 2\cdot f(n)$。令 $g(n)$ 表示 $f(1),f(2),\cdots ,f( 閱讀全文
posted @ 2018-04-23 19:05
Zsnuo
閱讀(498)
評論(0)
推薦(0)
摘要：
1.飛行員配對方案問題 鏈接：「網絡流 24 題」搭配飛行員 題意：每架飛機需要兩個駕駛員，一個正駕駛員和一個副駕駛員。由于種種原因，有些駕駛員不能在同一架飛機上飛行，問如何搭配駕駛員才能使出航的飛機最多。兩個正駕駛員或兩個副駕駛員都不能同機飛行。 分析：二分圖最大匹配裸題。 1 #include< 閱讀全文
posted @ 2018-04-23 14:58
Zsnuo
閱讀(1353)
評論(0)
推薦(0)
摘要：
Description 給定一個凸n邊形，以及它的三角剖分。再給定q個詢問，每個詢問是一對凸多邊行上的頂點(a,b)，問點a最少經過多少條邊(可以是多邊形上的邊，也可以是剖分上的邊)可以到達點b。 給定一個凸n邊形，以及它的三角剖分。再給定q個詢問，每個詢問是一對凸多邊行上的頂點(a,b)，問點a最 閱讀全文
posted @ 2018-04-22 20:45
Zsnuo
閱讀(311)
評論(0)
推薦(0)
摘要：
Description There is a rectangle in the xy-plane, with its lower left corner at (0,0) and its upper right corner at (W,H). Each of its sides is parall 閱讀全文
posted @ 2018-04-22 14:45
Zsnuo
閱讀(645)
評論(0)
推薦(0)
摘要：
Description 人的一生不僅要靠自我奮斗，還要考慮到歷史的行程。 歷史的行程可以抽象成一個 01 串，作為一個年紀比較大的人，你希望從歷史的行程中獲得一些姿勢。 你發現在歷史的不同時刻，不斷的有相同的事情發生。比如，有兩個人同時在世紀之交 11 年的時候上臺，同樣喜歡與洋人談笑風生，同樣提出 閱讀全文
posted @ 2018-04-21 11:39
Zsnuo
閱讀(874)
評論(0)
推薦(0)
摘要：
Description One day, Takahashi was given the following problem from Aoki: You are given a tree with N vertices and an integer K. The vertices are numb 閱讀全文
posted @ 2018-04-21 10:26
Zsnuo
閱讀(289)
評論(0)
推薦(0)
摘要：
Description Snuke loves colorful balls. He has a total of N*K balls, K in each of his favorite N colors. The colors are numbered 1 through N.He will a 閱讀全文
posted @ 2018-04-21 09:51
Zsnuo
閱讀(459)
評論(0)
推薦(0)
浙公網安備 33010602011771號