ICode9

精准搜索请尝试: 精确搜索
  • Codeforces Round #734 (Div. 3)2022-05-19 01:32:12

    比赛链接 Codeforces Round #734 (Div. 3) D1. Domino (easy version) 给你 \(t\) 组数据。对于每组数据给你一个 \(n \times m\) 的网格(\(n\) 为网格高度, \(m\) 为网格宽度,且网格的数量为偶数),要求在网格中放置多米诺骨牌,每个骨牌占据 \(1 \times 2\) 的网格区域。对于这 \(\frac{

  • Codeforces Round #744 (Div. 3)2022-05-17 23:02:36

    比赛链接 Codeforces Round #744 (Div. 3) E1. Permutation Minimization by Deque 输入 \(n\) 个数,按照输入顺序根据双端队列的插入规则使得字典序最小 解题思路 思维,贪心 贪心策略:按顺序遍历数组元素,模拟双端队列,如果当前元素大于队首元素则放队尾否则放队首 证明:对于当前数,有

  • Codeforces Round #791 (Div. 2) A-C2022-05-16 02:31:45

    Codeforces Round #791 (Div. 2) A-C A 题目 https://codeforces.com/contest/1679/problem/A 题解 思路 知识点:数学,暴力,贪心。 考虑 \(n\%6\) 和 \(n\%4\) 的余数情况。 时间复杂度 \(O(1)\) 空间复杂度 \(O(1)\) 代码 #include <bits/stdc++.h> using namespace std; int main

  • 2022.5.15周报2022-05-16 02:31:26

    2022.5.15周报 CF Codeforces Round #789 (Div. 2) A-C Codeforces Round #790 (Div. 4) A-H Educational Codeforces Round 128 (Rated for Div. 2) A-C+E Codeforces Round #791 (Div. 2) A-C

  • Educational Codeforces Round 1282022-05-15 20:33:20

    Educational Codeforces Round 128 C. Binary String 题意:每次可以从一个01串的两头删除0或者1,求最后留在串中的0的数量和删除的1的数量最大值最小是多少 做法:我们枚举从一端删除1的数量,那么其实你可以发现随着另一端删除1的数量增加,答案会随着变小到最小然后再变大,就类似二次函数

  • Codeforces 缺省源2022-05-15 16:32:02

    #include <cstdio> #include <algorithm> #include <vector> using namespace std; typedef pair<int,int> pii; #define F(i,a,b) for(int i=a;i<=(b);++i) #define F2(i,a,b) for(int i=a;i< (b);++i) #define dF(i,a,b) for(int i=a;i>=

  • Codeforces Round #791 (Div. 2)解题报告2022-05-15 12:00:11

    A. AvtoBus 题意:有两种车,一种车4轮,另一种6轮,给你轮子的数量,猜出能恰好组成的车辆数量的最大和最小,如果凑不出就输出-1 分析: 显而易见奇数个轮子肯定不恰好能凑成若干车辆,再考虑偶数情况,将6看作两个2加一个2,4看作两个2,那么所有大于4的偶数都可以看作是若干个2组成的,那么所有的偶数

  • Codeforces SWERC 2021-2022 - Online Mirror 部分简要题解2022-05-15 03:01:14

    A. Organizing SWERC 签到题 priority_queue<int> a[20]; int n; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int T;cin>>T; while (T--) { cin>>n; rep(i,1,n) { int x,y;

  • Educational Codeforces Round 128 (Rated for Div. 2) A-C+E2022-05-15 03:00:07

    Educational Codeforces Round 128 (Rated for Div. 2) A-C+E A 题目 https://codeforces.com/contest/1680/problem/A 题解 思路 知识点:思维。 如果 \([l1,r1],[l2,r2]\) 有交集可以是相同的数字,那么取 \(min(l1,l2)\) ;如果 \([l1,r1],[l2,r2]\) 没有交集,说明最大值最小值不能是

  • Codeforces Round #791 (Div. 2)2022-05-14 20:04:33

    AB签得比较顺利,A题一个类似线性规划的问题,对比下解法我做得还是太复杂了,印象中这种类似的point在一次div2C里出现了没搞出来,那个线性规划好像复杂很多 C题又卡了,这次是真服了,题目都读错了在那瞎想了一个多小时,把or以为成and,最后读懂之后树状数组维护还是比较简单的,不过应该有更好

  • Educational Codeforces Round 128 (Rated for Div. 2)2022-05-14 11:03:56

    D 鸽..... E 给一个2*n的网格,一些(至少一个)网格上面存在一个物品,当两个物品移动到同一个网格的时候变成一个 每次可以移动一个物品,求移动的最小次数 首先求出存在物品的列区间为[l, r] 显然存在,不会将物品移动到[l, r]之外 在[l, r]之间做dp f[i][0]:表示从l列移动到第i列,并且

  • Educational Codeforces Round 128 (Rated for Div. 2)2022-05-14 01:33:57

    算是正常发挥吧,前两题签得很顺利,C题卡了段时间 虽然很直接地想到了二分,但是check怎么写一开始稍微想偏了一些,其实思路跟很多题很像的,就是有三个子段需要枚举的时候,可以通过枚举中间的子段来O(n)代替枚举1,3子段的O(n^2),然后check就写出来了 D题稍微想了下,只有一些比较初步的point,后

  • Codeforces Round #790 (Div. 4) A-H2022-05-13 02:32:38

    Codeforces Round #790 (Div. 4) A-H A 题目 https://codeforces.com/contest/1676/problem/A 题解 思路 知识点:模拟。 照着模拟(细节加0防炸char,虽然这里没用)。 时间复杂度 \(O(1)\) 空间复杂度 \(O(1)\) 代码 #include <bits/stdc++.h> using namespace std; int main(){ s

  • Codeforces Round #630 (Div. 2)2022-05-13 01:33:14

    比赛链接: https://codeforces.com/contest/1332 E. Height All the Same 题目大意: \(n * m\) 的矩形区域内,每个点上的高度处在 \([l, r]\),有两种操作: 操作 1,选择一个位置 \((i, j)\),让该位置高度 + 2。 操作 2,选择两个相邻的位置,两个位置高度都 + 1。 问有多少种情况,通过若干次操

  • Codeforces Round #789 (Div. 2)2022-05-12 00:34:11

    题集链接 A. Tokitsukaze and All Zero Sequence 题意 Tokitsukaze 有一个长度为 n 的序列 a。 对于每个操作,她选择两个数字 ai 和 aj (i≠j; 1≤i,j≤n)。 如果 ai=aj,则将其中之一更改为 0,否则将它们都更改为 min(ai,aj)。 Tokitsukaze 想知道将序列中的所有数字变为 0 的最小操

  • Codeforces Round #756 (Div. 3)2022-05-11 13:03:57

    比赛链接 Codeforces Round #756 (Div. 3) E2. Escape The Maze (hard version) Vlad built a maze out of \(n\) rooms and \(n-1\) bidirectional corridors. From any room \(u\) any other room \(v\) can be reached through a sequence of corridors. Thus, the roo

  • Codeforces Round #658 (Div. 2) C1&2. Prefix Flip2022-05-10 19:03:57

    步数 <= 3n的做法:从左到右遍历原串,遇到与目标串不符的位就进行一次操作(每次操作包含三步) 步数 <= 2n的做法:从左到右遍历原串,如果s[i]!=s[i+1]就进行一次操作(每次操作包含一步),这样总能将原串变为均为1或均为0,目标串同理 #include<bits/stdc++.h> using namespace std; int main(

  • Codeforces Round #789 (Div. 2)2022-05-10 17:34:24

    Codeforces Round #789 (Div. 2) B1 & B2 题意 给一个01串,要求其中连续的 \(1\) 或 \(0\) 长度都是偶数,保证串长为偶数。 每次可以翻转串中一个 \(0\) 或 \(1\) 的状态。 B1询问最小操作次数 B2 询问最小划分数。如,“11000111100”,的划分数就是4。 思路 B1 模拟也好贪心也好很好解

  • 【CodeForces 613D】Kingdom and its Cities2022-05-10 13:33:20

    链接 洛谷 题目大意 给定一棵树,多组询问,每组询问给定 \(k\) 个点,你可以删掉不同于那 \(k\) 个点的 \(m\) 个点,使得这 \(k\) 个点两两不连通,要求最小化 \(m\),如果不可能输出 \(-1\)。询问之间独立。 思路 虚树板题。 虚树 针对一些有多组特殊点的树上问题。 如果只有一组特殊点,就是

  • 五月codeforces日常训练题集2022-05-10 00:00:43

    \(\color{orange}{强者之路注定充满了心酸与孤独}\) (1)2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred)-D - Deletive Editing 题意: 给定两个字符串a,b,可以对a进行任意次数的删除操作:删除某个字母在a中首次出现的位置。问

  • Codeforces Round #760 (Div. 3)2022-05-09 20:34:32

    比赛链接 Codeforces Round #760 (Div. 3) \(n\) towns are arranged in a circle sequentially. The towns are numbered from 1 to \(n\) in clockwise order. In the \(i\)-th town, there lives a singer with a repertoire of \(a_{i}\) minutes for each \(i \in[

  • Tokitsukaze and Strange Inequality Codeforces Round #789 (Div. 2) C2022-05-09 13:03:22

    复盘 前缀和的姿势增加了   前缀和的作法是处理下 a,c b,d 计算当c为第i个时, l[c][a] 为满足条件个数   c取 1 ~ n-1 a取1 ~ c-1  注意循环的顺序的  当b为第i个时 r[b][d] 为满足条件的个数 b取 2 ~ n j取 n ~ b+1 注意循环的顺序最后枚举bc b 2 ~ n-2 c

  • Codeforces Round #789 (Div. 2)2022-05-09 01:31:43

    打自闭了 B2的思路从头错到尾,就感觉一点题意都没分析出来,做的全是假题 C题快结束时想到了关键点,枚举b,c,结果求区间小于某个值的个数不知道怎么搞,以为是特别复杂的数据结构,搜了下发现了是主席树,前不久还了解了下,然而事实上这个数据范围根本用不上主席树,而且就算用了也是mle/tle,听评

  • Codeforces Round #788 (Div. 2) C. Where is the Pizza?2022-05-08 16:03:23

    假设ci=ai,那么一定有cj=aj(aj= =bi),循环这个过程直到ck=ak(bk= =ai),这个过程中所选出的元素为一个集合(在b中也有一个相同的集合,只是顺序不同),不同集合数量为cnt,答案即为2^(cnt-m)(m为c确定的集合个数) #include<bits/stdc++.h> using namespace std; typedef long long LL; const i

  • Codeforces Round #787 (Div. 3)2022-05-08 15:31:07

    比赛链接: https://codeforces.com/contest/1675 F. Vlad and Unfinished Business 题目大意: 给定一棵 \(n\) 个节点的树,边权为 1,求出从点 \(x\) 出发,经过指定的 \(k\) 个点后,到达点 \(y\) 的最短路径长度。 思路: 如果不去其它点,那最短路径就是从 \(x\) 到 \(y\),通过一个数组记录下

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有