题目链接：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
题目链接：hdu 4720 Naive and Silly Muggles
题目大意：给出三点，找出一个圆，要求面积尽量小，并且三点必须在园内，如果可以找到一个圆，使得说第4个点不在圆内则是安全的。
解题思路：面积最小即三个点外切圆，根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同，但是圆心不同的圆。
#...
分类：
其他好文 时间：
2014-05-10 10:18:57
阅读次数：
322
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285
Problem Description
有N个比赛队（1
Input
输入有若干组，每组中的第一行为二个数N（1
Output
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。
其他说明：符合条件...
分类：
其他好文 时间：
2014-05-10 10:15:18
阅读次数：
323
HDU 1754
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试，请处理到文件结束。
在每个测...
分类：
其他好文 时间：
2014-05-10 09:55:59
阅读次数：
300
HDU 3501 Calculation 2
大意：求1~n之间与n不互质的数的总和。
思路：欧拉函数的应用；先用欧拉函数求出与n互质的总数m，计算m个数的总和，用n的总和减去m的总和就是想要的结果。
#include
#define LL __int64
int eular(int n){
int ret = 1;
for(int i = 2; ...
分类：
其他好文 时间：
2014-05-10 09:54:28
阅读次数：
297
链接：http://poj.org/problem?id=2421 或 http://acm.hdu.edu.cn/showproblem.php?pid=1102
Problem Description
There are N villages, which are numbered from 1 to N, and you should build some roads ...
分类：
其他好文 时间：
2014-05-10 09:34:09
阅读次数：
389
HDU 1286 找新朋友
题意：中文题。
思路：欧拉函数的纯模板题，没什么好说的，主要是理解欧拉函数的意义。
在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's
totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。
----by度娘。...
分类：
其他好文 时间：
2014-05-10 09:14:43
阅读次数：
256
题目链接：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=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
