
杂
文章平均质量分 69
西风丶
这个作者很懒,什么都没留下…
展开
-
codeforces 708B-Recover the String
题目链接:http://codeforces.com/problemset/problem/708/B 题意:给出四个数分别代表字符串中子序列00,01,10,11的数量,求一个满足该条件的字符串。 思路:首先a和d必须是k * (k - 1) / 2 (k >0 )的形式,通过此式可以算出0和1的数目num0和num1。其中如果a(d)==0则num0(num1)可以为0或1,需要对num0原创 2016-08-27 15:37:36 · 727 阅读 · 0 评论 -
HDU5573 Binary Tree(构造)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5573 题目大意:给定二叉树(无限大)按顺序编号,青蛙可以沿着二叉树走k层,开始时为0,每层可以加上或减去该数字,求一种方案使得最终结果为N。 任意一个2^k以内的奇数可以由k个2的n次幂相加减构成,如k=3时5 = 2 ^ 2+ 2 ^ 1 - 2 ^ 0 , 3 = 2 ^ 2 - 2 ^原创 2016-07-26 14:55:47 · 299 阅读 · 0 评论 -
HDU5920(字符串模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5920 题意:将一个数字分成不超过50个回文数字,只要不超过50个就行,不一定要最小。 思路:一道算是比较简单的题被我越搞越复杂。从中间开始向两边遍历并逐位赋值给b,找到不对称的地方时取较小的数,每次找到的b都是小于a的较大回文数字。如a = 123345,则第一个回文数字b = 123321;原创 2016-10-04 23:24:05 · 1195 阅读 · 1 评论