摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5945 题意： 求数x最少经过多少次变换能变为1，(1)如果x%k==0，那么可以x=x/k。(2)x=x-i，(1<=i<=t) 思路： 动规需要从1开始，一直往上计算，直到x为止。 递归公式为：dp 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。 阅读全文

摘要： 题目链接： http://poj.org/problem?id=2763 题意： 一个无根树，给出主角一开始所在的位置S，然后下面q个操作，操作包括查询和修改操作，对于查询操作就是当前主角的位置到目的点的距离是多少，然后主角去到那里之后就在那里等待，下次查询的时候那里就是新的起点（所以sample中 阅读全文

摘要： 题目链接： http://poj.org/problem?id=1276 题意： 有各种不同面值的货币，每种面值的货币有不同的数量，请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。 思路: http://www.cnblogs.com/candy99/p/5796219.htm 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意： 给出两个字符串S1,S2，求S2的所有后缀在S1中出现的次数与其长度的乘积之和。 思路： CCPC网络赛题解： https://post.icpc-camp.org/d/714-ccpc 阅读全文

摘要： 题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3872 题意： 给你n个数，求这n个数的连续子序列中不算重复的数的和，比如第二个样例他的子序列就是{2}，{2，3}，{2，3，3}，{3}，{3，3}，{3}；但 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/358/D 题意： 给出n个数，每个数取走的贡献与相邻的数有关，如果取这个数的时候，左右的数都还没被取，那么权值为a，如果左右两个数有一个被取走了，那么权值为b，如果左右两个数都被取走了，那么权值为c，求取 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/319/B 题意： 一串数列，每一个值如果大于相邻右一位的值的话，那么就可以把右边这个值“吃掉”（右一位消失，原来的值不变），问需要吃多少次才能到达无法再吃的状态。 思路： 利用栈。遍历一遍数组，处理每个值 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6053 题意： 给你序列a，让你构造序列b，要求 1<=b[i]<=a[i],且b序列的gcd>=2。问你方案数。 思路： 容易想到的就是我们枚举整个序列的gcd，然后a[i]/gcd就是i位置能够填的 阅读全文

摘要： 题目链接： http://codeforces.com/contest/449/problem/D 题意： 给n个数，求and起来最后为0的集合方案数有多少 思路： http://blog.csdn.net/drcarl/article/details/54616345 http://www.cnb 阅读全文