摘要：
B. Hossam and Friends 题目大意： 有\(n\)对朋友，其中\(m\)对朋友互相不认识，让你选区间，最多可以选多少区间，区间中没有互相不认识的朋友 思路： 遍历每个点作为区间的左端点，必须满足\(a[i]\le a[i+1]\)(\(a[i]\)存储以\(i\)做左端点，右端点的 阅读全文
摘要：
C. Jellyfish and Green Apple 题目大意： 有\(n\)苹果，\(m\)个人，将苹果平分给每个人，每块苹果可以二分，问最少的分割次数 思路： 首先，当\(n\%m==0\)时,说明，苹果可以等分直接输出\(0\) 其次当\(n>m\)时，\(n\%=m\), 最终的苹果块数 阅读全文
摘要：
二进制位中\(1\)个数计算方法 按位循环 while (y) { if (y & 1) res++; y >>= 1; } Brian Kernighan 的位计数算法 while (y) { ++res; y = (y & (y - 1)); } y - 1：将 y 减去1。这将导致 y 最右边 阅读全文
摘要：
A. Copil Copac Draws Trees 题目大意： 给出一个树边序列，要求你从1号节点建树，对于每条边只有两个端点中有一个绘制了才可以绘制此边 思路： 这题思路不难，但以前写图太少，遍历被卡，给每个边按序列编号，dfs如果该边的编号大于上条边\(ans++\) code: int n; 阅读全文
摘要：
D. Bracket Coloring 题目大意： 给你一组括号序列，要求你将涂颜色括号分类，相同颜色为一组，每组括号按他们出现的顺序可以构成一个漂亮序列 如果满足以下条件之一，则括号序列称为优美序列： 它是一个规则的括号序列； 如果该序列中的字符顺序颠倒，它就会变成一个规则的括号序列。 思路： 首 阅读全文
摘要：
Problem - 1842C - Codeforces 题目大意： 给定一个序列，你可以拿走任何两个相等元素中间的所有元素，问最多可以拿走多少元素 思路： dp: 第一次优化： 对于每个元素作为最后一个元素，考虑在它前面和它相等的元素选一个消去中间元素加上前面一个元素的dp值， \(dp[i]=m 阅读全文
摘要：
E. Tracking Segments 题目大意： 给一个全为零的数组，\(m\)次询问区间，\(q\)次修改，定义一个区间中的1个数严格大于0个数为漂亮，问在第几次修改后出现了第一个完美区间。 思路： 对修改次数进行二分，利用前缀和判断区间中的1个数，时间复杂度为\(mlog(q)\) code 阅读全文
摘要：
大意： B. The Walkway 在一个二维公园中,有\(n\)个椅子，从一个一直到另一个椅子的时间为\(d\),有\(m\)个卖饼干,分布在\(s_i\)椅子旁边, 当且仅当以下条件中至少有一个成立时，他才会在$ i$长凳附近吃饼干： 在第 \(i\)个长凳附近有一个卖饼干的人。那么 Pety 阅读全文