摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1840题意：给一个方程ax^2+bx+c==0的三个系数a、b、c。判定方程解的个数。mark：除了利用判别式，还需要注意考虑非二次的情况。代码： 1 # include 2 3 4 void work() 5 { 6 int a, b, c, delta ; 7 scanf ("%d%d%d", &a, &b, &c) ; 8 if (a==0) 9 if (b == 0)10 if (c == 0) puts ("INF") ;1... 阅读全文
摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2701题意：你有一双可以瞬移的鞋子，任务是要捕捉一直可以瞬移的萤火虫。给出自己每次瞬移的最远距离和起始坐标，再依次给出这只萤火虫出现的坐标。每次虫子出现，你都向它的坐标瞬移。一旦你和虫的距离不超过1，则认为捕捉到。问虫子在哪个坐标被捕捉到（或不能被捕捉到）。mark：阅读题。阅读了好久，题目又臭又长，只要明白了题意很容易1A。。。代码： 1 # include 2 # include 3 4 5 int r, x, y ; 6 7 8 double dist(double ax, doubl... 阅读全文
摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1587题意：有n种花每种数量无限多，价格是p[i]，有m元钱最多能买多少支。mark：这题竟然不给数据范围。不过好像数据范围不大，m不超过10000，n不超过1000。一开始以为是完全背包后来发现根本就是个贪心。。。代码： 1 # include 2 # include 3 4 5 int a[1000] ; 6 int cmp(const void *a, const void *b) 7 { 8 return *(int*)a - *(int*)b ; 9 }10 11 12 int... 阅读全文
摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1678题意：买3样东西，最便宜的那样可以被当做折扣而不用付钱。问n样东西最多能获得多少折扣？mark：贪心，排序后从大到小3样3样地买。代码： 1 # include 2 # include 3 4 5 int a[20010] ; 6 7 8 int cmp(const void *a, const void *b) 9 {10 return *(int*)b - *(int*)a ;11 }12 13 14 15 void work()16 {17 int n, sum ... 阅读全文