码迷,mamicode.com
首页 >  
搜索关键字:思路    ( 58006个结果
hdu 4720 Naive and Silly Muggles(几何)
题目链接:hdu 4720 Naive and Silly Muggles 题目大意:给出三点,找出一个圆,要求面积尽量小,并且三点必须在园内,如果可以找到一个圆,使得说第4个点不在圆内则是安全的。 解题思路:面积最小即三个点外切圆,根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。 然后还要考虑说面积和外切圆相同,但是圆心不同的圆。 #...
分类:其他好文   时间:2014-05-10 10:18:57    阅读次数:322
HDU 3501 Calculation 2(欧拉函数的应用)
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(dp)
题目链接: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(贪心)
题目链接: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 找新朋友(欧拉函数模板)
HDU 1286 找新朋友 题意:中文题。 思路:欧拉函数的纯模板题,没什么好说的,主要是理解欧拉函数的意义。 在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。   ----by度娘。...
分类:其他好文   时间:2014-05-10 09:14:43    阅读次数:256
XTUOJ 1142 Collatz Conjecture(数论)
昨天一开始就看中了这个题,觉得这道题可以做,然后就按照思路一直写下去,测试了一下数据,开始后面那个最大值总是等于0,(这也算是这道题最坑爹的地方了),然后就把最大值置成了a的值,然后再测试了一下数据就全部都通过了,后来,我们灵光一闪,把int全换成了longlong,然后,我们就提交了,开始感觉这道题会超时,后来等了一会,竟然就ac了,我们就都好激动了。1a对我们这种菜鸟队来说算挺不错的啦,这也就...
分类:其他好文   时间:2014-05-10 09:12:44    阅读次数:258
leetcode第一刷_Submission Details
有段时间没更新了,专心刷了几天,差十几道结束,决定把第一季更完,然后按照我的理解分类再分析一遍,第二遍的时候应该会按照问题分类,应该会引用第一季的,如果想到或找到更好的解法,会更新第一季。 链表的问题就是恶心,思路大多直接,对指针的操作要非常小心。我自己常犯的错误主要有: 1. 在取val或者取next时,没有判空,造成Runtime Error。 2. 空指针和只有一个节点之类的边界情况。...
分类:其他好文   时间:2014-05-10 09:09:54    阅读次数:304
hdu 3033 I love sneakers!(分组背包,每组至少取一件)
http://acm.hdu.edu.cn/showproblem.php?pid=3033 大致题意:某人要买鞋子,有k种鞋,要求每种鞋至少买一双,给出每双鞋子的花费和价值,问m元钱可以买到的鞋子的最大价值是多少。 思路:分组背包问题。与传统的分组背包不同:每组物品至少取一件;且每组中物品任意取。 想一想传统的分组背包,每组至多选一件: for 所有的组k     fo...
分类:其他好文   时间:2014-05-10 08:48:59    阅读次数:325
HDU 4726 Kia's Calculation (贪心)
题目链接: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
HDU 4143 A Simple Problem(枚举)
题目链接题意 : 就是给你一个数n,让你输出能够满足y^2 = n +x^2这个等式的最小的x值。思路 : 这个题大一的时候做过,但是不会,后来学长给讲了,然后昨天比赛的时候二师兄看了之后就敲了,我也想了一会儿才想起来,真是惭愧啊。。。。。其实就是将上边那个式子变一下:(y-x)*(y+x) = n...
分类:其他好文   时间:2014-05-06 09:49:33    阅读次数:291
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!