![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
codeforces做题记录
文章平均质量分 57
只是一些记录
御坂御坂御坂
To be or not to be
展开
-
CF做题记录--2023.9.21
只是笔记原创 2023-09-21 12:13:32 · 52 阅读 · 0 评论 -
做题记录--CF板子题 2023.9.12
每个班级必须推荐两对情侣参加舞会。现有a名男生和b名女生希望参加。但并不是所有的男生和女生都愿意组队跳双人舞。从形式上看,你知道有 k对可能的一男一女。你需要从中选择两对,这样就不会有人参加多对了。如果已经选中组合(a,b),那么所有包含a,b的其他组合都不能选也就是。,因此在选择时一定不会出现两个相同组合。原创 2023-09-12 11:31:26 · 84 阅读 · 0 评论 -
做题记录--CF板子题 2023.9.11
只是一些记录原创 2023-09-11 18:30:53 · 69 阅读 · 0 评论 -
做题记录--CF 板子题 2023.9.9
ar−1,ar 是“好”的,当且仅当这个子数组中所有元素的和等于它的长度(即 ∑i=lrai=r−l+1 )。贪心对于每个a[i-1]>a[i],另a[i]加上两者差值,再将操作数化为二进制,每个操作数的最大值为二进制的首尾(1000...)2。首先对于数字0-9,其对于好数组的贡献为-1~8,即每个0需要“一个1”填补,每个1-9实际将数组的“数值”增加0~8。对字符串 s,你可以选择一些位置,并翻转该位置的数 —— 0 变 1,1 变 0。先考虑一步以内的 1->F,2->A,奇数->A。原创 2023-09-09 17:13:44 · 84 阅读 · 1 评论 -
做题记录--CF 板子题 2023.9.8
给 n 棵树在一维数轴上的坐标 xi,以及它们的长度 hi。现在要你砍倒这些树,树可以向左倒也可以向右倒,砍倒的树不能重合、当然也不能覆盖其他的树原来的位置,现在求最大可以砍倒的树的数目。给出一个长度为n的序列a(1≤ai≤n),在其中任意位置插入若干个[1,n]中的数,使得新序列b中的连续k项和都相等。在暴力一点就是为每项构造一个k项周期,即数组构造为n*(x[1]~x[k])要求任意连续k项和相等,那么最暴力的解法就是数列按k项为周期循环。分三种情况,第i棵树不砍,向左倒,向右倒。原创 2023-09-09 17:12:59 · 117 阅读 · 1 评论 -
做题记录--CF 板子题 2023.9.7
给你一个位数不超过 100 的非负整数 N(不含前导 0)。你的任务是判断这个数字能否通过去掉其中的一些位上的数(当然不能去掉全部),使其成为一个能被 8 整除的正整数(不含前导 0)。将不等式化为(ai-bi)+(aj-bj)>0,转化为求dif[i]+dif[j]>0,对于每个dif[i],二分(或者lower_bound)找dif[j]。先打表,看8的所有倍数,发现对于任意x,x>1000,a为以x的每位数作为元素的数列。如果x是8的倍数,至少有一个a的长度<=3的子序列b,满足b是8的整数倍。原创 2023-09-09 17:12:23 · 99 阅读 · 1 评论 -
做题记录--CF 板子题 2023.9.6
在一次操作中我们可以取出一个数(假设他为 x)并删除它,同时删除所有的序列中值为 x+1 和 x−1 的数。给出 m 和 s,分别找出最大和最小的非负整数,两个数都满足数位长度为 m,数位和为 s。=1 第一位放1,后面的只要 (m-1)*9>s-x,就放x。由此可以推出dp思路:dp[i]=max(dp[i-1],dp[i-2]+a[i]*cnt[i])你读书的方式是这样的:找出任意一个数 x,并按编号从小到大的顺序读第 x∼n 本。你有 n 本书,读第 i 本书需要 ai 分钟,你现在有 m 分钟。原创 2023-09-09 17:11:48 · 98 阅读 · 1 评论 -
做题笔记--1787 C Remove the Bracket
不要被题目的复杂公式吓到,一般复杂公式都是简单的公式递推而来。如果思路里有。原创 2023-09-06 14:25:09 · 130 阅读 · 1 评论 -
做题记录--1795 C Tea Tasting
1795 C Tea Tasting原创 2023-09-03 15:07:03 · 85 阅读 · 0 评论 -
做题笔记--F. Range Update Point Query
长区间更新,如何节省时间对于问题的关键是长区间更新,如何节省时间set<int> s;cin>>a[i];int l,r;cin>>l>>r;//顺序访问set中的元素i<=r;i++){//更新//判断是否删除s.erase(i);原创 2023-08-30 16:19:49 · 89 阅读 · 1 评论 -
做题笔记--1814C. Search in Parallel
FOR(i,0,n-1) //O(n)模拟x1+=s1;/*操作*/原创 2023-08-27 15:42:27 · 117 阅读 · 0 评论 -
做题笔记--1822E. Making Anti-Palindromes
不对于交换两个数据的位置使得xx不同的题目,从相同数据中完全相同的数据的个数入手。思考同case时画树状分支,节省时间。对于反回文字符串,奇数长度和某个相同字符过多都不成立。原创 2023-08-27 11:10:54 · 67 阅读 · 0 评论 -
做题笔记 -- 1759D Make It Round
对于题干中有出现数的因子的题目,先在因子层面考虑。原创 2023-08-24 17:50:10 · 44 阅读 · 1 评论 -
1761C Set Construction
cf洛谷。原创 2023-08-24 10:19:03 · 78 阅读 · 1 评论