codeforces
文章平均质量分 67
Spylft
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 371 D Animals and Puzzle
Task: 给你一张01图,以及t个询问,每个询问为(x1,y1,x2,y2),指在以(x1,y1)为左下角,以(x2,y2)为右下角的矩形中,最大的全为1的矩形的大小. Sample Input 3 4 1 1 0 1 0 1 1 0 0 1 1 0 5 1 1 2 3 2 1 3 2 3 2 3 4 1 1 3 4 1原创 2016-09-21 22:18:19 · 443 阅读 · 1 评论 -
Codeforces Round 371 C Sonya and Problem Wihtout a Legend
Task: 给你一个长度为n的序列,每次操作能使序列中的数+1或-1,求最少的操作数,使得序列严格递增. Sample Input 5 5 4 3 2 1 Sample Output 12 Hint 1<=n<=3000Solution: 首先我们先明白一件事:我们有A[i]<A[i+1]A[i]<A[i+1],也就可以转化为A[i]−i<=A[i原创 2016-09-20 13:26:43 · 598 阅读 · 0 评论 -
Codeforces Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)
因为自己太水了所以写不出多少题目,昨天只写了3道,至少没掉分嘛对吧.(明明是第4题题目看了好久才看懂……) C Ray Tracing Task: 一个n*m的矩阵中有k个点,你现在有一道从(0,0)向外发射的光线,它能够沿y=x这条直线射,其反射遵从光的反射定律,每秒钟它能够经过2√\sqrt{2}的距离,现在请问每个点被经过的最小时间,若不会被光线经过,则输出-1. S原创 2016-10-09 16:52:53 · 447 阅读 · 0 评论 -
2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer
2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)话说这场比赛就是被小C叫过来水了一场啊...然后就和机房里的人组了个队(一人rating撑起一片天). 然后就只写了7道题,虽然我只写了4道水题(I题没写出来真是可惜),并且WA了无数次.原创 2016-10-25 12:41:34 · 1262 阅读 · 1 评论 -
Codeforces Round #376 (Div. 2)
这次还好吧,总算进紫名了(25分比了3场才加上去...也是可以),而且还在这个晚上写完了所有题. 话说这次也太水了,F题和它的难度不成正比,所有题的代码都短的可以,除了WA了两次的D题. E题没看太亏了,几乎一模一样的题都做过… 好了好了开始讲题目… A:Night at the Museum Task: 给你一个转盘,以及一个字符串,一开始的转盘指向’a’,然后求若要输出此字原创 2016-10-17 07:44:17 · 632 阅读 · 5 评论 -
Codeforces Round #375 (Div. 2)
只写了5题所以只说5题…… A Task: 坐标轴上有三个点,求它们到坐标轴上某个点的距离和的最小值. Solution: 显然只要选个最大值和一个最小值相减的差就是答案了,表示它们在中间相遇. 于是这题就不发代码了. B Task: 给你一个字符串,求括号内的单词数和括号外的最长单词长度,单词被括号(‘(‘,’)’)或下划线(‘_’)分割.原创 2016-10-04 16:32:00 · 321 阅读 · 0 评论 -
Codeforces Round #316 (Div.2)Tree Requests
又是莫名RE系列…首先一个想法,就是把字母转化成一个二进制位,因为如果一个字符出现两次,那么它们就可以被配成一对,也就是说,这两个就和没有是一样的.那这对我们有什么帮助呢?那就和异或一样了,两个状态合并的同时,相同为0,不同为1,这样的话,最后合并出来的状态里有的二进制1的数量必定不大于1,这样的状态才可能被变成回文串.所以加入和删除都是异或操作.接下来就是怎么知道一棵子树下面的某一行的异原创 2016-11-11 21:07:50 · 380 阅读 · 1 评论