题目链接:hdu 4720 Naive and Silly Muggles
题目大意:给出三点,找出一个圆,要求面积尽量小,并且三点必须在园内,如果可以找到一个圆,使得说第4个点不在圆内则是安全的。
解题思路:面积最小即三个点外切圆,根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同,但是圆心不同的圆。
#...
分类:
其他好文 时间:
2014-05-10 10:18:57
阅读次数:
322
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
题目链接:hdu 4722 Good Numbers
题目大意:给出a,b,问从a到b之间,有多少个好数字,好数字的定义为:每个位的数字相加是10的倍数。
解题思路:dp[i][j]表示第i位,前i-1位的和为j(j可以从200简化成10,以为只需要考虑最后的数是否是10的倍数即可)有多少个数,需要注意的就是恰好为b的情况,所以要有一个跟踪值s。
#include
...
分类:
其他好文 时间:
2014-05-10 09:46:45
阅读次数:
232
题目链接:hdu 4726 Kia's Calculation
题目大意:给出两个数,然后两个数进行没有进位的加法,加数的各个位的数可以重新调整位置,但是不能有前导0的情况,要求加完之后的结果最大。
解题思路:从9开始配,直到0,但是因为9可能可以用0和9相加获得,所以一开始输出一个数,后面就可以统一操作。
0
9
9
55
55
0
#i...
分类:
其他好文 时间:
2014-05-10 09:46:18
阅读次数:
268
HDU 1286 找新朋友
题意:中文题。
思路:欧拉函数的纯模板题,没什么好说的,主要是理解欧拉函数的意义。
在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's
totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。
----by度娘。...
分类:
其他好文 时间:
2014-05-10 09:14:43
阅读次数:
256
昨天一开始就看中了这个题,觉得这道题可以做,然后就按照思路一直写下去,测试了一下数据,开始后面那个最大值总是等于0,(这也算是这道题最坑爹的地方了),然后就把最大值置成了a的值,然后再测试了一下数据就全部都通过了,后来,我们灵光一闪,把int全换成了longlong,然后,我们就提交了,开始感觉这道题会超时,后来等了一会,竟然就ac了,我们就都好激动了。1a对我们这种菜鸟队来说算挺不错的啦,这也就...
分类:
其他好文 时间:
2014-05-10 09:12:44
阅读次数:
258
有段时间没更新了,专心刷了几天,差十几道结束,决定把第一季更完,然后按照我的理解分类再分析一遍,第二遍的时候应该会按照问题分类,应该会引用第一季的,如果想到或找到更好的解法,会更新第一季。
链表的问题就是恶心,思路大多直接,对指针的操作要非常小心。我自己常犯的错误主要有:
1. 在取val或者取next时,没有判空,造成Runtime Error。
2. 空指针和只有一个节点之类的边界情况。...
分类:
其他好文 时间:
2014-05-10 09:09:54
阅读次数:
304
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
题目链接题意 : 就是给你一个数n,让你输出能够满足y^2 = n +x^2这个等式的最小的x值。思路
:
这个题大一的时候做过,但是不会,后来学长给讲了,然后昨天比赛的时候二师兄看了之后就敲了,我也想了一会儿才想起来,真是惭愧啊。。。。。其实就是将上边那个式子变一下:(y-x)*(y+x)
= n...
分类:
其他好文 时间:
2014-05-06 09:49:33
阅读次数:
291