随笔分类 -  OJ_Codeforces

Codeforces976E Well played!
摘要:题意:n个怪物,没每个怪物有血量和攻击力,有两种操作,第一种使得生命翻倍,第二种使得伤害等于生命值,第一种最多a次,第二种最多b次,问最后所有怪的总攻击力多少 阅读全文

posted @ 2018-05-01 19:56 2855669158 阅读(427) 评论(0) 推荐(0)

Codeforces681D Gifts by the List
摘要:题意:一个家族有n个人,m种关系,之后行有 x y ,表示 x 是 y 的祖先,祖先具有传递性,然后有n个数,表示第 i 个人想把礼物送给 a[i], 你需要构造一张表这张表上的人代表收礼物的人,并且其他人送礼物是按表上的顺序找,找到的第一个祖先就是他要送礼的人,同时需要满足这个人 是他想送礼的人,如果存在这张表输出人数及编号,否则输出-1(题意中自己也算是自己的一个祖先) 阅读全文

posted @ 2018-04-15 23:10 2855669158 阅读(183) 评论(0) 推荐(0)

Codeforces961E Tufurama
摘要:题意:输入一个序列,查询满足条件的(x, y)点对使得a[x]>=y&&a[y]>=x&&x 阅读全文

posted @ 2018-04-07 19:44 2855669158 阅读(173) 评论(0) 推荐(0)

Codeforces957 Mahmoud and Ehab and yet another xor task
摘要:题意:长度为n的序列,q个查询,每次查询一个l,x问[1, l]中子序列异或出来等于x的个数 阅读全文

posted @ 2018-04-07 17:16 2855669158 阅读(188) 评论(0) 推荐(0)

Codeforces903E Swapping Characters
摘要:题意:n个字符串,每个字符串长度为m(n*m<=5000),每个字符串必须移动两个字符串变成相同的字符串,问最后相同字符串是什么 阅读全文

posted @ 2018-03-30 14:37 2855669158 阅读(141) 评论(0) 推荐(0)

Codeforces614C Peter and Snow Blower
摘要:题意:各一个点,一个多边形,多边形绕着这个点转,问转过的面积是多少 阅读全文

posted @ 2018-03-27 20:53 2855669158 阅读(146) 评论(0) 推荐(0)

Codeforces614D Skills
摘要:题意:n个科目,每个科目最高分为A,现在最多能提高m分。最后权值是两种分数算法之和,第一种算法是达到A分的科目个数*cf,第二种算法是最低分*cm。求提高分数之后,最后的权值最大是多少。并打印出方案。 阅读全文

posted @ 2018-03-27 20:48 2855669158 阅读(124) 评论(0) 推荐(0)

Codeforces946D Timetable
摘要:题意:输入n,m,k代表n天,每天m节课,每天要从第一节课待到最后一节课结束,n天一共可以逃k节课,问最少在学校待多久? 阅读全文

posted @ 2018-03-22 13:47 2855669158 阅读(182) 评论(0) 推荐(0)

Codeforces336D Vasily the Bear and Beautiful Strings
摘要:题意:输入n,m,g代表长度为n+m的字符串且有n个0,m个1,一个字符串的权值定义为对末两位的字符每次把该字符串的最后两位变成一位(如果是两个00就变成11,否则变成00),最后只剩一位即为该字符串的权值,问权值为g的字符串个数 阅读全文

posted @ 2018-03-19 11:36 2855669158 阅读(210) 评论(0) 推荐(0)

Codeforces935E Fafa and Ancient Mathematics
摘要:题意:一个类似(a?(b?c))的序列(l<1e4),?代表+或者-,告诉序列中+的数量和-的数量min(+, -)<=100,问这个表达式的最大值是多少 阅读全文

posted @ 2018-03-18 21:23 2855669158 阅读(188) 评论(0) 推荐(0)

Codeforces937D Sleepy Game
摘要:题意:两个人在有向上进行博弈,先手先下,后手在睡觉,所以后手由先手代下,每个人每次要沿着边移动,不能移动的人输,问最后先手是赢还是输还是平局,赢的话输出路径 阅读全文

posted @ 2018-03-18 17:51 2855669158 阅读(137) 评论(0) 推荐(0)

Codeforces544C Writing Code
摘要:题意:输入n,m,b,mod,接下来a1-a[n],n个队员,每个队员写一行就有a[i]个BUG,最后要有m行,而且bug不能超过b个的方法数 阅读全文

posted @ 2018-02-08 10:33 2855669158 阅读(145) 评论(0) 推荐(0)

Codeforce544C Writing Code
摘要:题意:输入n个点,m条无向边(n,m<3000),接着输入s1, t1, l1, s2, t2, l2问最多可以删多少条边,使得s1到t1距离最多为l1, s2到t2距离最多为l2 阅读全文

posted @ 2018-02-08 10:15 2855669158 阅读(238) 评论(0) 推荐(0)

CodeforcesD Bubble Sort Graph
摘要:题意:对一个序列冒泡排序,交换(a[i], a[j])的时候对i, j建一条边,问最小的独立点集是什么 阅读全文

posted @ 2018-02-04 10:50 2855669158 阅读(225) 评论(1) 推荐(0)

Codeforces340B Maximal Area Quadrilateral
摘要:题意:输入n个点(n<300),找出4个点组成4边形(凸四边),问最大面积多少? 阅读全文

posted @ 2018-02-04 10:09 2855669158 阅读(265) 评论(2) 推荐(1)

Codeforce432 Prime Swaps
摘要:题意:输入一个序列,可以交换两个数直到有序,要求每一次交换的两个数下标只能为素数 阅读全文

posted @ 2018-01-22 18:15 2855669158 阅读(138) 评论(0) 推荐(0)

Codeforces378C Maze
摘要:题意:一个n*m的迷宫,#代表墙,已知所有的.是联通的,现在要求填充K个.为#,使得.依旧联通 阅读全文

posted @ 2018-01-22 16:57 2855669158 阅读(116) 评论(0) 推荐(0)

Codeforces914C Travelling Salesman and Special Numbers
摘要:题意:输入一个二进制数(1<<1000)和一个K,有这样一种变换,(1101)2->3==(11)2-->2==(10)1-->1,所以f(1101) = 3,问比这个二进制小的且f(bit) == k的数有几个 阅读全文

posted @ 2018-01-22 10:08 2855669158 阅读(282) 评论(0) 推荐(0)

Codeforces467 Fedor and Essay
摘要:题意:输入m个字符串,以及n种关系,这n种关系的两个字符串可以由前面替换为后面,要让原文的r个数最少且最短 阅读全文

posted @ 2018-01-18 21:23 2855669158 阅读(96) 评论(0) 推荐(0)

Codeforce205C Little Elephant and Interval
摘要:题意:输入l, r输出所有[l, r]内的首位和个位相同的数字的个数 阅读全文

posted @ 2018-01-17 15:22 2855669158 阅读(130) 评论(0) 推荐(0)

导航