动态规划
文章平均质量分 62
RRRR_wys
这个作者很懒,什么都没留下…
展开
-
dp--ATCODER013A - Sorted Arrays
题目类型:dp 题意:连续串的个数...(连续串:单调串--升序||降序)原创 2017-04-15 22:15:49 · 303 阅读 · 0 评论 -
NWPU省赛选拔2017
热身赛: A.题意:几个小孩围成一圈,从一个人手里传出这个球,可能向左,可能向右,问经过m轮传递传回这个人的方法数 题目类型:dp 解法:第i轮球在第j个人手里的方法数,即dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1] 注意一下边界处理 Code: #include #include #include #define ll long long #defi原创 2017-05-01 18:10:27 · 228 阅读 · 0 评论 -
dp基础--POJ1189
POJ1189 题目链接 题目类型:dp 题解:见注释 Code: //POJ1189 //dp简单题 #include #include #include #include #define ll long long using namespace std; ll gcd(ll x,ll y) { return y==0?x:gcd(y,x原创 2017-05-23 08:10:08 · 217 阅读 · 0 评论 -
CHD2017校赛题解
B. Boy and Girls 题目链接 题意:给一串含有n个Gn个B的字符串, 交换相邻字符,使字符串达到GBGBGB / BGBGBG,求最小交换次数; 解法:暴力扫字符串,出现不满足条件的情况,就在后边找到相应的字符。O(n^2)绝对超时;因此,不能扫。换一个思路,从末状态开始入手,每一个B/G都要到达位置1,3,5,7,9 / 2,4,6,8,10,而将一个字符从位置x1移原创 2017-04-26 13:09:02 · 347 阅读 · 0 评论 -
数位dp--HDU2062
HDU2062--Subset sequence 题目链接 题意:给出一个集合{1,2,3,4,...,n},求它内部的不同元素的字典序下从小到大第m个序列; 题解:初步思路是,因为所有集合可以通过它的首元素分为n组,每组的数目相同,按顺序判断所求序列在哪个组中,则这个组数i就是对应元素的编号,而它的下一个数,可以通过判断这个数,在这个组的子序列的哪个组中,输出组号;可以看出这是一个可以递推原创 2017-05-28 22:37:29 · 1263 阅读 · 0 评论