今天天气不错

就是按题意查找给定两个数之间所有数按文中给定算法运算所需的最大步数，时间限制并不严，需要注意的一点就是给定的两个数相对大小不一定，需要判断在运算中可以保存运算结果来提高效率。。。恩。。。再没啥了，就说这么多得了，烂代码备份#include#include#includeint s[1000005];int ss;int f(int i){ if(i0) s

讨论区有说这道题可以通过找规律来解决，代码是很简单，但原理说的稀里糊涂（也可能是我太笨了看不懂吧。。。总之，我是用另一种很好理解的方法做的，只要靠公式：(a+b)mod c=(a mod c+b mod c)mod c来打表就可以了～～#includeusing namespace std;int a[1000005];int main(){ a[0]=7; a[1]=11;

这道题是在是无语，气的我想骂街，哪个2B写的题目，就不能把条件、问题写得清楚点？题目的意思是给定一个时刻v，还有这时的速度t（妈的！字母表示和实际意义正好反过来，真特么贱也就相当于是给定了T和Vt，要求的是从0时刻到2T时刻的位移由Vt=V0+at，以及S=V0*t+1/2*at^2这两个公式可以推出S=2T*Vt代码：#includeint main(){

题目是说在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。不知道为啥这道题被放到了动规类里，大概是因为乍一看觉得有点像背包问题，算了，其实这道题是用数学的方法来解决的首先想到，因为有1分硬币的存在，所以恰好兑换时一定能达成的，即使N=0，答案也应该是1种，即哪种硬币都不用利用这一点，来以3分面值的硬币枚举假设某种方案要使用i枚3分

题目大意是说现有c种颜色的巧克力放在盒子里，每次可以从中取出一颗放在桌子上，每次取到每种颜色巧克力的概率是相同的（即1/c），如果刚取出的这颗的颜色与桌子上已有的某个巧克力的颜色相同，那么就把这两颗都吃掉，求解的是取了n次之后桌子上还剩下m颗巧克力的概率是多少。

传纸条（一）时间限制：2000 ms  |  内存限制：65535 KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，

兔子的烦恼(一）时间限制：1000 ms  |  内存限制：65535 KB难度：2描述在一座山上有n个山洞（每个洞从0~n-1分别编号），这山上有一只兔子躲在山洞里，有一只狼，从编号为0的山洞开始入洞，每隔m-1个洞，再次入洞抓兔子，现在问，兔子能否避免这场灾难？例如：m=2 and n=6, 狼将要进入的山洞号为：0,2,4,0;输入有多组测试数据，不超过1000组

一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？

背包again时间限制: 1 Sec  内存限制: 128 MB题目描述Gy最近学习了01背包问题，无聊的他又想到了一个新的问题，给定n个物品的价值，和01背包一样，每个物品只能选1次或0次，求最小不能被得到的价值。物品个数N(N<=100)物品的价值vi(1<=vi<=1000000)