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
codefoeces补题
CodeFoeces
-659A
题目原题链接:A.RoundHouse题意有一个长度为n,值为1~n的数字圆环,当前位置为a,求移动b次后的位置(b0顺时针)。代码#includeusingnamespacestd;intmain(){intn,a,b;scanf("%d%d%d",&n,&a,&b);if(b>0){while(b--){a++;if(a>n){a=1;}}}else{b=-b;while(b--){a--;i
ss5smi
·
2021-05-18 18:55
中石油
补题
题板
目录2021-5-14问题K:立方问题L:排队2021-5-16问题M:一箭多雕问题L:鸭子唱歌问题E:MemoryOverflow2021-5-14问题K:立方今年乐乐开始学编程了,上几天刚刚解决了一个平方数的问题,问题是这样的:随便告诉你一个不超过1个亿的正整数,请你算出不超过该数的所有立方数的个数。但是,如果这个超过1亿,是一个18位正整数,或28位的正整数呢?乐乐不会算,你会吗?输入只有一行
ZVAF_
·
2021-05-16 14:58
题解
CodeFoeces
-917A
题目原题链接:A.TheMonster题意给出一个字符串,问其中有多少个回文括号序列。参考了其他作者的代码。记录左右括号的配对情况,先把‘?’当成右括号,当左括号不够时用‘?’充当左括号。左右相同的情况下计数+1。代码#includeusingnamespacestd;intvis[5000][5000]={0};intmain(){strings;cin>>s;intl=s.size(),ans
ss5smi
·
2021-05-16 07:39
CodeFoeces
-550A
题目原题链接:A.TwoSubstrings题意问字符串中是否存在“AB”和“BA”且不重叠。本想暴力,然而WA了几次。在其他coder的发现一个骚操作——strstr。代码#includeusingnamespacestd;intmain(){chars[100000],*p;scanf("%s",s);if((p=strstr(s,"AB"))&&(strstr(p+2,"BA")))prin
ss5smi
·
2021-05-15 23:18
中石油
补题
2021-5-15问题L:排队思路:构造“循环节”#includeusingnamespacestd;vectorv;intn;intans(vectorv){vectorve(v);sort(ve.begin(),ve.end());mapma;intn=ve.size(),m=0;for(inti=0;if(n,false);for(inti=0;i>n;intx;for(inti=0;i>x
ZVAF_
·
2021-05-15 10:27
题解
cf
补题
2021-5-14B.NiceMatrix思维+贪心:构造一个每行每列都是回文结构的矩阵——找出使矩阵的f[i][j],f[n+1-i][m+1-j],f[n+1-i][j]+f[i][m+1-j]四点的值变为同一值的最小改变量如何找出最小改变量?——找四个数中的任意三个数的中位数证明(数学归纳法)假设四个数为a=1,b=20,c=80,d=100由此可知当b为中位数时:sum=c-a+d-b(选
ZVAF_
·
2021-05-15 09:47
题解
CodeFoeces
-785A
题目原题链接:A.AntonandPolyhedrons题意每个形状有对应的面,输入n个形状,问面的总和。代码#includeusingnamespacestd;intmain(){intn,ans=0;chars[20];scanf("%d\n",&n);while(n--){scanf("%s",s);switch(s[0]){case'T':ans+=4;break;case'C':ans+
ss5smi
·
2021-05-13 18:15
Educational Codeforces Round 108 (Rated for Div. 2)A,B,C,D
EducationalCodeforcesRound108(RatedforDiv.2)唠嗑:好好
补题
,整理博客,let‘sgo!
KylinLzw (●—●)
·
2021-05-10 17:58
codeforces
刷题
其他
第十一届山东省大学生程序设计竞赛
补题
B.BuildRoads题意:给定一个nnn个点的无向完全图,iii和jjj之间的边权是gcd(ai,aj)\gcd{(a_i,a_j)}gcd(ai,aj),保证数组aaa随机,求MST\text{MST}MST分析:如果有点权为素数ppp,∀x∈R,gcd(p,x)=1\forallx\inR,\gcd{(p,x)}=1∀x∈R,gcd(p,x)=1,所以如果找到素数,就以素数的点为中心,
凌乱之风
·
2021-05-10 16:36
算法
CodeFoeces
-463A
题目原题链接:A.CaisaandSugar题意有n个商品,s美元。每个商品价格x美元,y美分。找的美分会换成糖,问最多能达到多少个糖。代码#includeusingnamespacestd;intmain(){intn,s,ans=-1,x,y;cin>>n>>s;for(inti=0;i>x>>y;if(x
ss5smi
·
2021-05-09 15:51
CodeFoeces
-870A
题目原题链接:A.SearchforPrettyIntegers题意找到两个序列中组合最小的数值,若两个数相同,则输出一个即可。代码#includeusingnamespacestd;intmain(){intn,m,a[10],b[10];cin>>n>>m;for(inti=0;i>a[i];}for(inti=0;i>b[i];}sort(a,a+n);sort(b,b+m);intminn
ss5smi
·
2021-05-09 02:39
孤独路上,好好爱自己
在高三那年的历史试卷上,看到一句话很是喜欢,熬夜
补题
的心情似乎也好了起来。“喜欢了就努力;拥有了就珍惜;失去了就忘记”人这一生,恐怕一直会有很多后悔。
温柔美丽无人能比的小阿婷
·
2021-05-04 10:54
CodeFoeces
-776B
题目原题链接:B.Sherlockandhisgirlfriend题意有n个首饰价格为2~n+1。现要为所有首饰染色,若一个商品是另一个商品的素因子,则两个商品不同色。问最后会有多少种颜色,并输出各个首饰的颜色。参考了其他作者的思路。素数一种色,非素数一种色。代码#includeusingnamespacestd;boolpre(intn){for(inti=2;i>n;for(inti=1;i2
ss5smi
·
2021-05-04 05:12
[
补题
|总结] 第一届河北工业大学程序设计竞赛校赛 C 标枪游戏
目录写在前头题意要求概括树状数组模板代码详解暴力做法非暴力(二分+思维)总结写在前头这题过了人挺多的,我从大根堆跑到二叉搜索树最后又打算二分,结果都TLE(二分还没写)了,给我搞的心态爆炸,结果题解竟然是树状数组,我真就哈哈哈哈哈题意要求概括就是给你一个数组,对于数组每次读入数,你对当前这个数都要判断前面比他大的数的个数,和比他小的数的个数树状数组模板代码详解```cppintgetid(intx
剑光影随!WAWAWA
·
2021-05-03 21:54
认真&题解
某CPC
2021-4-27 CSUST 银川选拔赛
补题
2020-4-27银川选拔赛A:查询区间众数出现次数B:PC玩游戏C:PC买礼物D:gameE:medianF:重建网络G:最大得分题目传送门A:查询区间众数出现次数莫队板子题,太菜了看了好久ww#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+7,M=207;inta[N],ans[N],group[N],n,m;structno
rivego
·
2021-05-03 18:37
笔记
CodeFoeces
-768A
题目原题链接:A.OathoftheNight'sWatch题意有n个管家,若有能力低于他的且有能力高于它的,则雇佣他。问最后会雇用几个。代码#includeusingnamespacestd;intmain(){intn,s[100000];scanf("%d",&n);for(inti=0;iminn&&s[i]
ss5smi
·
2021-05-03 00:24
沈阳资格赛赛后
补题
C-Playwithbombs思路:可以二分枚举最久的时间,然后判断一下每个炸弹的爆炸时间和这个最久的时间相差多少,如果炸弹爆炸的时间比枚举的时间大,就不用管,因为它到最后肯定也不会爆炸,如果比枚举的时间小的话,就要记录它们的差值。最后对所有炸弹累加的差值和枚举的最久时间进行判断(枚举的最久时间其实就是能进行多少轮,也就是能给炸弹加多少次1)。注意会爆int。————————————————版权声
Miracle 007
·
2021-05-01 17:20
题解
CodeFoeces
-1009A
题目原题链接:A.GameShopping题意给出n个游戏和m个币值,每次只能用第一个币值去买游戏,若能买则一下一个为第一,否则跳过。问最多买几个游戏。代码#includeusingnamespacestd;intmain(){intn,m,c[1000],a[1000];cin>>n>>m;for(inti=0;i>c[i];}for(inti=0;i>a[i];}intcnt=0;for(in
ss5smi
·
2021-04-30 22:45
CodeFoeces
-405A
题目原题链接:A.GravityFlip题意给定n列箱子,每列ai个,向右移动所有箱子,问每列有多少个箱子。乍看是模拟题,仔细想想是个排序。代码#includeusingnamespacestd;intmain(){intn,a[100];scanf("%d",&n);for(inti=0;i
ss5smi
·
2021-04-29 02:10
银川选拔赛
补题
我菜得很抱歉。。AB、pc玩游戏wuwuwu这个题是个挺好想的二分。可以看出,随着查询次数的变多,抽屉合法能放下的娃娃越来越少。所以考虑二分答案,查询最早在什么位置合法放下的娃娃小于k。(要注意放娃娃不能相邻)代码实现如下:(我本来用set做的结果tle了(2000ms左右),用数组排序直接过了而且只跑了300ms左右)#include#include#include#include#includ
KaaaterinaX
·
2021-04-28 15:40
刷题题
算法
acm竞赛
【2021天梯赛】L2-L3
补题
记录
文章检索器赛后感想赛后
补题
Problem1L2-038病毒溯源(25)Problem2L2-037包装机(25)Problem3L2-039清点代码库(25)Problem4L2-040哲哲打游戏(25
biu~跃哥冲冲冲
·
2021-04-28 00:09
天梯赛
2021 CCCC天梯赛
补题
前言不想看请直接跳过~~~~前言+检讨:天梯赛我拉垮了,我拖了队伍后腿,我有罪。分析原因,首先是前一个星期训练量不够,没有跟上队友训练的进度,一些基础的STL的用法使用的也不熟练。第二,没有把STL用熟,或者是没有真正会用导致比赛时思路有些混乱,打断了思路的连贯性。第三,把过多时间精力消耗在Debug上,消磨了自己的心态和时间,比如L1-8这道题其实双指针就可以轻松解决的,我非耍小聪明整STL装逼
陈大维德
·
2021-04-27 00:08
算法笔记
算法
天梯赛
数据结构
CodeFoeces
-483A
题目原题链接:A.Counterexample题意找到l到r中,ausingnamespacestd;#defineLLlonglongintgcd(LLa,LLb){returnb==0?a:gcd(b,a%b);}intmain(){LLl,r;scanf("%lld%lld",&l,&r);if(r-l1){printf("%lld%lld%lld\n",i,j,k);return0;}}}
ss5smi
·
2021-04-24 18:19
CodeFoeces
-835B
题目原题链接:B.Thenumberontheboard题意有一个数字n,问最少改变几位能>=k。排序后一位一位检查,到满足条件为止。代码#includeusingnamespacestd;intmain(){intk,sum=0,ans=0;charn[1000000];cin>>k>>n;intl=strlen(n);sort(n,n+l);for(inti=0;i=k){printf("0\
ss5smi
·
2021-04-24 01:05
CodeFoeces
-680B
题目原题链接:B.BearandFindingCriminals题意有n座城市,警察在第a座,每座城市有最多一个小偷,给出距离a城市不同距离的城市小偷的数量,问最多能抓几个小偷。参考了其他作者的代码。有两种情况可以判断该城市有小偷,一是距离相同的两个城市都有,二是一个超出范围,另一个有小偷,则能确定。代码#includeusingnamespacestd;intmain(){intn,a,s[10
ss5smi
·
2021-04-23 04:24
CodeFoeces
-735B
题目原题链接:B.Urbanization题意有n个居民,每个人具有自身的财富值,先要分成两座城市,分别有n1和n2人。问怎么分才能让两座城市的平均财富值之和最大。代码#includeusingnamespacestd;intmain(){intn,n1,n2,s[100000];cin>>n>>n1>>n2;for(inti=0;i>s[i];}sort(s,s+n);doublesum1=0,
ss5smi
·
2021-04-22 07:09
CodeFoeces
-733A
题目原题链接:A.GrasshopperAndtheString题意一只蚂蚱玩游戏,它只能跳'A'、'E'、'I'、'O'、‘U’、‘Y’,问它一次最远能跳的距离。代码#includeusingnamespacestd;intmain(){chars[110];scanf("%s",s);intans=1;for(inti=0,t=-1;ians)ans=i-t;if(s[i]=='A'||s[i
ss5smi
·
2021-04-21 14:23
CodeFoeces
-651B
题目原题链接:B.BeautifulPaintings题意有n张画,每张画有对应的评分。问重新排序后,最大的满足s[i-1]usingnamespacestd;structnode{intb,f;}s[1000];intcmp(nodea,nodeb){returna.b>n;for(inti=0;i>s[i].b;s[i].f=0;}sort(s,s+n,cmp);for(inti=0;i
ss5smi
·
2021-04-21 10:16
CodeFoeces
-1005A
题目原题链接:A.TanyaandStairways题意Tanya每上一层楼会喊出步数,比如上了一层3阶楼梯的会“1,2,3”。现在给出所有记录一共上了几层楼,每层楼几阶楼梯。代码#includeusingnamespacestd;intmain(){intn,s[1001]={0},t=0,a[1000];cin>>n;for(inti=0;i>s[i];}for(inti=0;i=s[i+1]
ss5smi
·
2021-04-14 03:09
2017ACM EC Final
补题
题解
MWorldCup傻逼签到不多说代码#include#include#includeusingnamespacestd;constintmaxn=100005;constintbase=131;typedeflonglongll;#definepiacos(-1)#defineINF0x3f3f3f3f#definemod998244353constintinf=1=1&&id=49&&id=57
中二病没有蛀牙
·
2021-03-08 16:47
ACM
SDUT 2021 Spring Individual Contest(for 20) - 3
补题
题意:给三个长度为10的二进制字符串,对其中一个字符串里面的数字你可以随意调动,求字符串进行异或处理,求可以得到的最大值1^1^1=1,1^0^0=1.只有这两种能得到1。因为要求取得的值尽可能的大一些,所以我们尽可能的将1排到前面,因为我们要得到更多的1。所以我们先用100组合,如果不能用100再看能否用111,若都不能,则该位置是0。#includeusingnamespacestd;stru
再看_
·
2021-03-07 19:12
牛客寒假算法集训营第六场
补题
题解
网址:https://ac.nowcoder.com/acm/contest/9986G机器人知识点:状压dp+__int128__int128精度比unsignedlonglong大,但是对于cin,cout,printf,scanf都不支持,输入输出模板如下:inline__int128read(){//输入模板__int128x=0,f=1;charch=getchar();while(ch
中二病没有蛀牙
·
2021-03-04 15:27
ACM
Codeforces Round #702 (Div. 3)
补题
题目链接文章目录A.DenseArrayB.BalancedRemaindersC.SumofCubesD.PermutationTransformationE.AccidentalVictoryF-EqualizetheArrayA.DenseArrayPolycarpcallsanarraydenseifthegreaterofanytwoadjacentelementsisnotmoreth
Hikari_zly
·
2021-02-20 01:31
OJ题解
Codeforces Round #703 (Div. 2)
补题
前言一题自闭,掉大分。题目A注意只能后移不能前移即可。B之前学长讲过一维推广到二维的情况,赛时也回想到了,但是没想到曼哈顿距离也能推广。算是个结论吧。一维:奇数取中位数,偶数取两个中位数之间的任何位置都可以。AC代码:/**@Author:hesorchen*@Date:2020-11-2609:12:46*@LastEditTime:2021-02-1915:31:36*@Description
hesorchen
·
2021-02-19 15:43
题解
The 2019 China Collegiate Programming Contest Harbin Site (CCPC2019哈尔滨站)
补题
| 题解
咕咕咕慢速
补题
中qwqA-Gym102394AArtfulPaintings简单的差分约束??
风浔凌
·
2021-02-15 20:15
acm比赛补题
题解
acm竞赛
算法
HGAME2021刷题
补题
记录
HGAME2021之我真的是web入门选手吗?week1(应该可以发了吧我看了下week1提交好像0分)web(纯fw赛时就写了两题)什么什么顺风车那题合成大西瓜misc不起眼压缩包的养成方法(未解出记录一下卡在哪)BASE全家福Galaxycryptoまひと(咒术回战那个)week2(时间没到就不写了)cryptowhitegiversaweek1(应该可以发了吧我看了下week1提交好像0分)
Npceer
·
2021-02-08 11:54
比赛记录
Codeforces Round #700 (Div. 2)
补题
A B
A.YetAnotherStringGame分析:贪心,AliceAliceAlice行动时,只要字符串不是aaa,就改为aaa,如果是aaa就改为bbb;BobBobBob行动时,只要字符串不是zzz,就改为zzz,否则就改为yyy。代码:#includeusingnamespacestd;intt;chars[105];intmain(){cin>>t;while(t--){cin>>s;fo
凌乱之风
·
2021-02-08 09:11
算法
Codeforces Round #690 (Div. 3)
补题
题目链接文章目录A.FavoriteSequenceB.LastYear'sSubstringC.UniqueNumberD.AddtoNeighbourandRemoveE.CloseTuples(hardversion)F.TheTreasureofTheSegmentsA.FavoriteSequencePolycarphasafavoritesequencea[1…n]consisting
Hikari_zly
·
2021-02-06 00:59
OJ题解
python
Codeforces Round #697 (Div. 3)
补题
题目链接文章目录A.OddDivisorB.NewYear'sNumberC.BallinBerlandD.CleaningthePhoneE.AdvertisingAgencyF.UnusualMatrixG.StrangeBeautyA.OddDivisorYouaregivenanintegern.Checkifnhasanodddivisor,greaterthanone(doesther
Hikari_zly
·
2021-02-06 00:58
OJ题解
python
Nowcoder寒假算法基础集训营1
咕咕了好久,AC怪终于想起来WA
补题
了,log2r终于开始尝试写博客啦QAQ (以下题目顺序为自己做题时体感难度排序)F-对答案一时爽Description nnn道单选题,每题正确得1分,错误得0分
log2r
·
2021-02-03 15:58
笔记
算法
Codeforces Round #698 (Div. 2)
补题
A题直接猜的。#includeusingnamespacestd;typedeflonglongll;constintN=110;inta[N];voidsolve(){intn;cin>>n;for(inti=1;i>a[i];intres=1;intans=0;for(inti=2;i>t;while(t--){solve();}}B题思路如果a[i]>10*d的话,直接yes,因为例如7,7
代码届的泰山队
·
2021-01-29 02:32
训练
题解
codeforces
寒假cf
补题
CodeforcesRound#695(Div.2)B.HillsAndValleys*1700,这题直接暴力,不需要dp,判断的时候注意下标#includeusingnamespacestd;constintN=3e5+10,M=2e5+10;typedeflonglongll;inta[N];booljudge(intleft,intright,intnow){if(now>left&&now
nefu_zc
·
2021-01-23 16:20
codeforces
算法
周师2021年寒假半月赛1
补题
地址http://acm.zknu.edu.cn/contest.php?
Ice_teapoy
·
2021-01-19 17:51
从零开始的ACM生活
算法
动态规划
贪心
比赛
题解
CF(比赛加练习
补题
)
第一次熬夜打CF(打CF游戏都没有熬夜打过呜呜呜)踏上了cf上分掉分之旅,这里记录一下一些好的题目加以练习锻炼思维2020.12.20开坑2020.12.20求质因数的方法CF1444ADivision#include#definelllonglong#definefp(i,a,b)for(inti=a;i>p>>q;if(p%q!=0)cout1)//如果q本身就是质数{a[++cnt]=q;c
这次一定ac
·
2020-12-20 21:01
个人笔记
算法
2020年第十一届蓝桥杯大赛软件类决赛(国赛) C/C++ 大学A组【题面】
这次估计国三都混不到,还是太菜了QAQ,之后如果能
补题
解就补吧。题面的pdf文件我也上传到CSDN下载区了,内容和本篇文章相同。
nefu_ljw
·
2020-11-14 19:23
#
ACM-区域赛/网络赛
蓝桥杯
国赛
题面
c++
算法
CodeFoeces
-508A
题目原题链接:A.PashaandPixels题意在一个nm的白表格上进行k次操作。每次把(x,y)点涂黑,问哪一步会出现22的黑色格子。代码#includeusingnamespacestd;intn,m,k,s[1010][1010]={0},x[100000],y[100000];boolcheck(intx,inty){if(s[x][y]==1&&s[x-1][y]==1&&s[x][y
ss5smi
·
2020-10-11 13:41
CodeFoeces
-981A
题目原题链接:A.Antipalindrome题意给出一个字串,问可以截取到最长的非回文串长度。分三种情况,回文串,非回文串,特殊回文串。代码#includeusingnamespacestd;intmain(){strings;cin>>s;intl=s.length();intflag=0;for(inti=0;i
ss5smi
·
2020-10-10 18:48
CodeFoeces
-714B
题目原题链接:B.FilyaandHomework题意所给的数组能否在选取其中一个数字,在减去一部分后将减去部分加到另一个数字上。问最后能否使所有数字相同。如果大于三种或小于三种不用考虑,判定三种数字的情况。代码#includeusingnamespacestd;mapm;map::iteratorit;intmain(){intn,t;cin>>n;for(inti=0;i>t;m[t]++;}
ss5smi
·
2020-10-10 12:27
CodeFoeces
-217A
题目原题链接:A.IceSkating题意有n个地点,只能向上下左右方向移动并到达别的点,问要能到达所有地点需要添加几个点。参考了其他作者的思路和代码。到达一个点后,把与这个点横或纵坐标相同的都记录,之后只记录为到达过的点。由于第一个点会被记录,所以减一。代码#includeusingnamespacestd;intn,x[1001]={0},y[1001]={0};boolv[1001];voi
ss5smi
·
2020-10-10 07:52
2016暑假总结
7月14号返校,先是16号打了一波CCCC,虽然比初赛发挥好一点,然而还是没拿到奖,sad...总的来讲,今年比去年还是要充实很多的,去年暑假由于个人原因一直没有集中精力来训练,赛后没有及时
补题
和改题,
dituonian8372
·
2020-09-17 11:33
数据结构与算法
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他