随笔分类 - 零碎
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2577 题意:用键盘输入一个字符串(只包含大小写字母),问最少按键的次数是多少? 注意按下cap lock键后,按shift + 小写字母也是可以的
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/660/C 题目大意:给你一个由1 和 0组成的数组, 最多改变k次,0->1, 1—>0, 问改变后连续是 1 的长度最大是多少, 并输出改变后的数组
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1503 题目大意:给你两个字符串, 让你合并两个字符串,每个字符串里的字符相对位置不改变,字符可以共用, 输出最短的目标字符串 思路:先求出最长公共子序列的长度, 再倒序,求出一条最长子字符串,每个字符记
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1398 题目大意:条件:有无限个1^2, 2^2, 3^2, 4^2......17^2 输入:n 输出:由条件有多少种组成方法使和为n
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1059 题目大意:价值为1, 2, 3, 4, 5 , 6 的大理石以及分别有x1, x2, x3, x4, x5, x6个,问两个人是否能平分这些大理石, 要求价值相等?
阅读全文