摘要：
【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
阅读(104)
评论(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)
摘要：
【Link】:http://codeforces.com/contest/831/problem/C【Description】 有一个人参加一个比赛; 他一开始有一个初始分数x; 有k个评委要依次对这个人评分; 依照时间顺序依次给出这k个人的评分(可能为负数,负数的时候,表示分数会... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(131)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你两个括号序列; 让你把这两个括号序列合并起来 (得按顺序合并) 使得组成的新的序列为合法序列; 即每个括号都能匹配; 问有多少种合并的方法; 【Solution】 设f[i][j][k]表示第一个序列取出了前i个括号,第二个序列取出... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(99)
评论(0)
推荐(0)
摘要：
【题目链接】:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=378【题意】 给你n个方形; 由3个属性,长宽高决定; 你可以任意摆放这个... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(138)
评论(0)
推荐(0)
摘要：
【Link】:https://csacademy.com/contest/round-37/task/group-split/【Description】 让你把一个数分成两个数a、b的和; (a,b>0) 使得b是a的倍数 问分法个数 【Solution】 设b=x∗a; 则... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号