博客专栏  >  编程语言   >  刷完codeforces

刷完codeforces

一个特别喜欢codeforces的ACM选手

关注
2 已关注
23篇博文
  • Codeforces Round #477 (rated, Div. 1, based on VK Cup 2018 Round 3) A. Stairs and Elevators

    题目 题意:给出n层楼,每层m个房间,楼梯和电梯的分布这样的(1,x),(2,x)…,(n,x),1<=x<=m,楼梯c1,电梯c2,电梯的速度为v。给出起始点和终点,问...

    2018-04-30 16:48
    22
  • E Byteland, Berland and Disputed Cities

    E Byteland, Berland and Disputed Cities 题意:给你1,2,3,三种点,使其排列在x轴上,去掉点1后使其2,3点完全联通,去掉点2后使其1,3点完全联通,问...

    2018-04-25 19:54
    17
  • D. Destruction of a Tree

    D. Destruction of a Tree 题意:给你n个点,n-1条边连通整个图,每次删除度数为偶数的点,问是否能找出答案。 解法:偶数个点肯定不行。奇数个点,对于每个父亲儿子来说, 如果...

    2018-04-25 16:06
    72
  • Codeforces Round #390 (Div. 2)D. Fedor and coupons(贪心)

    Codeforces Round #390 (Div. 2)D. Fedor and coupons 题意:从k个线段中找出n个,是这n个线段相交的区间最大。 做法:先按左端点从小到大排序(这样处...

    2018-04-11 20:45
    54
  • Codeforces Round #467 (Div. 2) C. Save Energy!

    题目链接 找到一个时间点,这个时间点锅已经停了。那么此时可以形成一个周期,然后算出有多少这样的周期,最后处理一下结尾的点即可。(这么傻的题想了好久,太弱了) #include<std...

    2018-03-21 16:46
    27
  • Codeforces Round #470 C. Producing Snow

    题目链接 题意就不说了。 第i个答案肯定和前v[i]个值都有关系,所以直接暴力的一发,然后肯定是T了。 然后我想不出来,参考了大佬的想法。 既然第i个答案肯定和前v[i]个值都有关系,那就构造...

    2018-03-13 20:16
    36
  • Codeforces Round #460 (Div. 2) D Substring《拓扑排序+DP

    题目链接 题意:n个点,m条边形成一个有向图,n个字母(可能相同)分别代表n个点。 如果有环,输出-1,否则找出一条最长边,最长边的定义是一条路上相同的字母最多的。 拓扑排序+DP 实在是想不...

    2018-02-01 15:24
    94
  • Codeforces Round #460 (Div. 2) C Seat Arrangements

    题目链接 1.特判k=1的情况 2.不能直接暴力,如果k太大,会变成n^3,前缀搞一下。 #include using namespace std; const int maxn=2005;...

    2018-02-01 15:15
    110
  • Codeforces Round #415 (Div. 2)

    A. Straight «A» time limit per test1 second memory limit per test256 megabytes inputstandard inpu...

    2018-01-16 21:14
    122
  • Codeforces Round #416 (Div. 2) A

    A. Vladik and Courtesy time limit per test2 seconds memory limit per test256 megabytes inputstand...

    2018-01-16 21:12
    54
  • Codeforces Round #417 (Div. 2) A

    A. Sagheer and Crossroads time limit per test1 second memory limit per test256 megabytes inputsta...

    2018-01-16 21:11
    46
  • Codeforces Round #419 (Div. 2) A

    A. Karen and Morning time limit per test2 seconds memory limit per test512 megabytes inputstandar...

    2018-01-16 21:09
    61
  • Codeforces Round #420 (Div. 2) A

    A. Okabe and Future Gadget Laboratory time limit per test2 seconds memory limit per test256 megaby...

    2018-01-16 21:08
    50
  • Codeforces Round #421 (Div. 2) A

    A. Mister B and Book Reading time limit per test2 seconds memory limit per test256 megabytes inpu...

    2018-01-16 21:06
    51
  • Educational Codeforces Round 21 A

    A. Lucky Year time limit per test1 second memory limit per test256 megabytes inputstandard input ...

    2018-01-15 21:24
    53
  • Codeforces Round #413, rated, Div. 1 + Div. 2 A

    A. Carrot Cakes time limit per test1 second memory limit per test256 megabytes inputstandard inpu...

    2018-01-15 20:30
    43
  • Codeforces Round #455 (Div. 2)

    A. Generate Login time limit per test2 seconds memory limit per test256 megabytes inputstandard i...

    2018-01-11 21:19
    76
  • Educational Codeforces Round 35 (Rated for Div. 2) A

    A. Nearest Minimums time limit per test2 seconds memory limit per test256 megabytes inputstandard...

    2018-01-11 21:13
    142
  • Hello 2018 B

    题目:http://codeforces.com/contest/913/problem/B 一开始读错题了,以为必需是==3,其实是>=3。 然后发现忘了标记根节点。 然后发现a数组标记取消是...

    2018-01-09 10:58
    92
  • Hello 2018 A

    A. Modular Exponentiation time limit per test1 second memory limit per test256 megabytes inputsta...

    2018-01-09 10:48
    109
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部