hdu题目分类
pku经典题目分类
按照ac的代码长度分类（主要参考最短代码和自己写的代码） 短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。 短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、2405、2406； 中短：1014、1281、1618、1928、1961、2054、2082、2085、2213、2214、2244、2247、2255、2257、2258、2260、2265、2272、2273、2275、2287、2299、2329、2376 ； 中等：1001、1018、1037、1039、1054、1125、1655、2165、2210、2212、2225、2240、2241、2243、2246、2254、2303、2312、2339； 长：1009、1010、1015、2050。 附注： 短（中短）代码但要有思想（一定难度）：1014、1147、1618、1961、2054、2082、2232、2244、2255、2273、2287、2299、2313、2348、2352、2376、2406； 长代码但没有难度：2050。 --------------------------------------------------------------------------------------------------------------------------动态规划： 1037 A decorative fence、1050 To the Max、1088 滑雪、1125 Stockbroker Grapevine、1141 Brackets Sequence、1159 Palindrome、1160 Post Office、1163 The Triangle、14 58 Common Subsequence、1579 Function Run Fun、1887 Testing the CATCHER、1953 World Cup Noise、2386 Lake Counting 简单、模拟题： 1001 Exponentiation 、1002 487-3279、1003 Hangover 、1701 Dissatisfying Lift、2301 Beat the Spread!、2304 Combination Lock、2328 Guessing Game、2403 Hay Points 、2406 Power Strings、2339 Rock, Scissors, Paper、2350 Above Average、2218 Does This Make Me Look Fat?、2260 Error Correction、2262 Goldbach\'s Conjecture、2272 Bullseye、2136 Vertical Histogram、2174 Decoding Task、2183 Bovine Math Geniuses、2000 Gold Coins、2014 Flow Layout、2051 Argus、2081 Calendar、1918 Ranking Lis t、1922 Ride to School、1970 The Game、1972 Dice Stacking、1974 The Happy Worm、1978 Hanafuda Shuffle、1979 Red and Black、1617 Crypto Columns、1666 Candy Sharing Game、1674 Sorting by Swapping、1503 Integer Inquiry、1504 Adding Reversed Numbers、1528 Perfection、1546 Basically Speaking、1547 Clay Bully、1573 Robo t Motion、1575 Easier Done Than Said?、1581 A Contesting Decision、1590 Palindromes、1454 Factorial Frequencies、1363 Rails、1218 THE DRUNK JAILER、1281 MANAGE R、1132 Border、1028 Web Navigation、 博弈类 1067 取石子游戏、1740 A New Stone Game、2234 Matches Game、1082 Calendar Game 、2348 Euclid\'s Game、2413 How many Fibs?、2419 Forests 初等数学 1003 Hangover、1045 Bode Plot、1254 Hansel and Grethel、1269 Intersecting Lines、1401 Factorial、1410 Intersection、2363 Blocks 、2365 Rope、2242 The Circumferenc e of the Circle、2291 Rotten Ropes、2295 A DP Problem、2126 Factoring a Polynomial、2191 Mersenne Composite Numbers、2196 Specialized Four-Digit Numbers、1914 C ramer\'s Rule、1835 宇航员、1799 Yeehaa!、1607 Deck、1244 Slots of Fun、1269 Intersecting Lines、1299 Polar Explorer、1183 反正切函数的应用、 图论及组合数学 2421 Constructing Roads、2369 Permutations、2234 Matches Game、2243 Knight Moves、2249 Binomial Showdown、2255 Tree Recovery、2084 Game of Connections、19 06 Three powers、1833 排列、1850 Code、1562 Oil Deposits、1496 Word Index、1306 Combinations、1125 Stockbroker Grapevine、1129 Channel Allocation、1146 ID Code s、1095 Trees Made to Order、找规律2247 Humble Numbers、2309 BST、2346 Lucky tickets、2370 Democracy in danger、2365 Rope、2101 Honey and Milk Land 2028 When Can We Meet?、2084 Game of Connections、1915 Knight Moves、1922 Ride to School、1941 The Sierpinski Fractal、1953 World Cup Noise、1958 Strange Tow ers of Hanoi、1969 Count on Canton、1806 Manhattan 2025、1809 Regetni、1844 Sum、1870 Bee Breeding、1702 Eva\'s Balance、1728 A flea on a chessboard、1604 Jus t the Facts、1642 Stacking Cubes、1656 Counting Black、1657 Distance on Chessboard、1662 CoIns、1663 Number Steps、1313 Booklet Printing、1316 Self Numbers、13 20 Street Numbers、1323 Game Prediction、1338 Ugly Numbers、1244 Slots of Fun、1250 Tanning Salon、1102 LC-Display、1147 Binary codes、1013 Counterfeit Dollar、 --------------------------------------------------------------------------------------------------------------------------题目分类 排序 1002（需要字符处理，排序用快排即可） 1007（稳定的排序） 2159（题意较难懂） 2231 2371（简单排序） 2388（顺序统计算法） 2418（二叉排序树） 回溯搜索：1979（和迷宫类似） 1980（对剪枝要求较高） 数学计算 简单（或不值得做的题）：1003 1004 1005 1068 1326 1656 1657 1658 1663 1922 1978 2000 2013 2014 2017 2070 2101 2105 2140 2190 2272 2301 2405 2419 中等：1006（中国剩余定理） 1323 1969 2015（解密码） 2081（预处理） 2085（找规律） 难： 1014 1037 1147 2082 （这些是上课讲的）
一些经典的hdu题目
******** 二分图#include <iostream>#include <cstring>using namespace std;#define maxx 100000;int map[501][501],vis[501],d[501];int n,m;int find_path(int x){for(int i=1;i<=m;i++){if(vis[i] || !map[x][i]) continue;vis[i] = 1;if(!d[i] || find_path(d[i])){d[i]=x;return 1;}}return 0;}int max_match(){int count=0;memset(d,0,sizeof(d));for(int i=1;i<=n;i++){memset(vis,0,sizeof(vis));if(find_path(i))count++;}return count;}int main(){int k,a,b;while(cin>>k&&k){cin>>n>>m;memset(map,0,sizeof(map));for(int i=0;i<k;i++){cin>>a>>b;map[a][b]=1;}cout<<max_match()<<endl;}return 0;}****** priority_queue dijkstra#include <iostream>#include <queue>using namespace std;const int MAXN =1000000;int u[MAXN];int v[MAXN];int w[MAXN];int d[MAXN];int first[MAXN];int next[MAXN];bool done[MAXN];typedef pair<int,int> pii;priority_queue<pii,vector<pii>,greater<pii> > q; int n,m;void Dijkstra(){memset(done,0,sizeof(done));for(int i=0;i<n;++i){d[i]=MAXN;}d[0]=0;q.push(make_pair(d[0],0));while(!q.empty()){pii u=q.top();q.pop();int x=u.second;if(done[x]){continue;}done[x]=true;for(int e=first[x];e!=-1;e=next[e]){if(d[v[e]]>d[x]+w[e]){d[v[e]]=d[x]+w[e];q.push(make_pair(d[v[e]],v[e]));}}}}int main(){//输入边，构造出邻接表memset(first,-1,sizeof(first));cin>>n>>m;for(int i=0,j=0;i<m;++i){int a,b,c;cin>>a>>b>>c;u[j]=a;v[j]=b;w[j]=c;next[j]=first[u[j]];first[u[j]]=j;++j;u[j]=b;v[j]=a;w[j]=c;next[j]=first[u[j]];first[u[j]]=j;++j;}Dijkstra();for(int j=0;j<n;++j){cout<<j<<","<<d[j]<<endl;}return 0;}*****matrix__chengfa#include <iostream>#include <cmath>#include <algorithm>#include <cstring>using namespace std;struct node{int mm[10][10];};node l,t;int n,m;node cheng(node a,node b){node c;for(int i=0;i<10;i++)for(int j=0;j<10;j++){c.mm[i][j]=0;for(int k=0;k<10;k++){c.mm[i][j]+=a.mm[i][k]*b.mm[k][j]%m;}c.mm[i][j]%=m;}return c;}node solve(int x){if(x==0) return l;if(x==1) return t;if(x&1){return cheng(solve(x-1),t);}else{node ttt=solve(x/2);return cheng(ttt,ttt);}}int main(){int f[10],num,sum;memset(t.mm,0,sizeof(t.mm));memset(l.mm,0,sizeof(l.mm));for(int i=0,j=1;i<9;i++){t.mm[i][j++]=1;}for(int i=0,j=0;i<10;i++){l.mm[i][j++]=1;}while(cin>>n>>m){sum=0;for(int i=0;i<10;i++){cin>>num;t.mm[9][9-i]=num;}if(n<10) {cout<<n<<endl;continue;}node dd=solve(n-9);for(int i=0;i<10;i++){sum += i*dd.mm[9][i]%m;}cout<<sum%m<<endl;}return 0;}。
hdu试题分类
hdu试题分类hdu题目分类模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201 1202 1205 1209 1212(大数取模) 1216（链表）1218 1219 1225 1228 1229 1230 1234 1235 1236 1237 1239 12501256 1259 1262 1263 1265 1266 1276 1279 1282 1283 1287 1296 1302 1303 1304 1305 1306 1309 1311 1314复杂模拟搜索，递归求解1010 1016 1026 1043(双广) 1044 (BFS+DFS) 1045 1067 1072 1104 1175 1180 1195 1208 1226 1238 1240 1241 1242 1258 1271 1312 1317博奕1079动态规划1003 1024 1025 1028 1051 1058 1059 1069 1074 1078 1080 1081 1085 1087 1114 1158 1159 1160 1171 1176 1181 1203 1224 1227 1231 1244 1248 1253 1254 1283 1300数学，递推，规律1005 1006 1012 1014 1018 1019 1021 1023 1027 1030 1032 1038 1041 1046 1059 1060 1061 1065 1066 1071(微积分) 1097 1098 1099 1100 1108 1110 1112 1124 1130 1131 1132 1134 1141 1143 1152 1155(物理题) 1163 1165 1178 1194 1196(lowbit) 1210 1214 1200 1221 1223 1249 1261 1267 1273 1290 1291 1292 1294 1297 1313 1316数论1164 1211 1215 1222 1286 12991086 1115 1147贪心1009 1052 1055 1257并查集1198 1213 1232 1272线段树,离散化1199 1255图论最短路相关的问题1142 1162 1217 1301二分图问题1054 1068 1150 1151 1281其他1053 (huffman) 1102(MST) 1116（欧拉回路）1233(MST) 1269（强连通）数据结构1103（堆+模拟）1166（数状树组）1247 1251 1285（Topol）1298汉诺塔系列1207最近顶点对10071500 DP1501 DP1502 DP or 记忆化1503 DP1504 模拟1505 DP1506 DP1507 2分匹配1508 记忆化容易点1510 DP1511 搜索可以过1512 左偏树1513 DP1514 DP1515 DFS1516 DP1517 博奕1518 搜索1519 DP（不确定）1520 树状DP1521 数学题，母函数什么的。
hdu 2048 数学题
hdu 2048 数学题这道题可以认为是一道纯数学题，我竟然半天没推出公式，最后参考了一下别人的解题报告才想清晰，汗颜啊~~ N张票的全部罗列可能自然是Ann = N!种罗列方式现在的问题就是N张票的错排方式有几种。
首先我们考虑，假如前面N-1个人拿的都不是自己的票，即前N-1个人满足错排，现在又来了一个人，他手里拿的是自己的票。
只要他把自己的票与其他N-1个人中的随意一个交换，就可以满足N个人的错排。
这时有N-1种办法。
另外，我们考虑，假如前N-1个人不满足错排，而第N个人把自己的票与其中一个人交换后恰好满足错排。
这种状况发生在原先N-1人中，N-2个人满足错排，有且仅有一个人拿的是自己的票，而第N个人恰好与他做了交换，这时候就满足了错排。
由于前N-1个人中，每个人都有机会拿着自己的票。
所以有N-1种交换的可能。
综上所述：f(n) = (i - 1) * [f(n - 1) + f(n - 2)] 固然最后打完代码后运行一看，发觉题目要求保留两位小数，这样的话当n 6的时候全部的结果都是一样的了（明显嘛，当n无限增大的时候概率会趋于一个稳定值的） /* * h2048/linux.c * Creat on: 2011-7-25 * Author : ben */ilude stdio.h include stdlib.h include sing.h include math.h vo work();int main() {ifndef ONLINE_JUDGEfreopen("data.in", "r", stdin);endif work(); return 0;}void work() { int T, i; double table[10] = { 0, 0, 50, 33.33, 37.5,36.67, 36.81 }, ans; scanf("%d", T); while (T--) { scanf("%d",i); if(i 7) { ans = table[i]; }ee { ans = 36.79; }printf("%.2f%%\n", ans); }}第1页共1页。
杭电ACM试题详细分类,杭电oj详细分类,hdu详细分类,详细,ACM
1164 1211 1215 1222 1286 1299
计算几何
1086 1115 1147
贪心
1009 1052 1055 1232 1272
线段树,离散化
1199 1255
图论 最短路相关的问题
1142 1162 1217 1301
二分图问题
1054 1068 1150 1151 1281
杭电ACM试题分类 枚举
1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201 1202 1205 1209 1212(大数取模) 1216（链表）1218 1219 1225 1228 1229 1230 1234 1235 1236 1237 1239 1250 1256 1259 1262 1263 1265 1266 1276 1279 1282 1283 1287 1296 1302 1303 1304 1305 1306 1309 1311 1314
2549、2550、2551、2552、2555、2560、2561、2562、2566、2567、 2568、2700、2710、
DP：1003、10240、1029、1069、1074、1087、1114、1159、1160、
1171、1176、1203、1231、1257、1260、1284、1421、1789、1978、 2059、2084、2159、2191、2544、2571、2602、2709、
hdu一些题目的思路
HDU 1372 简单的BFS， 骑士是按“日”走的，走斜边，总共有8种走法
HDU 12381A，以为会改很多次。要注意一些细节：把最短的字符串拿出来截断后和其他的比较
HDU 1016 好开心，第一道自己抽象出来的DFS。看这道题的时候，很快的抽象出是用BFS写的，以为可以很快的写出来，看了第二个例子，才知道不是BFS，而是DFS。这就比较麻烦一点，因为没有自己完全写过DFS。这道题的关键是先把20以内每个数i对应相加为素数的数都枚举出来，对应存储在ve[i]中。用DFS去搜时，记得重新标记回点。还有一个就是当搜到的个数为n时，要判断1和最后一个是不是相加为素数。
HDU 1498和1281一样，如果在x行y列上存在一点，则link[x][y] = 1 ；枚举出现过的每一个数字，（用set容器装载这些数字，可使输出是升序），对每一个数字算他的最大匹配的值num，如果num>k，那么无法再k次中弄破该数字的气球，则这个数字要输出
HDU 1528 二分图的最大匹配。比较两个人的牌，如果第二人的第I张牌>第一个人的第j张牌，那么建立关系link[i][j] = 1。接下来就看二分的思想计算
即：
0 ->1或1->0 必然是奇数步
0->0 走1->1 必然是偶数步
结论：
所以当遇到从 0 走向 0 但是要求时间是奇数的，或者， 从 1 走向 0 但是要求时间是偶数的 都可以直接判断不可达！
HDU 2141 想得太复杂了。虽然题目a[i]+b[j] + c[k] = x，但是不必用三层循环去枚举。先算num[k] = a[i] + b[j],
HDU 一些题目的思路ACM HDU 2010-03-23 22:26:10 阅读107 评论0 字号：大中小
HDU100题简要题解（2060~2069）
HDU100题简要题解（2060~2069）这⼗题感觉是100题内相对较为⿇烦的，好多数学题，有点搞我⼼态...歪⽐巴⼘HDU2060 SnookerProblem Descriptionbackground:Philip likes to play the QQ game of Snooker when he wants a relax, though he was just a little vegetable-bird. Maybe you hadn't played that game yet, no matter, I'll introduce the rule for you first.There are 21 object balls on board, including 15 red balls and 6 color balls: yellow, green, brown, blue, pink, black.The player should use a white main ball to make the object balls roll into the hole, the sum of the ball's fixed value he made in the hole is the player's score. The player should firstly made a red ball into the hole, after that he gains red-ball's value(1 points), then he gets the chance to make a color ball, then alternately. The color ball should be took out until all the red-ball are in the hole. In other word, if there are only color balls left on board, the player should hit the object balls in this order: yellow(2 point), green(3 point), brown(4 point), blue(5 point), pink(6 point), black(7 point), after the ball being hit into the hole, they are not get out of the hole, after no ball left on board, the game ends, the player who hasthe higher score wins the game. PS: red object balls never get out of the hole.I just illustrate the rules that maybe used, if you want to contact more details, visit afterthe contest.for example, if there are 12 red balls on board(if there are still red ball left on board, it can be sure that all the colorballs must be on board either). So suppose Philp can continuesly hit the ball into the hole, he can get the maximun score is12 * 1 (12 red-ball in one shoot) + 7 * 12(after hit a red ball, a black ball which was the most valuable ball should be the target) +2 +3 +4 +5 +6 + 7(when no red ball left, make all the color ball in hole).Now, your task is to judge whether Philip should make the decision to give up when telling you the condition on board(How many object balls still left not in the hole and the other player's score). If Philp still gets the chance to win, just print "Yes", otherwise print "No". (PS: if the max score he could get on board add his current score is equal to the opponent's current score, still output "Yes")InputThe first line contains a numble N indicating the total conditions. Then followed by N lines, each line is made of three integers: Ball_Left P_Score O_Score represeting the ball number left on board, Philp's current score, and the opponent's current score.All the input value are in 32 bit integer value range.OutputYou should caculate the max score left Philp can gain, and judge whether he has the possiblity to win.Sample Input212 1 11 30 39Sample OutputYesNo看到题⽬，脸上笑嘻嘻，⼼⾥......硬着头⽪看完了，发现是道⽔题：)分两种情况，加起来：1、⼤于六个球也就是有红球的情况，每打⼀个红球就紧接着打⼀个⿊球，打完红球再把其他颜⾊的打进去2、少于六个球也就是⽆红球的情况，假装剩下的都是相对较⼤的球#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;int n, x, num1, num2;int main() {while (scanf("%d", &n) != EOF) {while (n--) {scanf("%d%d%d", &x, &num1, &num2);if (x > 6)num1 += (x - 6) * 8 + 27;else {int cnt = 7;while (x--) {num1 += cnt;cnt--;}}if (num1 >= num2) printf("Yes\n");else printf("No\n");}}return 0;}HDU2061 Treasure the new start, freshmen!Problem Descriptionbackground:A new semester comes , and the HDU also meets its 50th birthday. No matter what's your major, the only thing I want to tell youis:"Treasure the college life and seize the time." Most people thought that the college life should be colorful, less presure.But in actual, the college life is also busy and rough. If you want to master the knowledge learned from the book, a great deal of leisure time should be spend on individual study and practise, especially on the latter one. I think the every one of you should take the learning attitude just as you have in senior school."No pain, No Gain", HDU also has scholarship, who can win it? That's mainly rely on the GPA(grade-point average) of the student had got. Now, I gonna tell you the rule, and your task is to program to caculate the GPA.If there are K(K > 0) courses, the i-th course has the credit Ci, your score Si, then the result GPA isGPA = (C1 * S1 + C2 * S2 +……+Ci * Si……) / (C1 + C2 + ……+ Ci……) (1 <= i <= K, Ci != 0)If there is a 0 <= Si < 60, The GPA is always not existed.InputThe first number N indicate that there are N test cases(N <= 50). In each case, there is a number K (the total courses number), then K lines followed, each line would obey the format: Course-Name (Length <= 30) , Credits(<= 10), Score(<= 100).Notice: There is no blank in the Course Name. All the Inputs are legalOutputOutput the GPA of each case as discribed above, if the GPA is not existed, ouput:"Sorry!", else just output the GPA value which is rounded to the 2 digits after the decimal point. There is a blank line between two test cases.Sample Input23Algorithm 3 97DataStruct 3 90softwareProject 4 852Database 4 59English 4 81Sample Output90.10Sorry!头⼤，看完发现⼜是⼀道⽔题，题意的精华在于其中的公式：GPA = (C1 * S1 + C2 * S2 +……+Ci * Si……) / (C1 + C2 + ……+ Ci……) (1 <= i <= K, Ci != 0)然后⽤这个算，并且⽤⼀个flag记录是否存在有不及格科⽬的情况#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;int n, m;double a[101], b[101];int main() {while (scanf("%d", &n) != EOF) {while (n--) {scanf("%d", &m);double sum = 0;double num = 0;int flag = 0;for (int i = 1; i <= m; i++) {string s;cin >> s;scanf("%lf%lf", &a[i], &b[i]);if (b[i] < 60) flag = 1;sum += a[i] * b[i];num += a[i];}if (flag == 1) cout << "Sorry!" << endl;else {double ans = (sum + 0.0) / num;printf("%.2lf\n", ans);}if (n) cout << endl;}}return 0;}HDU2062 Subset sequenceProblem DescriptionConsider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a non-empty subset. Sort all the subset sequece of An in lexicography order. Your task is to find the m-th one.InputThe input contains several test cases. Each test case consists of two numbers n and m ( 0< n<= 20, 0< m<= the total number of the subset sequence of An ).OutputFor each test case, you should output the m-th subset sequence of An in one line.Sample Input1 12 12 22 32 43 10Sample Output111 222 12 3 1⼈傻了，康了题解才解决这题，卡这题上了⼀上午...这题我感觉算是这100题⾥思维含量最⾼的⼏个了，反正我是傻了（因为菜借这题终于明⽩了三元运算符，⾼中的时候看学弟⽤过，⼀脸懵逼也没想着去学，终于知道是个啥东西了（求gcd的时候还挺⽅便的，直接⼀⾏解决）题⽬⼤意：考虑⼀个集合 An = { 1, 2, ..., n}。
HDU ACM试题
ASCII码排序Problem Description输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。
Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。
Output对于每组输入数据，输出一行，字符中间用一个空格分开。
Sample InputqweasdzxcSample Outpute q wa d sc x z计算两点间的距离Problem Description输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。
Input输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。
Output对于每组输入数据，输出一行，结果保留两位小数。
Sample Input0 0 0 10 1 1 0Sample Output1.001.41计算球体积Problem Description根据输入的半径值，计算球的体积。
Input输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。
Output输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。
Sample Input11.5Sample Output4.18914.137Hint#define PI 3.1415927求绝对值Problem Description求实数的绝对值。
Input输入数据有多组，每组占一行，每行包含一个实数。
Output对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。
Sample Input123-234.00Sample Output123.00234.00成绩转换Problem Description输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;Input输入数据有多组，每组占一行，由一个整数组成。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
hdu题目分类（转）、背包问题1001 整数求和水题1002 C语言实验题——两个数比力水题1003 1、2、3、四、5... 简单题1004 渊子跑马排序+贪心的要领归并1005 Hero In Maze 广度搜索1006 Redraiment料想数论：容斥定理1007 童年生活二三事递推题1008 University 简单hash1009 目标柏林简单模拟题1010 Rails 模拟题（堆栈）1011 Box of Bricks 简单题1012 IMMEDIATE DECODABILITY Huffman编码1013 STAMPS 搜索or动态计划1014 Border 模拟题1015 Simple Arithmetics 高精度计算1016 Shoot-out 博弈+状态压缩DP1017 Tour Guide 1018 Card Trick 简单题1019 Necklace Decomposition 贪心1020 Crashing Robots 模拟题1021 Electrical Outlets 简单题1022 Watchdog 简单题1023 Taxi Cab Scheme 图论：最小路径覆盖--->最大二分匹配1024 Pseudo-random Numbers 数论1025 Card Game Cheater 简单题1026 Investment 动态计划1027 Pipes 1028 SETI 数学:高斯消元法1029 Minimax Triangulation 计算几何1030 Unequalled Consumption 母函数1031 Declaration of Content 1032 Laserbox 搜索：DFS1033 Bowlstack 1034 Pesky Heroes 1035 Reduced ID Numbers 暴力1036 Tantrix 1037 Guardian of Decency 图论：匈牙利算法求二分图的最大匹配1038 Up the Stairs 简奇数学题1039 Sudoku 搜索：DFS1040 The SetStack Computer 1041 Pie 二分法1042 Ticket to Ride 动态计划1043 The Bookcase 动态计划1044 Printer Queue 模拟题1045 Prime Path 搜索：BFS1046 Lineland's Airport 1047 Leonardo's Notebook 数学题：群置换1048 简易版最长序列简单题1049 Jesse's problem 搜索：DFS1050 Error Correction 模拟题1051 A × B problem 高精度计算1052 Redraiment的走法动态计划1053 Word Encoding 动态计划1054 Jesse's Code 组合数学：排列1055 简单密码破解水题1056 英文金曲大赛水题1057 有假币水题1058 寄居蟹与海葵水题1059 天仙配水题1060 鹊桥相会水题1061 杨辉三角学水题1062 蟠桃记水题1063 养兔子水题1064 字符统计水题1065 完美数水题1066 亲和数水题1067 成绩评估水题1068 找零钱水题1069 标致菱形水题1070 Least Common Multiple 水题1071 第几天水题1072 编辑距离水题1073 支配值数目水题1074 等值数目水题1075 两数组最短距离水题1076 输入初级读物(1) 水题1077 输入初级读物(2) 水题1078 输入初级读物(3) 水题1079 输出初级读物水题1080 Counterfeit Dollar 组合数学1081 Dividing 动态计划1082 Sorting It All Out 图论：拓扑排序1083 False coin 暴力法1084 File Mapping 1085 Color Me Less 简单题1086 Round and Round We Go 简单题1087 Microprocessor Simulation 简单题1088 求奇数的乘积水题1089 平方和与立方和水题1090 绝对值排序水题1091 JudgeOnline 水题1092 More Beautiful 水题1093 猴子分桃水题1094 C语言实验题——一元二次方程水题1095 C语言实验题——保留字母水题1096 C语言实验题——排列水题1097 C语言实验题——矩阵转置水题1098 C语言实验题——素数水题1099 Ambiguous permutations 简单题1100 Home Work 贪心法1101 Redraiment的遭遇数学题：找规律1102 Decorate the wall 搜索or动态计划1103 Economic phone calls 动态计划or贪心1104 Any fool can do it 影象化搜索1105 Wine trading in Gergovia 贪心法1106 Homogeneous squares 随机算法1107 Automatic Correction of Misspellings 字符串处理：字典序1108 Black and white painting 简奇数学题1109 Cylinder 计算几何：公式推导1110 Deli Deli 水题1111 Expressions 数据布局：树的遍历1112 Flavius Josephus Reloaded 数论：Pollard's Rho算法1113 Annoying painting tool 贪心法1114 Frequent values RMQ区间最值问题OR 线段树1115 Anagram Groups 字符串匹配1116 Let it Bead 组合数学->Polya定理1117 Simple Computers 简单题1118 Mondriaan's Dream 动态计划1119 Equidistance 计算几何1120 How many Fibs? 高精度计算1121 Hike on a Graph 搜索：BFS1122 ASCII Art 1123 Billing Tables 1124 Cellular Automaton 矩阵计算1125 Exchange 1126 Fool's Game 1127 Java vs C++ 字符串处理1128 Kickdown 字符串处理1129 Copying Books 贪心+二分法1130 Adding Reversed Numbers 简单题1131 Glass Beads 字符串的最小表示1132 The Circumference of the Circle 计算几何题1133 Knight Moves 搜索：BFS1134 Eeny Meeny Moo 变形的约瑟夫问题1135 Lotto 组合数学1136 Humble Numbers 动态计划1137 Average is not Fast Enough! 简单题1138 Etaoin Shrdlu 简单题1139 Hard to Believe, but True! 简单题1140 Code the Tree 简单题1141 Fiber Network 图论：全源最短路径，Floyd-Warshall算法1142 Global Roaming 三度空间几何题1143 All in All 字符串处理1144 The Sierpinski Fractal 递归1145 Assistance Required 简单题：预处理1146 Drink, on Ice 模拟题1147 All Discs Considered 搜索：BFS1148 In Danger 模拟题1149 Run Length Encoding 字符串处理1150 Bee Maja 模拟题1151 Friends 表达式求值1152 John 博弈论1153 Double Queue 最大堆与最小堆1154 …JBC‟ 1155 Loan Scheduling 贪心+堆1156 Showstopper 1157 Highway 贪心法1158 Computers 动态计划1159 The Stable Marriage Problem 组合数学1160 Arne Saknussemm 模拟题1161 Sum Problem 水题1162 Fire Net 搜索题1网易统计1到N之间数码1的个数推理题1164 最大公因子水题1165 C语言实验题——3个整数水题1166 C语言实验题——大小写转换水题1167 C语言实验题——分数序列水题1168 C语言实验题——最值水题1169 C语言实验题——保留整数水题1170 C语言实验题——矩阵下三角学元素之和水题1171 C 语言实验题——字符逆序水题1172 C语言实验题——打印菱形水题1173 C语言实验题——分割整数水题1174 C语言实验题——删除指定字符水题1175 C语言实验题——时间间隔水题1176 C语言实验题——数组逆序水题1177 C语言实验题——打印数码图形水题1178 C语言实验题——单词统计水题1179 C语言实验题——最小公倍数和最大公约数水题1180 Crashing Balloon 搜索题1181 念数码模拟题1182 A+B for Input-Output Practice(1) 水题1183 Anagrams by Stack 搜索：回溯1184 Elevator 数学：找规律1185 Substrings 字符串处理1186 Calling Extraterrestrial Intelligence Again 搜索：枚举法1187 Do the Untwist 简奇数学题1188 数码对水题1189 A+B for Input-Output Practice (2) 水题1190 火星A+B 简单题1191 三齿轮问题：3个齿轮牙齿咬紧简奇数学题1192 A + B Problem II 高精度计算1193 The ones to remain 数学题1194 Chinese Chess 博弈论1195 Page Replacement 数据布局：队列or hash1196 RSA Signing 数论：Pollard's Rho算法1197 Number Guessing 搜索：穷举1198 求n的阶乘高精度计算1199 Area 计算几何1200 求两直线的夹角水题1201 三角学形面积水题1202 Max Sum 动态计划1203 Number Sequence 大数问题1204 u Calculate e 水题1205 斐波那契数列高精度计算1206 Fibonacci Again 大数问题1207 Let the Balloon Rise 字符串处理1208 还是A+B 水题1209 A + B 水题1210 The area 简单计算几何1211 Ignatius's puzzle 简奇数学问题1212 Computer Transformation 高精度计算1213 N! 高精度计算1217 Text Reverse 水题1220 填数码游戏搜索：DFS1221 Tempter of the Bone 搜索：DFS or BFS+剪枝1226 Last non-zero Digit in N! 数论1227 三角学形递推求解1228 回文数料想简单题1229 Factorial 简单题1230 Specialized Four-Digit Numbers 简奇数学题1231 Lowest Bit 简单题1232 To and Fro 简单题1233 AC Me 简单题1234 Wolf and Rabbit 数论1235 最大连续子序列动态计划1236 开门人和关门人字符串处理1237 名次排序1238 统计困难的问题字符串处理：字典树1239 Tick and Tick 数学题1240 Quoit Design 分治法1241 货币兑换问题递推求解1242 求出前m大的数简单题1243 角谷料想简单题1244 Reverse Number 简单题1245 寻找素数对简单题1246 ZJUTACM 简单题1247 Hat's Fibonacci 高精度计算1248 Encoding 简单题1249 四数相加高精度计算1250 两数相减高精度计算1251 Square Coins 母函数1252 Counting Triangles 递推求解1253 2^x mod n = 1 数论：费尔马小定理1254Minimum Inversion Number 简单题1255 Surround the Trees 计算几何：凸包1256 Number Steps 简单题1257 Binary Numbers 简单题1258 Knight Moves 搜索：BFS1259 Lotto 组合数学1260 A Simple Task 简单题1261 The Drunk Jailer 数论1262 Hanoi Tower Troubles Again! 递推求解1263 IBM Minus One 水题1264 Definite Values 简单题1265 Box of Bricks 水题1266 Perfection 简单题1267 Reverse Text 水题1268 Inversion 模拟题1269 Prime Cuts 简单题1270 How Many Fibs? 高精度计算1271 Round and Round We Go 简单题1272 Red and Black 搜索：DFS1273 What Day Is It? 简单题1274 String Matching 字符串匹配1275 A Contesting Decision 简单题1276 Doubles 简单题1277 The Snail 简单题1278 Jungle Roads 图论：最小生成树1279 Prime Ring Problem 搜索：DFS1280 Big Number 大数问题1281 Least Common Multiple 简单题1283 简单排序水题1284 Gridland 简单题1285 An Easy Task 简单题1286 Calendar Game 模拟题1287 Human Gene Functions 动态计划1288 计算几何练习题——线段相交计算几何1289 计算几何练习题——线段相交II 计算几何1290 计算几何练习题——直线相交的点计算几何1291 Trees Made to Order 递归求解1292 排序简单题1293 18岁生辰简单题1294 吃糖果递推求解1295 变种汉诺塔递推求解1296 洗牌递推求解1297 大数求余数论1298 圆桌会议递推求解1299 畅通工程并查集1300 还是畅通工程最小生成树1301 统计同成绩学出生数水题1302 简单计算器表达式求值：栈的应用1303 革新版计算器表达式求值：栈的应用1304 FatMouse' Trade 贪心法1305 Digital Roots 大数问题1306 Uniform Generator 数论1307 A Mathematical Curiosity 穷举法1308 Safecracker 穷举法1309 The 3n + 1 problem 简单题1310 分享糖果模拟题1311 宝物收集搜索：BFS1312 Climbing Worm 简单题1313 搬桌子贪心法1314 Humble Numbers 动态计划1315 Dividing 动态计划1316 Rightmost Digit 数学问题1317 Leftmost Digit 数学问题1318 Hangover 简奇数学问题1319 Exponentiation 高精度计算1320 I Think I Need a Houseboat 简单题1321 Girls and Boys DFS+二分图1322 Monkey and Banana 动态计划1323 买牛乳简单题1324 Matrix Chain Multiplication 数据布局：栈的应用1325 计算成绩简单题1326 Holding Bin-Laden Captive! 母函数1327 You can Solve a Geometry Problem too 计算几何1328 Super Jumping! Jumping! Jumping! 动态计划1329 a^b 数论1330 计算GPA 水题1331 Give me an offer! 动态计划：0-1肩包1332 田忌跑马贪心法1333 Asteroids! 搜索：BFS1334 Oil Deposits 搜索：DFS1335 营救天使搜索：BFS1336 小数化分数高精度计算1337 I Hate It 线段树1338 Strange Billboard 位运算+枚举1339Frobenius 递推求解1340 奇怪的公式数学题1341 Fibonacci again and again 博弈论1342 A New Tetris Game 博弈论1343 Sum It Up 搜索：DFS1344 速算24点搜索1345 推箱子搜索：BFS1346 Pushing Boxes 搜索：BFS1347 The Worm Turns 搜索1348 Alfredo's Pizza Restaurant 简单题1349 Broken Keyboard 字符串处理1350 Convert Kilometers to Miles 简单题1351 单词数水题1352 神仙球的残影简单题1353 Family planning 简单题1354 Rout 66 简单题1355 LC-Display 模拟题1356 A == B ? 高精度计算1357 不容易系列之一递推求解1358 折线分割平面递推求解1359 find the nth digit 二分查寻1360 奇数阶魔方(II) 简单题1361 Keep on Truckin' 简单题1362 Factstone Benchmark 简单题1363 Destroy the Well of Life 模拟题1365 Brave Game 博弈论1366 ASCII码排序水题1367 计算两点间的距离水题1368 计算球体积水题1369 求绝对值水题1370 数值统计水题1371 求数列的和水题1372 水仙花数水题1373 多项式求和水题1374 素数判定水题1375 双数求和水题1376 母牛的故事水题1377 数列有序! 水题1378 发工资咯：）水题1379 C语言合法标识符水题1380 海选女主角水题1381 查寻最大元素水题1382 首字母变大写水题1383 统计母音水题1384 Palindromes _easy version 水题1385 汉字统计水题1386 进制转换水题1387 人见人爱A+B 水题1388 人见人爱A-B 水题1389 人见人爱A^B 水题1390 改革东风吹满地计算几何1391 今年暑假不AC 动态计划1392 三角学形水题1393 求均等成绩水题1394 不容易系列之二递推求解1395 密码水题1396 一只小蜜蜂... 递推求解1397 不容易系列之(3)—— LELE的RPG困难的问题递推求解1398 骨牌铺方格递推求解1399 阿牛的EOF牛肉串递推求解1400 神、天主以及天公递推求解1401 不容易系列之(4)——考新郎递推求解1402 Bitset 简单题1403 Picture 简单模拟题1404 Switch Game 找规律1405 An easy problem 简单模拟题1406 A + B Again 简单题1407 The sum problem 简奇数学题1408 龟兔赛跑动态计划1409 Snooker 简奇数学题1410 Subset sequence 简单题1411 汉诺塔III 递推求解1412 "红色病毒"问题递推求解1413 小兔的棋盘递推求解1414 RPG的错排错排+排列组合1415 无限的路简单题1416 夹角有多大数学题1417 汉诺塔IV 递推求解1418 复习时间简单题1419 选课时间暴力求解1420 手机短号字符串处理1421 找单词母函数1422 简易版之最短距离数学题1423 数塔动态计划1424 核反应堆简单题1425 A1 = ? 公式推导1426 剪花布条字符串处理1427 不要62 数学题1428 空心三角学形字符串处理1429 小明A+B 简单题1430 Sky数进制转换1431 整除的尾数简单题1432 分拆素数和数论1433 正整数解数学题1434 挂盐水模拟题1435 {A} + {B} 简单题1436 小数A+B 高精度计算1437Zigzag 简单题1438 螺旋形简单题1439 行李寄存简单题1440 判断多边形凹凸计算几何1441 The centre of polygon 计算几何1442 最小正整数简单题1443 Elevator Stopping Plan 二分+贪心法1444 TOYS 计算几何1445 The Doors 计算几何1446 Polygon And Segment 计算几何1447 Fence 计算几何1448 两圆相交面积计算几何1449 Area of Circles 计算几何1450 Pipe 计算几何1451 zero sum 搜索：DFS1452 C语言实验题——Hello World 水题1453 C语言实验题——数日子水题1454 C语言实验题——3个数排序水题1455 C语言实验题——数码串求和水题1456 C语言实验题——拍皮球水题1457 C语言实验题——求一个3*3矩阵对角线元素之和水题1458 C语言实验题——数组逆序水题1459 C实验题——求最大值水题1460 C 实验题——求绝对值最大值水题1461 C语言实验题——求均等值水题1462 C语言实验题——打印直角三角学形水题1463 C语言实验题——相加和最大值水题1464 C语言实验题——简单编码水题1465 C语言实验题——某年某月的天数水题1466 C语言实验题——各位数码之和排序水题1467 C语言实验题——两个数最大水题1468 C语言实验题——求级数值水题1469 Pipe II 计算几何1470 Transmitters 计算几何1471 Wall 计算几何1472 C语言实验题——逆置正整数水题1473 C语言实验题——找中间数水题1474 C语言实验题——整数的所在位置水题1475 C语言实验题——一元二次方程II 水题1476 C语言实验题——圆周率水题1477 C语言实验题——余弦水题1478 C语言实验题——打印金字塔水题1479 C语言实验题——排序水题1480 C 语言实验题——约瑟夫问题水题1481 C语言实验题——鞍点水题1482 C语言实验题——计算表达式水题1483 C语言实验题——汉诺塔水题1484 C语言实验题——字符串排序水题1485 C语言实验题——整除水题1486 Solitaire 搜索：（双向）BFS1487 Abbreviation 水题1488 C语言实验题——买糖果水题1489 C语言实验题——字符编码水题1490 C语言实验题——合法的C标识符水题1491 C语言实验题——三角学形面积水题1492 C语言实验题——大小写转换水题1493 C语言实验题——圆柱体计算水题1494 C语言实验题——温度转换水题1495 C语言实验题——统计字串水题1496 C语言实验题——字符过滤水题1497 Coin Change 暴力求解1498 Beautiful Meadow 搜索题1499 C语言实验题——鸡兔同笼水题1500 Coins of Luck 数学题：数学指望1501 Friends 搜索：DFS1502 Find All M^N Please 数学题1503 Incredible Cows 搜索：二分+DFS1504 计算直线的相交的点数递推求解1505 Number Game 动态计划1506 Sort ZOJ7 字符串处理1507 Find 7 Faster Than John Von Neumann 高精度计算1508 免费馅饼动态计划1509 Worm 动态计划1510 Common Subsequence 动态计划1511 搬寝室动态计划1512 Daydream 字符串处理1513Ballroom Lights 1514 Drop the Triples 1515 Finding Seats 1516 He is offside! 1517 Justice League 1518 星星点点搜索1519 逆波兰表达式表达式求解：栈的应用1520 十六进制高精度计算1521 Palindromic sequence 1522 Hotel 模拟题1523 Intersecting Lines 计算几何1524 Heap Construction 最短路径1525 Pizza Anyone? 1526 Adam's Genes 1527 Risk 1528 Just the Facts 数论1529 Horse Shoe Scoring 计算几何1530 哥德巴赫料想数论1531 爱的伟大意义简单题1532 校门外的树模拟题1533 最多约数问题数论1534 Quicksum 数学题1535 找规律填数码数学题1536 Accepted Necklace 搜索：DFS1537 除法表达式数论1538 A Walk Through the Forest 图论：最短路径1539 Accurately Say "CocaCola"! 简单题1540 Build The Electric System 图论：最小生成树1541 Colorful Rainbows 计算几何1542 Easy Task 数学题1543 Faster, Higher, Stronger 简单题1544 Give Me the Number 模拟题1545 Hurdles of 110m 动态计划1546 Just Pour the Water 矩阵计算1547 Kinds of Fuwas 穷举法1548 复数运算简单题1549 元素个数排序简单题1550 Fiber Communications 1551 Power Hungry Cows 搜索：BFS1552 Cow Cycling 动态计划1553 Rebuilding Roads 树型DP1554 Triangular Pastures 动态计划1555 Chores 动态计划1556 Extra Krunch 1557 BUY LOW, BUY LOWER 动态计划1558 Hypnotic Milk Improvement 1559 Happy Cows 1560 Unary Cow Counting 1561 Dairy Route 1562 Calf Numbers 1563 Hide and Seek 1564 Mountain Majesties 1565 Secret Milk Pipes 1566 Circus Tickets 1567 Life Cycle 1568 Wiggle Numbers 1569 Superwords 1570 Cow Brainiacs 1571 Pasture Fences 1572 New Years Party 1573 Strolling Cows 1574 Grazing Sets 1575 Factorial Power 1576 Friday the Thirteenth 1577 Beef McNuggets 1578 Calf Flac 1579 Light Bulbs 1580 Cow Math 图论1581 Cow Imposters 动态计划1582 Traffic Lights 递推求解1583 Farm Tour 图论：最短路径1584 Vertical Histogram 简单题1585 Cowties 动态计划1586 Travel Games 搜索：DFS1587 Best Cow Fences 二分法1588 Cornfields RMQ问题1589 Six Degrees of Cowvin Bacon 简单题1590 Herd Sums 简单题1591 Message Decoding 简单题1592 Mountain Walking 二分+flood fill1593 Millenium Leapcow 动态计划1594 Optimal Milking 最大流+二分法1595 Bale Figures 模拟+二分法1596 Jumping Cows 动态计划1597 Lost Cows SBT树1598 Bovine Math Geniuses 简单题1599 Dividing the Path 动态计划1600 Fence Obstacle Course 动态计划1601 Cow Ski Area 图论：flood fill1602 Cleaning Shifts 贪心法1603 Bad Cowtractors 最大生成树1604 Tree Cutting 树状动态计划1605 Navigation Nightmare 并查集1606 Cow Marathon 树状动态计划1607 Distance Queries LCA，tarjan算法1608 Distance Statistics 楼天成大牛“汉子八题”中的一道儿1609 Moo University - Team Tryouts 排序+穷举法1610 Moo University - Emergency Pizza Order 1611 Moo University - Financial Aid 最大堆、最小堆1612 Cube Stacking 并查集1613 The Cow Lineup 穷举法1614 MooFest 线段树1615 Turning in Homework 动态计划1616 Alignment of the Planets 1617 Finding Bovine Roots 1618 Cow Bowling 1619 Cow Patterns 字符串匹配的扩展1620 Barn Expansion 二分查寻1621 Layout 差分约束系统1622 Knights of Ni 搜索：BFS1623 Cleaning Shifts DP＋Heap1624 Scales 搜索+剪枝1625 Secret Milking Machine 二分+网络流1626 Aggressive cows 二分法1627 Rigging the Bovine Election 穷举法1628 Feed Accounting 简单模拟题1629 Muddy Fields 穷举法网易0 The Wedding Juicer 堆+flood fill网易1 Naptime 动态计划网易2 Sumsets 动态计划网易3 Moo Volume 简单题网易4 Ombrophobic BovinesFloyd-Warshall网易5 Space Elevator 动态计划网易6 Yogurt factory 动态计划网易7 Checking an Alibi 最短路径网易8 Out of Hay 网易9 Satellite Photographs 搜索：BFS or DFS1640 Asteroids 最大网络流1641 Grazing on the Run 动态计划1642 Walk the Talk 动态计划1643 City Skyline 栈的应用1644 Cow Acrobats 贪心法1645 Ant Counting 动态计划1646 Hopscotch 搜索：DFS1647 Securing the Barn 穷举法1648 Bovine Birthday 递推求解1649 Max Factor 简单题1650 Flying Right 1651 Close Encounter 1652 Allowance 1653 Lazy Cows 1654 Expedition 1655 Around the world 1656 Landscaping 1657 Waves 1658 Navigating the City 1659 Disease Management 1660 Muddy roads 1661 Wormholes 最短路径1662 The Fewest Coins 动态计划1663 Milk Patterns 二分法or后缀树1664 Cow Picnic 搜索：BFS or DFS1665 Cow Roller Coaster 动态计划1666 River Hopscotch 二分法+贪心1667 The Moronic Cowmpouter 进制转换1668 DNA Assembly 穷举法1669 Cow Phrasebook 二分法1670 Cellphones 穷举法1671 Steady Cow Assignment 网络流1672 Treats for the Cows 动态计划1673 Backward Digit Sums 穷举法1674 Stump Removal 简单题1675 Finicky Grazers 动态计划1676 The Water Bowls 枚举二进制位1677 Redundant Paths 图论1678 Roping the Field 动态计划1679 Corral the Cows 二分法1680 The Cow Prom 图论1681 Dollar Dayz 动态计划1682 The Grove 最短路径1683 Fence Repair Huffman编码1684 Corn Fields 状态压缩DP1685 Roadblocks 图论：最短路径1686 Bad Hair Day 搜索1687 BigSquare 穷举法1688 Round Numbers 枚举二进制位1689 Building A New Barn 1690 Cow Sorting 置换群1691 Lilypad Pond 最短路径1692 The Cow Lexicon 动态计划1693 Silver Cow Party 最短路径1694 Problem Solving 动态计划1695 Cow School 1696 Protecting the Flowers 贪心法1697 Tallest Cow 区间统计1698 Balanced Lineup RMQ问题1699 Gold Balanced Lineup RMQ问题1700 Ranking the Cows 搜索：DFS1701 Face The Right Way 穷举法1702 Cow Traffic 动态计划1703 Monthly Expense 贪心法1704 Cheapest Palindrome 动态计划1705 Dining 贪心+网络流1706 City Horizon 离散化+ 扫描1707 Catch That Cow 最短路径1708 Fliptile 枚举+位压缩1709 2-Dimensional Rubik's Cube 搜索：BFS1710 Ball 计算几何1711 三度空间Camera 三维计算几何1712 Cipher 模拟题1713 Five in a Row 简单题1714 Pinhole Imaging 简单计算几何1715 URL 模拟题1716 Battle of Submarines 集合DP1717 WOJ 动态计划1718 钥匙计数之二递推求解1719 BrokenLED 模拟题1722 A+B again and again! 模拟题1723 Just calculate it! 数论1724 Guess how much I love you? 简单题1725 NBA Finals 1726 Find Out an “E” 1727 Judging ACM/ICPC 1728 Cryptography of Alex 1729 Rings of square grid 1730 Fermat's Theorem 1731 Cup 二分法1732 Find the Path DP+二分法1733 Five in a Row, Again 动态计划1734 Minimum Heap 递推求解1735 Name PK 模拟题1736 Pendant 动态计划1737 Radar 计算几何+搜索1738 Ring 多串模式匹配1739 Run 计算几何1740 Toxophily 简单题1741 通讯录编排简单题1742 超缘分ACM队伍简单题1743 集合运算简单题1744 矩阵计算简单题1745 Arbitrage 动态计划1746 The Tower of Babylon 动态计划1747 Binomial Showdown 组合数学1748 Dungeon Master 搜索：BFS1749 Equation Solver 表达式求值应用1750 Frogger 最短路径1751 Globetrotter 计算几何1752 Tree Recovery 数据布局：二叉树1753 Artificial Intelligence? 1754 The Settlers of Catan 搜索1755 France '98 概率问题1756 Goldbach's Conjecture 数论1757 Heavy Cargo 最小生成树1758 Quadtree 1759 From Dusk till Dawn or: Vladimir the Vampire 最短路径1760 Euro Cup 2000 1761 Quadtree II or: Florida Jones strikes back 1762 HTML 简单题1763 Paths on a Grid 组合数学：T路问题1764 Balanced Food 动态计划1765 California Jones and the Gate to Freedom 组合数学1766 Diplomatic License 简单计算几何题1767 Polygon Programming with Ease 数学题1768 Hall of Fountains 搜索：BFS or DP1769 The Bottom of a Graph 图论：强连通分量1770 Edge 1771 Fold 1772 Largest Rectangle in a Histogram 动态计划1773 Boolean Logic 1774Code 1775 In Danger 模拟题1776 Fractran 1777 Huffman's Greed 1778 Bullshit Bingo 字符串处理1779 A Song contest 1780 Message 1781 The skatepark's new ramps 1782 Road 1783 Warfare 1784 Blackjack 1785 Robintron 1786 Diamond Dealer 计算几何：凸包1787 Best Compression Ever 1788 Code Theft 1789 Dinner 1790 Event Planning 1791 Getting Gold 1792 Introspective Caching 1793 Just A Few More Triangles! 1794 Knights of the Round Table 图论：无向图的块判断奇圈1795 The Cow Doctor 穷举法1796 Wild West 线段树1797 Find the Clones 1798 The Warehouse 1799 Widget Factory 数论：同余方程组1800 Martian Mining 动态计划3301 字符串；AC自动机，动态计划；状态压缩3302 计算几何3303 数学；代数运算；高斯消元3304 图论；强连通分量；2-SAT3305 动态计划；凸枯燥性优化3306 枚举3307 贪心3308 数学；代数运算3309 最短路；佛洛伊德3310 动态计划3311 贪心3312 计数问题；递推，数状数组，二分查寻3313 数论；欧拉定理，快速幂取模3314 计数问题，数状数组3315 博弈；Surreal数；Farey 数列；3316 计数问题；递推，高精度3317 计数问题；容斥原理3318 递推；矩阵乘法3319 数学；概率3320 肩包3321 动态计划3322 字符串；AC自动机3323 动态计划3324 博弈3325 搜索3326 贪心3327 最短路3328 数据布局（实现一种数据布局，支持要求的操作），数状数组3329 图论；二分图最大权匹配3330 数学；数论3331 递推；矩阵乘法3332 数学；数论，二分查寻3333 计算几何3334 动态计划3335 字符串，后缀数组或拉宾卡普；动态计划3336 数据布局；并查集3337 计数问题，递推3338 二分查寻，贪心3339 数学3340 计算几何；凸包，图论；佛洛伊德；最小环3341 动态计划3342 广搜3343 动态计划3344 计算几何3345 二分图最大匹配3346 树型DP3347 动态计划3348 数学；数论；进制3349 计数问题3350 贪心3351 数学；数论；进制3352 动态计划，数论，组合数学3353 数学；数论3354 计数；递推3355 图论；佛洛伊德3356 博弈3357 动态计划3358 数据布局；线段树，数状数组3359 计算几何，动态计划3360 博弈；SG函数3361 图论；最近公共祖先3362 图论；强连通分量；2－SAT3363 计算几何3364 字符串；AC自动机，动态计划3365 搜索，跳舞链3366 数学；数论3367 数学；代数运算；高斯消元3368 动态计划3369 计数问题；递推3370 网络流（错题）3371 树型DP3372 数学；高精度3373 数学；3374 RMQ3376 数学；进制3377 字符串；后缀数组3378 动态计划3379 计算几何3380 线段树3381 图论；欧拉路3382 简单题3383 字符串；AC自动机3384 广搜3385 计算几何，矩阵3386 语言处理3387 动态计划；状态压缩3388 图论；全局最小割3389 简单题3390 广搜3391 数学；Pell方程3392 肩包3393 计算几何3394 广搜3395 搜索；迭代加深3396 数学；计数问题3397 数学；解方程3398 阐发3399 模拟3400 数学；计数问题，数论。