规律和想法
laziercs
这个作者很懒,什么都没留下…
展开
-
hdu-4297
//一个规律题,直接找规律就好了;//代码如下: #include#include__int64 find(__int64 x){ __int64 sum=(x-4)/2,k; if(x<=5)return 0; k=sqrt(x); if(k*k>x)--k; if(k&1)++sum; return sum;}int main(){ int cas; _原创 2012-09-09 22:17:19 · 646 阅读 · 0 评论 -
hdu-4415-Assassin’s Creed
/*一个想法题,思路是:先把各个剑次数,分成0和非0两类,在非零的哪一类,只要杀一个那么所有的都可以杀完,下面分两中情况讨论;第一种情况是:不杀非0的,直接在0类里面从小到大杀,得到一组解;第二种情况是:如果可以杀死一个非0的,杀死的那个必然是最小的,杀完所有的之后到一些剑,用这些剑先杀0的里面的大的,如果0 类的还剩,那么把所有的敌人除非0的里面那个最小的外按消耗的能量值再重新排一次原创 2012-09-23 19:27:50 · 2173 阅读 · 0 评论 -
hdu 4296
//贪心,按w+s排序;//证明详见:http://www.cnblogs.com/liulangye/archive/2012/09/17/2689062.html //代码如下: #include#includeusing namespace std;struct node{ int w,s;}num[110000];bool cmp(node原创 2012-09-16 20:27:53 · 548 阅读 · 0 评论 -
hdu 4486 Pen Counts
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4486 题目大意: 把一个长度为n的绳子分成三段,用这3段绳子组成三角形,问有多少个不同的三角形 如果一个三角形的三边都不相等,可以算两次,其它的情况算一次; 解题思路: 假设一个三角形的三条边长为a,b,c,且a 这样我们可以枚举三角形的a边,再求在a边确定情况原创 2013-05-05 22:03:51 · 1141 阅读 · 2 评论