摘要: 题目链接: 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 阅读全文
posted @ 2017-09-03 20:19 _yxg123 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2002 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。 阅读全文
posted @ 2017-09-03 19:05 _yxg123 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=2763 题意: 一个无根树,给出主角一开始所在的位置S,然后下面q个操作,操作包括查询和修改操作,对于查询操作就是当前主角的位置到目的点的距离是多少,然后主角去到那里之后就在那里等待,下次查询的时候那里就是新的起点(所以sample中 阅读全文
posted @ 2017-09-02 21:47 _yxg123 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=1276 题意: 有各种不同面值的货币,每种面值的货币有不同的数量,请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。 思路: http://www.cnblogs.com/candy99/p/5796219.htm 阅读全文
posted @ 2017-08-21 13:34 _yxg123 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意: 给出两个字符串S1,S2,求S2的所有后缀在S1中出现的次数与其长度的乘积之和。 思路: CCPC网络赛题解: https://post.icpc-camp.org/d/714-ccpc 阅读全文
posted @ 2017-08-19 22:23 _yxg123 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3872 题意: 给你n个数,求这n个数的连续子序列中不算重复的数的和,比如第二个样例他的子序列就是{2},{2,3},{2,3,3},{3},{3,3},{3};但 阅读全文
posted @ 2017-07-29 20:34 _yxg123 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/358/D 题意: 给出n个数,每个数取走的贡献与相邻的数有关,如果取这个数的时候,左右的数都还没被取,那么权值为a,如果左右两个数有一个被取走了,那么权值为b,如果左右两个数都被取走了,那么权值为c,求取 阅读全文
posted @ 2017-07-29 12:18 _yxg123 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/319/B 题意: 一串数列,每一个值如果大于相邻右一位的值的话,那么就可以把右边这个值“吃掉”(右一位消失,原来的值不变),问需要吃多少次才能到达无法再吃的状态。 思路: 利用栈。遍历一遍数组,处理每个值 阅读全文
posted @ 2017-07-28 22:24 _yxg123 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6053 题意: 给你序列a,让你构造序列b,要求 1<=b[i]<=a[i],且b序列的gcd>=2。问你方案数。 思路: 容易想到的就是我们枚举整个序列的gcd,然后a[i]/gcd就是i位置能够填的 阅读全文
posted @ 2017-07-28 17:42 _yxg123 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/contest/449/problem/D 题意: 给n个数,求and起来最后为0的集合方案数有多少 思路: http://blog.csdn.net/drcarl/article/details/54616345 http://www.cnb 阅读全文
posted @ 2017-07-28 17:05 _yxg123 阅读(209) 评论(0) 推荐(0) 编辑