Codeforces题库
文章平均质量分 59
Jylh365520
风光的背后不是沧桑,就是肮脏
展开
-
codeforces 599C Day at the Beach
题意:给你n个数字,然后让你求可以最大把他们分成几块。每块按照从小到大排序之后,这n个数就是有序的。思想:比如前面有k个数位一块,那么这k个数满足的性质:这k个数的最大值现在我们就要实现找出最大值和最小值,最大值应该为前面k个数的最大值ma[i]表示前面i个数的最大值最小值应该为后面开始算mi[i]表示从i到n所有数的最小值#includ原创 2015-11-22 01:50:55 · 927 阅读 · 0 评论 -
搞ACM的你伤不起(转)
劳资六年前开始搞ACM啊!!!!!!!!!! 从此踏上了尼玛不归路啊!!!!!!!!!!!! 谁特么跟劳资讲算法是程序设计的核心啊!!!!!! 尼玛除了面试题就没见过用算法的地方啊!!!!!! 谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊!!!!!!!! 那是搞ACM的入门书啊!!!!特么的入门书就一千多页啊!!!!!!! 还没有习题答案啊,学完了你特么都不知道转载 2015-12-02 02:11:22 · 385 阅读 · 0 评论 -
codeforces335 div1 Sorting Railway Cars
题意:给你一个数列是1-n的数,让你最终让他们有序排列,你每次只能移动一个数到数列的头部或者尾部。问你最少需要移动几次。开始还没有明白这个题是考的什么知识点,后来才发现就是考一个连续的子序列问题,最后用总数减去最长的序列就可以了。还是做题太少,别人一眼就看出来了。#includeusing namespace std;int main(){ int n; wh原创 2015-12-14 14:08:42 · 380 阅读 · 0 评论 -
codeforce 596B
题意:这个题其实很坑。你有一个数组,最初这个数组的所有数都初始化时0,然后你有两个选择(1 ≤ n ≤ 200 000):1.选择从a[i],a[i+1]....a[n];每个数加上1;2.选择从a[i],a[i+1]....a[n];每个数减去1;求把a数组编程b数组的最小步数b数组是已知的我和前面有个题犯了一个相同的错误,又忽略了 ( - 109 ≤ bi ≤原创 2015-11-19 14:23:28 · 423 阅读 · 0 评论 -
codeforces 592A
题意:有A,B两个人,A使用的是W的棋子,B使用的是B的棋子,总是A先走,且A只能往上面走,B只能朝下面走,并且在棋子行走的那条线上不能有其他的棋子阻挡。问最后是A先到上边边界还是B先到下边边界。特别注意的一点就是A先走,如果A和B的步数是相同的,那么是A赢咯最主要的还是题意。#include#include#include#include#includeusing原创 2015-11-19 17:25:08 · 406 阅读 · 0 评论 -
codeforce 595A
题意:这个题主要考的可能就是题意了。有一个人深夜回家,他想知道还有多少人没有睡觉,每一户人家有2扇窗户,只要其中一扇窗户的灯亮着,那么这户人家就没有睡觉,灯亮的时候为1,等灭的时候为0CF的测试数据真的是太好了,做题也一定要细心,当时我就看成了灯亮为0,错了还不知道错在哪里,因为测试数据可以过。#include#include#include#includeus原创 2015-11-19 14:55:35 · 406 阅读 · 0 评论 -
codeforce 596A
题意:这个题是要求我们给出n个点(1如果面积不为正数则输出-1刚刚开始做的时候,我认为非常复杂,我需要去判定什么情况才是-1的情况,我就很苦恼了。后来发现原来并不需要,如果面积为0的情况下,那么就输出-1即可。#include#include#include#include#include#includeusing namespace std;stru原创 2015-11-19 14:19:04 · 477 阅读 · 0 评论 -
codeforces 601A The Two Routes
题意:题目中给你一个n个点的完全图,然后给出其中的m条无向边代表地铁路,剩下的代表公路。行走一个城市就需要花1个小时,两个人在n点之前不能在任何点相遇,然后两个人都是从1出发到n,问两个人最快在n点相遇的时间需要花多少多少?分析:这道题是当时div 2的第三题,我觉得好难,我根本没有什么想法。后来,看了别人的代码,我觉得很奇怪,后来才想明白。其实不管怎么样,总有一个人可原创 2015-11-25 22:26:33 · 651 阅读 · 0 评论 -
codeforces 593A
当时看到他们做的那么快,我内心是崩溃的,很简单吗?我觉得好难。题意:给你n(1 ≤ n ≤ 100)个字符串,让你找出仅由 2个字符构成的 最大的长度和4abbcaccaaabbbIn the first sample the optimal way to choose words is {'abb', 'aaa', 'bbb'}.对于第一组测试数据原创 2015-11-19 15:35:22 · 406 阅读 · 0 评论 -
codeforces 593B
题意:给你一个x1和x2,然后给你n (2 ≤ n ≤ 100 000)个k和b,就得到n个y=kx+b的线性方程,然后让你找出两两方程交点是不是在x1和x2的里面。看图:第一组测试数据的图41 21 21 00 10 2x1=1,x2=2;y=x+2;y=x;y=1;y=2;图上可以清楚的看到,没有交点在x1和原创 2015-11-19 15:03:52 · 515 阅读 · 0 评论 -
codeforces 591B
题意:给你一个字符串,然后给定m次操作,每次操作是把字符串中的一个字符变成里一个字符,n表示这个字符串的长度。 (1 ≤ n, m ≤ 200 000)暴力肯定就会直接超时。具体的看代码解释:#include#include#include#include#include#includeusing namespace std;char w[30];//表示原创 2015-11-19 16:48:23 · 461 阅读 · 0 评论 -
codeforces 597A
题意:首先给你3个数,k,a,b然后让你找出在[a, b]区间中能 整除k 的数 的总数。先说一下这个题我当时看到的时候是什么感觉,我第一个反应就是找出k的倍数a,b之间的就可以了。后来我们才发现这个题没有那么简单,(1 ≤ k ≤ 1018; - 1018 ≤ a ≤ b ≤ 1018).因为这个范围太大了。其实我们只需要转换一下思维就可以了,我是让k乘上一个数满足原创 2015-11-19 13:41:26 · 466 阅读 · 0 评论 -
codeforces 604B More Cowbell
题意:给定一个n和一个k,满足(1 ≤ n ≤ 2·k ≤ 100 000),然后给你n个数,按照不递减排列的,这里的k表示的是箱子的个数,你需要把这n个数装到k个箱子里面,一个箱子最多装两个数,这两个数的和就是箱子的容量。最后求箱子的最小容量时多少。这个题有点坑,首先我们要考虑一下k>n的情况哈,那么就是n个数的最后一个数就是箱子的容量。然后注意:我们是不是想把小的尽量和小的组合放在原创 2015-12-02 02:51:00 · 673 阅读 · 0 评论