摘要:
原题链接http://acm.hdu.edu.cn/showproblem.php?pid=5410因为他每买一件物品就会得到Ai颗糖,每买一种物品就会得到Bi颗糖。有两个价值。。所以我们应该先用一次01背包把两个价值统一起来。。。因为01背包中每种物品只能取一次。。。。然后我们用多重背包来决定应该... 阅读全文
摘要:
原题链接http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126这题我们应该先求出他的周期来。。。。。 for(i=3;i#include#include#includeusing namespace std;const i... 阅读全文
摘要:
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5400这题其实就是求有多少公差为d1和公差为d2的等差序列和前半段是公差为d1后半段的公差为d2的序列。。。。。我们可以用个b数组保存序列中相邻两项的和,然后直接查找b数组的值是否等于d1或d2。再来进行... 阅读全文
摘要:
原题链接http://acm.hdu.edu.cn/showproblem.php?pid=3068查找字符串中最长的回文串,我们用到manachar算法。要实现manachar算法我们有有两步要做1:对字符串进行处理,把所有的字符串的长度统一化为奇数。。 1 int l=0; 2 int... 阅读全文
摘要:
原题链接:http://acm.hnu.cn/online/?action=problem&type=show&id=13397对于每一个已经开始运动的轮子要求它周围和他相接触的轮子的运动状态,然后让那些轮子依次进入队列= =速度关系== 高中学过物理应该都知道吧 1 #include 2 #i... 阅读全文
摘要:
原题连接http://acm.hnu.cn/online/?action=problem&type=show&id=13396这道题并不难,他已经给出公式了k+k+1+k+2+k+3+....+b=N;我们可得(2*k+d-1)*d=2*N;然后我们从2~根号2*n枚举d,看它是否满足整除关系= =... 阅读全文
摘要:
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278这道题需要用到两个姿势第一将圆相离的模型转换成线段和线段之间不想交,然后还有一个就是修改循环变量的步长。达到降低时间复杂度的效果,不过只能降低系数,并不能降低... 阅读全文
摘要:
题目链接http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1279这道题要求的就是当顶被封之前有多少盘被扔下去= =当顶被封住时 即使下面的盘子再小也不能扔下去我们用a[]保存井的宽度,数组b[]来保存盘子的大小首先盘子j要是... 阅读全文
摘要:
1:最大公约数的求法欧几里得算法实现。递归实现 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 __int64 gcd(__int64 y,__int64 x) 7 { 8 __int64 ans=0;... 阅读全文
摘要:
http://acm.hnu.cn/online/?action=problem&type=show&id=13362&courseid=0或者是http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=79619题目很长= =废话挺多。... 阅读全文