摘要：
【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
阅读(110)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你n个机器组成的一棵树,然后,让你在某些机器上安装服务器. 要求,每个机器如果没有安装服务器,都要恰好和一个安装了服务器的机器连接. 问你,最少要安装多少个服务器 【Solution】 比较常见的树形DP f[i][0]表示,i这个节点... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(87)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你n个员工和一个boss; 这n个员工和boss之间的关系是一棵树; 然后,现在最底层的叶子节点,想要向上级写信; 每个叶子节点都会向上级写一封信; 然而,每个中级人员,只有在它的下属中的百分之T以上的人都给它写信,它才会往上一级写信; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(69)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你一根长度为l的棍子; 然后有n个切割点; 要求在每个切割点都要切割一下; 这样,最后就能形成n+1根小棍子了; 问你怎样切割,消耗的体力最小; 认为,消耗的体力,为每次切的那根棍子的长度; 【Solution】 在开头增加一个位置0,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(89)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/831/problem/D【Description】 有n个人,它们都要去一个终点,终点位于p; 但是,在去终点之前,他们都要先拿到一把钥匙; 钥匙散落在k个位置(k>=n) 然后告诉你n个人的起始位置; 然... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(71)
评论(0)
推荐(0)
摘要：
【Link】:https://cn.vjudge.net/contest/170078#problem/M【Description】 求一个树的最大独立子集; (即树的一个点集,这个点集中任意两个点，都不相连) 然后,问你这个点集是不是唯一的; 【Solution】 设d[i][... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(103)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 括号序列由这样的规则生成: 1.空字符是一个括号序列; 2.在括号序列两端加上一对括号也是括号序列; 如(s),[s]; 3.两个括号序列A和B,连在一起,也是一个括号序列,即AB也是括号序列 给你一个只包含”()[]”这4种字符的字符串;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(93)
评论(0)
推荐(0)
摘要：
【Link】:https://csacademy.com/contest/round-37/task/reconstruct-graph/statement/【Description】 给你一张图; 包含n个点;m条边; 你可以在这张图的基础上添加边(不能有重边和自环); 使得节点... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(129)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/831/problem/A【Description】 让你判断一个数列是不是这样一个数列: 一开始是严格上升 然后开始全都是一个数字 然后又开始严格下降 【Solution】 枚举中间全部相同的是哪个数字;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(67)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/831/problem/B【Description】 两个键盘的字母的位置不一样; 数字键的位置一样; 告诉你第一个键盘按某个键,在第二个键盘上对应哪个键(大写、小写字母) 然后给你一段由第一个键盘输入的文本... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号