摘要: 题目链接:http://lx.lanqiao.cn/problem.page?gpid=T29 题目大意:给两个串,初始串和目标串,每一位表示硬币的正反状态。一次操作的定义是让两个相邻的硬币反面。问从初始状态到目标状态所需要的最少操作次数是多少。 关键思想:贪心。要知道如果两个串的某一位不同,那这一 阅读全文
posted @ 2017-07-22 22:48 哇咔咔咔 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://lx.lanqiao.cn/problem.page?gpid=T26 题目大意:1~9在a,b,c中出现且仅出现一次,要求输入n,输出符合要求的(a,b,c)的解的个数。 关键思想:a,b,c相连其实就是一个排列,只要将该排列依次分割成两部分就可以了。还可以剪枝:显然n>a 阅读全文
posted @ 2017-07-22 19:26 哇咔咔咔 阅读(211) 评论(0) 推荐(0) 编辑