原创 bzoj1571 滑雪課
Description Farmer John 想要帶着 Bessie 一起在科羅拉多州一起滑雪。很不幸，Bessie滑雪技術並不精湛。 Bessie瞭解到，在滑雪場裏，每天會提供S(0<=S<=100)門滑雪課。第i節課始於M_i(1
2020-06-19 15:19:09
原创 bzoj3173: [Tjoi2013]最長上升子序列
Description 給定一個序列，初始爲空。現在我們將1到N的數字插入到序列中，每次將一個數字插入到一個特定的位置。每插入一個數字，我們都想知道此時最長上升子序列長度是多少？ Input 第一行一個整數N，表示我們要將1到N插
2020-06-19 14:14:04
原创 codevs1743 反轉卡片
題目描述 Description 【dzy493941464|yywyzdzr原創】 小A將N張卡片整齊地排成一排，其中每張卡片上寫了1~N的一個整數，每張卡片上的數各不相同。 比如下圖是N=5的一種情況：3 4 2 1 5 接下
2020-06-19 14:14:04
原创 bzoj1345 序列問題sequence
Description 對於一個給定的序列a1, …, an，我們對它進行一個操作reduce(i)，該操作將數列中的元素ai和ai+1用一個元素max(ai，ai+1)替代，這樣得到一個比原來序列短的新序列。這一操作的代價是max(a
2020-06-19 14:14:04
原创 hdu1269
靠，這個水題交了3道 #include <stdio.h> #include <stack> #include <vector> #include <string.h> #include <algorithm> using namespa
2020-02-21 14:12:28
1
原创 noip2013 day2 T3華容道
P1846 華容道 Accepted 標籤：NOIP提高組2013 描述 小 B 最近迷上了華容道，可是他總是要花很長的時間才能完成一次。於是，他想到用編程來完成華容道：給定一種局面，華容道是否根本就無法完成，如果能完成，最少需
2020-02-21 14:12:28
原创 bzoj1251 序列終結者
Description 網上有許多題，就是給定一個序列，要你支持幾種操作：A、B、C、D。一看另一道題，又是一個序列 要支持幾種操作：D、C、B、A。尤其是我們這裏的某人，出模擬試題，居然還出了一道這樣的，真是沒技術含量……這樣 我也出
2020-02-21 14:12:28
原创 bzoj1048[HAOI2007]分割矩陣
Description 將一個a*b的數字矩陣進行如下分割：將原矩陣沿某一條直線分割成兩個矩陣，再將生成的兩個矩陣繼續如此 分割（當然也可以只分割其中的一個），這樣分割了（n-1)次後，原矩陣被分割成了n個矩陣。（每次分割都只能 沿
2020-02-21 14:12:28
原创 bzoj1003: [ZJOI2006]物流運輸
Description 物流公司要把一批貨物從碼頭A運到碼頭B。由於貨物量比較大，需要n天才能運完。貨物運輸過程中一般要轉 停好幾個碼頭。物流公司通常會設計一條固定的運輸路線，以便對整個運輸過程實施嚴格的管理和跟蹤。由於各種 因素的
2020-02-21 14:12:28
原创 codevs1851 越獄
題目描述 Description 監獄有連續編號爲1...N的N個房間，每個房間關押一個犯人，有M種宗教，每個犯人可能信仰其中一種。如果相鄰房間的犯人的宗教相同，就可能發生越獄，求有多少種狀態可能發生越獄 輸入描述 Input De
2020-02-21 14:12:28
原创 hdu2586
#include <stdio.h> #include <string.h> #include <map> #include <algorithm>
2020-02-21 14:12:28
原创 抓牛
【題目描述】 農夫約翰被通知，他的一隻奶牛逃逸了！所以他決定，馬上出發，儘快把那隻奶牛抓回來． 他們都站在數軸上．約翰在N(O≤N≤100000)處，奶牛在K(O≤K≤100000)處．約翰有兩種辦法移動，步行和瞬移：步行每
2020-02-21 14:12:28
原创 hdu2089
#include <stdio.h> #include <algorithm> using namespace std; int f[10][10]; int gidit[10]; int len; int solve(int n){
2020-02-21 14:12:28
原创 poj3417
//這道題巨坑，用vector超時 #include <stdio.h> #include <algorithm> #include <string.h> using namespace std; const int maxn=10000
2020-02-21 14:12:28
原创 poj3264
一道很基礎的入門題 #include <stdio.h> #include <algorithm> using namespace std; int a[50050],dpt[50050][20],dps[50050][20]; int
2020-02-21 14:12:28