Hdu中文题目

合集下载

一些经典的hdu题目

一些经典的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试题分类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 数学题,母函数什么的。

HDU100题简要题解(2060~2069)

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前缀和与差分题目

hdu前缀和与差分题目

hdu前缀和与差分题目【原创版】目录1.概述 hdu 前缀和差分题目2.hdu 前缀和差分题目的解题思路3.hdu 前缀和差分题目的实例解析正文一、概述 hdu 前缀和差分题目在编程竞赛中,我们经常会遇到一些涉及数组和前缀和的问题。

而hdu 前缀和差分题目是这类问题中的一种。

它要求我们根据给定的数组,计算前缀和,并根据前缀和的差分求解一些问题。

这类题目涉及到的知识点主要有前缀和的计算方法,以及如何利用前缀和的差分快速求解问题。

二、hdu 前缀和差分题目的解题思路解决这类问题的一般思路如下:1.首先,我们需要计算数组的前缀和。

前缀和的计算方法有多种,如直接求和、循环求和、利用等差数列求和公式等。

在实际操作中,我们可以根据题目的特点和要求,选择合适的计算方法。

2.其次,我们需要根据前缀和的差分求解问题。

这通常涉及到一些基本的算法,如二分查找、哈希表等。

对于一些复杂的问题,我们还需要结合题目的具体要求,设计合适的算法。

三、hdu 前缀和差分题目的实例解析以一个具体的题目为例,题目描述如下:给定一个长度为 n 的整数数组 a,要求我们计算前缀和数组 s,并根据 s 的差分数组 t 求解一些问题。

其中,前缀和数组 s 满足 s[i] =a[0] + a[1] +...+ a[i],而差分数组 t 满足 t[i] = s[i+1] - s[i]。

针对这个题目,我们可以按照以下步骤进行求解:1.计算前缀和数组 s。

我们可以使用循环求和的方法,时间复杂度为O(n)。

2.计算差分数组 t。

我们可以通过 s 数组求解,时间复杂度为 O(n)。

3.根据差分数组 t 求解问题。

这涉及到一些具体的问题,如求最大值、最小值等。

我们可以根据问题的具体要求,设计合适的算法。

综上所述,解决 hdu 前缀和差分题目,我们需要掌握前缀和的计算方法和差分的求解方法,同时结合题目的具体要求,设计合适的算法。

Hdu2374题解

Hdu2374题解

Hdu2374题解题目地址A Game with MarblesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 608 Accepted Submission(s): 308Problem DescriptionThere are n bowls, numbered from 1 to n. Initially, bowl i contains m i marbles. One game step consists of removing one marble from a bowl. When removing a marble from bowl i (i > 1), one marble is added to each of the first i-1 bowls; if a marble is removed from bowl 1, no new marble is added. The game is finished after each bowl is empty.Your job is to determine how many game steps are needed to finish the game. You may assume that the supply of marbles is sufficient, and each bowl is large enough, so that each possible game step can be executed.InputThe input contains several test cases. Each test case consists of one line containing one integer n (1 ≤ n ≤ 50), the number of bowls in the game. The following line contains n integers m i(1 ≤ i ≤ n, 0 ≤ m i≤ 1000), where m i gives the number of marbles in bowl i at the beginning of the game.The last test case is followed by a line containing 0.OutputFor each test case, print one line with the number of game steps needed to finish the game. You may assume that this number fits into a signed 64-bit integer.Sample Input103 3 3 3 3 3 3 3 3 351 2 3 4 5Sample Output3069129Source2008水题公开赛(比速度,OJ压力测试)Recommendlcy高速代码如下#include"cstdio"__int64 pow(int n) //注意,在hdu上面提交本题使用long long会无故出错。

HDU 第11版解题报告

HDU 第11版解题报告

HDU 第11版解题报告(详细版本)农夫三拳(drizzlecrj@)2000 ASCII 码排序题目大意: 给定三个字母, 按照ASCII 码从小到大输出解题方法: 三个字母排序,最简单的方法是进行三次比较, 可以先判断a 和b ,再判断a 和c ,使得a 是最小的数,然后比较b 和c ,将次小的放在b 位置即可。

当然使用任何一种你想使用的排序方法也是可以的,包括直接插入排序,折半插入排序,链表插入排序,Shell 排序,冒泡排序,快速排序*,直接选择排序,锦标赛排序,堆排序*,归并排序*,基数排序,桶排序,计数排序等。

此外,还可以选择使用qsort 或者std::sort 。

(*为重点算法)联想: 三个数使用基于比较的算法进行排序最少需要的比较次数是3次,那么4个数呢,5个数呢,n 个数呢?4个数的最少比较次数是5次,这个也许不难看出,但是5个数一般人只能想到8次(使用归并的思想),实际上可以7次就完成。

更多信息请参见《计算机程序设计艺术第三卷》5.3节中的”极少比较排序”一节。

2001计算两点间的距离题目大意: 给出两个点的坐标,输出两点间的距离解题方法:对于两点(x1,y1),(x2,y2),距离公式为22)21()21(y y x x -+- 注意点:要注意题目中给的数是整数还是实数小知识:对于设置小数末尾的精度,有如下几种方法(以保留两位小数为例):C 当中我们使用printf(“%.2lf ”, …) C++当中我们可以使用iostream 头文件中的cout.setf(ios::fixed)以及cout.precision(2)来指定,还可以使用iomanip 中setiosflags(ios::fixed)和setprecision(2)来指定。

2002计算球体积题目大意: 给定求的半径,求出求的体积。

解题方法: 使用球的体积公式 334R π 注意点: 平常PI 我们都是取的acos(-1.0),而这里题目中指定了3.1415927,比赛的时候并没有指明,使得许多人wa 了n 次。

HDU2089不要62(数位DP入门经典题目)

HDU2089不要62(数位DP入门经典题目)

HDU2089不要62(数位DP ⼊门经典题⽬)昨天做了⼀道很奇怪的数字题,不知道怎么做,今天才知道是数位DP ……我来学习学习。

⼤意:给定区间,求在n 到m 中没有“62“或“4“的数的个数。

如62315包含62,88914包含4,这两个数都是不合法的。

思路:做这道题我们就要⽤到数位DP 了,我们可以线预处理出⼀个F 数组。

⽤代表开头是j 的i 位数中不含”62”或”4”的数有⼏个。

这样我们很好写出⼀个状态转移⽅程。

我们做的时候,从⾼到低枚举哪⼀位⽐n 的哪⼀位⼩(这是可以为0的,我们枚举的时候不能取等就是因为我们算的是⽐他⼩的。

⽐如说我们找⼀个数52496:⾸先答案会加上f[5][3]+f[5][2]+f[5][1]+f[5][0]+f[4][1]+f[4][0]然后就不加了,分别表⽰三开头的五位数,⼆开头的五位数,⼀开头的五位数,任意位数⾮5位数,以五⼀开头的五位数,以五零开头的五位数)是不是很易懂呢?上代码:#include<cstdio>#include<cstring>int f[10][10], n, m;int bit[10];int dp(int len){int ans = 0;bit[len + 1] = 0;for(int i = len; i > 0; i --){for(int j = 0; j < bit[i]; j ++){if(j == 2 && bit[i+1] == 6) continue;ans += f[i][j];}if(bit[i] == 4||(bit[i] == 2 && bit[i+1] == 6)) //找到了4或者连续的62说明后⾯的数都是接在4和62后⾯的,所以直接退出break;}return ans;}int main(){f[0][0] = 1;for(int i = 1; i <= 7; i ++)for(int j = 0; j <= 9; j ++){if(j == 4) continue;for(int k = 0; k <= 9; k ++){if((j == 6 && k == 2) || k == 4) continue;f[i][j] += f[i-1][k];}}while(~scanf("%d%d", &n, &m) && n + m) {m ++; //因为我们只算了[1,r)的,所以上去间 ++int t1 = n, t2 = m, l1 = 0, l2 = 0;while(t1){l1 ++;bit[l1] = t1 % 10;t1 /= 10;}t1 = dp(l1);while(t2){l2 ++;bit[l2] = t2 % 10;t2 /= 10;}t2 = dp(l2);printf("%d\n", t2 - t1);}return 0;}[n,m]F[i,j]F[i,j]=F[i −1,k]|其中j ≠4且当j =6时k ≠2。

hdu前缀和与差分题目

hdu前缀和与差分题目

hdu前缀和与差分题目【实用版】目录1.概述 hdu 前缀和与差分题目2.hdu 前缀和的计算方法3.hdu 差分题目的解题思路4.总结与展望正文一、概述 hdu 前缀和与差分题目在编程竞赛中,我们常常会遇到一些涉及数组、链表等数据结构的题目,其中 hdu 前缀和与差分题目是一类典型的题目。

这类题目要求我们根据给定的数组或链表,计算某些特定元素的和或差分值。

hdu 是“Harvard Data Unit”的缩写,意为哈佛数据单元,是一种常见的数据输入格式。

二、hdu 前缀和的计算方法hdu 前缀和题目要求我们计算一个数组中任意一个元素的前缀和,即该元素以及其前面所有元素的和。

计算前缀和的方法有很多,其中一种比较常见的方法是使用前缀和数组。

1.构建一个与原数组长度相同的前缀和数组,初始值都为 0。

2.遍历原数组,将每个元素的值加入对应的前缀和数组元素。

3.得到前缀和数组,即可计算任意元素的前缀和。

例如,给定数组{1, 2, 3, 4, 5},构建前缀和数组为{0, 1, 3, 6, 10},分别对应原数组每个元素的前缀和。

三、hdu 差分题目的解题思路hdu 差分题目要求我们计算一个数组中任意两个元素的差分值。

这类题目通常需要我们先计算出数组中每个元素的前缀和,然后根据前缀和计算差分值。

1.构建前缀和数组,方法同上。

2.计算差分数组,将原数组每个元素的值减去对应的前缀和数组元素。

3.得到差分数组,即可计算任意两个元素的差分值。

例如,给定数组{1, 2, 3, 4, 5},构建前缀和数组为{0, 1, 3, 6, 10},计算差分数组为{1, 1, 3, 4, 5}。

四、总结与展望hdu 前缀和与差分题目是编程竞赛中的一类基础题目,涉及到数组、链表等基本数据结构的操作。

解决这类题目需要我们熟练掌握前缀和数组、差分数组的计算方法,以及相关的编程技巧。

hdu2094—看似拓扑实际上是一道思维题

hdu2094—看似拓扑实际上是一道思维题

hdu2094—看似拓扑实际上是⼀道思维题HDU2094 产⽣冠军题意:中⽂题,就不解释了。

题意已经⾮常清楚了。

这道题的看起来像是⼀个拓扑排序的问题实际上拓扑感觉做不了,可能可以做了吧?但是我没想到,估计也⽐较⿇烦吧。

这⾥介绍⼀种⽐较简单的做法,就是⼀种思维,如果存在冠军(所有⼈都可以被他打败),这个⼈肯定没有败过,⽽其他⼈都败过,所以我们只需要确定所有⼈的⼈数,和败者的⼈数(去重以后,所以需要⽤set,因为⼀个败者会败给多个⼈,所以在多个对局中出现)。

如果所有⼈的数量与败者的数量的差是1,说明存在冠军,否则,不存在,直接看代码吧!//Author: xiaowuga#include <bits/stdc++.h>#define maxx INT_MAX#define minn INT_MIN#define inf 0x3f3f3f3fconst long long N=100;using namespace std;typedef long long L;set<string>a,b;int main() {ios::sync_with_stdio(false);cin.tie(0);int n;while(cin>>n&&n){a.clear();b.clear();for(int i=0;i<n;i++){string x,y;cin>>x>>y;a.insert(x);a.insert(y);b.insert(y);}if(a.size()-b.size()==1) cout<<"Yes"<<endl;else cout<<"No"<<endl;}return0;}很简单的⼀道题,主要靠思维吧,感觉和拓扑没什么关系。

HDU2094(产生冠军)题解

HDU2094(产生冠军)题解

HDU2094(产⽣冠军)题解HDU2094(产⽣冠军)题解以防万⼀,题⽬原⽂和链接均附在⽂末。

那么先是题⽬分析:【⼀句话题意】根据给定现有⽐赛结果推断分析冠军。

(这描述...我建议还是看题吧,题不长)【题⽬分析】给出的数据是每两个选⼿之间的关♂系,于是以为是简单链表,后来感觉是并查集,再后来才发现都不科学。

于是换了⼀个特别科学普通简单粗暴可爱的⽅法。

在说⽅法之前,我想吐槽⼏句。

这道题似乎不够严谨。

数据⾥如果有⼀组是a>b;b>c;c>a;d>e的话,这将分为两个不相关的组合。

这种情况我感觉应该输出的是No(两组⼈之前根本没有⽐赛,没办法知道d是不是可以打败abc成为冠军)。

⽽实际上输出的是Yes。

所以。

感觉不科学吧。

【算法流程】列名单,塞⼈员:实际上就是把所有⼈名都列出来,从来没赢过的摔倒,赢过并且输过的摔掉。

剩下的如果只有⼀个那就是冠军,如果不⽌⼀个就不是了。

简单优化:与其列出所有⼈名然后筛选出赢过的,还不如直接只给赢过的列表。

那么我们需要两个表,⼀个放赢家(只要赢过都算),⼀个放输家(只要输过的就算)。

接下来拿赢家中的每⼀个对象在输家中找,如果找到就可以摔掉了。

最后剩下的就是超级⼤赢家了。

当然,为了去重,我们选择使⽤STL容器中的set集合处理去重。

STL:SET(std::set):初始化创建:set<string> loserList;清空元素:loserList.clear();在集合中插⼊:loserList.insert(loser);查找在集合中是否存在:loserList.find(*winnerIter)==loserList.end()//则不存在#include <iostream>#include <string>#include <algorithm>#include <set>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#define each(i,n) (int i=1;i<=(n);++i)using namespace std;int main() {set<string> winnerList;set<string> loserList;string winner,loser;int dataCount, flag;while(scanf("%d",&dataCount)!=EOF){if (dataCount == 0) break;winnerList.clear();loserList.clear();while(dataCount--){cin>>winner>>loser;winnerList.insert(winner);loserList.insert(loser);}flag = 0;set<string>::iterator winnerIter=winnerList.begin();for(;winnerIter!=winnerList.end();winnerIter++) {if (loserList.find(*winnerIter)==loserList.end()){//cout<<"["<<*winnerIter<<endl;本来以为需要输出赢家是谁呢。

hdu 编程题

hdu 编程题

以下是一个经典的HDU(杭州电子科技大学)在线评测系统中的编程题目:
题目名称:盛最多水的容器
题目描述:
给定n 个非负整数a1,a2,...,an,每个数代表一个坐标点(i, ai)。

在坐标内画n 条线,使得i 垂直于ai。

找出其中的两条线,使得它们与x 轴构成的容器可以容纳最多的水。

解题思路:
这道题目可以通过扫描整个数组,同时维护一个当前最大容器的体积来求解。

在每一步中,我们可以计算以当前点为顶点的矩形的体积,并与当前最大体积进行比较。

如果新计算的体积更大,则更新最大体积。

最终返回最大体积即可。

具体实现时,我们可以使用两个变量max_area 和cur_area 来分别表示最大容器体积和当前容器体积。

初始时,将max_area 设置为0,cur_area 设置为0。

然后遍历整个数组,对于每个点(i, ai),计算以该点为顶点的矩形的体积cur_area = min(cur_area * (i - left), ai * (right - i)) + ai * (right - left),其中left 和right 分别表示当前矩形的左边界和右边界。

如果cur_area 大于max_area,则更新max_area。

最终返回max_area 即可。

时间复杂度:O(n)
空间复杂度:O(1)。

HDU 动态规划(46道题目)

HDU 动态规划(46道题目)
用两个a,b数组分别记录Caps Lock开与关时打印第i个字母的最少操作步骤;
而对于第i个字母的大小写还要分开讨论:
Ch[i]为小写: a[i]=min(a[i-1]+1,b[i-1]+2);不开灯直接字母,开灯则先关灯再按字母,最后保持不开灯; b[i]=min(a[i-1]+2,b[i-1]+2);不开灯则先按字母再开灯,开灯则Shift+字母(比关灯,按字母再开灯节省步数),最后保持开灯;
HDU 动态规划(46道题目)
/lewutian
Robberies /showproblem.php?pid=2955
背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);
状态转移方程为: f[j][k]=max(f[j][k],f[j-v[i]][k-1]+w[i]); w[i]表示杀死第i个怪所得的经验值,v[i]表示消耗的忍耐度
How To Type /showproblem.php?pid=2577
else
len[i][j]=max(len[i-1][j],len[i][j-1]);
★ 搬寝室/showproblem.php?pid=1421
/lewutian
len[i][j]=0;
for(i=1;i<=a;i++)
for(j=1;j<=b;j++)
if(ch1[i-1]==ch2[j-1])

hdu前缀和与差分题目

hdu前缀和与差分题目

hdu前缀和与差分题目在编程竞赛中,前缀和与差分问题是一类非常常见且具有挑战性的题目。

这类题目在HDU(杭电在线编程竞赛平台)上尤为突出。

本文将首先介绍前缀和与差分的概念,然后分析HDU前缀和与差分题目的特点和解题技巧,最后通过典型题目解析来帮助大家更好地理解和掌握这类题目。

## 一、前缀和概念前缀和(Prefix Sum)是一个数学概念,它表示一个数列中,从第一个元素到当前元素的和。

前缀和具有以下性质:1.设数列a1, a2, ..., an,前i个元素的前缀和为Si,则Si = a1 + a2 + ...+ ai。

2.利用前缀和计算数列和:Sn = S1 + S2 + ...+ Sn。

前缀和在诸如区间查询、区间第K小数等应用场景中有着广泛的应用。

## 二、差分概念差分(Difference)是一个数学概念,它表示两个数之间的差。

差分具有以下性质:1.设数列a1, a2, ..., an,第i个元素与第j个元素之间的差为di,j,则di,j = a[i] - a[j]。

2.利用差分计算数列中任意两个元素之间的差:d1,2 = a1 - a2, d2,3 = a2 - a3, ..., dn-1, n = an-1 - an。

差分在诸如区间不同元素个数等应用场景中有着广泛的应用。

## 三、HDU前缀和与差分题目特点HDU前缀和与差分题目具有以下特点:1.题目类型及难度:主要为选择题和填空题,难度从易到难不等。

2.题目涉及的数据范围:数据范围较小,通常不超过10^5。

3.题目解题思路和方法:解题思路和方法通常涉及前缀和与差分的性质,需要灵活运用。

## 四、解题技巧与策略解题技巧与策略包括:1.前缀和与差分的基本思想:熟练掌握前缀和与差分的概念,理解它们在题目中的作用。

2.高效算法与空间优化:在实际解题过程中,要尽量优化算法,减少空间复杂度。

3.边界条件处理:根据题目要求,合理处理边界条件。

## 五、典型题目解析以下是HDU平台上三道典型的前缀和与差分题目:### 题目1:序列和查询给定一个长度为n的序列a,有m个查询。

hdu题目整理

hdu题目整理

HDU题目整理【背包问题】2602 Bone Collector1114 Piggy-Bank1203 I NEED A OFFER!1171 Big Event in HDU1059 Dividing2844 Coins2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活2159 FATE1561 The more, The Better1011 Starship Troopers2639 Bone Collector II3033 I love sneakers!2955 Robberies2546 饭卡2415 Bribing FIPA1712 ACboy needs your help3535 AreYouBusy3449 Consumer【线段树+树状数组】2688 Rotate2838 Cow Sorting3015 Disharmony Trees3030 Increasing Speed Limits2227 Find the nondecreasing subsequences3450 Counting Sequences3465 Life is a Line1541 Stars2642 Stars1166 敌兵布阵3458 Rectangles Too!1542 Atlantis1828 Picture3016 Man Down1255 覆盖的面积2871 Memory Control1698 Just a Hook1394 Minimum Inversion Number1823 Luck and Love3397 Sequence operation2795 Billboard1540 Tunnel Warfare1779 9-Problem C1543 Paint the Wall3536 Painting【DP优化】2577 How to Type1513 Palindrome1025 Constructing Roads In JGShining's Kingdom3351 Seinfeld1978 How many ways2686 Matrix3376 Matrix Again3392 Pie1422 重温世界杯1505 City Game1506 Largest Rectangle in a Histogram2870 Largest Submatrix2830 Matrix Swapping II1024 Max Sum Plus Plus1244 Max Sum Plus Plus Plus1227 Fast Food1793 Minimal search cost2829 Lawrence3415 Max Sum of Max-K-sub-sequence3401 Trade3276 Star3045 Picnic Cows2993 MAX Average Problem/onlinejudge/showProblem.do?problemId=3756 有助理解"状态"的推荐题目,今年省赛金牌题Bridging signals /JudgeOnline/problem?id=1631 LIS优化Group /thx/problem.php?id=1351Group2 /thx/problem.php?id=1369 MiniCost /problem.php?pid=1880/JudgeOnline/problem?id=2823学习单调队列的推荐题目Fence /JudgeOnline/problem?id=1821单调队列Batch Scheduling /JudgeOnline/problem?id=1180 单调队列,优化斜率Post office /JudgeOnline/problem?id=1160四边形不等式优化/JudgeOnline/problem?id=3017单调队列优化/JudgeOnline/problem?id=3709单调队列,优化斜率【网络流】1532 Drainage Ditches1533 Going Home1853 Cyclic Tour3081 Marriage Match II3277 Marriage Match III3416 Marriage Match IV3315 My Brute3376 Matrix Again3313 Key Vertex3338 Kakuro Extension1565 方格取数(1)1569 方格取数(2)2686 Matrix3395 Special Fish2448 Mining Station on the Sea3035 War3046 Pleasant sheep and big big wolf3251 Being a Hero1733 Escape2883 kebab2732 Leapin' Lizards3061 Battle3157 Crazy Circuits/JudgeOnline/problem?id=3762/OnlineJudge/index.php/problem/read/id/1491/JudgeOnline/problem?id=2987/onlinejudge/showProblem.do?problemCode=2314/onlinejudge/showProblem.do?problemCode=1992Poj2914:/JudgeOnline/problem?id=2914(stoer-Wagner)/JudgeOnline/problem?id=3308SGU 176 http://acm.sgu.ru/problem.php?contest=0&problem=176容量有上下界的网络流问题,有难度/daizhy_acm/blog/item/c3e63252763ae66984352480.html 这里有个题目分类,有兴趣的话,可以去刷~/?p=217胡浩的博客上也有点东西~可以去看看~【字符匹配】1711 Number Sequence1867 A + B for you again3374 String Problem3336 Count the string1075 What Are You Talking About1251 统计难题1671 Phone List1247 Hat’s Words1800 Flying to the Mars2072 单词数2222 Keywords Search2896 病毒侵袭3065 病毒侵袭持续中2243 考研路茫茫——单词情结2825 Wireless Password2296 Ring3341 Lost's revenge3247 Resource Archiver【最短路】2544 最短路2066 一个人的旅行2112 HDU Today1874 畅通工程续1142 A Walk Through the Forest1385 Minimum Transport Cost1548 A strange lift1217 Arbitrage2680 Choose the best route2923 Einbahnstrasse2962 Trucking2722 Here We Go(relians) Again1690 Bus System2482 Transit search1596 find the safest road1598 find the most comfortable road2377 Bus Pass2363 Cycling2433 Travel1688 Sightseeing2833 WuKong3191 How Many Paths Are There【数据结构问题】http://124.205.79.250/JudgeOnline/problem?id=1456 Supermarkethttp://124.205.79.250/JudgeOnline/problem?id=3228 Gold Transportationhttp://124.205.79.250/JudgeOnline/problem?id=1182 食物链http://124.205.79.250/JudgeOnline/problem?id=1733 Parity gamehttp://124.205.79.250/JudgeOnline/problem?id=1417 True Liarshttp://124.205.79.250/JudgeOnline/problem?id=2912 Rochambeau/onlinejudge/showProblem.do?problemCode=3261 Connections in Galaxy Warhttp://124.205.79.250/JudgeOnline/problem?id=3264 Balanced Lineup(RMQ模板题)1829 A Bug's Life1272 小希的迷宫1325 Is It A Tree?1558 Segment set1598 find the most comfortable road 3461 Code Lock3367 Pseudoforest2473 Junk-Mail Filter3172 Virtual Friends3047 Zjnu Stadium3038 How Many Answers Are Wrong 2818 Building Block3234 Exclusive-OR2586 How far away ?2874 Connections between cities 3486 Interviewe2888 Check Corners【矩阵乘法】1575 Tr A1757 A Simple Math Problem2254 奥运2256 Problem of Precision1558 Gauss Fibonacci2604 Queuing2276 Kiki & Little Kiki 22855 Fibonacci Check-up2971 Tower2294 Pendant3117 Fibonacci Numbers2842 Chinese Rings3519 Lucky Coins Sequence3509 Buge's Fibonacci Number Problem 3524 Perfect Squares3483 A Very Simple Problem【搜索专题】1253 胜利大逃亡1072 Nightmare1495 非常可乐2757 Ocean Currents1026 Ignatius and the Princess I1728 逃离迷宫1401 Solitaire1175 连连看1016 Prime Ring Problem2809 God of War1043 Eight1667 The Rotation Game1547 Bubble Shooter2216 Game III2364 Escape2822 Dogs1983 Kaitou Kid - The Phantom Thief (2) 2821 Pusher2782 The Worm Turns2234 无题I1560 DNA sequence1813 Escape from Tetris2517 棋盘分割2416 Treasure of the Chimp Island 1226 超级密码2579 Dating with girls(2)。

hdu 邻接矩阵 最水的题

hdu 邻接矩阵 最水的题

hdu 邻接矩阵最水的题英文版The problem of adjacency matrix in HDU is considered to be one of the easiest problems in the history of competitive programming. The task simply requires the participants to input a number N and then output an N*N adjacency matrix where all elements are 0 except for the diagonal elements, which are 1.Although this problem may seem trivial, it serves as a good warm-up exercise for beginners in the field of competitive programming. It helps them understand the concept of adjacency matrices and how they are used to represent graphs in computer science.In addition, this problem also tests the participants' ability to read input and output data correctly, as well as their proficiency in basic programming skills. Overall, while the adjacency matrix problem in HDU may be the easiest of all, it still serves as a valuable learning opportunity for aspiring competitive programmers.完整中文翻译HDU中的邻接矩阵问题被认为是竞赛编程史上最简单的问题之一。

杭电深搜例题hdu1010

杭电深搜例题hdu1010

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37935 Accepted Submission(s): 10248/showproblem.php?pid=1010Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately to get out of this maze.The maze was a rectangle with sizes N by M. There was a door in the maze. At the beginning, the door was closed and it would open at the T-th second for a short period of time (less than 1 second). Therefore the doggie had to arrive at the door on exactly the T-th second. In every second, he could move one block to one of the upper, lower, left and right neighboring blocks. Once he entered a block, the ground of this block would start to sink and disappear in the next second. He could not stay at one block for more than one second, nor could he move into a visited block. Can the poor doggie survive? Please help him.InputThe input consists of multiple test cases. The first line of each test case contains three integers N, M, and T (1 < N, M < 7; 0 < T < 50), which denote the sizes of the maze and the time at which the door will open, respectively. The next N lines give the maze layout, with each line containing M characters. A character is one of the following:'X': a block of wall, which the doggie cannot enter;'S': the start point of the doggie;'D': the Door; or'.': an empty block.The input is terminated with three 0's. This test case is not to be processed.OutputFor each test case, print in one line "YES" if the doggie can survive, or "NO" otherwise. Sample Input4 4 5S.X...X...XD....3 4 5S.X...X....D0 0 0Sample OutputNOYES题意:给出T,问第T秒是否能从S去到D百度到大牛的代码(看cpp就行,俺就大体讲一下):#include <iostream>using namespace std;char map[8][8];int r, c, ttime, x2, y2; //ttime 是所给时间T,【r:行、c:列】bool flag; //x2、y2是终点坐标int x_move[4] = {0, 1, -1, 0};int y_move[4] = {1, 0, 0, -1};void dfs (int x, int y, int t) //t是走到当前坐标时的时刻{if (t > ttime) //超时return ; //下面的tmp的意义:【剩余时间(ttime - t)(记为left)】与【从当前坐标走到终点所需时间( abs(x-x2) + abs(y-y2) )(记为win)】的差,如果tmp是奇数,说明left与win的奇偶性不同!也就是说在第T秒时,不可能从当前坐标走到终点!int tmp = ttime - t - abs(x-x2) - abs(y-y2);if (tmp < 0 || tmp & 1) //奇偶剪枝,非常重要,很抽象Orz...return ;for (int i = 0; i < 4; i++){int tx = x + x_move[i];int ty = y + y_move[i];if (tx < 0 || ty < 0 || tx >= r || ty >= c)continue;if (map[tx][ty] == 'D' && t + 1 == ttime)//到达终点且该时刻t+1为所给时间,即成功到达{flag = true;return ;}if (map[tx][ty] == '.'){map[tx][ty] = 'X'; //已走格子变成墙,根据题意,已走格子不可再走dfs (tx, ty, t+1);if (flag) //成功return ;map[tx][ty] = '.'; //回溯}}}int main(){int i, j, x1, y1, empty;while (scanf ("%d%d%d", &r, &c, &ttime) != EOF){if (!r && !c && !ttime)break;empty = 0;for (i = 0; i < r; i++){scanf ("%s", map[i]);for (j = 0; j < c; j++){if (map[i][j] == 'S') //找到起点的坐标x1 = i, y1 = j;if (map[i][j] == 'D') //找到终点的坐标x2 = i, y2 = j;if (map[i][j] == '.') //计算总的可能行走的步数empty++;}}if (empty + 1 < ttime) //步数剪枝,常识,可行步数小于总时间,在T时刻肯定不可走到终点{puts ("NO");continue;}flag = false;dfs (x1, y1, 0);if (flag)puts ("YES");else puts ("NO");}return 0;}。

hdu4035Maze题解

hdu4035Maze题解

hdu4035Maze题解/*设 E[i]表⽰在结点i处,要⾛出迷宫所要⾛的边数的期望。

E[i] = ki*E[1] + (1-ki-ei)*E[fa[i]] + (1-ki-ei);E[i] = ki*E[1] + (1-ki-ei)/siz[i]*E[fa[i]] + (1-ki-ei)/siz[i]*∑(E[child[i]]) + (1-ki-ei);设对每个结点:E[i] = Ai*E[1] + Bi*E[fa[i]] + Ci;∑(E[child[i]]) = ∑E[j] = ∑(Aj*E[1] + Bj*E[i] + Cj)带⼊得(1 - (1-ki-ei)/siz[i]*∑Bj)*E[i] = (ki+(1-ki-ei)/siz[i]*∑Aj)*E[1] + (1-ki-ei)/siz[i]*E[fa[i]] + (1-ki-ei) + (1-ki-ei)/siz[i]*∑Cj; Ai = (ki+(1-ki-ei)/siz[i]*∑Aj) / (1 - (1-ki-ei)/siz[i]*∑Bj);Bi = (1-ki-ei)/siz[i] / (1 - (1-ki-ei)/siz[i]*∑Bj);Ci = ( (1-ki-ei)+(1-ki-ei)/siz[i]*∑Cj ) / (1 - (1-ki-ei)/siz[i]*∑Bj);E[1] = A1*E[1] + B1*0 + C1;E[1] = C1 / (1 - A1);上述式⼦中若分母为零则⽆解*/#include <cstdio>#include <iostream>#include <cstring>#include <cmath>using namespace std;const int maxn=1e4+5;struct edge{int v,nxt;}ep[maxn<<1];int hd[maxn],kh;double k[maxn],e[maxn],a[maxn],b[maxn],c[maxn];int n,t,siz[maxn];void add(int u,int v) {ep[++kh]=(edge){v,hd[u]};hd[u]=kh;}bool dfs(int u,int fa){double x1=0;a[u]=k[u];b[u]=(1-k[u]-e[u])/siz[u];c[u]=1-k[u]-e[u];for(int i=hd[u];i!=-1;i=ep[i].nxt){if(ep[i].v==fa) continue;if(!dfs(ep[i].v,u)) return 0;a[u]+=b[u]*a[ep[i].v];x1+=b[u]*b[ep[i].v];c[u]+=b[u]*c[ep[i].v];}if(1-x1<1e-9) return 0;a[u]/=1-x1;b[u]/=1-x1;c[u]/=1-x1;return 1;}int main(){int u,v;scanf("%d",&t);for(int ca=1;ca<=t;ca++){memset(hd,-1,sizeof(hd));kh=0;memset(siz,0,sizeof(siz));scanf("%d",&n);for(int i=1;i<n;i++){scanf("%d%d",&u,&v);add(u,v);add(v,u);siz[u]++;siz[v]++;}for(int i=1;i<=n;i++){scanf("%lf%lf",k+i,e+i);k[i]/=100;e[i]/=100;}printf("Case %d: ",ca);if(dfs(1,0)&&fabs(1-a[1])>1e-9) printf("%lf\n",c[1]/(1-a[1]));else printf("impossible\n");}return 0;}。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

你HDOJ中文题目(第1部分)Start Time : 2013-11-07 11:07:00 End Time : 2013-12-04 11:07:00Contest Status : RunningCurrent System Time : 2013-11-08 23:20:28√1001 排序100.00%(1/1)√1002 武林0.00%(0/0)√1003 最小公倍数100.00%(2/2)√1004 敌兵布阵0.00%(0/0)√1005 猜数字0.00%(0/0)√1006 采矿0.00%(0/0)√1007 爆头0.00%(0/0) 1008 连连看0.00%(0/0)1009 免费馅饼0.00%(0/0)1010 诡异的楼梯0.00%(0/0)√1011 变形课0.00%(0/0)√1012 18岁生日0.00%(0/0)√1013 糖果大战0.00%(0/0)√1014 吃糖果0.00%(0/0) 1015 劲乐团0.00%(0/0)√1016 汉诺塔II0.00%(0/0)√1017 Eddy's 洗牌问题0.00%(0/0) 1018 圆桌会议0.00%(0/0)√1019 七夕节0.00%(0/0)√1021 A + B0.00%(0/0)√1022 还是A+B100.00%(1/1)√1023 火星A+B0.00%(0/0)√1024 最大连续子序列0.00%(0/0)√1025 畅通工程0.00%(0/0)√1026 还是畅通工程0.00%(0/0)Start Time : 2013-11-07 11:07:00 End Time : 2013-12-04 11:07:00Contest Status : RunningCurrent System Time : 2013-11-08 23:22:12√1001 开门人和关门人0.00%(0/0) 1002 统计同成绩学生人数0.00%(0/0)1003 排名0.00%(0/0)1004 简单计算器0.00%(0/0)1005 反恐训练营0.00%(0/0)1006 自共轭Ferrers图0.00%(0/0)1007 寒冰王座0.00%(0/0)1008 三角形0.00%(0/0)1009 统计难题0.00%(0/0)1010 胜利大逃亡0.00%(0/0)1011 推箱子0.00%(0/0)1012 覆盖的面积0.00%(0/0)√1013 画80.00%(0/0) 1014 最少拦截系统0.00%(0/0)1015 字串数0.00%(0/0)1016 寻找素数对0.00%(0/0)1017 水果0.00%(0/0)1019 积木堆砌的城堡0.00%(0/0)1020 迷宫城堡0.00%(0/0)1021 小希的数表0.00%(0/0)1022 整数对0.00%(0/0)1023 小希的迷宫0.00%(0/0)1024 漫步森林0.00%(0/0)1025 展开字符串0.00%(0/0)1026 两车追及或相遇问题0.00%(0/0)Start Time : 2013-11-07 11:07:00 End Time : 2013-12-04 11:07:00Contest Status : RunningCurrent System Time : 2013-11-08 23:23:061001 士兵队列训练问题0.00%(0/0)1002 全文检索0.00%(0/0)1003 漂亮面料的设计0.00%(0/0)1004 验证角谷猜想0.00%(0/0)1005 前m大的数0.00%(0/0)1006 棋盘游戏0.00%(0/0)1007 回文数猜想0.00%(0/0)1008 最简单的计算机0.00%(0/0)1009 钱币兑换问题0.00%(0/0)1010 确定比赛名次0.00%(0/0)1011 找新朋友0.00%(0/0)1012 破译密码0.00%(0/0)1013 献给杭电五十周年校庆的礼物0.00%(0/0)1014 "下沙野骆驼"ACM夏令营0.00%(0/0)1015 完数0.00%(0/0)1016 测试你是否和LTC水平一样高0.00%(0/0)1017 盐水的故事0.00%(0/0)1018 PK武林盟主0.00%(0/0)1019 校庆神秘建筑0.00%(0/0)1020 文件系统0.00%(0/0)1021 银河跳舞机大赛0.00%(0/0)1022 抱歉0.00%(0/0)1023 搬寝室0.00%(0/0)1024 重温世界杯0.00%(0/0)1025 速算24点0.00%(0/0)Start Time : 2013-11-07 11:07:00 End Time : 2013-12-04 11:07:00Contest Status : RunningCurrent System Time : 2013-11-08 23:23:241001 胜利大逃亡(续)0.00%(0/0)1002 魔板0.00%(0/0)1003 素数回文0.00%(0/0)1004 幸福列车0.00%(0/0)1005 排列组合(二)0.00%(0/0)1006 天气情况0.00%(0/0)1007 钥匙计数之一0.00%(0/0)1008 不容易系列之一0.00%(0/0)1009 计算直线的交点数0.00%(0/0)1010 钥匙计数之二0.00%(0/0)1011 跑跑卡丁车0.00%(0/0)1012 非常可乐0.00%(0/0)1013 排列组合0.00%(0/0)1014 取石子游戏0.00%(0/0)1015 权利指数0.00%(0/0)1016 最大子矩阵0.00%(0/0)1017 方格取数(1)0.00%(0/0)1018 奇怪的公式0.00%(0/0)1019 方格取数(2)0.00%(0/0)1020 下沙小面的(1)0.00%(0/0)1021 下沙小面的(2)0.00%(0/0)1022 X问题0.00%(0/0)1023 RP问题0.00%(0/0)1024 Tr A0.00%(0/0)1025 A/B100.00%(1/1)Start Time : 2013-11-07 12:07:00 End Time : 2013-12-04 12:07:00Contest Status : RunningCurrent System Time : 2013-11-08 23:23:251001 AC Again0.00%(0/0)1002 蜘蛛牌0.00%(0/0)1003 find a way to escape0.00%(0/0)1004 find the max0.00%(0/0)1005 find the safest road0.00%(0/0)1006 find the nth digit0.00%(0/0)1007 find the most comfortable road0.00%(0/0)1008 find the mincost route0.00%(0/0)1009 相遇周期0.00%(0/0)√1010 大菲波数0.00%(0/0) 1011 排列20.00%(0/0)1012 小数化分数20.00%(0/0)1013 逃离迷宫0.00%(0/0)1014 字数统计0.00%(0/0)1015 美观化文字0.00%(0/0)√1016 大明A+B0.00%(0/0) 1017 Cupid's Arrow0.00%(0/0)1018 I Hate It0.00%(0/0)1019 A Number Puzzle0.00%(0/0)1020 方格填数0.00%(0/0)1021 循环多少次?0.00%(0/0)1022 最小长方形0.00%(0/0)1023 统计字符0.00%(0/0)1024 游船出租0.00%(0/0)1025 EXCEL排序0.00%(0/0)1026 畅通工程0.00%(0/0)Start Time : 2013-11-07 12:07:00 End Time : 2013-12-04 12:07:00Contest Status : RunningCurrent System Time : 2013-11-08 23:23:281001 最大报销额0.00%(0/0)1002 六度分离0.00%(0/0)1003 愚人节的礼物0.00%(0/0)1004 无题0.00%(0/0)1005 稳定排序0.00%(0/0)1006 看病要排队0.00%(0/0)1007 畅通工程续0.00%(0/0)1008 畅通工程再续0.00%(0/0)1009 机器人系列20.00%(0/0)1010 又一版A+B0.00%(0/0)1011 欧拉回路0.00%(0/0)1012 继续畅通工程0.00%(0/0)1013 魔咒词典0.00%(0/0)1014 毕业bg0.00%(0/0)1015 利息计算0.00%(0/0)1016 汉诺塔V0.00%(0/0)1017 汉诺塔VI0.00%(0/0)1018 汉诺塔VII0.00%(0/0)1019 奇数阶魔方0.00%(0/0)1020 不可摸数0.00%(0/0)√1021 ASCII码排序0.00%(0/0)√1022 计算两点间的距离0.00%(0/0)√1023 计算球体积0.00%(0/0)√1024 求绝对值0.00%(0/0)√1025 成绩转换0.00%(0/0)Start Time : 2013-11-07 12:07:00 End Time : 2013-12-04 12:07:00Contest Status : RunningCurrent System Time : 2013-11-08 23:23:311001 求奇数的乘积0.00%(0/0)1002 平方和与立方和0.00%(0/0)1003 数值统计0.00%(0/0)1004 求数列的和0.00%(0/1)√1005 水仙花数0.00%(0/6) 1006 多项式求和0.00%(0/0)√1007 素数判定0.00%(0/0) 1008 蟠桃记0.00%(0/0)1009 青年歌手大奖赛_评委会打分0.00%(0/0)√1010 偶数求和0.00%(0/0) 1011 数据的交换输出0.00%(0/0)1012 字符串统计0.00%(0/0)1013 母牛的故事0.00%(0/1)1014 数列有序!0.00%(0/0)√1015 绝对值排序0.00%(0/0) 1016 发工资咯:)0.00%(0/0)1017 海选女主角0.00%(0/0)1018 求平均成绩0.00%(0/0)1019 C语言合法标识符0.00%(0/0)1020 查找最大元素0.00%(0/0)1021 首字母变大写0.00%(0/0)1022 统计元音0.00%(0/0)1023 Lowest Common Multiple Plus0.00%(0/0)1024 Palindromes _easy version0.00%(0/0)1025 汉字统计0.00%(0/0)√1026 进制转换0.00%(0/0)。

相关文档
最新文档