摘要：
【Link】:【Description】 给你n个集合; 每个集合都包含一些不同面额的邮票; (每种邮票都当做有无限张) 然后给你一封信上最多能贴的邮票张数S; 问你,哪一个集合的邮票; 能够贴出来从1开始的,最大的连续邮票面额 优先输出小的集合,集合大小一样的话,从大到小排序后,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 你能对字符串进行压缩的操作; 即把连续出现的相同的子串改成它出现的次数+这个最基本的字符串的形式; 问你这个字符串最短能被压缩得多短;【Solution】 设f[i][j]表示,i..j这一段最短能压缩得多短; d[i][j]表示i..j... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(114)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你一个n*m的格子; 里面有钥匙,以及钥匙能开的门; 以及墙,以及起点,以及出口; 问你从起点出发,到出口的话,能不能在t时间内到; 【Solution】 dis[x][y][sta]表示到了点(x,y)然后拥有钥匙的状态为sta的最短... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(119)
评论(0)
推荐(0)
摘要：
【Link】:http://www.ifrog.cc/acm/problem/1143?contest=1020&no=0【Description】 【Solution】 因为每个点的(xi,yi)里面, 0using namespace std;#define lson l,m,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你n个机器组成的一棵树,然后,让你在某些机器上安装服务器. 要求,每个机器如果没有安装服务器,都要恰好和一个安装了服务器的机器连接. 问你,最少要安装多少个服务器 【Solution】 比较常见的树形DP f[i][0]表示,i这个节点... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(100)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你n个员工和一个boss; 这n个员工和boss之间的关系是一棵树; 然后,现在最底层的叶子节点,想要向上级写信; 每个叶子节点都会向上级写一封信; 然而,每个中级人员,只有在它的下属中的百分之T以上的人都给它写信,它才会往上一级写信; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(90)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你一根长度为l的棍子; 然后有n个切割点; 要求在每个切割点都要切割一下; 这样,最后就能形成n+1根小棍子了; 问你怎样切割,消耗的体力最小; 认为,消耗的体力,为每次切的那根棍子的长度; 【Solution】 在开头增加一个位置0,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(101)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/831/problem/D【Description】 有n个人,它们都要去一个终点,终点位于p; 但是,在去终点之前,他们都要先拿到一把钥匙; 钥匙散落在k个位置(k>=n) 然后告诉你n个人的起始位置; 然... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(91)
评论(0)
推荐(0)
摘要：
【Link】:https://cn.vjudge.net/contest/170078#problem/M【Description】 求一个树的最大独立子集; (即树的一个点集,这个点集中任意两个点，都不相连) 然后,问你这个点集是不是唯一的; 【Solution】 设d[i][... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(124)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 括号序列由这样的规则生成: 1.空字符是一个括号序列; 2.在括号序列两端加上一对括号也是括号序列; 如(s),[s]; 3.两个括号序列A和B,连在一起,也是一个括号序列,即AB也是括号序列 给你一个只包含”()[]”这4种字符的字符串;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号