codeforeces

Codeforeces #710 div3题解报告

A.StrangeTable题意：给你一个矩阵(n*m）的。这个矩阵从上到下由1,2,3````n*m填满.再给你一个数x。问你在另一个矩阵（也是n*m，不过是从水平填起），这个x的位置是什么数.思路：算出x的坐标。然后再按矩阵的性质代入求值就行.代码：#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){longlongn,m,x;

minato_yukina·2023-04-19 21:55

codeforeces 845B

codefores845B题解原题Lubahasaticketconsistingof6digits.Inonemoveshecanchoosedigitinanypositionandreplaceitwitharbitrarydigit.Shewantstoknowtheminimumnumberofdigitssheneedstoreplaceinordertomaketheticketlu

bbqub·2021-04-19 13:43

CodeForeces 738D - Sea Battle(水题)

D.SeaBattletimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGalyaisplayingone-dimensionalSeaBattleona1 × ngrid.Inthisgameashipsareplacedonthegrid.Eachoftheshi

Snakeflute·2020-08-19 06:59

CodeForeces 842d Vitya and Strange Lesson ——（带lazy标记的01字典树）

给一个序列，每次操作对这个序列中的所有数异或一个x，问每次操作完以后整个序列的mex值。做法是去重后构建01字典树，异或x就是对root加一个x的lazy标志，每次pushDown时如果lazy的这一位是1，则交换左右儿子。找mex的话只要每次往左走，如果左子树是满的，则往右走，并且加上左边相应造成的贡献。具体见代码：1#include2usingnamespacestd;3constintN=3

ddmxynl793173·2020-08-03 16:20

Codeforeces Gym - 101635B Table [单调栈+DP]

题意：给你X*Y大小的矩形，然后用n个矩形覆盖其一部分，之后m个询问，求将x*y大小的矩形填入其中的方案数有多少（不可旋转）题解：对每一行用单调栈求出可以得到的某一高度的最大的矩形的，对于求出的每个矩形例如（a:2*3），假如我们放入询问的矩阵（b:1*2），那么我们可以得到a与b公用相同底时的矩形个数（2个），由于我们得到的是每一行的矩形，所以可以通过求和得到当前行的矩形个数。例如：我们可以通过

ACTerminate·2020-08-03 12:06

codeforeces722 Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)

kg20006·2020-07-13 06:16

Codeforeces-1272E

NearestOppositeParity题目大意：给你n（编号为：1，2，...，n）个点，每次我可以从编号为i的点移动到编号为i-a[i]的点。问对于编号为i的点，是否能移动到j点，并使得a[i]和a[j]的奇偶性不同解题思路：对于每个点，移动方向只有两个（题目中所说），因此我们可以建立一个有向图来处理这个问题。如果我们能从一个奇数顶点到一个偶数顶点，那我们我们也可以看作可以从这个偶数顶点到达

mcalex·2019-12-14 16:00

CodeForeces 665C Simple Strings

C.SimpleStringstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputzscoder lovessimplestrings!Astring t iscalledsimpleifeverypairofadjacentcharactersaredistinct

Dacc123·2016-04-29 14:00

CodeForeces 25E (kmp)

E.Testtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSometimesitishardtopreparetestsforprogrammingproblems.NowBobispreparingteststonewproblemaboutstrings—i

Dacc123·2016-03-28 07:00

codeforeces 547C

题目：给出若干数，然后若干组询问，每次询问一个数，如果这个数存在，那么删去这个数，如果没有，添加这个数，每次询问后输出此时已经有的数中互质的有多少对。思路：利用容斥原理求出已经有的数中与正在询问的数不互质的数的数目。先对所有数进行质数分解。然后通过含有的不同质数对所有数字进行分类。之后就可以用容斥原理统计数目。因为质数的数目实际上不大（每个数的质因子数目实际上很小）所以此类题可以直接用dfs。

·2015-11-01 14:25

codeforeces 540E(树状数组

题意：交换自然数中的若干对数，求交换后总共有多少逆序数对。思路：因为题目数字范围比较大，不能直接用树状数组算，首先要离散化。然后一种算法是官方题解中根据逆序对数是否属于交换过的数分类讨论统计。我的算法是把没有交换的连续的数看成一个数，使用树状数组统计的时候直接加上这个区间的数字个数，这样就不需要比较易错的讨论了。 #include<iostream> #include&

·2015-11-01 11:05

【Codeforeces】【#259】【Div.2】

紫名了好开心>_ usingnamespacestd; intmain(){ intn; cin>>n; for(inti=1;i=1;i--){ strings; for(intj=1;j usingnamespacestd; constintmaxn=1e5+10; intn; inta[maxn]; intmain(){ scanf("%d",&n); for(inti=1;ia[1]){

u012732945·2014-08-02 11:00

codeforeces 239B

题目：http://codeforces.com/problemset/problem/239/B读题读了半天，才明白题意。。题意：给个字符串，有Q次询问，询问区间【l,r】里数字0-9出现的次数。题意中给定了两个规则。按着两个规则做就行，其实就是个模拟题，但是有些细节需要注意。模拟题还是要考虑周全啊。#include #include #include #include usingnamespa

w00w12l·2012-11-13 21:00

推荐频道