上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 51 下一页
2012年6月10日
hdu 1209
摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1209题意：给5个时间（小时：分钟），将之排序。排序规则是按指针锁夹锐角小到大，若夹角相等则按时间早到晚。最后输出中间的那个时间。mark：题目很简单，角度也很好算：时针每小时走30度，每分钟走0.5度。分针每分钟走6度。做差后取绝对值，再和180比一下，如果大于180，用360减。为了避免浮点数排序的麻烦，可乘以2倍后排序。3WA。。。排序的时候if语句后面手贱多写了一个;查了半天才查出来。。。 1 # include <stdio.h> 2 # include <stdlib.h& 阅读全文
posted @ 2012-06-10 08:37 Seraph2012 阅读(552) 评论(0) 推荐(0)
2012年5月23日
hdu 1709
摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1709题意：给n个砝码的重量，问从1到重量总和中不能称出的重量的个数和分别都是谁。mark：注意新砝码可以加在左盘也可以加在右盘。代码： 1 # include <stdio.h> 2 # include <string.h> 3 4 5 int dp[10010] ; 6 int buff[10010] ; 7 int n ; 8 9 10 int abs(int a){return a<0?-a:a;}11 12 int main ()13 {14 int i, j, 阅读全文
posted @ 2012-05-23 14:39 Seraph2012 阅读(352) 评论(0) 推荐(0)
hdu 1060
摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1060题意：n的n次方最左边的数字是多少。mark：还是取对数那招，log10(n^n)的小数部分决定了最左边的数字。代码： 1 # include <stdio.h> 2 # include <math.h> 3 4 5 int calc(long long n) 6 { 7 double ans = n * log10(n) ; 8 ans -= (long long)ans ; 9 return (int)pow(10,ans) ;10 }11 12 13 int ma.. 阅读全文
posted @ 2012-05-23 06:19 Seraph2012 阅读(132) 评论(0) 推荐(0)
hdu 1045
摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1045题意：给定一个最大4*4的方形地图，里面有墙(X)和空地(.)。在每个空地上可以放大炮，但两个大炮如果在同一行或同一列并且之间没有墙阻隔的话，会互相攻击，所以不能同时存在。问最多能放多少个大炮。mark：数据小，直接dfs就可以了。1WA，把保存状态的数组开成了全局的- -。据说还可以二分匹配过。代码： 1 # include <stdio.h> 2 # include <string.h> 3 4 5 char g[4][4] ; 6 int vis[4][4] ; 7 阅读全文
posted @ 2012-05-23 06:14 Seraph2012 阅读(837) 评论(0) 推荐(0)
hdu 2390
摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2390题意：输入n个运动会项目的举办天和起止时间，不能同时看两场，问最多能看多少场。mark：经典贪心，注意每组输出后面都有一个空行。代码： 1 # include <stdio.h> 2 # include <stdlib.h> 3 4 5 typedef struct NODE{ 6 int s, t ; 7 }NODE ; 8 9 10 NODE sche[50010] ;11 12 13 int cmp(const void *a, const void *b)14 {1 阅读全文
posted @ 2012-05-23 05:44 Seraph2012 阅读(155) 评论(0) 推荐(0)
hdu 2191
摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2191题意：中文。512地震默哀。mark：dp。多重背包。先做了1171再做这题就很容易了。代码： 1 # include <stdio.h> 2 # include <string.h> 3 4 5 int dp[110] ; 6 7 8 int main () 9 {10 int T, ans, n, m ;11 int p, h, c, i, j ;12 scanf ("%d", &T) ;13 while (T--)14 {15 ... 阅读全文
posted @ 2012-05-23 05:33 Seraph2012 阅读(799) 评论(0) 推荐(0)
hdu 1176
摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1176题意：中文。mark：dp即可。。。类似数塔。代码： 1 # include <stdio.h> 2 # include <string.h> 3 4 5 int dp[100010][11] ; 6 int n , INF = 0x0f0f0f0f ; 7 8 9 int main ()10 {11 int i, j, k, buff, x, t ;12 int max_t, ans ;13 while (~scanf("%d",&n)& 阅读全文
posted @ 2012-05-23 05:22 Seraph2012 阅读(215) 评论(0) 推荐(0)
hdu 1171
摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1171题意：有n样物品，每样物品价值是v，件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出价值。mark：水dp，或者用母函数搞。wa了3次，trick在于结束标记是负数，而非-1。代码： 1 # include <stdio.h> 2 # include <string.h> 3 4 5 int dp[250010] ; 6 7 8 int main () 9 {10 int i, j, k, sum ;11 int n, m, v ;12 while (~s... 阅读全文
posted @ 2012-05-23 05:11 Seraph2012 阅读(363) 评论(0) 推荐(0)
hdu 2700
摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2700题意：一个字符串如果有偶数个1，就是o，有奇数个1就是e。给出缺了最后一位的字符串和它的属性，求补足最后一位的字符串。代码： 1 # include <stdio.h> 2 # include <string.h> 3 4 5 char str[110] ; 6 7 int main () 8 { 9 int i, cnt, len ;10 11 12 while (gets (str))13 {14 if (strcmp(str, "... 阅读全文
posted @ 2012-05-23 04:50 Seraph2012 阅读(278) 评论(0) 推荐(0)
2012年5月21日
hdu 2707
摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2707题意：在一篇文章中，每一段连续的空格代表一个0或一个1。偶数个代表1，奇数个则为0。把所有空格连起来得到一串0-1组成的二进制，再进行解密。每5个0-1二进制字符对应1个字母，末尾不足5个补零。二进制对应的十进制中，0代表空格，1代表A，2代表B……26代表Z，之后27到31分别代表',-.?。按要求解密文章。mark：暴力搞就好，题目说保证空格不出现在每行的行头和行尾，就简单多了。装逼没有好下场，1wa就wa在不想用memset，结果i+j>=cnt写成了i+j>cnt。。。 阅读全文
posted @ 2012-05-21 16:56 Seraph2012 阅读(308) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 51 下一页