原创 【BZOJ1085】[SCOI2005]騎士精神
點我傳送到題面 1085: [SCOI2005]騎士精神 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2175 Solved: 1245 [Submit][Status][Disc
2019-08-23 05:11:12
原创 【NOIP考前題目回顧】Luogu P1006
思路 求一個最大值，一般就是DP了。初見這個題目像是費用流，而且建邊顯而易見，但是太麻煩，就沒寫……這個題的DP方案也不難，既然是來回，那麼我們可以把一個人拆成兩個人啊，這樣對於“第一個人”枚舉i 行，fi,j 表示到第j 個格子時的最佳
2018-09-01 16:58:56
3
原创 【NOIP考前題目回顧】Luogu P1040
思路 第一問看上去像是個樹形結構，但是其實我們可以把它直接看成是一個區間DP。令fi,j 存儲區間[i,j] 內的最大加分，那麼三重循環分別枚舉左端點、右端點和中間元素，無腦循環出來的f1,n 即爲[1,n] 區間內的最大加分。在計算過程
2018-09-01 16:58:52
1
原创 從零開始刷HDOJ(3)【HDOJ2899 - Strange fuction 】
從零開始刷HDOJ(3)【HDOJ2899 - Strange function 】 題面 Strange fuction Time limit: 2000/1000 MS (Java/Others) Memory Limit: 3
2018-09-01 16:58:51
4
原创 計算幾何摸黑(2)-點和直線
相等判斷函數 有的時候我們會用到判斷一個數是否大於0，小於0或等於0。大於小於還好辦，等於的話可能會出現例如0.00000000001≠0的現象，但是實際計算的時候這兩個數是應該按照相等來算的。所以，我們可以自己定義一個函數dcmp()，
2018-09-01 16:58:51
原创 【BZOJ1071】[SCOI2007]組隊
【BZOJ1071】[SCOI2007]組隊 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 2216 Solved: 692 Description NBA每年都有球員選秀環節。通
2018-09-01 16:58:51
原创 【NOIP考前題目回顧】Luogu P1046
思路 模擬。 代碼 #include <iostream> const int CNT = 30; int *a = new int[10]; int main(int argc, char ** argv) { for (s
2018-09-01 16:58:51
原创 【NOIP考前題目回顧】Luogu P1003
思路 既然給出了每個地毯的座標和長度，在地毯數目不是特別多的情況下，我們可以用一個結構體來存儲所有地毯的信息。那麼計算的時候從0開始枚舉，如果這個地方有一張地毯在上面，就讓答案等於它就好了。注意因爲要求的是最後一張地毯是哪個，所以我們判斷
2018-09-01 16:58:51
3
原创 【NOIP考前題目回顧】Luogu P1012
思路 對ASCII碼熟悉的很快就可以想出做法，無非就是字符串拼接然後排序，只要排序規則明瞭的話排序工作就直接給STL做就好了。（這個題卡了我旁邊一哥們一下午） 代碼 #include <algorithm> #include <cctyp
2018-09-01 16:58:51
1
原创 【NOIP考前題目回顧】Luogu P1047
思路 類似前綴和，維護一下差分就好。 代碼 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using n
2018-09-01 16:58:51
3
原创 【NOIP考前題目回顧】Luogu P1000
思路 沒啥可說的，複製的題解。 代碼 #include<stdio.h> int main() { printf( " ********\n" " ***
2018-09-01 16:58:49
原创 從零開始刷HDOJ(1)【HDOJ1000 - a+b problem】
從零開始刷HDOJ(1)【HDOJ1000 - a+b problem】 題面 A + B Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327
2018-09-01 16:58:49
4
原创 從零開始刷HDOJ(2)【HDOJ1001 - Sum Problem】
從零開始刷HDOJ(2)【HDOJ1001 - Sum Problem】 題面 Sum Problem Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768
2018-09-01 16:58:48
原创 漢諾塔問題探討
漢諾塔問題探討 原題目 有三根柱子，每根柱子上一開始都是空的。我們把這三個柱子編號爲1, 2, 3，現在，第一根柱子上有N 個盤子按照尺寸從小到大排列，我們的目的是把這些盤子按順序從第一根柱子轉移到第三根上。在移動過程中有要求，即
2018-09-01 16:58:48
原创 【NOIP考前題目回顧】Luogu P1001
思路 最大流。建一個超級源點和超級匯點，然後從源點連出兩條邊，流量分別爲a和b，最後將這兩個定點分別向匯點連一條流量爲無窮大的邊，求得的最大流即爲答案。 代碼 #include <cctype> #include <climits> #i
2018-09-01 16:58:48