原创 bzoj1050 旅行comf
Description 給你一個無向圖，N(N<=500)個頂點, M(M<=5000)條邊，每條邊有一個權值Vi(Vi<30000)。給你兩個頂點S和T，求一條路徑，使得路徑上最大邊和最小邊的比值最小。如果S和T之間沒有路徑，輸出”I
2020-06-29 13:24:06
原创 bzoj1022 小約翰的遊戲John
Description 小約翰經常和他的哥哥玩一個非常有趣的遊戲：桌子上有n堆石子，小約翰和他的哥哥輪流取石子，每個人取的時候，可以隨意選擇一堆石子，在這堆石子中取走任意多的石子，但不能一粒石子也不取，我們規定取到最後一粒石子的人算輸。
2020-06-29 13:24:06
原创 bzoj1433 [ZJOI2009]假期的宿舍
Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ ˆ HINT 對於30% 的數據滿足1
2020-06-29 13:24:06
原创 hdu2157 How many ways?
題目大意：給定一個有向圖，問從A點恰好走k步（允許重複經過邊）到達B點的方案數mod p的值把 給定的圖轉爲鄰接矩陣，即A(i,j)=1當且僅當存在一條邊i->j。令C=A*A，那麼C(i,j)=ΣA(i,k)*A(k,j)，實際
2020-06-29 13:24:06
原创 bzoj 3396 [Usaco2009 Jan]Total flow 水流
Description Input 第1行輸入N，之後N行每行描述一條水管，前兩個英文字母表示水管的兩端（大小寫字母是不一樣的），後一個整數表示水管的流量，流量不會超過1000. Output 一個整數，表示總流量． S
2020-06-29 13:24:06
原创 bzoj2330 [SCOI2011]糖果
Description 幼兒園裏有N個小朋友，lxhgww老師現在想要給這些小朋友們分配糖果，要求每個小朋友都要分到糖果。但是小朋友們也有嫉妒心，總是會提出一些要求，比如小明不希望小紅分到的糖果比他的多，於是在分配糖果的時候，lxhg
2020-06-29 13:24:06
原创 bzoj2321[BeiJing2011集訓]星器
Description Magic Land上的時間又過了若干世紀…… 現在，人們談論着一個傳說：從前，他們的祖先來到了一個位於東方的島嶼，那裏簡直就是另外一個世界。善於分析與構造的Magic Land上的人們總是不明白那裏的人們是
2020-06-29 13:24:06
原创 bzoj3211 花神遊歷各國
Description Input Output 每次x=1時，每行一個整數，表示這次旅行的開心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Samp
2020-02-20 16:22:23
原创 bzoj1041 圓上的整點
Description 求一個給定的圓(x^2+y^2=r^2)，在圓周上有多少個點的座標是整數。 Input r Output 整點個數 Sample Input 4 Sample Output 4 HINT n<=2
2020-02-20 16:22:23
原创 bzoj3038 上帝造題7分鐘2
Description XLk覺得《上帝造題的七分鐘》不太過癮，於是有了第二部。 "第一分鐘，X說，要有數列，於是便給定了一個正整數數列。 第二分鐘，L說，要能修改，於是便有了對一段數中每個數都開平方(下取整)的操作。 第三分鐘，k說，
2020-02-20 16:22:23
原创 bzoj1834 [ZJOI2010]network 網絡擴容
Description 給定一張有向圖，每條邊都有一個容量C和一個擴容費用W。這裏擴容費用是指將容量擴大1所需的費用。求： 1、 在不擴容的情況下，1到N的最大流； 2、 將1到N的最大流增加K所需的最小擴容費用。
2020-02-20 16:22:23
原创 bzoj1875 HH去散步
Description HH有個一成不變的習慣，喜歡飯後百步走。所謂百步走，就是散步，就是在一定的時間 內，走過一定的距離。 但是同時HH又是個喜歡變化的人，所以他不會立刻沿着剛剛走來的路走回。 又因爲HH是個喜歡變化的人，所以他每天走
2020-02-20 16:22:23
原创 bzoj3231 [Sdoi2008]遞歸數列
Description 一個由自然數組成的數列按下式定義： 對於i <= k：ai = bi 對於i > k: ai = c1ai-1 + c2ai-2 + … + ckai-k 其中bj和 cj （1<=j<=k）是給定的
2020-02-20 16:22:23
原创 bzoj1305 [CQOI2009]dance跳舞
Description 一次舞會有n個男孩和n個女孩。每首曲子開始時，所有男孩和女孩恰好配成n對跳交誼舞。每個男孩都不會和同一個女孩跳兩首（或更多）舞曲。有一些男孩女孩相互喜歡，而其他相互不喜歡（不會“單向喜歡”）。每個男孩最多只
2020-02-20 16:22:23
原创 bzoj1042 硬幣購物
Description 硬幣購物一共有4種硬幣。面值分別爲c1,c2,c3,c4。某人去商店買東西，去了tot次。每次帶di枚ci硬幣，買si的價值的東西。請問每次有多少種付款方法。 Input 第一行 c1,c2,c3,c4,to
2020-02-20 16:22:22