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
Codeforce~
codeforce
s 894 A题 QAQ
A.QAQtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput"QAQ"isawordtodenoteanexpressionofcrying.Imagine"Q"aseyeswithtearsand"A"asamouth.NowDiamondhasgivenBorta
aboc43983
·
2020-09-16 02:09
Codeforce
s Round #447 A. QAQ
A.QAQtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput"QAQ"isawordtodenoteanexpressionofcrying.Imagine"Q"aseyeswithtearsand"A"asamouth.NowDiamondhasgivenBorta
NicoleYWJ
·
2020-09-16 02:58
Codeforce
s 894.A QAQ
“QAQ”isawordtodenoteanexpressionofcrying.Imagine“Q”aseyeswithtearsand“A”asamouth.NowDiamondhasgivenBortastringconsistingofonlyuppercaseEnglishlettersoflengthn.Thereisagreatnumberof“QAQ”inthestring(Dia
AC__GO
·
2020-09-16 02:20
cf
所以啊，泥为什么要挖坑啊qaq
http://
codeforce
s.com/gym/101741/problem/Jhttp://
codeforce
s.com/gym/101741hdu5528hdu5545cf294E2015北京c2015
qkoqhh
·
2020-09-16 02:51
杂类
Codeforce
s - 1106D. Lunar New Year and a Wander(图简单题)
Codeforce
s-1106D.LunarNewYearandaWander(图简单题)题目链接题目给你一张图，n、m分别代表n个顶点和m条边，然后给你无向图的m条边，要你从1开始，找到一个遍历图的最小的字典序序列
zxzxin
·
2020-09-16 00:17
图论
ACM
Codeforce
s - 1106B. Lunar New Year and Food Ordering (模拟)
Codeforce
s-1106B.LunarNewYearandFoodOrdering(模拟)题目链接题目一个饭店，有n种食物，每种食物一开始的数量存在rc数组中，每种食物每一份的花费存在sc数组中，
zxzxin
·
2020-09-16 00:17
模拟
ACM
Codeforce
s Round#350(Div. 2) 670A Holidays
问题描述A.HolidaysOntheplanetMarsayearlastsexactlyndays(therearenoleapyearsonMars).ButMartianshavethesameweeksasearthlings—5workdaysandthen2daysoff.Yourtaskistodeterminetheminimumpossibleandthemaximumposs
zsdostar
·
2020-09-16 00:43
Codeforces
Codeforce
s Global Round 10题解ABCD
A.OmkarandPassword题目传送门OmkarandPassword题目大意给你一个长度为n的数组，每次可以合并两个相邻且不同的数，问最后数组最小的长度思路其实答案只有1或者n，因为全部一样肯定是n，如果有一个不一样，它可以和其他的结合到最后为1ACCode#include#include#includeusingnamespacestd;#defineendl'\n'#defineIN
Kurihada
·
2020-09-16 00:03
codeforces
codeforces
codeforce
s gym101572 H Hyacinth 贪心+构造
https://vjudge.net/problem/Gym-101482H题目大意：给一棵树，每个节点可以有两个valuevaluevalue，但是任意相邻的两个节点，最起码要有111个valuevaluevalue是相等的。且这个相等的valuevaluevalue可以计算到贡献里面，问怎么构造使得贡献最大。思路：贪心的想一下，假设父节点是a、ba、ba、b，那么儿子节点要有111个和它相等的
csu_xiji
·
2020-09-16 00:29
比赛补题
贪心
构造法
Graph Without Long Directed Paths
CodeForce
s - 1144F
初步思考每条边有两个点，而且要是这个图路径不大于一的话，所有的边都会经过一个点，而每个边只有两个点，且没有重复边和反向边，那只要找到那个点，然后逐个比较就可以了。但是错在了test2。附错误代码：#includeusingnamespacestd;intu[200005],v[200005];stringans="";chartemp;intmain(){intn,m,i,x=0;scanf("%
REAL_BJXLS
·
2020-09-16 00:39
算法
ACM 算法竞赛总结及模板 ------ (拓扑排序)
拓扑排序-邻接矩阵HDU-1285确定比赛名次(拓扑排序-邻接矩阵)(模板)拓扑排序-邻接表HDU-2647Reward(拓扑排序-邻接表)(模板)拓扑排序-队列优化
Codeforce
s919DSubstring
Fushicho_XF
·
2020-09-16 00:59
My_ACM模板库
Codeforce
s C. Destroying Array
C.DestroyingArraytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayconsistingofnnon-negativeintegersa1, a2, ..., an.Youaregoingtodestroyinteg
一定要早睡的小龙
·
2020-09-16 00:10
并查集
思维
Codeforce
s Zip-line 650D 345Div1D(LIS)
传送门大意：给出一个序列，求修改一个数过后的最长上升子序列。思路：可以用主席树在线搞，也可以用树状数组离线搞，明显后者好写得多。我们首先读取所有的询问，然后就把询问绑在给出的位置，然后我们正向做一遍LIS，反向做一遍LDS，然后就可以解决这个问题了。#include#include#include#defineMAXN400005usingnamespacestd;inlinevoidGET(in
weixin_33856370
·
2020-09-16 00:07
codeforce
s 185B - Mushroom Scientists ( 三分搜索）
题意：四个数sabc均为非负,求x,y,z使得x^a*y^b*z^c值最大其中s>=x+y+z这个题用拉格朗日函数可以证明一个结论在s=x+y+z时x=s/(a+b+c),y=s/(a+b+c),z=s/(a+b+c)最大x^a*y^b*z^c的值最大证明很关键啊，翻了高数课本搞弄明白，伤不起啊据某大牛说可以用三分搜索搞定，但是由于精度卡死了不少孩纸。。。你妹，精度小了，WA，精度大了，居然卡边界
weixin_30822451
·
2020-09-16 00:51
Codeforce
s Round #350 (Div. 2)(670C)
今天对着算法进阶指南，学了一下离散化。大概对桶排这样的算法优化比较好吧。离散化：就是把无穷大的集合中若干个元素映射为有限集合以便于统计的方法。例如在很多时候，问题范围定义为整数集合Z，但涉及的元素只有m个。（桶排优化）此时，我们就可以把这些整数与（1-m）建立起映射关系，再去掉重复的元素。先排序，再删去相同的元素（也可以用unique函数）voiddiscrete（）{intm=0;sort(a+
weixin_30408739
·
2020-09-16 00:27
Codeforce
s Round #118 (Div. 2)
A.ComparingStrings判断不同的位置个数以及交换后是否相等。B.GrowingMushrooms模拟。C.Plant矩阵+快速幂D.MushroomScientists题解：AM-GMinequality\[x^ay^bz^c=a^ab^bc^c\frac{x}{a}^a\frac{y}{b}^b\frac{z}{c}^c\lea^ab^bc^c\lgroup\frac{a\frac
weixin_30359021
·
2020-09-16 00:55
CodeForce
s 44H - Phone Number-dp
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20079题意：给你一个电话号码，根据这个号码生成一个新的号码。生成的规则就是新号码的第一个数任意选(0-9),然后之后的每一个新号码都按照以下规则生成：第i个新号码=（第i-1个新号码+第i个老号码的和）/2，这里如果乘除，则新号码i唯一，否则新号码i可以向上或向下取整;求总共
yuhong_liu
·
2020-09-15 23:35
dp-----------
Educational
Codeforce
s Round 7 题解
A.InfiniteSequencetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputConsidertheinfinitesequenceofintegers:1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5….Theseque
woshishabi_2014
·
2020-09-15 23:29
codeforces
题解
codeforces
【
CodeForce
s】240F - TorCoder 线段树
传送门：【
CodeForce
s】240F-TorCoder题目大意：给你一个长度为n的字符串（下标从1~n）。
poursoul
·
2020-09-15 23:18
线段树
Codeforce
s Round #315 (Div. 1)
A.PrimesorPalindromes?timelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRikhailMubinchikbelievesthatthecurrentdefinitionofprimenumbersisobsoleteastheyaretooco
XTU_wcb
·
2020-09-15 23:15
Codeforces
Codeforce
s 475 B. Strongly Connected City
floydor判断四个角能互相抵达.....B.StronglyConnectedCitytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputImagineacitywithnhorizontalstreetscrossingmverticalstreets,form
码代码的猿猿的AC之路
·
2020-09-15 23:43
图论
codeforce
s510--A. Fox And Snake--B. Fox And Two Dots
A.FoxAndSnaketimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFoxCielstartstolearnprogramming.Thefirsttaskisdrawingafox!However,thatturnsouttobetoohardforabe
刀刀狗0102
·
2020-09-15 23:12
求解策略
Codeforce
s Round #118 (Div. 1) A Mushroom Scientists （多元函数极值问题+拉格朗日乘数法）
题目链接：
Codeforce
sRound#118(Div.1)AMushroomScientists题意：提炼出来就是求f(x,y,z)=x^a*y^b*z^b,这个三元函数在(0intmain(){ints
n-1
·
2020-09-15 23:34
数论
Codeforce
s 52C - Circular RMQ - 线段树
【题目大意】给出环形数列a_0，a_1，...，a_n-1。它有两种操作：inc（lf，rg，v）这个操作使[lf，rg]区间内的每一个值增加v；rmq（lf，rg）这个操作返回[lf，rg]区间内的最小值。假设区间是环形的，所以当n=5，lf=3，rg=1时，表示的序列编号为：3，4，0，1。请编写程序执行这一系列操作。【输入】第一行有一个整数n。第二行为数列的初始状态a_0，a_1，...，a
一名码农、
·
2020-09-15 23:33
ACM_数据结构
CodeForce
s 275C k-Multiple Free Set（二分）
题目链接：
CodeForce
s275Ck-MultipleFreeSet题目大意：给出n和k，然后给出元素个数为n的集合num，现在要从num集合中挑选出尽量多的元素组成新的集合，新的集合的要求是集合中不存在元素
JeraKrs
·
2020-09-15 23:49
搜索-二分搜索
CF
GRADE:D
Codeforce
s Round #Pi (Div. 2)（最短路重建图+tarjan重边找桥）
C.GeometricProgressionPolycarplovesgeometricprogressionsverymuch.Sincehewasonlythreeyearsold,helovesonlytheprogressionsoflengththree.Healsohasafavoriteintegerkandasequencea,consistingofnintegers.Hewan
u010660276
·
2020-09-15 23:11
图的连通性
最佳路径
codeforces
Code Kata编码套路练习网站参考
Codewars
codeforce
sHackerRankProjectEulerLeetCodeSPOJ：Quora上的朋友说，这个网站的难度最高。练习编码套路，贵在坚持、专注。
shanzhizi
·
2020-09-15 23:12
python
python
Codeforce
s Round #625 (Div. 2,）
A对于两个人都有的全看为1即可，不必统计。第二个人可以解决而第一个人不能解决的统计为1，然后在统计第二个人不能解决而第一个人可以解决的，然后在讨论下即可。Bccc为位置，bcb_cbc为ccc位置的值。然后ci+1−ci=bci+1−bcic_{i+1}-c_i=b_{c_{i+1}}-b_{c_i}ci+1−ci=bci+1−bci其实可以写为br−r=bl−lb_r-r=b_l-lbr−r=b
学着长大.
·
2020-09-15 23:45
Contest
Destroying Array(并查集)
CodeForce
s-722C
DestroyingArrayDescriptionYouaregivenanarrayconsistingofnnon-negativeintegersa1, a2, …, an.Youaregoingtodestroyintegersinthearrayonebyone.Thus,youaregiventhepermutationofintegersfrom1tondefiningtheord
UCPRER
·
2020-09-15 23:45
并查集
Codeforce
s Round #617 (Div. 3)
A题意：给一个长度为n的数组，可以进行任意次操作：对于所有的i，j满足i≠j使得ai=aj，使得最后的数组元素和为奇数。思路：很简单，如果n为奇数看看数组里有没有奇数，有就可以，如果n为偶数看看数组里是否同时含有奇数和偶数，有就可以代码/*KeepclamBelieveyouself*/#include#include#include#include#include#include#include
XiaoboAc
·
2020-09-15 23:13
Codeforce
s Round #611 (Div. 3)
A.MinutesBeforetheNewYear传送门题意：给一个本地时间求它离24小时制（24:00）的分钟差值思路：题目给了一个h（小时）和m（分钟数）只需计算（24-h）*60-m即可/*KeepclamBelieveyouself*/#include#include#include#include#include#include#include#include#include#inclu
XiaoboAc
·
2020-09-15 23:12
Acm之旅_____建图
Educational
Codeforce
s Round 78 (Rated for Div. 2) B 思维题
题面题意：t组数据，每组数据有两个数为a,b;定义一种操作是：对于第i步操作我们可以选择将i加到a或者b上，问最少的操作数使这两个数相等。思路：1，我们假设两个数在第n步的时候相等了，记录这n步加到a,b上的总和为sum,那么可以推出sum一定大于等于刚开始的abs(a,b)之差，这虽然是肯定的，但思考为什么要这样做，我们要使a，b在某一步操作的时候相等，假如先假设a,b刚开始都相等，那么接下来的
XiaoboAc
·
2020-09-15 23:12
Acm之旅___思维
【
CodeForce
s 722C --- Destroying Array】思维+并查集
【
CodeForce
s722C---DestroyingArray】思维+并查集题目来源：点击进入【
CodeForce
s722C—DestroyingArray】DescriptionYouaregivenanarrayconsistingofnnon-negativeintegersa1
私忆一秒钟
·
2020-09-15 23:27
ACM
CodeForces722C
DestroyingArray
思维
并查集
codeforce
1070 H
题意：str1中有多少str2的子串。输出为个数+任意一个str1串。如果没有则输出“0-”。思路：暴力肯定不行，算下来时间复杂度的话O(5e8)，铁定超时。所以得先预处理一下。在网上找题解发现都是用map进行子串的预处理，而且用了一个string非常好的内置方法：s.subsrt(i,j)。是从第i个开始截取长度为j的字符串。最后只要保证每次的子串中只有一次出现就可以了(18行map意义)代码请
飞机飞过天空
·
2020-09-15 23:26
ACM
2-sat作业
Hdu1814PeacefulCommission和平委员会
codeforce
sround#445(div.2)A–dzyloveschessboardpoj3683PriestJohn’sBusiestDayPoj3678KatuPuzzlePoj3207Ikki
LL_Sagiri
·
2020-09-15 23:19
2-sat
作业
Codeforce
s 185B（玄学）
B.MushroomScientiststimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsyouverywellknow,thewholeUniversetraditionallyusesthree-dimensionalCartesiansystemofcoo
i-unique
·
2020-09-15 23:43
ACM
模拟
codeforce
757B
题意找gcd的最大个数比如246等于3个#includeusingnamespacestd;#defineLLlonglong#defineINF0x3f3f3f3#definepiacos(-1)#defineendl'\n'constintmaxn=1e3+5;constintmaxx=1e6+5;intmain(){vectorvis(maxx,0);intn;cin>>n;while(n-
twh233
·
2020-09-15 23:07
有趣
CodeForce
s - 668E Little Artem and 2-SAT
题意给出两个2-sat，如果存在使其中一组成立，另一组不成立的变量取值，输出之，否则输出SIMILAR题解按照2-sat的正常操作建边我们可以跑一发floyd注意一定要连一个自己到自己的边（前来更新，根据某dalao指出https://blog.csdn.net/qq_34454069，其实可以不用，后面判断的时候看一下i、j相不相等就可以了）然而，有的时候，某个变量会有特定的取值（真或假），（例
lcc_cat
·
2020-09-15 23:02
图论
Codeforce
s Round #350 (Div. 2) D2. Magic Powder - 2 670D 【二分答案】
D2.MagicPowder-2timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThetermofthisproblemisthesameasthepreviousone,theonlyexception—increasedrestrictions.InputThe
真·skysys
·
2020-09-15 23:20
算法与数学
You Are Given Some Strings...【AC自动机】
题目链接：http://
codeforce
s.com/contest/1202/problem/E枚举文本串的每个位置，计算以该位置为结尾可以匹配多少个模式串，再计算以下一位置为起点能匹配多少模式串，相乘累加作为答案
lixuwei2333
·
2020-09-15 23:37
字符串
codeforce
s(722c)-Destroying Array
原题链接C.DestroyingArraytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayconsistingofnnon-negativeintegersa1, a2, ..., an.Youaregoingtodestroyi
天夏123
·
2020-09-15 23:25
数据结构
codeforce
s 245H H. Queries for Number of Palindromes(区间dp)
题目链接：
codeforce
s245H题目大意：给出一个字符串，询问任意区间内的回文子串的个数。
黎辰
·
2020-09-15 23:20
codeforces的dp专题
【水分配】
codeforce
s 185B （#118 D）- Mushroom Scientists
这是我有史以来过的第一道最不明所以的D题我居然也能给这道题打上水题的标签……简直把自己帅到了~所以专门给这道题写一个题解：Asyouverywellknow,thewholeUniversetraditionallyusesthree-dimensionalCartesiansystemofcoordinates.Inthissystemeachpointcorrespondstothreerea
糖果天王
·
2020-09-15 23:25
codeforces
水题
Codeforce
s Global Round 9 - B. Neighbor Grid(贪心)
题目传送题意:给你一个二维数组，现在要求二维数组中的每一个位置的元素值的多少都要对应于周围有多少个相邻的不为0的数的个数。现在你每次可以对二维数组的元素加一，问是否能构造出这样的二维数组。思路:既然没有规定操作的次数，那么我们何不直接把操作数拉到最大再看呢?我们直接构造成这种矩阵即可。但是我们现在的操作只能加上某个数，所以如果最开始的初始矩阵的位置上的元素值大于上面的对应位置的的元素值就无法构造A
要无愧于人
·
2020-09-15 23:21
贪心
codeforces
Codeforce
s Round #185 (Div. 2) 总结
人生当中第二次参加
CODEFORCE
S，比起上次的水一发，这次变成了水两发。。比赛链接：点击打开链接第一题大水。。。但仍然因为没有注意getline()和getchar()的吃回车问题挂了一次。
mig_davidli
·
2020-09-15 23:20
套题题解
Codeforce
s Round #Pi (Div. 2) E. President and Roads(边双无向图缩点（有重边）+最短路)
E.PresidentandRoadstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBerlandhasncities,thecapitalislocatedincitys,andthehistorichometownofthePresidentisincity
kalilili
·
2020-09-15 23:11
最短路径
连通性问题
51nod 1232 完美数 /
codeforce
s 55D 数位DP
1232完美数题目来源：胡仁东基准时间限制：2秒空间限制：131072KB分值:160难度：6级算法题如果一个数能够被组成它的各个非0数字整除，则称它是完美数。例如：1-9都是完美数，10,11,12,101都是完美数，但是13就不是完美数（因为13不能被数字3整除）。现在给定正整数x,y，求x和y之间（包含x和y的闭区间）共有多少完美数。题目作者为：Input第1行：一个数T，表示后面用作输入测
ltwy123
·
2020-09-15 23:43
51Nod
树位dp
codeforce
s 508D (无向图欧拉路径)
题目链接：点击这里题意：给出n个单词（长度为3），求出一种头尾相连的方案。两个单词能连起来当且仅当前一个单词的后两位和后一个单词的前两位相同。直接把每个单词看成边，前两位和后两位看成点，跑欧拉路径即可。需要一些优化把欧拉路径改成线性。#include#include#include#include#include#include#include#include#pragmacomment(link
morejarphone
·
2020-09-15 23:01
其他图论
CodeForce
s - 722C Destroying Array
CodeForce
s-722CDestroyingArray有一丝小小的激动，这道题居然看题解看懂了，逆向思维，并查集。
mandiheyanyu
·
2020-09-15 22:53
51nod 1416 两点 【dfs+特殊判断】
题目来源：
CodeForce
s基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。
thoughtspark
·
2020-09-15 22:49
dfs&bfs
51nod
上一页
46
47
48
49
50
51
52
53
下一页
按字母分类：
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
其他