原创 Gym 101078
A題 比較兩個由數字1~n組成的序列，輸出每段最短的相似的序列。（相似代表這段中兩個序列包含的數字相同，順序可以不同） Input 2 10 1 2 3 6 4 7 5 8 9 10 3 2 1 4 5 6 7 8 10 9 5 2 1
2019-02-10 14:21:19
原创 G - A Question of Ingestion 動態規劃
題意： 起始飯量 = m， 你可以吃n次飯， 當你連續吃時，飯量是上次的2/3; 當你休息一次時, 飯量和上次相同; 當你連續休息兩次時，飯量恢復到起始值m. dp[i][j]表示準備吃第i個，已經吃了j個的最大卡路里和 也就是在第i天
2018-09-04 16:13:14
原创 YJJ's Salesman CCPC網絡賽 離散化+樹狀數組 簡單DP
https://vjudge.net/problem/HDU-6447 題目大意：有一個1e9*1e9的網格，其中一些點上有一些村莊，從（0，0）點出發，想到達右下角的格子，可以向右走，向下走或向右下走，只有當向右下走的時候才能獲得村莊的
2018-08-26 19:54:43
原创 Dream 費馬小定理 構造
https://vjudge.net/problem/HDU-6440 題目大意：給你一個式子 ，讓你構造一個p*p的乘法表和加法表，使得所有的在（0，p-1）內的m，n都滿足這個式子。題目給定的p是素數。 Sample Input 1
2018-08-26 19:54:40
原创 讀入字符串時對換行符和空行的處理
讀入數據的時候要注意，行末有換行符和空行之類，這裏直接用cin和cout，避免了這些可能導致錯誤的地方。也可以用 scanf("%s", &s) 讀入字符串，它也會自動忽略換行符和空行。但 scanf("%c", &s[i][j]) 就不
2018-08-25 13:55:49
原创 Word Puzzle Tri樹
Word Puzzle Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 88
2018-08-25 13:55:49
6
原创 遞推 2017CCPC杭州站現場賽B題 Master of Phi 歐拉函數
http://acm.hdu.edu.cn/showproblem.php?pid=6265 2017CCPC杭州站現場賽B題 題目大意：給你一個數n的因數及其指數pi,qi,對於其所有的因數mi，求 題解：題中給了一個求歐拉函數的
2018-08-25 13:55:49
4
原创 GYM 101606 K.Knightsbridge Rises（最大流-Dinic）
Problem K Knightsbridge Rises Description 現在有m 個重量分別爲Ti的物品需要吊到樓上，有n個吊車，第i個吊車的重量爲Wi，可以吊起的重量爲Li，重量爲0表示該吊車可以無代價的先放置在樓上以吊起重
2018-08-25 13:55:49
原创 POJ3690 字符串哈希 星座
https://vjudge.net/contest/247319#problem/C 題目大意就是給出一個n * m的矩陣，矩陣中只有一些*或者0，n <= 1000, m <= 1000 然後有t (t <= 100)個詢問，每次詢問
2018-08-25 13:55:46
原创 Tree POJ1741 樹的分治 重心分解
Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance
2018-08-25 13:55:46
原创 Brainman 歸併排序求逆序對
Raymond Babbitt drives his brother Charlie mad. Recently Raymond counted 246 toothpicks spilled all over the floor in a
2018-08-25 13:55:46
3
原创 帶權並查集 How Many Answers Are Wrong HDU - 3038
TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the
2018-08-25 13:55:46
原创 有序數組裏，兩兩一組和不超過k的數字組數 經典求法 雙向搜索
sort(dis, dis + num); int i = 0, j = num - 1; while (i < j) //經典 { while (dis[i] + dis[j] > k && i
2018-08-25 13:55:45
2
原创 區間DP Dire Wolf
HDU - 5115 Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Di
2018-08-25 13:55:45
原创 Tri樹 統計難題
統計難題 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 56022
2018-08-25 13:55:45