摘要：
【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
阅读(161)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/832/problem/B【Description】 *能代替一个字符串(由坏字母组成); ?能代替单个字符(由好字母组成); 问你每个串能不能被匹配 【Solution】 对于没有*的情况; 先判断长度是... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(115)
评论(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
阅读(72)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你两个串s1,s2; 让你生成一个串S; 使得s1和s2都是S的子列; 要求S最短; 求S的不同方案个数; 【Solution】 设两个串的长度分别为n1和n2; 则答案为n1+n2-两个串的最长公共子序列 不同的串则可以在求最长公共子... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(124)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你n个集合; 每个集合都包含一些不同面额的邮票; (每种邮票都当做有无限张) 然后给你一封信上最多能贴的邮票张数S; 问你,哪一个集合的邮票; 能够贴出来从1开始的,最大的连续邮票面额 优先输出小的集合,集合大小一样的话,从大到小排序后,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(115)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 你能对字符串进行压缩的操作; 即把连续出现的相同的子串改成它出现的次数+这个最基本的字符串的形式; 问你这个字符串最短能被压缩得多短;【Solution】 设f[i][j]表示,i..j这一段最短能压缩得多短; d[i][j]表示i..j... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(100)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你一个n*m的格子; 里面有钥匙,以及钥匙能开的门; 以及墙,以及起点,以及出口; 问你从起点出发,到出口的话,能不能在t时间内到; 【Solution】 dis[x][y][sta]表示到了点(x,y)然后拥有钥匙的状态为sta的最短... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(108)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你一个n*m的格子; 然后里面零零散散地放着葡萄 让你把它切成若干个小矩形方格 使得每个小矩形方格都恰好包含有一个葡萄. 要求切的长度最短; 问最短的切割距离; 【Solution】 记忆化搜索; 先枚举位点竖着切; 再枚举位点横着切 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(106)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 有4堆书; 每本书编号从1..20 每堆书都是N本; 然后每次只能从任意一堆的堆顶拿一本书装到自己的口袋里; 你的口袋最多容纳5本书; 当你的口袋里有两本一样的书的时候,那一对书就归你了; 但是一旦你的口袋装满了,就不能再装书了;游戏停止 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(102)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你一张平面图; 最多可能有3只鬼; 给出这几只鬼的初始位置; 然后,这几只鬼有各自的终点; 每秒钟,这几只鬼能同时移动到相邻的4个格子中的一个 任意两只鬼不能交换位置 两只鬼不能走到同一个位置 问你都走到终点最短的时间. 【Solutio... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号