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
Educational
cf
Educational
Codeforces Round 80 B. Yet Another Meme Problem
原题:B.YetAnotherMemeProblemtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTryguessingthestatementfromthispicturehttp://tiny.cc/ogyoiz.YouaregiventwointegersA
红鲤鱼遇绿鲤鱼
·
2020-06-26 18:59
数学
算法
Educational
Codeforces Round 90
A.DonutShopsTherearetworivaldonutshops.Thefirstshopsellsdonutsatretail:eachdonutcostsadollars.Thesecondshopsellsdonutsonlyinbulk:boxofbdonutscostscdollars.Soifyouwanttobuyxdonutsfromthisshop,thenyouha
Tecode
·
2020-06-26 17:00
Educational
Codeforces Round 90 (Rated for Div. 2)
A-DonutShopsvoidTestCase(){lla,b,c;scanf("%lld%lld%lld",&a,&b,&c);if(a>c){printf("-11\n");return;}elseif(a==c){printf("-1%lld\n",b);return;}else{if(a*b>1;if(L==M){if(prefixmin[L]+init<0){ans=L;break;}
KisekiPurin2019
·
2020-06-26 12:00
Educational
Codeforces Round 90 (Rated for Div. 2) A~C
直接判断单价和单买就可以#include#includeusingnamespacestd;#definerep(i,j,k)for(LLi=(j);i#definePLLpair#defineini(a,j)memset(a,j,sizeofa)#definerrep(i,j,k)for(LLi=j;i>=k;--i)#definefifirst#definesesecond#defineLLl
_Crossea
·
2020-06-26 09:00
Codeforces
Educational
Codeforces Round 77 (Rated for Div. 2)(D. A Game with Traps)
D.AGamewithTraps题意:给你一群士兵(每个士兵有灵活值aia_iai)给出地雷的信息(地雷的位置,解锁地雷位置,士兵躲避地雷的最低灵活值)你是将军,可以到解锁地雷的位置解锁地雷然后再回去带兵通过雷区。问在t时间内,你最多能带多少个兵。(注意:兵一定得有将军带才能行动)样例:5(士兵的数量)6(离目的地还有多远)4(炸弹的数量)14(时限)12345(第i位士兵的灵活值)152(第1位
*Slime*
·
2020-06-26 01:53
思维
Educational
Codeforces Round 88 (Rated for Div. 2) C. Mixing Water (思维,数学)
题目链接题意:给你一杯热水和一杯冷水,问你最少用几杯水,使得混合后的温度与给定的t温度最相近。(这里至少要用一杯水,并且,交替使用,比如:第一杯只能用热水,第二杯只能用冷水,第三杯只能用热水依次下去。。。)思路:这里由于交替使用热水冷水,那么我们可以得出,要么,热水和冷水用的杯数一样多,要么热水比冷水多一杯那么有俩种情况1.如果冷水热水一样多,那么比例为1:1那么我们1杯热水1杯冷水和5杯热水5杯
要无愧于人
·
2020-06-24 15:43
codeforces
数论
数学
思维
Educational
Codeforces Round 89
A.ShovelsandSwordsPolycarpplaysawell-knowncomputergame(wewon'tmentionitsname).Inthisgame,hecancrafttoolsoftwotypes—shovelsandswords.Tocraftashovel,Polycarpspendstwosticksandonediamond;tocraftasword,Po
Tecode
·
2020-06-13 21:00
Educational
Codeforces Round 89 (Rated for Div. 2)
https://codeforces.com/contest/1366A-ShovelsandSwords贪心B-Shuffle正解应该是随便乱搞就可以的,不过当时没有仔细想,而且受到以前做过的另一个idea的影响,导致这道题搞复杂了。下面的解法可以对付多个\(x\)的情况。注意这里只需要记录\(r[i]+1\)进入离散化,和差分的思想类似,每次遇到离散化的点状态才会改变,所以\(r[i]\)不需
KisekiPurin2019
·
2020-06-13 04:00
Educational
Codeforces Round 89 (Rated for Div. 2)(A, B, C, D)
EducationalCodeforcesRound89(RatedforDiv.2)A.ShovelsandSwords思路题意非常简单,就是得到最多的物品嘛,我们假定\(a,b\)中\(a\)是最小的一个,分两种情况。如果\(2*a#definempmake_pair#definepbpush_backusingnamespacestd;typedefpairpii;typedeflonglo
lifehappy
·
2020-06-12 15:00
Educational
Codeforces Round 89 (Rated for Div. 2)
文章目录A.ShovelsandSwordsB.Shuffle(当时未写出)C.PalindromicPathsA.ShovelsandSwords题意:有两个数a和b,每次可以选择从一个数中取2,另一个数中取1,问最多可以进行多少次这样的操作。假设a≥b,如果a≥2b,此时可以一直两两地取a,答案即b。否则,a和b会轮流取至和小于3,答案即⌊(a+b)/3⌋\lfloor(a+b)/3\rflo
csdn_ggboy
·
2020-06-12 15:53
codeforces
Educational
Codeforces Round 89 (Rated for Div. 2)
传送门视频题解A.ShovelsandSwords贪心。每次尽可能取较多那一边即可。写法上可以加速,\((2,1),(1,2)\)这种可以看作\((3,3)\),只取\((1,2)\)这种解个方程即可。代码如下:Code/**Author:heyuhhh*CreatedTime:2020/6/1122:36:15*/#include#include#include#include#include#
heyuhhh
·
2020-06-12 14:00
Educational
Codeforces Round 88 (Rated for Div. 2)
https://codeforces.com/contest/1359A-BerlandPoker随便平均分配一下。B-NewTheatreSquare比A还水。但是以后要注意,不要尝试节省不必要的空间,能不优化就不优化。*C-MixingWater题意:给两种水,各无限杯,热水温度为\(h\),冷水温度为\(c\),你只能轮流倒热水和冷水并且必须先倒热水。要求倒尽可能少的杯数使得总温度接近\(t
KisekiPurin2019
·
2020-06-04 17:00
Educational
Codeforces Round 86 (Rated for Div. 2) A~D
EducationalCodeforcesRound86(RatedforDiv.2)A~DA.RoadToZero题意给定两个数字\(x,y\),你可以进行以下两个操作:花费\(a\)美刀,可以选取一个数字进行加一或者减一操作花费\(b\)美刀,对两个数字同时执行加一或者减一操作询问让两个数字同时归零的最少花费。解题题中给出\(x,y,a,b\)四个数字全部都大于等于零,不用考虑加一操作。假设\
DOEMsy
·
2020-04-28 12:00
Educational
Codeforces Round 85 (Rated for Div. 2)(A,B,C,D)
A.LevelStatistics题目链接题目大意t代表测试组数,n代表游戏的数据组数,判断每一个测试数据是否合理。思路必须满足p[i],c[i]都是非递减的。每一个时刻满足p[i]>=c[i]。必须有p[i]的变化量必须大于等于c[i]的变化量代码//PoweredbyCK2020:04:11#includeusingnamespacestd;constintN=110;intp[N],c[N]
lifehappy
·
2020-04-11 12:00
Educational
Codeforces Round 85 (Rated for Div. 2)
好像终于打上2100分了,从去年11月初就想这个事想到现在了,接下来要兑现诺言,无论发生什么都要去参加下半年的区域赛。题目链接:https://codeforces.com/contest/1334A-LevelStatistics特别恶心的题意,实际上却随便判断一下就行了。还好交之前想了一下有没有特殊情况,不然真就FST了就哭出声。B-MiddleClass比A还好做,排个序,依次选最大的k个进
KisekiPurin2019
·
2020-04-11 00:00
Educational
Codeforces Round 73 (Rated for Div. 2)
题目链接:https://codeforces.com/contest/1221A-2048Game随便搞搞。B-Knights题意:在一个n*n的棋盘中,每个格子放一个黑马或者白马。求一种放置方案使得互相攻击的异色马最多。题解:奇偶染色。C-PerfectTeam题意:有c个代码手,有m个口胡怪,有x个倒水哥。要求组成尽可能多的三人队,每个三人队至少有一个代码手和一个口胡怪。题解:首先先把1:1
KisekiPurin2019
·
2020-04-06 03:00
如何让孩子学好英语?—纯干货
选出适合孩子的优秀apps:没有暴力等不健康内容是首要,
educational
当然更好,寓教于乐地玩,是最好的学习。
学英语的那些事
·
2020-03-31 08:39
Educational
Codeforces Round 84 (Rated for Div. 2)
题目链接:https://codeforces.com/contest/1327第一次在比赛中通过2200分难度的题目,鼓励一下自己,可以有机会不通过手速上橙色了。而且也准备突破历史上的最高纪录了,还差47分,加油。当时开题的顺序如上图所示。A-SumofOddIntegers现在的A题送分都要卡我十分钟去想。题意:给一个比较大的整数n,和一个比较大的整数k,问是否能选出恰好k个不同的奇数,使得他
KisekiPurin2019
·
2020-03-25 14:00
Educational
Codeforces Round 8
题目链接:https://codeforces.com/contest/628A-TennisTournament简单模拟*B-NewSkateboard一条挺有意思的题目。题意:给一个很长的十进制数字字符串(可以允许前导零)。求这个字符串有多少个子串(可以允许前导零),其表示的数字是4的倍数。题解:考虑到10mod4=2,而100,1000,10000等都是4的倍数,所以一个数是否是4的倍数,和
KisekiPurin2019
·
2020-03-25 13:00
Educational
Codeforces Round 84 (Rated for Div. 2) C. Game with Chips
C.GamewithChipstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPetyahasarectangularBoardofsizen×m.Initially,kchipsareplacedontheboard,i-thchipislocatedinthec
TJWelsh-corgi
·
2020-03-24 23:00
题解
Educational
Codeforces Round 84 (Rated for Div. 2) A - C
侃侃:之后做的题,发现几天不做题,脑子都不够用了,基本的模拟都不会写了,可能本来就菜吧。做了做前三道基本的题,发现也不简单呀!A.SumofOddIntegers题目大意:给一个整数,再给一个k,问这个数是否可以由几个不同的奇数和得到?考察点:奇数偶数的性质,以及你的推导能力。坑点:1、两个数相乘可能会爆int,所以需要用longlong2、需要特判k*k>n,首先一定要有k个奇数,如果这几个最小
IceSwords
·
2020-03-24 17:00
Experimental
Educational
Round: VolBIT Formulas Blitz
题目链接:https://codeforces.com/contest/630A-AgainTwentyFive!?C-LuckyNumbers?B-Moore'sLaw?D-Hexagons!?J-Divisibility?注意[2,10]的lcm是\(2^3*3^2*5*7\),也就是每种质因子取最高次。为2520。F-SelectionofPersonnel?这个组合数\(C_{777}^7
KisekiPurin2019
·
2020-03-24 11:00
Educational
Codeforces Round 84 (Rated for Div. 2) 部分题解
目录EducationalCodeforcesRound84(RatedforDiv.2)A.SumofOddIntegersB.PrincessesandPrincesC.GamewithChipsD.InfinitePathE.CountTheBlocksEducationalCodeforcesRound84(RatedforDiv.2)A.SumofOddIntegers题意:询问\(n\
st1vdy
·
2020-03-24 10:00
3.It’s digital heroin
十个单词:therapy治疗['θerəpɪ]device设备[dɪ'vaɪs]
educational
[edʒʊ'keɪʃən(ə)l]creative[kriː'eɪtɪv]chore[tʃɔ:(r)
法雲
·
2020-03-20 22:34
Educational
Codeforces Round 82 (Rated for Div. 2)
http://codeforces.com/contest/1303A:第一题给一个只有01的字符串,操作是可以删除0,结果要保证1都是挨着的。问最小操作数。解析:特判,len=1是直接输出0。其他的就是找到第一个为1而且下一位为0的位置,以此往下找,找到第一个为1而且j!=i+1就可以了,减一下就是操作数。#include#include#include#includeusingnamespac
liyeixn
·
2020-02-14 00:00
Educational
Codeforces Round 75 (Rated for Div. 2)
A.BrokenKeyboard(CF1251A)题目大意键盘按键,鬼畜点一按会出现两次。现给出按键结果,判断哪些键一定不鬼畜。解题思路看同个字母连续出现奇数次还是偶数次即可。神奇的代码#include#defineMIN(a,b)((((a)(b)?(a):(b))))#defineABS(a)((((a)>0?(a):-(a))))usingnamespacestd;typedeflonglo
~Lanly~
·
2020-02-06 21:00
Educational
Codeforces Round 81 (Rated for Div. 2)
A.DisplayTheNumber题意:告诉你摆出每个数字需要的火柴数,现在给你n跟火柴问能摆出的最大数字是多少思路:①当n为奇数:7111..②当n为偶数:1111..#include#include#includeusingnamespacestd;intmain(){intt,n;scanf("%d",&t);while(t--){scanf("%d",&n);if(n%2==0){for
overrate_wsj
·
2020-02-01 16:00
Educational
Codeforces Round 78
Dhttps://www.luogu.com.cn/problem/CF1278D扫描线判断构成的边是否n-1条,用并查集寻父亲判断会不会构成环#includeusingnamespacestd;constintmaxn=5e5+10;sets;intn,l,r,res,fa[maxn],cnt,R[maxn],book,mp[maxn*2];structnode{intpos,id,op;}A[
师姐的迷弟
·
2020-02-01 00:00
[
Educational
Codeforces Round 81 (Rated for Div. 2)]E. Permutation Separation(线段树,思维,前缀和)
[EducationalCodeforcesRound81(RatedforDiv.2)]E.PermutationSeparation(线段树,思维,前缀和)E.PermutationSeparationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouar
茄子Min
·
2020-02-01 00:00
Educational
Codeforces Round 81 (Rated for Div. 2) C. Obtain The String
题目链接:http://codeforces.com/contest/1295/problem/C题目:给定字符串s,t.给定一个空串z,需要按照规则把z构造成stringz==stringt的字符串。规则:有限次从s中任取子序列p,然后进行stringz+=stringp的操作,s不变。问能不能构造出p,不能输出-1,可以得话最少几次可以构造出。大致的想法就是n倍的s字符串串联,然后剔除不必要的
SSummerZzz
·
2020-01-31 21:00
Educational
Codeforces Round 81 (Rated for Div. 2) C. Obtain The String
题目链接:http://codeforces.com/contest/1295/problem/C题目:给定字符串s,t.给定一个空串z,需要按照规则把z构造成stringz==stringt的字符串。规则:有限次从s中任取子序列p,然后进行stringz+=stringp的操作,s不变。问能不能构造出p,不能输出-1,可以得话最少几次可以构造出。大致的想法就是n倍的s字符串串联,然后剔除不必要的
SSummerZzz
·
2020-01-31 21:00
Educational
Codeforces Round 81 (Rated for Div. 2) B. Infinite Prefixes
题目链接:http://codeforces.com/contest/1295/problem/B题目:给定由0,1组成的字符串s,长度为n,定义t=sssssss.....一个无限长的字符串。题目定义一个平衡值x,取t的任意前缀Q,如果Q满足cnt(0,q)-cnt(1,q)=x,即Q中0的个数-1的个数=x,说明当前的Q是满足题意得一个前缀,问满足x的前缀有多少个,如果x=∞,则输出-1.in
SSummerZzz
·
2020-01-31 21:00
Educational
Codeforces Round 81 (Rated for Div. 2) B. Infinite Prefixes
题目链接:http://codeforces.com/contest/1295/problem/B题目:给定由0,1组成的字符串s,长度为n,定义t=sssssss.....一个无限长的字符串。题目定义一个平衡值x,取t的任意前缀Q,如果Q满足cnt(0,q)-cnt(1,q)=x,即Q中0的个数-1的个数=x,说明当前的Q是满足题意得一个前缀,问满足x的前缀有多少个,如果x=∞,则输出-1.in
SSummerZzz
·
2020-01-31 21:00
Educational
Codeforces Round 81 (Rated for Div. 2) A、B、C、D
A.DisplayTheNumbertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavealargeelectronicscreenwhichcandisplayupto998244353decimaldigits.Thedigitsaredisplaye
我不会c语言
·
2020-01-31 13:13
算法题解
Educational
Codeforces Round 81 (Rated for Div. 2)] D. Same GCDs (数论,因子分解,容斥定理)
[EducationalCodeforcesRound81(RatedforDiv.2)]D.SameGCDs(数论,因子分解,容斥定理)D.SameGCDstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwointegersaaandmm
茄子Min
·
2020-01-31 13:00
Educational
Codeforces Round 81
E题目大意给定一个排列pp,和一个数组aa表示这个排列的每个位置的能量值,要求从中间某个位置把排列分成左右两段,然后把左边的一些数移动到右边,右边的一些数移动到左边,使得左边的所有值小于右边的所有值。某个值移动的代价为该位置的能量值。求满足条件所需要的最小能量值。注意,如果有一边没有数,我们也认为这满足了上述的条件(前提假则整个命题为真嘛)。题解:首先可知道的是最后答案肯定是两个集合第一个是空集要
师姐的迷弟
·
2020-01-31 00:00
Educational
Codeforces Round 81 (Rated for Div. 2) C. Obtain The String(序列自动机,贪心)
[EducationalCodeforcesRound81(RatedforDiv.2)C.ObtainTheString(序列自动机,贪心)C.ObtainTheStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwostrings
茄子Min
·
2020-01-30 23:00
Educational
Codeforces Round 80 (Rated for Div. 2) E. Messenger Simulator
可以推出min[i]要么是i要么是1,当a序列中存在这个数是1max[i]的话就比较麻烦了首先对于i来说,如果还没有被提到第一位的话,他的max可由他后面的这部分序列中j>=i的不同数多少所决定,这个可以用树状数组解决其次就是两次被提到第一位的中间的空当,这个空当中不同的数的大小,也会决定max,这里的解法比较多样,我用的是主席树#include#include#include#include#i
basasuya
·
2020-01-30 21:00
Educational
Codeforces Round 80 (Rated for Div. 2) E. Messenger Simulator
可以推出min[i]要么是i要么是1,当a序列中存在这个数是1max[i]的话就比较麻烦了首先对于i来说,如果还没有被提到第一位的话,他的max可由他后面的这部分序列中j>=i的不同数多少所决定,这个可以用树状数组解决其次就是两次被提到第一位的中间的空当,这个空当中不同的数的大小,也会决定max,这里的解法比较多样,我用的是主席树#include#include#include#include#i
basasuya
·
2020-01-30 21:00
Educational
Codeforces Round 81 (Rated for Div. 2)
传送门A.DisplayTheNumber签到。Code/**Author:heyuhhh*CreatedTime:2020/1/2922:37:40*/#include#include#include#include#include#include#include#include#include#defineMPmake_pair#definefifirst#definesesecond#def
heyuhhh
·
2020-01-30 18:00
Educational
Codeforces Round 81 B. Infinite Prefixes(数学,字符串,思维)
EducationalCodeforcesRound81B.InfinitePrefixesB.InfinitePrefixestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenstringssoflengthnnconsistingof0-s
茄子Min
·
2020-01-30 18:00
Educational
Codeforces Round 81 + Gym 102267
UPD:变色了!!!历史最高1618~EducationalCodeforcesRound81(RatedforDiv.2)The2019UniversityofJordanCollegiateProgrammingContest充实的一天,打两场可还行。补的一些题记录一下。edu81EducationalCodeforcesRound81(RatedforDiv.2)还不知道上分还是掉分,还挺可
Zzqf
·
2020-01-30 15:00
Educational
Codeforces Round 81 (Rated for Div. 2) A-E
EducationalCodeforcesRound81(RatedforDiv.2)A.DisplayTheNumber给\(n\)个区域,问最大能构成的数字是多少?\(n\)为奇数:\(7111...\)\(n\)为偶数:\(1111...\)#include#definemes(a,b)memset(a,b,sizeofa)usingnamespacestd;typedeflonglongl
竹攸
·
2020-01-30 13:00
Educational
Codeforces Round 81 (Rated for Div. 2)
A0~9需要多少笔画,自取7和1,判奇偶1#include2usingnamespacestd;3#definelllonglong4#defineilinline5#defineitregisterint6#definelowbit(x)(x)&(-x)7#definemem(a,b)memset(a,b,sizeof(a))8#definemod10000000079constintmaxn=
落雨廾匸
·
2020-01-30 10:00
【
Educational
Codeforces Round 81 (Rated for Div. 2) C】Obtain The String
题目链接【题解】显然我们得按顺序获得目标t的每个字符。对于t[0],t[1],t[2],t[3]...我们可以在s中找到这么一个子序列。显然如果找到尾巴还是没有需要的t[i]。就得从s[0]开始重新开始顺序找。(然后答案递增,因为表示要重新开始加一个子序列了)但是如果这么直接找的话,复杂度是O(|s||t|)的是无法接受的。所以我们可以另外开一个数组next[i][j]表示在i-1位置,如果要找下
AWCXV
·
2020-01-30 08:00
【
Educational
Codeforces Round 81 (Rated for Div. 2) B】Infinite Prefixes
题目链接【题解】把0看成是1,把1看成是-1求一个前缀和。pre[i]=pre[i-1]+1得到delta=pre[n]显然对于每个位置的值pre[i]再复制一遍s的话。下一个s的该位置,也即i+n的前缀和显然为pre[i]+delata那么无限的情况就很显然了。即pre[i]==x,而且delata==0.只要出现一个这种情况,就是无限。其他情况,每个位置都会朝着目标远离或者毕竟。看看差值不是不
AWCXV
·
2020-01-30 08:00
【
Educational
Codeforces Round 81 (Rated for Div. 2) A】Display The Number
题目链接【题解】优先用2个棒子来凑1.如果为奇数的话,多出来一根用3根来凑个7放在开头【代码】#includeusingnamespacestd;intmain(){#ifdefLOCAL_DEFINEfreopen("E:\\rush.txt","r",stdin);#endif//LOCAL_DEFINEios::sync_with_stdio(0),cin.tie(0);intT;cin>>
AWCXV
·
2020-01-30 08:00
Educational
Codeforces Round 78 (Rated for Div. 2)B. A and B(1~n的分配)
题:https://codeforces.com/contest/1278/problem/B思路:还是把1~n分配给俩个数,让他们最终相等假设刚开始两个数字相等,然后一个数字向前走了abs(b-a)步,由等差数列求和公式,这时候我们贪心的让另外一个数字走大于等于abs(b-a)的最小步数,然后如果两数相等必须满足走的步数之和%2=0#includeusingnamespacestd;#defin
starve_to_death
·
2020-01-29 15:00
Educational
Codeforces Round 80 (Rated for Div. 2) D. Minimax Problem
D.MinimaxProblemtimelimitpertest5secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputYouaregivennnarraysa1a1,a2a2,...,anan;eacharrayconsistsofexactlymmintegers.Wedenotetheyy-the
Echo宝贝儿
·
2020-01-28 10:00
Educational
Codeforces Round 80
A.Deadline题目链接题目大意给你\(n,d\)两个数,问是否存在\(x\)使得\(x+\frac{d}{x+1}\leqn\),其中\(\frac{d}{x+1}\)向上取整。解题思路方案一:利用均值不等式公式推导\(x+\frac{d}{x+1}=x+1+\frac{d}{x+1}-1\geq2\sqrt{d}-1\)所以\(\min(x+\frac{x}{d+1})=2\sqrt{d}
碳的还原性
·
2020-01-15 15:00
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类:
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
其他