摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6043【Description】 一个人壁橱里有n双袜子,每天早上取一双最小下标的袜子,然后晚上放到篮子里;当篮子里的袜子个数到达n-1的时候,他会把它们全部洗一遍,然后第二天再把这... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(58)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6034【Description】 给你n个字符串; 每个字符串都仅由小写字母组成; 然后,你可以把每个小写字母都映射成0..25中的任意一个数字; (两个不同的字母不能映射成相同数字... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(140)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 让你求最大的k; 使得 10^kusing namespace std;int n;int main(){ int kk = 0; while (~scanf("%d",&n)){ kk++; int... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(170)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 有一个n（n≤1000）位密码锁，每位都是0～9，可以循环旋转。每次可以让1～3个相邻 数字同时往上或者往下转一格。例如，567890->567901（最后3位向上转）。输入初始状态 和终止状态（长度不超过1000），问最少要转几次。例如，... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(188)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/832/problem/D【Description】 给你一棵树; 然后给你3个点 让你把这3个点和点s,t,f对应; 然后s先从s走到f; 之后t再从t走到f; 求这两条路径的公共路径的长度; 【Solut... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(178)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/832/problem/B【Description】 *能代替一个字符串(由坏字母组成); ?能代替单个字符(由好字母组成); 问你每个串能不能被匹配 【Solution】 对于没有*的情况; 先判断长度是... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(124)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 【Solution】 傻逼题; 获取n/k; 对n/k的奇偶性讨论一下就好 【NumberOf WA】 0 【Reviw】 【Code】#include #define LL long longusing namespace std... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(85)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你两个串s1,s2; 让你生成一个串S; 使得s1和s2都是S的子列; 要求S最短; 求S的不同方案个数; 【Solution】 设两个串的长度分别为n1和n2; 则答案为n1+n2-两个串的最长公共子序列 不同的串则可以在求最长公共子... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(133)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你n个集合; 每个集合都包含一些不同面额的邮票; (每种邮票都当做有无限张) 然后给你一封信上最多能贴的邮票张数S; 问你,哪一个集合的邮票; 能够贴出来从1开始的,最大的连续邮票面额 优先输出小的集合,集合大小一样的话,从大到小排序后,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(124)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 你能对字符串进行压缩的操作; 即把连续出现的相同的子串改成它出现的次数+这个最基本的字符串的形式; 问你这个字符串最短能被压缩得多短;【Solution】 设f[i][j]表示,i..j这一段最短能压缩得多短; d[i][j]表示i..j... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号