Div.

Codeforces Round 761 (Div. 2) D2. Too Many Impostors (hard version)(交互+构造 最小次数)

题目n(6usingnamespacestd;constintN=1e4+10;intT,n;inthao,huai,res[N];vectorans;intone,two,a[7],b[5];intask(inta,intb,intc){printf("?%d%d%d\n",a,b,c);fflush(stdout);intv;scanf("%d",&v);returnv;}voidsolve(
Code92007·2024-01-08 13:30

Educational Codeforces Round 160 (Rated for Div. 2) D. Array Collapse（单调栈+dp）

题目给定一个长为n(n#include//#include//#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedb
Code92007·2024-01-08 13:58

Codeforces Round 862 (Div. 2)

Problem-A-CodeforcesAC代码:#include#defineendl'\n'//#defineintlonglongusingnamespacestd;constintN=1e3+10;inta[N];intn;voidsolve(){cin>>n;intans=0;for(inti=1;i>a[i],ans^=a[i];if(n%2==1){for(inti=0;i>t;wh
沫刃起·2024-01-08 00:48

Educational Codeforces Round 136 (Rated for Div. 2) 补题题解 （A、B）

EducationalCodeforcesRound136RatedforDiv.2AImmobileKnightBArrayRecovery本来计划着打这场的，快开始了，咳咳某人喊我打王者，没打成比赛，纯补题AImmobileKnight简单模拟，只有几种情况下会有孤立的点，单列出来即可#includeusingnamespacestd;#definedbdoubleconstintN=2e5+
QingQingDE23·2024-01-07 15:42

Codeforces Round #823 (Div. 2) 补题题解 （A、B、C）

CodeforcesRound#823Div.2APlanets（800）BMeetingontheLine（1600）CMinimumNotation（1200）APlanets（800）简单模拟，看见这个数据范围就是放手模拟#includeusingnamespacestd;constintN=110;intT;intc,n,a[N];mapmp;intp[N];voidsolve(){cin
QingQingDE23·2024-01-07 15:41

sublime text 3 快捷键 - 快速创建多个标签

按tab,创建多个带id的div.3,div.item*5按tab,创建多个带class的div,class的名称是item.4,div#id$.item*5按tab,创建多个带id,带classs的div
深圳老张·2024-01-07 08:58

Codeforces Round 917 (Div. 2)（A~D）

A-LeastProductSolution观察发现，对于ai0a_i>0ai>0，操作后aia_iai不会变得更大。所以，当∏i=1nai≥0\prod_{i=1}^na_i\ge0∏i=1nai≥0时，不可能变得更大；∏i=1nai#defineintlonglongusingnamespacestd;typedefpairPII;constintSIZE=1e2+10;intN;intA[S
阿史大杯茶·2024-01-06 18:28

Codeforces Round 913 (Div. 3)

第一题就是车走行和列，除了它自己当前在的位置外，将相同行和列的对应字符都直接输出即可#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){strings;cin>>s;inta=(int)(s[1]-'0');for(inti=1;i>数组a，b，a用来存输入的大写字母，b用来存小写字母，用*.second记录插入字母的时间顺序，最后
永远不会的CC·2024-01-06 16:08

Codeforces Round 913 (Div. 3)

Problem-D-Codeforces这题看上去是很明显的二分，问题在于check函数怎么写。问题就变成了已知最多走x，怎么判断能否满足题意。下一次能移动到的点总跟上一次移动到的点有关，因此我们维护一个区间[l,r]，涵盖能走到的点。当前能走到[l,r]，则下一次可以走到[l-x,r+x]。题目又要求落在第i个线段上，因此左边取max，右边取min就好了。只要维护的区间始终合法，就是满足题意的。
想七想八不如11408·2024-01-02 21:13

Codeforces Round 900 (Div. 3)(A-F)

比赛链接:Dashboard-CodeforcesRound900(Div.3)-CodeforcesA.HowMuchDoesDaytonaCost?题面:思路:在序列中只要找到k，就返回true;代码:#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd
ros275229·2024-01-02 01:57

Codeforces Round 917 (Div. 2)---C. Watering an Array---纯数学

思路：每天只能使用一次1或2，一旦使用了2，则数组a全为0，最多2天加1，则寻找最开始数组前i天分加上(d-i-1)/2分，从而暴力枚举一遍，减一是因为使用2需要一天！#includeusingnamespacestd;usingll=longlong;voidsolve(){lln,k,d;cin>>n>>k>>d;llcnt=0,ans=0;vectora(n+1),v(k+1);for(ll
~Cc·2024-01-01 21:45

Codeforces Round 886 (Div. 4)(D~G)

还是div4做着有意思哈哈哈D.BalancedRound目录D.BalancedRoundE.CardboardforPicturesF.WeWereBothChildrenG.TheMorningStarH.TheThirdLetterD.BalancedRound题意：有n个问题，问题i的难度是a[i]，进行下面两个操作：1.从列表中删除一些问题(可以是0个)2.将剩下的问题按任意顺序重新排
~Cc·2024-01-01 21:45

Codeforces Round 748 (Div. 3)---E. Gardener and Tree--深搜变种+贪心+数据结构

#include#definepbpush_back#defineYEScout>n>>k;queuee;vectorq[n+10],dep(n+10),vis(n+10),j(n+10);llx,y;for(lli=1;i>x>>y;q[x].push_back(y);q[y].push_back(x);vis[x]++;vis[y]++;}for(lli=1;i>t;while(t--)sol
~Cc·2024-01-01 21:14

Codeforces Round 918 (Div. 4)--E~F

E.RomanticGlasses思路：偶数减奇数的前缀和，如果出现重复的数字，则该相同的值两个位置满足#includeusingnamespacestd;usingll=longlong;voidsolve(){lln;cin>>n;vectora(n+1);llsum=0,x=0;setd;for(lli=1;i>a[i];if(i&1)sum+=-a[i];elsesum+=a[i];if(
~Cc·2024-01-01 21:43

Codeforces Round #490 (Div. 3)

CodeforcesRound#490(Div.3)div3都是水题A读懂题意就能做B读懂题意就能做C我用的前缀和，但是直接set排序即可这样直接就是字典序，然后前K个不要输出就行了D贪心，到一个余数只可能从比它大比它小或者本身就存在这个余数判断那个最小就行了Edfs求有向图的联通块单向联通就行了注意原点的处理FDP会写动态转移方程就能写dp[i][j]有i个人j张牌这i个人都是同一个幸运数字dp
_弓长_大人·2023-12-30 05:26

Codeforces Round 918 (Div. 4)（AK）

A、模拟B、模拟C、模拟D、模拟E、思维，前缀和F、思维、逆序对G、最短路A-OddOneOut题意：给定三个数字，有两个相同，输出那个不同的数字。直接傻瓜写法voidsolve(){inta,b,c;cin>>a>>b>>c;if(a==b){cout>s[i];for(inti=0;i>j)&1){continue;}else{charc=j+'A';cout>n;for(inti=0;i>x
你怎么知道我有一块铜牌·2023-12-29 06:56

Codeforces Pinely Round 3 (Div. 1 + Div. 2) A~F

A.DistinctButtons(思维)题意：你在开始时站在点(0,0)(0,0)(0,0)，同时，手上有一个遥控器，上面有四个按钮：U:移动到(x,y+1)(x,y+1)(x,y+1)的位置R:移动到(x+1,y)(x+1,y)(x+1,y)的位置D:移动到(x,y−1)(x,y-1)(x,y−1)的位置L:移动到(x−1,y)(x-1,y)(x−1,y)的位置如果四个按钮都被按下过，那么遥控
AC-Panda·2023-12-28 22:11

Codeforces Round 917 (Div. 2)更新中...

A.LeastProduct(思维)题意：给出一个数组a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an，你可以进行若干次以下操作：选择数组中的一个元素aia_iai，将这个数字修改为0∼ai0\sima_i0∼ai之间的任意数字。问，最少需要多少次操作可以使得∏i=1nai\prod\limits_{i=1}^{n}a_ii=1∏nai的结果最小，并输出对应的操作。分
AC-Panda·2023-12-28 22:09

Codeforces Round #695 (Div. 2) C. Three Bag (思维+贪心)

链接题意：这道题的意思其实就是，给你三个背包：每一次任选两个背包，在这两个背包中分别取出a,ba,ba,b这两个数（不放回），同时用a−ba-ba−b来替换aaa，那么经过数次操作以后，这三个背包中就只剩下一个数字了，请问这个数字的最大值。输入格式是：第一行分别代表了这三个背包的背包容量，之后的三行分别代表的是这三个背包的全部数字。分析：首先两种方式最优：有一个集合的贡献都是负的，其他的都是正的，
林苏泽·2023-12-26 21:33

Codeforces Round 917 (Div. 2)

CodeforcesRound917(Div.2)CodeforcesRound917(Div.2)A.LeastProduct题意：给出整数数组a，现在可以执行任意次数以下操作：任意选择数组a的一个元素aia_iai，若aia_iai>0可以任意替换为[0,aia_iai]的一个数，若aia_iai>n;for(inti=0;i>u;if(ump;cin>>n>>s;intcnt=0,ans=0
maisui12138·2023-12-26 15:49

Codeforces Round 916 (Div. 3)

CodeforcesRound916(Div.3)A.ProblemsolvingLog题意：竞赛中有26个问题需要解决，每个问题名称为A到Z26个英文字母，按难度排序，做出A需要花费1分钟，B需要花费2分钟…以此类推。现在给出一个字符串表示竞赛日志，第i个字符表示第i分钟在某个题上花费的时间，求解决问题的数量。思路：记录每个题花费的总时间，只要不小于解决该题需要花费的时间就能解决该问题。ACco
maisui12138·2023-12-26 15:19

Pinely Round 3 (Div. 1 + Div. 2)

PinelyRound3(Div.1+Div.2)PinelyRound3(Div.1+Div.2)A.DistinctButtons题意：当前处于(0,0)原点，给出若干个平面坐标轴上的点，是否可以仅选择三个方向便可以到达所有给出的点。思路：到达单一坐标点最多需要两个方向，记录到达每个点需要的方向，若四个方向都需要用到则不可能仅选择三个方向。ACcode：voidsolve(){cin>>n;i
maisui12138·2023-12-26 15:48

Pinely Round 3 (Div. 1 + Div. 2)（A~E）（有意思的题）

A-DistinctButtons题意：思路：模拟从（0,0）到每个位置需要哪些操作，如果总共需要4种操作就输出NO。//Problem:A.DistinctButtons//Contest:Codeforces-PinelyRound3(Div.1+Div.2)//URL:https://codeforces.com/contest/1909/problem/0//MemoryLimit:256
你怎么知道我有一块铜牌·2023-12-25 06:45

Educational Codeforces Round 160 (Rated for Div. 2)（D 动态规划）

关于如何思考DP这件事...这题还是比较好的思路：考虑为当前共有i个数且以为结尾，能够形成的字段的个数。要想求出，只需要知道的前一个数可以是什么，这样就能够进行状态转移了。首先定义是前方第一个比小的数。1、首先考虑比还要大的数：如果一次操作中是最小的话，那么就能够删掉前面的数。因此的前一个数可以是。2、接下来考虑的是比还要小的数，可以发现是可以被替换掉的。只需要找到前方第一个比它小的数，那么就会被
你怎么知道我有一块铜牌·2023-12-25 06:14

Codeforces Round 917 (Div. 2）(A~D）（又是数学题）

A-LeastProduct题意：思路：若有奇数个负数，则不需要任何操作。若存在0，也不需要任何操作。其余情况将任意一个数改为0即可。#includeusingnamespacestd;voidsolve(){intn;cin>>n;inta[n+5];for(inti=0;i>a[i];intcnt=0;for(inti=0;i>t;while(t--){solve();}return0;}B-
你怎么知道我有一块铜牌·2023-12-25 06:40

Codeforces Round 916 (Div. 3)(补题)——A---E

文章目录一、题目+分析+代码A.ProblemsolvingLogB.PreparingfortheContestC.QuestsD.ThreeActivitiesE.GamewithMarbles(EasyVersion)一、题目+分析+代码A.ProblemsolvingLog题目大意就是在问题上花费的时间累计到该问题所需时间即可解决该问题，遍历字符串记一下数即可#includeusingna
JIAN LAI·2023-12-24 12:29

Codeforces Round 638 (Div. 2)B. Phoenix and Beauty(思维构造)

B.PhoenixandBeauty这道题目学到的东西：从给出的数据范围观察，得到一些有用信息（峰哥教的）考虑无解的情况‘其实这题考虑怎么操作是比较难的，如果能想出来满足条件的结果就比较好了（我在说什么我自己也不知道，算了直接看下面的图吧）假设k=3k=3k=3，下面是我们得到的结果数列，任意连续k个都相等，那么我们每次让这个框移动一次新进来的数和出去的数应该是一样的，然后一直这样移动，可以发现，
wa的一声哭了·2023-12-22 16:46

Codeforces Round 651 (Div. 2)C. Number Game（数学思维数论）

C.NumberGame我们考虑那些状态是必胜态我的回合时n为奇数（除1外），直接除以n则必胜下面偶数的情况稍复杂偶数我们能进行的操作只有除以一个奇数，需要考虑怎么把当前状态变为对手的必败态偶数一定含2的因子，n=2k∗q,q为奇数n=2^k*q,q为奇数n=2k∗q,q为奇数当k=1时如果qk=1时如果qk=1时如果q是一个质数那么只能除一次q这样的话，对手就会得到2我们就必败，如果q不是质数就
wa的一声哭了·2023-12-22 16:10

Educational Codeforces Round 160 (Rated for Div. 2)

EducationalCodeforcesRound160(RatedforDiv.2)EducationalCodeforcesRound160(RatedforDiv.2)A.RatingIncrease题意：给定一个由数字字符组成的字符串，且无前导零，将其分割成ab两部分，b不能有前导零，拆分后的数字a是否可以严格小于数字b思路：数据很小，可以暴力拆分，数字|字符串操作均可。这里是尽可能将数
maisui12138·2023-12-22 07:15

Codeforces Round 916 (Div. 3)(E:贪心 F贪心dfs G tarjan+topsort +线段树优化建图)

A：直接暴力统计每个字符的次数是否达标即可#includeusingnamespacestd;constintN=3e5+10,mod=998244353;#defineintlonglongtypedeflonglongLL;typedefpairPII;typedefunsignedlonglongULL;constlonglonginf=1e17;usingnode=tuple;intn,m
南岸以南南岸哀·2023-12-21 13:59

Educational Codeforces Round 158 (Rated for Div. 2)C. Add, Divide and Floor(思维/数学)

C.Add,DivideandFloor这里我们选择固定最小数不变，然后每次让其他数向最小数靠近，模拟一下可以发现，只要最大值变为和最小值一样，其他都会和最小值一样。#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#defined
wa的一声哭了·2023-12-21 10:16

Codeforces Round 787 (Div. 3)D. Vertical Paths

题目链接题意：给定一棵树，将这棵树划分成几天互不相交的链，要求最小化链的数量思路：每个叶子节点一定在一条链中，所以链的数量就是叶子节点的数量，从叶子节点往上跳直到根节点，边跳边标记，路径上所有点都属于这条链。坑：数据大时，不要轻易使用memset不然会t到起飞vector不要开太多就比如不要vectora[N]这样也会t多组测试样例一定要清数组#include#definerep(i,a,b)fo
wa的一声哭了·2023-12-21 10:15

Codeforces Round 916 (Div. 3)(A~E2)

A统计一下每个字母的出现次数然后输出即可#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>n>>str;mapcnt;rep(i,0
wa的一声哭了·2023-12-21 10:45

Codeforces Round 913 (Div. 3) A~G

A.Rook（循环）题意：给出一个8×88\times88×8的棋盘和一个棋子（可以任选上下左右四方向移动任意步数），问一次移动可以到达哪些格子。分析：使用for循环对棋子所在的行列进行遍历并输出。代码：#includetypedeflonglongLL;usingnamespacestd;constintN=3e5+5;voidsolve(){strings;cin>>s;for(inti=1;
AC-Panda·2023-12-20 15:35

Educational Codeforces Round 159 (Div. 2) A~E

A.Binarylmbalance（思维）题意：给出一个01字符串，你可以对字符串进行无限次下列操作：选择一个位置i(1≤i≤∣s∣−1,|s|为字符串s的长度)i(1\lei\le|s|-1,\text{|s|为字符串s的长度})i(1≤i≤∣s∣−1,|s|为字符串s的长度)如果s[i]≠s[i+1]s[i]\nes[i+1]s[i]=s[i+1]，在s[i]s[i]s[i]和s[i+1]s
AC-Panda·2023-12-20 15:35

Codeforces Round 914 (Div. 2) A~E

A.Forked!（思维）题意：给出骑士的跳跃能力(x,y)(x,y)(x,y)以及国王和皇后的位置，问有多少个位置可以让骑士可以直接攻击到国王和皇后。分析：棋盘非常大(108×108)(10^{8}\times10^{8})(108×108)，因此无法枚举所有位置，所以需要转换思想，把国王的位置看作骑士所在的位置，那么此时骑士能攻击到的位置就是实际上骑士可能被放置的位置，然后再检查这些位置能否同
AC-Panda·2023-12-20 15:35

Educational Codeforces Round 160 (Div. 2) A~E

A.RatingIncrease（思维）题意：给出一个仅包含数字的字符串sss，要求将该字符串按以下要求分成左右两部分a,ba,ba,b：两个数字均不包含前导000两个数字均大于000b>ab>ab>a如果有多个答案，输出任意一个均可。分析：既然题目要求b>ab>ab>a，且不能包含前导000，那么，将字符串中第一个数字以及之后的连续的000分配给aaa，剩余部分属于bbb，然后判断bbb是否大于
AC-Panda·2023-12-20 15:34

Codeforces Round 916 (Div. 3)A~E2

目录A.ProblemsolvingLog问题分析:B.PreparingfortheContest问题分析:C.Quests问题分析:D.ThreeActivities题目分析：E1、E2.GamewithMarbles(HardVersion)题目分析：F.ProgrammingCompetition待更...A.ProblemsolvingLog问题分析:角色在第i分钟看题，看满对应的事件就
Enjoycola_·2023-12-20 14:23

Codeforces Round #579 (Div. 3)

A.CircleofStudentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenstudentsstandinginacircleinsomeorder.Theindexofthei-thstudentispi.Itisguaranteedt
Knight.Panda·2023-12-20 08:24

Codeforces Round #127 (Div. 2) A. LLPS

A.LLPStimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisproblem'sactualname,"LexicographicallyLargestPalindromicSubsequence"istoolongtofitintothepageheadl
risker_2013·2023-12-20 08:51

Codeforces Round 915 (Div. 2)

ConstructiveProblems（Problem-A-Codeforces）题目大意：现在有一片城市被摧毁了，需要进行重建，当一个城市水平相邻和竖直相邻的位置都至少有一个城市的时候，该城市可以被重建。所有城市排成n行m列的矩形，政府先拨款重建一部分城市，剩下的需要各个城市自建，问政府最少需要重建多少个城市。思路：我们可以发现，要想重建，城市需要是锯齿形的，即：如上图，我们可以发现，同样是4
as_sun·2023-12-20 08:48

Codeforces Round #468 Div. 2题解

A.FriendsMeetingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwofriendsareonthecoordinateaxisOxinpointswithintegercoordinates.Oneofthemisinthepointx1 = a,
dav74739·2023-12-20 08:48

Codeforces Round 915 (Div. 2) B & C

ProblemB—Begginer'sZelda题意给定一棵树和一种操作，每次操作选择两个点，将该两点之间路径合并为一个点，问把这棵树变为一个点最少需要多少次操作思路贪心的想，每次操作一定会选择两个叶子结点，两个叶子结点会进行一次操作，并且其他的叶子结点不会被影响到，接着处理其他的叶子结点。故统计叶子节点个数即可，可统计度为1的点。答案取叶子结点数量除以2向上取整代码#include#define
KyLen_Mou·2023-12-20 08:46

Largest Subsequence（Codeforces Round 915 (Div. 2)）（规律、字符串处理）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：给定的是长度为nnn的字符串sss。只需进行一次操作，就可以选取字符串sss的词性最大的†^\dagger†子序列，并将其向右循环移动‡^\ddagger‡。你的任务是计算sss达到排序所需的最少操作次数，或者报告它从未达到排序状态。†^\dagger
PH_modest·2023-12-20 08:13

Educational Codeforces Round 160 (Rated for Div. 2) A~C

目录A.RatingIncrease题目分析：B.SwapandDelete题目分析:C.GamewithMultiset题目分析:A.RatingIncrease题目分析：因为首部不为零，故我们从第二个字符开始遍历，如果遇到第一个不为‘0’的字符，那么从此开始的字符串就是b的最大值，然后判断a和b的大小，视情况输出即可#include#pragmaGCCoptimize("Ofast")#def
Enjoycola_·2023-12-20 06:50

Educational Codeforces Round 159 (Rated for Div. 2)

EducationalCodeforcesRound159(RatedforDiv.2)A有0肯定可以没0肯定不行#includeusingnamespacestd;voidsolve(){intn;strings;cin>>n;cin>>s;intc0=count(s.begin(),s.end(),'0'),c1=count(s.begin(),s.end(),'1');if(c0>0){co
十字星的约定_·2023-12-17 23:56

Codeforces Round 912 (Div. 2)

CodeforcesRound912(Div.2)A大等于2依据冒泡排序即可排序，因此判断下1即可#includeusingnamespacestd;constintN=1e5+10;inta[N];voidsolve(){intn,m;cin>>n>>m;for(inti=1;i>a[i];}if(m>T;while(T--){solve();}return0;}B对每一个数字找哪一位肯定为0填
十字星的约定_·2023-12-17 23:52

Codeforces Round 914 (Div. 2)（A~E）

听了B站冬权九暮大佬的讲解，E题思如泉涌，自己顺着思路做下来了A-Forked!思路：定1求1，将所有能打到国王的棋子位置求出，看是否能打到王后。//Problem:A.Forked!//Contest:Codeforces-CodeforcesRound914(Div.2)//URL:https://codeforces.com/contest/1904/problem/A//MemoryLim
你怎么知道我有一块铜牌·2023-12-17 20:39

Codeforces Round 913 (Div. 3)（A~G）

1、编程模拟2、栈模拟3、找规律？（从终止状态思考）4、二分5、找规律，数学题6、贪心（思维题）7、基环树A-Rook题意：直接模拟//Problem:A.Rook//Contest:Codeforces-CodeforcesRound913(Div.3)//URL:https://codeforces.com/contest/1907/problem/0//MemoryLimit:256MB//
你怎么知道我有一块铜牌·2023-12-17 20:38

Codeforces Round 915 (Div. 2)（A~C）

坐牢一个半小时...D、E待补(太菜了，做的题还是太少了）A-Constructive问题集思路：手画一下发现：n个城市最多能重建n*n的城市，所以n*m需要重建max(n,m)个城市。//Problem:A.ConstructiveProblems//Contest:Codeforces-CodeforcesRound915(Div.2)//URL:https://codeforces.com/
你怎么知道我有一块铜牌·2023-12-17 20:08
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他