1 家裡有礦
命題人：7989
知識點：
難度：2
時間限制：1000ms
記憶體限制：65536kib
描述作為acm隊裡的**大佬，小p家裡非常有錢，不僅有礦，還有好多個，這不小p正在為礦場的事煩惱，事情是這樣的：小p想給礦場圍著圍欄，可他不知道需要多長的圍欄才能把所有的礦場圍在一起（注意，圍欄為平行於座標軸的正方形）。如果你能幫他解決這個問題，他會送你一件**作為感謝。
輸入第一行為n，表示礦場數目
下面為n行 每行兩個數字xi，yi，表示第ii行表示第i個礦場的座標
2<=n<=100
0≤xi,yi≤100000
輸出圍欄所需最小長度
示例輸入
2示例輸出0 02 2
提示標程
#include #include //#includeint main()
if(maxx - minx > maxy - miny) ans = (maxx-minx) * 4;
else ans = (maxy - miny) * 4;
printf("%d\n",ans);
return 0;
}
題解簡單題，因為是正方形，找的最大邊長就行
2 奇怪的紙幣
命題人：7989
知識點：
難度：3
時間限制：1000ms
記憶體限制：65536kib
描述大家都知道人民幣的面值有1元，2元，5元。這是因為1、2、5三個都是質數，可以合理地組合成其他數字。其中除了8和9需要3個數字才能組合成功外， 10以內的其他數字都可以由1、2、5中的1個或者2個組合。另外，人民幣因為配備了10，所以10-2=8，10-1=9，這就完美解決了8和9的問題。由此一來，10以內所有的數字都在2張人民幣以內就可以得到解決。
小明忽然想到1、5、7也同樣都是質數，那麼用這些面值的紙幣組成某個數最小需要多少張紙幣呢？
輸入乙個數字n（1<=n<=100000）
輸出乙個數字，代表最少需要多少張面值1或5或7的紙幣構成。
示例輸入
示例輸出
提示標程
#include #include //#includeint main()
}printf("%d\n",ans);
return 0;
}
題解暴力求解，列舉所有7的個數。
第九屆山東理工大學ACM網路程式設計擂台賽 F題題解
解題思路 題目要求最短時間完成所有的考驗，如果直接去求最短時間應該是不太現實的，因為這種思路既不符合貪心，又不能dp。仔細看不難發現，如果假設乙個天數x，是可以通過從後往前貪心的方法去驗證x天內是否可以完成所有的考驗。具體貪心方法是 假如x天之前都沒有進行考驗，那麼對於第x天有x 1天的 空閒天 可...
CUMTCTF 寒假賽出題web1原始碼與構思
這道題的思路是借鑑飄零學長的部落格 參考在ezsqli revenge的思路下自己實現了 並且加入了一些新的構思，題解請看另一篇部落格 error reporting 0 server localhost 主機 db username web1 你的資料庫使用者名稱 db password web1...
CSU BMW正式組隊紀念賽出題 部分解題報告
忙的要死了，要給三月月賽除錯伺服器，出題，還要籌辦下個月的校賽，還有考研複試，還有畢業設計 這倆孩子得知考研成績公布，咱的分數應該算過了初試了，竟然想到來辦一場紀念賽，倒是頗為感動。事情太多，只出了兩個水題，水了兩個的朋友別忘了感謝我 a 搞兩個雙端佇列，乙個是最大數單調佇列，乙個是最小數單調佇列，...