题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9322 Accepted Submission(...
分类：
其他好文 时间：
2014-05-10 10:20:15
阅读次数：
289
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4720
用几何模板，求外接圆，再判断点在不在圆内
#include
#include
#include
const double esp = 1e-9;
//点
struct Point {
double x, y;
Point() {}
Point(double x...
分类：
其他好文 时间：
2014-05-10 08:52:52
阅读次数：
336
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9322 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-05-10 08:49:54
阅读次数：
295
http://acm.hdu.edu.cn/showproblem.php?pid=3033
大致题意：某人要买鞋子，有k种鞋，要求每种鞋至少买一双，给出每双鞋子的花费和价值，问m元钱可以买到的鞋子的最大价值是多少。
思路：分组背包问题。与传统的分组背包不同：每组物品至少取一件；且每组中物品任意取。
想一想传统的分组背包，每组至多选一件：
for 所有的组k
fo...
分类：
其他好文 时间：
2014-05-10 08:48:59
阅读次数：
325
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4726
思路：贪心，尽量先组大的数字，注意考虑前导零的情况
代码：
#include
#include
const int N = 1000005;
int t, v1[10], v2[10], ans[N];
char s1[N], s2[N];
void solve() {
i...
分类：
其他好文 时间：
2014-05-10 02:19:03
阅读次数：
259
图像有用区域时间限制：3000ms |
内存限制：65535KB难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。
图1 图2已知黑线各处不会出现交叉（如图2）,....
分类：
其他好文 时间：
2014-05-07 18:17:12
阅读次数：
291
Problem DescriptionA number of students sit in a
circle facing their teacher in the center. Each student initially has an even
number of pieces of can...
分类：
其他好文 时间：
2014-05-07 17:53:27
阅读次数：
499
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37903 Accepted
Submission(s): 15985 Problem ...
分类：
其他好文 时间：
2014-05-07 17:52:06
阅读次数：
317
我们学校有个很不错的历史传统，就是五一三天假会有一个大型的娱乐项目，“数模三天乐”，简直把人爽得不行不行的。一般地说是“自愿报名”，但是苦逼的数学系出身还有各种各样的原因吧，最终还是不得不报名打一把数模。
数模和ACM是两个完全不同的竞赛。从过程上和准备上讲，数模对于大家来说都是三天决定结果，但是A...
分类：
其他好文 时间：
2014-05-07 09:16:39
阅读次数：
513
题目地址：http://acm.fzu.edu.cn/problem.php?pid=2035题目意思也很好懂，就是处理如何判断多边行是否对称。先找出所有点的中点，然后一共有2×N个点，依次检查是否关于XY的连线对称代码如此：#include
#include #include #define Ma...
分类：
其他好文 时间：
2014-05-06 14:06:01
阅读次数：
282
