随笔分类 - OJ -- Codeforces
摘要：Educational Codeforces Round 64 (Rated for Div. 2)题解 "题目链接" A. Inscribed Figures 水题，但是坑了很多人。需要注意以下就是正方形、圆以及三角形的情况，它们在上面的顶点是重合的。 其余的参照样例判断一下就好了了。~~具体证明
阅读全文
摘要：F. Maximum Balanced Circle "题目链接" 题意 给出$n$个数，现在要从中选出最多的数$b_i,b_{i+1},\cdots,b_k$，将这些数连成一个环，要求两两相邻的数相差不超过1。 最后要求输出具体的方案。 题解 ~~一开始想了一个dp，似乎也可以做~~ 这个题也不用
阅读全文
摘要：Educational Codeforces Round 63 (Rated for Div. 2)题解 "题目链接" A. Reverse a Substring 给出一个字符串，现在可以对这个字符串进行一次翻转，问是否存在一种方案，可以使得翻转后字符串的字典序可以变小。 这个很简单
阅读全文
摘要："Codeforces Round 552 (Div. 3) 题目链接" A. Restoring Three Numbers 给出 $a+b$，$b+c$，$a+c$ 以及 $a+b+c$ 这四个数，输出一种合法的 $a,b,c$。 可以发现，前面的两个数加起来减去最后的 $a+b+
阅读全文
摘要：Codeforces Global Round 2 题目链接：https://codeforces.com/contest/1119 A. Ilya and a Colorful Walk 题意： 给出n个数，问从一个数到另外一个不同数的最长距离是多少。 题解： 从前往后，从后往前扫两遍即可。证明可
阅读全文
摘要：F. Graph Without Long Directed Paths 题目链接：https://codeforces.com/contest/1144/problem/F 题意： 给出一个无向图，现在要求你给边定向，使得这个图中任意一条路径的长度都不超过1，最后输出一种方法即可。 题解： 易知出
阅读全文
摘要：Codeforces Round #547 (Div. 3) 题目链接：https://codeforces.com/contest/1141 A，B咕咕了... C. Polycarp Restores Permutation 题意： 有一个n的排列，但现在只给出相邻两位的差，问原排列是多少，如果
阅读全文
摘要：C. Vasya And The Mushrooms 题目链接：https://codeforces.com/contest/1016/problem/C 题意： emmm，说不清楚，还是直接看题目吧。 题解： 这个题人行走的方式是有一定的规律的，最后都是直接走到底，然后从另外一行走回来。并且通过画
阅读全文
摘要：C. Classy Numbers 题目链接：https://codeforces.com/contest/1036/problem/C 题意： 给出n个询问，每个询问给出Li,Ri，问在这个闭区间中有多少个数满足，除开0之外，最多只有4个数字。 题解： 由于题目给出的数满足前缀性质，所以我们可以直
阅读全文
摘要：Codeforces Round #546 (Div. 2) 题目链接：https://codeforces.com/contest/1136 A. Nastya Is Reading a Book 题意： 一本书有n个章节，之后给出每个章节所在页数范围，然后有一个人来看书看了k页，问还有多少章节没
阅读全文
摘要：Codeforces Round #545 (Div. 2) 题目总链接：https://codeforces.com/contest/1138 A. Sushi for Two 题意： 给出n个数，只有1或者2，要求找出最长的连续的1，后面跟着相等长度的连续的2。问这个最长长度为多少。 题解： 模
阅读全文
摘要：Codeforces Round #544 (Div. 3) D. Zero Quantity Maximization 题目链接：https://codeforces.com/contest/1133/problem/D 题意： 给出ai,bi，然后让你确定一个数d，令ci=d*ai+bi，问怎么
阅读全文
摘要：D. Stressful Training 题目链接：https://codeforces.com/contest/1132/problem/D 题意： 有n台电脑，每台电脑都有初始电量ai，也有一个耗电量bi，意即每1s耗电多少，现在你有一个充电器，它每s可以给一台电脑充x的点亮。 问x最少为多少
阅读全文
摘要：D. Slime 题目链接：https://codeforces.com/contest/1038/problem/D 题意： 给出两个数，然后每次可以对相邻的两个数合并，比如x,y，那么合并过后就是x-y或者y-x，这里怎么去减是自己决定的。问怎么合并，最后得到的那个数最大。 题解： 这题主要关键
阅读全文
摘要：Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) 题目链接：https://codeforces.com/contest/1130 A. Be Positive 题意： 给出n个数，看是否正数的个数过半或者负数的个数过半。 题解：
阅读全文
摘要：Codeforces Round #541 (Div. 2) 题目链接：https://codeforces.com/contest/1131 A. Sea Battle 题意： 给出两个矩形的宽和高，满足第一个矩形的左上顶点为(0,0)，右下顶点为(w1,-h1)；第二个矩形的坐下顶点为(0,0)
阅读全文
摘要：F. Ivan and Burgers 题目链接：https://codeforces.com/contest/1100/problem/F 题意： 给出n个数，然后有多个询问，每次回答询问所给出的区间的异或和最大值。 题解： 考虑离线做法，先把所有的询问区间按照右端点进行排序，然后从1开始逐个将a
阅读全文
摘要：Codeforces Round #540 (Div. 3) 题目链接：https://codeforces.com/contest/1118 题目太多啦，解释题意都花很多时间...还有事情要做，就选一些题来写吧。 B. Tanya and Candies 题意： 在n个数中任意删去一个，如果这个数
阅读全文
摘要：Educational Codeforces Round 60 (Rated for Div. 2) 题目链接：https://codeforces.com/contest/1117 A. Best Subsegment 题意： 给出n个数，选取一段区间[l,r]，满足(al+...+ar)/(r-
阅读全文
摘要：C. Enlarge GCD 题目链接：https://codeforces.com/contest/1047/problem/C 题意： 给出n个数，然后你可以移除一些数。现在要求你移除最少的数，让剩下数的gcd变大。 题解： 首先可以先让所有数都除以他们的gcd，让他们互质，好让问题简单化。 由
阅读全文