上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 24 下一页
2016年10月5日
CodeForces 719B Anatoly and Cockroaches 思维锻炼题
摘要： 题目大意：有一排蟑螂，只有r和b两种颜色，你可以交换任意两只蟑螂的位置，或涂改一个蟑螂的颜色，使其变成r和b交互排列的形式。问做少的操作次数。 题目思路：更改后的队列只有两种形式：长度为n以r开头；长度为n以b开头。与初始串进行比较并统计改变次数记作ans，算出必须进行的涂色操作的次数step，我们 阅读全文
posted @ 2016-10-05 14:57 声声醉如兰 阅读(172) 评论(0) 推荐(0) 编辑
CodeForces 709B Checkpoints 模拟
摘要： 走过n-1个点，为了使路程更短，那么不走的点只可能第一个点或最后一个点。模拟就行了，比较恶心。 阅读全文
posted @ 2016-10-05 14:47 声声醉如兰 阅读(160) 评论(0) 推荐(0) 编辑
CodeForces 719A Vitya in the Countryside 思维题
摘要： 题目大意：月亮从0到15，15下面是0、循环往复。给出n个数字，如果下一个数字大于第n个数字输出UP，小于输出DOWN，无法确定输出-1. 题目思路：给出0则一定是UP，给出15一定是DOWN，给出其他的一个数字（n==1）无法确定，其他的情况比较后两位。 1 #include<iostream> 阅读全文
posted @ 2016-10-05 14:41 声声醉如兰 阅读(165) 评论(0) 推荐(0) 编辑
2016年10月4日
HDU 3555 Bomb 数位DP
摘要： 数位DP水题，看代码吧 阅读全文
posted @ 2016-10-04 15:56 声声醉如兰 阅读(104) 评论(0) 推荐(0) 编辑
HDU 3652 B-number 数位DP
摘要： 数位DP，一开始读错题意了，以为13可以不连续……，比较水的数位DP。 阅读全文
posted @ 2016-10-04 14:54 声声醉如兰 阅读(152) 评论(0) 推荐(0) 编辑
2016年10月3日
HDU 2089 不要62 数位DP
摘要： 题目思路： dp[][0]存放不含不吉利数字的个数 dp[][1]存放上一位为6且不含不吉利数字的个数 dp[][2]存放含不吉利数字的个数 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<vecto 阅读全文
posted @ 2016-10-03 16:43 声声醉如兰 阅读(147) 评论(0) 推荐(0) 编辑
转载：数位DP模板
摘要： 数位DP模板 阅读全文
posted @ 2016-10-03 16:40 声声醉如兰 阅读(165) 评论(0) 推荐(1) 编辑
FZU 2113 BCD Code 数位dp
摘要： 数位dp，但是很奇怪的是我在虚拟oj上用GUC C++提交会wa，用Visual c++提交正确，但是加上注释后提交又莫名CE……好任性啊 0 ，0 题目思路：看代码吧 注释很详细 #include<iostream>#include<algorithm>#include<cstring>#incl 阅读全文
posted @ 2016-10-03 15:22 声声醉如兰 阅读(147) 评论(0) 推荐(0) 编辑
2016年10月2日
Gym 100917L Liesbeth and the String 规律&&胡搞
摘要： 题目： Description standard input/outputStatements Little Liesbeth likes to play with strings. Initially she got a string of length n, consisting of lett 阅读全文
posted @ 2016-10-02 19:42 声声醉如兰 阅读(189) 评论(0) 推荐(0) 编辑
Gym 100917C Constant Ratio 数论+暴力
摘要： Sn=a1*(1-q^n)/(1-q),枚举q的值，判断a1是否为整数，比较暴力 阅读全文
posted @ 2016-10-02 14:20 声声醉如兰 阅读(325) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 24 下一页