![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
文章平均质量分 84
__喵喵喵
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #479 (Div. 3) ABCDEF
A. Wrong Subtraction原创 2018-05-11 18:26:02 · 152 阅读 · 0 评论 -
Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3) ABC
A. Mind the Gap传送门:http://codeforces.com/contest/967/problem/A题目大意: 给定n个飞机着陆时间点,以及时间差s,并且起飞和着陆需要1分钟,即时间差为s+1。现在要插入一个飞机起飞的时间点,使得这n+1个时间点仍然保持两两之间相差s+1分钟。AC代码:#include<iostream>#include<cstdio...原创 2018-05-05 16:34:01 · 183 阅读 · 0 评论 -
Codeforces Round #481 (Div. 3) ABCDEFG
A. Remove Duplicates传送门:http://codeforces.com/contest/978/problem/A题目大意: 给出n个数字,去重,按每个数字最后出现的位置输出。思路: 从最后开始查,不重复就入栈,之后输出栈中所有元素。AC代码:#include<iostream>#include<cstdio>#include<cstrin...原创 2018-05-18 17:04:08 · 183 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2) E. Data Center Maintenance (强连通分量、Tarjan)
传送门:http://codeforces.com/contest/950/problem/E 题目大意: 一个公司有n个数据站,m条信息,每条信息都需要放在2个数据站里。每天有h个小时,每个数据站都在某一个小时需要维护,维护的时候无法获得其中的信息。 该公司希望在保证一天的任意时候都能获得每条信息的情况下,将某些数据站的维护时间延后一小时。 给出的数据保证在更改前能在一...原创 2018-04-27 18:25:18 · 197 阅读 · 0 评论 -
Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3) D. Resource Distribution (枚举)
传送门:http://codeforces.com/contest/967/problem/D题目大意: 有两个任务分别需要x1,x2的资源,现在有n台服务器,分别提供si的资源。现在将这n台服务器分配给这两个任务(可以不分完),设分给第一个k1台,第二个k2台,需要满足对于每个分配给任务1的服务器,都有si>=x1/k1;任务2同理。求能否分配,如果能分配,则输出分配的方法。思路: 先...原创 2018-05-07 17:17:15 · 156 阅读 · 0 评论 -
Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3) E. Big Secret
传送门:http://codeforces.com/contest/967/problem/E题目大意: 给出n个数字(a1,a2,a3,……),问(ai,ai⊕ai+1,ai⊕ai+1⊕ai+2,……)是否能是升序的,能的话给出排列顺序。思路: a异或b的结果要比a大,只有2种情况(令k为b的最高位):①b的位数比a大;②b的位数比a小并且a的第k位为0。 而第一种情况也可以合并在第二种情...原创 2018-05-07 17:41:28 · 132 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2) F. Curfew (贪心)
传送门:http://codeforces.com/contest/950/problem/F题目大意: n个寝室,2个老师查寝,一个按1、2、3……的顺序,另一个按n、n-1、n-2……的顺序。若n为偶数则2个老师每人检查一半;为奇数则中间的寝室第一个老师检查。老师只检查人数,而不管到底是谁,当检查完一个寝室后,老师会把这个寝室的门锁了。 每个寝室应该有b个人,一开始这n*b个人分布在不同的...原创 2018-04-30 01:19:06 · 168 阅读 · 0 评论 -
Codeforces Educational Codeforces Round 62 (Rated for Div. 2) ABCD
A. Detective Book传送门:http://codeforces.com/contest/1140/problem/A题意: 一本书有 n 页,每页有第 ai 页才会解释的秘密。每天读新的一页,直到所有今天读到的秘密都被解答,问几天读完。思路: 跑一遍for循环,记最大的页数 cnt 直到 cnt = i 一天就结束。AC代码:#include<...原创 2019-03-28 23:05:16 · 192 阅读 · 0 评论