Div.

Codeforces Round 913 (Div. 3)记录

A题题意：一个棋盘，1-8分别表示8行，a-h分别表示8列，比如位置d5表示第5行第4列，给定马棋子原始在的位置，求它能到的位置的编号。idea：无脑两个循环输出就行#include#defineLLlonglong#defineINF0x3f3f3f3f3f3f3f3f#definersrt>c>>r;//cout>T;while(T--)solve();return0;}B题题意：按给定的顺序
ojzha_gcx·2024-01-14 21:13

Codeforces Round 913 (Div. 3)补题

Rook题目大意：我们给定一个棋盘(如下图)，棋盘上有一个车，问车可以到的位置，任意顺序输出即可。思路：输出车的行列中非它本身的点即可。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){chars[3];scanf("%s",s);for(inti=1;iusingnamespacestd;intmain(){in
as_sun·2024-01-14 21:43

Codeforces Round 913 (Div. 3) (A-G)

后天就是ICPCICPCICPC杭州站了，今天把之前做的div3div3div3题补一下，打完这场杭州站这赛季除了EC  FinalEC\,\,FinalECFinal就结束了，以后应该要多打cfcfcf比赛练习保持手感，争取下赛季冲一下金牌。感觉这个div3div3div3的难度还不错，正常状态应该能做到差一题AKAKAK，思维含量还没有太高，适合我这种fw选手。A.Rook题面题意：一个空的国
Dawn-_-cx·2024-01-14 21:13

Codeforces Round #834 (Div. 3)(D-G）

D.MakeItRound可知题意是让求一定操作数内要能得到的数末尾的0最多是几根据数的唯一分解定理，末尾为0的个数只取决于2和5的数量，因为最多18个0，也就是最多18对2和5，然后得到对应的操作次数即可AC代码：/*###########################################################FileName:2.cpp#Author:HideInThe
eyuhaobanga·2024-01-14 21:13

Codeforces Round #762 (Div. 3)

题目列表1,A.SquareString?-CodeforcesRound#762(Div.3)2,B.SquaresandCubes-CodeforcesRound#762(Div.3)3,C.WrongAddition-CodeforcesRound#762(Div.3)5,E.MEXandIncrements-CodeforcesRound#762(Div.3)1,A.SquareStrin
WRC11·2024-01-14 21:13

Codeforces Round #807 (Div. 2)

CodeforcesRound#807(Div.2)A.MarkthePhotographer2*n个人，问能否排成两行，使得两行对应位置的后面的人比前面的人高排序后，前n个人作第一排，后n个人作第二排，判断一下即可B.MarktheDustSweeper给一个长度为n的序列，每次操作可以选择两个位置i,ji,ji,j，要求满足ai,ai+1,...,aj−1a_i,a_{i+1},...,a_{
andyc_03·2024-01-14 21:42

Codeforces Round 597 (Div. 2)___F Daniel and Spring Cleaning —— 数位DP

题目链接：点我啊╭(╯^╰)╮题目大意：给出l，rl，rl，r问满足以下条件的(a,b)(a,b)(a,b)有多少对解题思路：a+b=a⨁ba+b=a\bigoplusba+b=a⨁b=>=>=>aaa&\&&b=0b=0b=0证明：a⨁ba\bigoplusba⨁b为没有进位的二进制加法，a+ba+ba+b为有进位的则若满足a+b=a⨁ba+b=a\bigoplusba+b=a⨁b，则一定满足a
Scar_Halo·2024-01-14 21:41

Codeforces Round 918 (Div. 4)G题二维dijkstra

（读本文前需知dijkstra求最短路算法）目录目标：难点：本题方法：AC代码：题目：Problem-G-Codeforces目标：本题是求1到n的最短路难点：本题的路径长度（即权值）是距离*自行车slowness这就使得最短路很难求，比如第一个样例，就是绕到城市3选到slowness最小的自行车然后去终点最小本题方法：用ans[i]来表示城市i到终点n的最小长度(很巧妙，看后面的变换去理解原因吧
DBWG·2024-01-14 21:11

Codeforces Round 913 (Div. 3)E 不进位各数位和与打表

Problem-E-Codeforcesdigsum(a)+digsum(b)+digsum(c)=digsum(n)要点一：当左边和发生进位，比如5+6==11，那么数位和会变小。其实下一位就是相加后对9取余，各数位和必定变小的。要点二：然后就是组合情况了：我们输入的是n，也就是说我们需要把n拆成a,b,c每个数位单独看，最后所有数位乘起来就可以（比如第一位的排列数乘以第二位的排列数）。每一位有
DBWG·2024-01-14 21:10

Codeforces Round 899 (Div. 2)补题

IncreasingSequence（Problem-A-Codeforces）题目大意：现有一个数组a[],同时定义good数组b[]:1.b[i]为正整数2.a[i]!=b[i]3.b1usingnamespacestd;inta[200010];intmain(){intt;scanf("%d",&t);while(t--){intn;scanf("%d",&n);for(inti=1;iu
as_sun·2024-01-13 19:19

Educational Codeforces Round 160 (Rated for Div. 2)题解

RatingIncrease(Problem-A-Codeforces)题目大意：给定一串数字，要求拆成a,b两个数，不能有前导0，同时ausingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){strings;cin>>s;intl=s.size();inta=s[0]-'0',b=0,p=1;for(inti=1;i=b||p)pri
as_sun·2024-01-13 19:49

Codeforces Round 914 (Div. 2)补题

Forked!（Problem-A-Codeforces）题目大意：在棋盘中，我们指定骑士的运动方式——向一个方向运动a，然后向另一个方向运动b，两个方向必须是垂直关系。骑士此时能从一个点，进行两次这样的运动（两次运动都以同一个点为起点），且两次运动视为同时进行的，现在给出国王和王后的坐标，问骑士能否同时杀死国王和王后，另外棋盘无限大。思路：我们这么想，骑士可以到的位置，那么那个位置同样可以以同样
as_sun·2024-01-13 19:48

Codeforces Round 916 (Div. 3)补题

ProblemsolvingLog（Problem-A-Codeforces）题目大意：玩家可以在1分钟内解决A，2分钟内解决B，...。现有一个日志，可以知道玩家每分钟在思考哪个题，据此判断玩家总共解出几道题。思路：实际上只用统计玩家对于每道题花费了多长时间，是否符合规定的解题时间即可。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t)
as_sun·2024-01-13 19:12

Codeforces Round #119 (Div. 1) B. AlgoRace

题意意思就是说给了m(1#include#include#includeusingnamespacestd;intf[65][65][65];intg[65][65][65];intmain(){intn,m,r;scanf("%d%d%d",&n,&m,&r);memset(g,0x7f,sizeof(g));memset(f,0x7f,sizeof(f));for(inti=1;i<=m;i+
zhj5chengfeng·2024-01-13 18:45

Codeforces Round #388 (Div. 2)D Leaving Auction

题目大意：有很多人在竞价，有n次出价，由出价人编号和出价金额组成。现在有k次询问，问每次如果这些人不竞价，那么最后会是谁获胜，竞价金额是多少。输出保证了不会有同一个人两次出价，每次出价的金额也是严格递增的。题目解法：先用向量保存每个人的出价记录。然后将每个人最后一次的出家情况放入set，每次删除去掉的人，观察如果set为空，就输出00；如果只剩一个人，那就是那个人并且出价金额为他第一次的出价金额；
bigfiremelon·2024-01-13 18:40

Codeforces Round #771 (Div. 2) B - Odd Swap Sort

题目链接：B-OddSwapSort题目描述：样例：样例解析：题意：给定一个数组，相邻两位的和为奇数就可以进行交换，操作若干次以后，能否使数组变为是非递减数列思路：通过样例发现规律，前面有奇数大于当前奇数，就不能递增，偶数同理#includeusingnamespacestd;constintN=200005;typedeflonglongll;constllmod=1e9+7;llt,n;lla
Ghostsman·2024-01-13 18:39

Educational Codeforces Round 153 (Rated for Div. 2)（VP-11，寒假加训）

VP时间A.模拟如果有（）就是no如果没有就2种情况1.（）（）（）2.（（（）））1.acB.贪心用面值大的花色硬币肯定是最优解但是如果所需的钱小于k那必须的用1块的花色硬币分2种情况1.1块普通硬币>=m%k那就只要考虑剩下的硬币能不能凑成k面值因此ak=ak+(a1-m%k)/k如果ak>=m/k,就不需要如果akｰ､_ィ│／／///へ/ﾉ＜|＼＼//ヽ_ﾉ(_／│／／//7|／//＞―r￣
Lanthanmum·2024-01-12 18:50

Codeforces Round 897 (Div. 2)（VP-9，寒假加训）

VP时间A.贪心A大B就小，B小A就大排序wa4发5.acB.计算贡献中间贡献1左右两边贡献如果相等贡献2如果不相等贡献11.acC.贪心Alice放入小的，才能得到大的Bob拿走的肯定是小的，Alice得放回来Bob拿0，Alice放回去无限循环我们只要考虑第一次操作即可第一次放mex即可coutｰ､_ィ│／／///へ/ﾉ＜|＼＼//ヽ_ﾉ(_／│／／//7|／//＞―r￣￣`ｰ―＿#inclu
Lanthanmum·2024-01-12 18:20

Codeforces Round 901 (Div. 2)（VP-10，寒假加训）

VP时间A.模拟先加时间少的要在时间1的时候选择B.博弈我拿你的最大，你拿我的最大结果看k的回合k/2>n就还是nk/2919123451111111拿最小的换周期性J拿a[min]-b[max]G去还原C.数学没思路D.dp最优操作是删去最小的值10000先删去1，（11110）先删去0，（22220)这样mex才能变小mex到mex-i要删除mp[mex-i]个数在转移过程中mex-i+1在做
Lanthanmum·2024-01-12 18:20

Codeforces Round 896 (Div. 2)（VP-12，寒假加训）

VP时间A.xora^a=0;0^a=a;直接全部然后都变成s然后再全部全部都01.wa2.wa如果是奇数要变成偶数次xor3.acB.贪心1.a,b都是主要城市就02.a，b一个为主要城市a可以去最近的主要城市3.a,b都不是主要城市min(st-主要-ed,st-ed)1.acC.mex没思路题解A.//Problem:A.MakeItZero//Contest:Codeforces-Code
Lanthanmum·2024-01-12 17:17

Codeforces Round #301 (Div. 2) E. Infinite Inversions （分类讨论 逆序对）

题目链接今天注定是不能补掉了，先把理解到的思路写一些。一、题意有一个无限长的序列{1，2，3，4，...}。现在给出n个操作，每个操作由a[i]和b[i]构成，表示第a[i]个数将和第b[i]个数交换位置。n不超过1e5，a[i]和b[i]不超过1e9。求操作后产生的逆序对总数。二、思路从官方题解（见E题部分）里面看了个大概，是将问题区分成两个部分。可以知道，如果两个数都没有经历过操作，那么他们一
泊聪·2024-01-12 00:13

【解题总结】Codeforces Round 673 (Div. 1)

Ak-AmazingNumbers题意：给定长为nnn的序列，对于每个k∈[1,n]k\in[1,n]k∈[1,n]问在每个长为kkk的子段中都出现过的数中最小的是多少（可能不存在）。对序列中每种数aaa看其之间最大间隔是多少，设为ttt，那么所有≥t\get≥t的kkk的答案存在，且至多是aaa。于是做一个后缀min即可。BMakeThemEqual题意：给定长为nnn的正整数序列，每次可以选定
zqy1018·2024-01-12 00:13

Educational Codeforces Round 96 (Rated for Div. 2)(A-E题解)

题目大意：给你一个nnn，求解3x+5y+7z=n3x+5y+7z=n3x+5y+7z=n的解。思路：暴力枚举即可。代码：#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=2e5+10;voidsolved(){intn;cin>>n;for(inti=0;i
【linux嵌入式】玩家·2024-01-12 00:11

Codeforces Round 790 (Div. 4)

目录A.Lucky?B.EqualCandiesC.MostSimilarWordsD.D.X-SumE.EatingQueriesF.LongestStrikeG.White-BlackBalancedSubtreesH.MaximumCrossings(EasyandHardVersion)A.Lucky?暴力模拟题目意思：六个数字组成的票据，如果票据的前三个数字之和和后三个数字之和是否相等考
梦念小袁·2024-01-12 00:41

Codeforces Round #301 (Div. 2) -E(逆序对问题)

本题的意思是给出一个无限长的（1，2，3，4.....）的序列，给出n对数，交换该以该对数为下标的位置的值。求交换完以后的逆序对。那么，由于数据范围为n<=1e5;1<=x,y<=1e9;考虑分开求被改变位置数的相对逆序和每个被改变位置数和未被改变位置数的逆序。那么，被改变位置地数，离散化一下，用树状数组，或者是归并排序求一下相对逆序对。而第二种逆序。则是对每个值，在最后被改动序列里有一个位置ra
playwfun·2024-01-12 00:09

Codeforces Round #790 (Div. 4)（A-H2全）

A：模拟#includeusingnamespacestd;#definelllonglong#definexfirst#defineysecond#definepiipair#defineumpunordered_map#defineICstd::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definedebugcout>t;while
欲327·2024-01-12 00:39

Codeforces Round #790 (Div. 4)

A.Lucky?题意：给一个字符串，看前三位之和是否和后三位相等。代码：//Problem:A.Lucky?//Contest:Codeforces-CodeforcesRound#790(Div.4)//URL:https://codeforces.com/contest/1676/problem/A//MemoryLimit:256MB//TimeLimit:1000ms#includeusi
haniwn·2024-01-12 00:39

Codeforces Round 918 (Div. 4)（补题AK）（c/c++）

CodeforcesRound918(Div.4)（补题AK）其实这次比赛没打算打的，看看题算了，但我的牛魔舍友在那bark，bark的叫，所以我就写了一道D题A-OddOneOut思路：简单题，if-else练习题ACCode#include#include#include#include#include#include#definelllonglong#definef(i,s,e)for(in
TINYST·2024-01-12 00:39

Educational Codeforces Round 57 (Rated for Div. 2) ABCDEF题解

题目总链接：https://codeforces.com/contest/1096A.FindDivisible题意：给出l,r，在[l,r]里面找两个数x,y，使得y%x==0，保证有解。题解：直接输出l,2*l就好啦，但我还是写了个循环...代码如下：#includeusingnamespacestd;typedeflonglongll;constintN=10;intT;lll,r;intm
dft539533·2024-01-12 00:09

Codeforces Round 918 (Div. 4)E题哈希超时

是用前缀和，但是哈希的话这个样例会超时原因就是太多数据放入哈希表，哈希表需要反复扩容重新入表，这个耗时了所以unordered_set是比set查找快的多，但是扩容慢————可恶啊，一个小时，哪都试了就是不试这个，觉得哈希肯定好。。
DBWG·2024-01-12 00:08

Codeforces Round #759 (Div. 2) D 结论 求逆序数的个数

题目给你一个长度为N的数组ai给定一种操作你可以选择3个下标ijk使得aiajak的相对顺序改变成akaiaj求能否通过这个操作使得原数组呈升序。题解思路当ijk都不同的时候，这个操作可以减少偶数倍的逆序数。当存在两个相同的数的时候，就有点神奇了，他可以让其中那个不同的数任意走到其中某个位置，这样就可以不断选择这两个数，使得另一个数归位。总结当存在两个相同的数的时候，一定可以，当都不同的时候，必须
陈末iiiiiiiiiiii·2024-01-12 00:08

Codeforces Round 915 (Div. 2) C题样例解释

Problem-C-Codeforces看懂这个样例很重要：15czddeneeeemigecAC代码：#includeusingnamespacestd;#include#include#include#include#include#include#include#include#include#definelllonglongconstintMAX=2e5+5;intarr[MAX]={0}
DBWG·2024-01-12 00:38

Codeforces Round #780 (Div. 3)

GetanEvenString给定字符串s，定义偶数串为相邻两个字符相同。比如aabb是，aaabb不是。求字符串s最少删多少个字符，使得s变成偶数串。直接考虑怎么删不好做，考虑剩下来的怎么样能最长，就知道删的数量最小是多少少了。可以dp求解这个最长偶数序列是多少。f[i][1]表示以字符a[i]结尾链接了一个最长偶数串的长度。f[i][0]表示以字符a[i]结尾的偶数串的长度。状态转移只需要知道
朴小明·2024-01-12 00:07

Codeforces Round 918 (Div. 4)

A.OddOneOut题目链接题目大意输入三个数，保证有两个数相同，输出那个不同的数题解第一次打div4，没想到签到题这么签到0v0_______________________________________可以用异或的性质来做，异或有以下两个性质：1.两个相同的数异或等于02.0异或一个数等于这个数本身发现这两个性质完美契合这道题，那我们直接输出三个数异或后的结果即可代码#include#in
zc.ovo·2024-01-12 00:37

Codeforces Round 918 (Div. 4)F题归并逆序对

Problem-F-Codeforces————可以先练道逆序对的题：P1908逆序对-洛谷|计算机科学教育新生态(luogu.com.cn)原理概括：（abcd当做一组降序的4个数，现在进行归并）//merge降序：abcdmnop//a大或者m大：a大，比右边全大，全是逆序对->ans+右边剩余数目,a归//m大，比左边全大，m没有逆序对了->m归，不操作ans————然后注意这道F题，两人之
DBWG·2024-01-12 00:35

Codeforces Round 875 (Div. 1) 题解

ACopilCopacDrawsTrees#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for(int&p=iter[x];p;p=nex
nike0good·2024-01-11 15:01

Codeforces Round 893 (Div. 2)（VP-7，寒假加训）

VP时间A.关键在于按c的按钮c&1Alice可以多按一次c按钮也就是a多一个（a++）之后比较a,b大小即可!(c&1)AliceBob操作c按钮次数一样1.acB.贪心一开始会吃饼干如果有卖饼的就吃如果隔离一段时间到d没吃就吃（当时间快到的时候卖一次饼）n是长度枚举一遍卖饼的位置不移除吃饼量=（(s[i]-s[i-1]-1)/d）求和s[i]到s[i-1]之间的距离（s[i-1],s[i]）不
Lanthamum·2024-01-09 05:51

Educational Codeforces Round 104 (Rated for Div. 2)（VP）(寒假ACM模拟赛2)

VP时间A.找到最小，计算最小有几个n-cnt;1.acB.结论模拟会超时n&1:n/2;相遇A继续走，B跳两格到n/2+1(n/2-1->n/2+1)kk>n/2输出k+1模拟一下1234,12345!n&1不会改变位置，直接输出k%nn&1找什么时刻会发现冲突每一个周期冲突2次，C.偶数队伍就需要0奇数队伍就1，-1，1，-1交替D.消Ca=sqrt(2*b+1);c=b+1;找范围暴力算bｰ
Lanthamum·2024-01-09 05:50

Codeforces Round 907 (Div. 2)

A.解释一下题意给定m,pow(2,m)a[i+1],就输出no,反之yes.//Problem:A.SortingwithTwos//Contest:Codeforces-CodeforcesRound907(Div.2)//URL:https://codeforces.com/contest/1891/problem/A//MemoryLimit:256MB//TimeLimit:2000ms
Lanthamum·2024-01-09 05:20

Codeforces Round 916 (Div. 3)（补题）（A-E2)

A.计时器,计算A->1就ans++;B->2就ans++,以此类推，做个桶计时//Problem:A.ProblemsolvingLog//Contest:Codeforces-CodeforcesRound916(Div.3)//URL:https://codeforces.com/contest/1914/problem/A//MemoryLimit:256MB//TimeLimit:200
Lanthamum·2024-01-09 05:20

Codeforces Round 905 (Div. 2)（VP-6，寒假加训）

VP时间A.删除k，k无关k奇数删两边+中间k偶数删两边拿个桶计数一下，如果是1，2222222就yes（多个样例，初始化）2的倍数计算出个数偶数有几个，偶数不用管，只要对称排布就行了奇数有几个，奇数分偶数+1，偶数继续对称排布，1只能有一个1.acB.操作，++看哪个数更快变成k的倍数（包括1）就可以了这样就是k的倍数比较更快变成k的倍数还是k的前一个倍数:ans=min(ans,k-a[i]%
Lanthamum·2024-01-09 05:20

Educational Codeforces Round 158 (Rated for Div. 2)

A.找到距离最大，就是最小的汽油存储量。//Problem:A.LineTrip//Contest:Codeforces-EducationalCodeforcesRound158(RatedforDiv.2)//URL:https://codeforces.com/contest/1901/problem/A//MemoryLimit:256MB//TimeLimit:2000ms////Pow
Lanthamum·2024-01-09 05:50

Codeforces Round 911 (Div. 2)

A.理解题意即可，就是如果3个“。”在一起就只需要倒2次水（在左边放一桶，在右边放一桶），（无限水！）ans=2;（然后一直拿中间的水给其他空加水就好了），如果没有3个“。”在一起,就得遇到"。"就ans++;//Problem:A.CoverinWater//Contest:Codeforces-CodeforcesRound911(Div.2)//URL:https://codeforces.
Lanthamum·2024-01-09 05:50

Educational Codeforces Round 154 (Rated for Div. 2) (VP-8，寒假加训)

VP时间A.这个字符串所表示是数字为质数17，71wa2发3.acB.看一个数字是什么（是0）开始遍历找到最后一个0这块区域肯定可以一样然后比较后面的000101010111这例子可以说明应该枚举0，1之间然后让模拟一下如果有，a的01，和b的01这个位置都一样就YES不一样就NO1.acC.模拟在一开始不会存在➖，不会排序因为没有数字遇到+cnt++;遇到-cnt--;cnt==1时不可能出现0
Lanthamum·2024-01-09 05:20

Codeforces Round 642 (Div. 3) D. Constructing the Array

题目连接：Problem-1353D-Codeforces题意：根据所示方法构造数组。我们可以发现每次填充一个数之后，我们就得到两段新的线段。所以按照题目所说的方法，我们模拟就可以得到答案。但我们需要把更新控制到nlog(n)以内。每次选择，我们要先选择最长的字段，在长度相等的情况下选择最靠左边的。我们可以将最靠左边的这个条件转换为右边剩余长度最长的，这样字段和剩余长度的增减性相同，我们可以用pa
安特尼·2024-01-09 04:52

Codeforces Round 640 (Div. 4) G. Special Permutation

题目链接：Problem-1352G-Codeforces题意：给你一个数n，请你构造长度为n的排列（1-n中每个数字都要出现一次），使得相邻的两个数之间差的绝对值在2-4之间。先看一下什么情况下我们无法构造出这样的序列。题目样例中2是已知无法构造的，我们尝试3，发现也无法构造，从4开始似乎每一个都可以构造。我们尝试这是怎么构造出来的，当看到相差为2时，第一瞬间想到的是奇偶性相同的顺序序列例如：1
安特尼·2024-01-09 04:22

Codeforces Round 635 (Div. 1) A. Linova and Kingdom

题目链接：Problem-1336A-Codeforcest题意：给定一棵树，选择k个点，求每个点到根（1是根节点）之间最短路径上非选择点数量之和的最大值。对于任意一个父节点，我们如果选择父节点而不选择他的子节点，那么一定不如选择他的子节点，可以得到更大的数。根据我们得出的结论，来计算每个节点对答案的贡献。对于一棵树，我们先考虑每个节点对他的贡献。首先，这个节点对答案的正贡献是到根节点的距离dee
安特尼·2024-01-09 04:22

Codeforces Round 646 (Div. 2) C. Game On Leaves

题目链接：Problem-1363C-Codeforces题意：给定一颗树和一个节点x，每次从这棵树上删除一个叶子节点及其任何一条连接的边，Ayush先手，问谁先取到节点x。博弈论问题，先看两个样例是如何取到的。对于样例一，不管Ayush先选择去掉哪一个节点，节点x都会被Ashish拿走。对于样例二，Ayush可以直接拿走节点x。我们可以得出对于Ayush如果节点x本来就是叶子节点，那他就可以直接
安特尼·2024-01-09 04:51

Codeforces Round 761 (Div. 2) E. Christmas Chocolates（思维题 树的直径 二进制性质 lca）

题目n(n=0，满足>=v)，令v变为-v，不难发现，当选择策略最优时，x变成y一定是可行的，并且存在一个最小步数输出你选择的位置(x,y)，使得a[x]变到a[y]的最小步数最大，并且输出最大的步数思路来源官方题解题解两年前补的题，当时ac了但是没写题解，今天写一下注意到，如果令i+j=，并且jj(jusingnamespacestd;constintN=2e5+10,M=31*N;intn,a
Code92007·2024-01-08 13:31

Codeforces Round 916 (Div. 3) G2. Light Bulbs (Hard Version)（思维题 随机化哈希）

题目2n(2//#include//#include//#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x
Code92007·2024-01-08 13:31
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他