E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
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
CF
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
CodeForces
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
Codeforces
DP
单调栈/单调队列
单调栈
DP
codeforeces
722 Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)
终于补完这场了。C.DestroyingArray题意:给一个数组a,长度为n,然后给一个1~n的排列p,依次毁灭api,问每次毁灭后数组的最大连续子段和(当然是不能包括毁灭的位置)。思路:倒过来看就是每次加一个元素问最大子段和,并查集可解。////main.cpp//722C////Createdby翅膀on16/10/1.//Copyright©2016年kg20006.Allrightsre
kg20006
·
2020-07-13 06:16
ACM
题解
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
codeforces
665C
CodeForeces
25E (kmp)
E.Testtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSometimesitishardtopreparetestsforprogrammingproblems.NowBobispreparingteststonewproblemaboutstrings—i
Dacc123
·
2016-03-28 07:00
String
KMP
kmp总结
codeforeces
547C
题目:给出若干数,然后若干组询问,每次询问一个数,如果这个数存在,那么删去这个数,如果没有,添加这个数,每次询问后输出此时已经有的数中互质的有多少对。 思路:利用容斥原理求出已经有的数中与正在询问的数不互质的数的数目。先对所有数进行质数分解。然后通过含有的不同质数对所有数字进行分类。之后就可以用容斥原理统计数目。因为质数的数目实际上不大(每个数的质因子数目实际上很小)所以此类题可以直接用dfs。
·
2015-11-01 14:25
code
codeforeces
540E(树状数组
题意:交换自然数中的若干对数,求交换后总共有多少逆序数对。 思路:因为题目数字范围比较大,不能直接用树状数组算,首先要离散化。然后一种算法是官方题解中根据逆序对数是否属于交换过的数分类讨论统计。我的算法是把没有交换的连续的数看成一个数,使用树状数组统计的时候直接加上这个区间的数字个数,这样就不需要比较易错的讨论了。 #include<iostream> #include&
·
2015-11-01 11:05
code
【
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
codeforces
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
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他