摘要: 题目链接:http://codeforces.com/contest/831/problem/D 题意:在一个一维坐标里,有n个人,k把钥匙(钥匙出现的位置不会重复并且对应位置只有一把钥匙),和一个终点p。问你每个人都拿到一把钥匙并且回到终点的情况下,n个人之中所花时间最长的那个人时间最少是多少?( 阅读全文
posted @ 2017-07-27 20:41 キリト 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/831/problem/C 题意:给定k个评委,n个中间结果。 假设参赛者初始分数为x,按顺序累加这k个评委的给分后得到k个结果,在这个过程中,某人只记得其中n次结果(n次结果不一样按照时间顺序来排列),问你参赛者的初始合法分数有 阅读全文
posted @ 2017-07-27 20:31 キリト 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/831/problem/B 题意:给第2个26个字母并不重复的字符串(2个字符串对于一个映射),第1个字符串为key集合,第2个字符串为对应的value集合。 然后给了一个字符串(包括小写字母和数字),按照映射规则输出结果(数字不 阅读全文
posted @ 2017-07-27 20:21 キリト 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/831/problem/A 题意:给定一个序列,问你这个序列是否是单峰的。 定义单峰的序列为: (序列值的变化趋势)开始是递增的,然后是平缓的,最后是递减的。 对于开始(递增)和结尾(递减)的那部分可以不出现 思路:按照题目判即可 阅读全文
posted @ 2017-07-27 20:16 キリト 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/832/problem/D 题意:给定一棵n个点的树,然后给你q个询问,每个询问为三元组(a,b,c),问你从这三个点中选取一个作为终点,一个作为Misha的起点,一个作为Grisha的起点。然后每天早上Misha从起点到终点所经 阅读全文
posted @ 2017-07-27 20:06 キリト 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/832/problem/B 题意:给定一个好字母集合(只有小写字母,除了这些外其余都是坏字母集合),给定一个匹配模式串, 模式串只包含小写字母,'*','?'; 其中'?'可以替换成“好字母集合”中的任意一个字母 ‘*’可以替换成 阅读全文
posted @ 2017-07-27 19:53 キリト 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/832/problem/A 题意:有n个棍子,两个人轮流取这些棍子,每个人每次只能去恰好k个棍子(不足k个则不能取),问先手取的棍子数目是否比后手多? 思路:水题。 阅读全文
posted @ 2017-07-27 19:36 キリト 阅读(97) 评论(0) 推荐(0) 编辑