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
-810A
题目原题链接:A.Straight«A»题意给定n个分数,最高分为k。问增加几个最高分能使平均值达到最大值(小数四舍五入)。代码#includeusingnamespacestd;intmain(){intn,k,s[100],sum=0;cin>>n>>k;for(inti=0;i>s[i];sum+=s[i];}for(inti=0;;i++){doubletmp=sum+(k*i);doub
ss5smi
·
2022-02-11 09:20
CodeFoeces
-932A
题目原题链接:A.PalindromicSupersequence题意给出字符串a,要求输出可截取出a的回文串b代码#includeusingnamespacestd;intmain(){stringa,b;cin>>a;b=a;reverse(b.begin(),b.end());cout<<a<<b;return0;}
ss5smi
·
2022-02-10 13:09
CodeFoeces
-567B
题目原题链接:B.BerlandNationalLibrary题意给出n条图书馆的进出日志。问图书馆最小的大小。用set进行模拟,若遇到不存在的与先前的退出,则计数器加1。每次操作后更新最大值。代码#includeusingnamespacestd;intmain(){intn,no,ans=0;charcomm;setroom;cin>>n;for(inti=0;i>comm>>no;if(co
ss5smi
·
2022-02-09 02:14
CodeFoeces
-977A
题目原题链接:WrongSubtraction题意给一个数字n,若最后一位为0则除10,否则减1.问k次操作后n的值。代码#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;while(k--){if(n%10==0)n/=10;elsen-=1;}printf("%d\n",n);return0;}
ss5smi
·
2022-02-08 21:20
CodeFoeces
-1000A
题目原题链接:A.CodehorsesT-shirts题意有n条以前和n条现在的服装尺码数据,问更改了几条。代码#includeusingnamespacestd;intmain(){intn;stringp[100],c;cin>>n;for(inti=0;i>p[i];}for(inti=0;i>c;for(intj=0;j
ss5smi
·
2022-02-05 21:16
CodeFoeces
-908B
题目原题链接:B.NewYearandBuggyBot题意给出一个地图,给出操作串,但0-4不指定方向。问有几种指定方向的方法能从S到E。参考了其他作者的代码。利用4个循环和1个数组记录四个方向来进行模拟。代码#includeusingnamespacestd;intans=0,mov[4][2]={0,1,0,-1,1,0,-1,0},d[5],sx,sy,ex,ey,len,n,m;charm
ss5smi
·
2022-02-02 23:35
CodeFoeces
-313A
题目原题链接:A.IlyaandBankAccount题意Ilya是一头狮子,它所在的动物园有一所银行,每当过生日时,它就可以抹掉账户中的最后一位或者倒数第二位数字(正数就不用处理了)。求最大的结果。代码#includeusingnamespacestd;intmain(){chars[100];scanf("%s",&s);intl=strlen(s);if(s[0]=='-'){if(s[l-
ss5smi
·
2021-06-26 12:49
CodeFoeces
-471A
题目原题链接:A.MUHandSticks题意给出六个数字,分别代表头、身及四条腿。大象的头和身相同,熊的头和身不同,四条腿都不相等的就是外星人了。代码#includeusingnamespacestd;intmain(){intt,s[10]={0};for(inti=0;i<6;i++){scanf("%d",&t);s[t]++;}sort(s,s+10);if((s[9]==4&&s[8]
ss5smi
·
2021-06-21 15:07
CodeFoeces
-265B
题目原题链接:B.RoadsideTrees(SimplifiedEdition)题意有n棵树,每棵树高度hi且树顶有果实,每秒可以执行三种操作:1:向上或下爬一单位;2:吃掉果实;3:跳到隔壁的树的相同高度。初始在第一棵树的树底。问最少需要多少秒。题意没有理解透彻,模拟可过。代码#includeusingnamespacestd;intmain(){intn,h[100000];cin>>n;f
ss5smi
·
2021-06-19 07:24
CodeFoeces
-621B
题目原题链接:B.WetSharkandBishops题意在一个1000*1000的棋盘上,给出n个主教的位置,问有几对可以互相攻击。参考了其他作者的思路和代码。主对角线和副对角线计算为x+y和x-y+1000,由此得到不同对角线上的主教个数。代码#includeusingnamespacestd;intmain(){intn,l,r,a[2005]={0},b[2005]={0};cin>>n;
ss5smi
·
2021-06-19 00:30
CodeFoeces
-877A
题目原题链接:A.Alexandbrokencontest题意问字串是否仅出现一次其中一个朋友的名字。代码#includeusingnamespacestd;intmain(){strings,n[5];n[0]="Danil",n[1]="Olya",n[2]="Slava",n[3]="Ann",n[4]="Nikita";cin>>s;inttmp=0;for(inti=0;i<=4;i++
ss5smi
·
2021-06-14 04:32
CodeFoeces
-435A
题目原题链接:A.QueueonBusStop题意有n组人坐公交车,每组有ai人,公交车一次最多载m人。每次必须载完该组的成员,否则只能坐下一趟。问运载完所有人公交车最少需要跑多少趟。代码#includeusingnamespacestd;intmain(){intn,m,s[100];cin>>n>>m;for(inti=0;i>s[i];}for(inti=0,j=0;i=n){printf(
ss5smi
·
2021-06-09 20:12
CodeFoeces
-535B
题目原题链接:B.TavasandSaDDas题意问只由4或者7组成不大于n的数字有几个。开始部分遍历超时,后参考其他作者思路,使用dfs。代码#includeusingnamespacestd;intans=0;longlongn;voiddfs(longlongm){if(m>n)return;if(m<=n)ans++;dfs(m*10+4);dfs(m*10+7);}intmain(){s
ss5smi
·
2021-06-07 19:23
CodeFoeces
-707B
题目原题链接:B.Bakery题意有n座城市,m个双向道,k个面粉店。现要要在没有面粉店的城市开一所面包店,问该城市离面粉店的最短距离。参考了其他作者的代码和思路,由小到大排列找到最小的且离面粉点最近的城市。代码#includeusingnamespacestd;#defineint64__int64structnode{int64x,y,l;}s[100010];intcmp(nodea,nod
ss5smi
·
2021-06-07 19:42
CodeFoeces
-431A
题目原题链接:A.BlackSquare题意给定四个数字,再输入一串数字s,每次累加第s[i]个数。代码#includeusingnamespacestd;intmain(){inta[5];chars[100000];scanf("%d%d%d%d\n",&a[1],&a[2],&a[3],&a[4]);scanf("%s",s);intsum=0;for(inti=0;i
ss5smi
·
2021-06-07 00:18
CodeFoeces
-913B
题目原题链接:B.ChristmasSpruce题意非叶节点拥有三个子节点称为“spruce”。问所构建的图是不是所有非叶节点都是“spruce”。参考了其他作者的思路和代码。利用链式前向星记录所有边。利用head[i]记录i节点是否是叶子,最后遍历所有节点即可。代码#includeusingnamespacestd;structnode{inty,next;}edge[1100];inthead
ss5smi
·
2021-05-20 21:46
CodeFoeces
-454B
题目原题链接:B.LittlePonyandSortbyShift题意给出n个数字,每次只能把最后一个数字放在第一个位置。问数组能否递减,若能问需要操作几步。参考了其他作者的代码和思路。找到位置最小的最小值,从它开始检查是否递减。代码#includeusingnamespacestd;intmain(){intn,s[100000],minn=1e9,t,flag=0;cin>>n;for(int
ss5smi
·
2021-05-20 03:13
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
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
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
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
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
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
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
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
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
CodeFoeces
-275A
题目原题链接:A.LightsOut题意一个3*3的灯泡阵默认开启,每个灯有一个开关,会影响自身和附近四个的灯的状态。给出每个灯的切换开关次数,问最后的状态。代码#includeusingnamespacestd;intmp[5][5],mov[4][2]={0,1,0,-1,1,0,-1,0};voidpress(intx,inty,intt){if(t%2!=0)mp[x][y]=!mp[x]
ss5smi
·
2020-08-26 13:54
CodeFoeces
-864B
题目原题链接:B.PolycarpandLetters题意在所给的字符串中找只有小写字母的子串的最大不同字母个数。参考了其他作者的题意解读。代码#includeusingnamespacestd;intmain(){intl;strings;setst;cin>>l>>s;intans=0;for(inti=0;i='a'&&s[i]<='z'){st.insert(s[i]);}else{ans
ss5smi
·
2020-08-24 22:03
CodeFoeces
-276B
题目原题链接:B.LittleGirlandGame题意给定一个字符串,两个玩家轮流去掉任意字符,问谁先得到回文串。利用数组记录判断是否是回文串。代码#includeusingnamespacestd;intmain(){strings;intc[26]={0};cin>>s;for(inti=0;i
ss5smi
·
2020-08-24 10:44
CodeFoeces
-719A
题目原题链接:A.VityaintheCountryside题意根据题目给出的序列,判断输入的字串是会上升还是下降。注意0和15两个数。代码#includeusingnamespacestd;intmain(){intn,s[100];scanf("%d",&n);for(inti=0;is[n-2]){printf("UP\n");}elseprintf("DOWN\n");return0;}
ss5smi
·
2020-08-22 20:34
CodeFoeces
-615A
题目原题链接:A.Bulbs题意有m个灯,每次开某几个灯,不会关闭开了的灯。问最后能否打开所有灯。代码#includeusingnamespacestd;intmain(){intn,m,c,t,b[101]={0};scanf("%d%d",&n,&m);while(n--){scanf("%d",&c);while(c--){scanf("%d",&t);b[t]=1;}}intflag=0;
ss5smi
·
2020-08-22 15:47
CodeFoeces
-750B
题目原题链接:B.NewYearandNorthPole题意若在北极,则必须往南极移动,反之往北极移动,终点必须为北极,起点为北极。参考了其他作者的代码,若在北极时不往南极移动或在南极不往北极移动,不满足条件。代码#includeusingnamespacestd;intmain(){intn,l,flag=1,sum=0;chard[6];scanf("%d",&n);for(inti=0;i2
ss5smi
·
2020-08-20 23:55
CodeFoeces
-224A
题目原题链接:A.Parallelepiped题意给出六面体的三个临近面的面积。求所有边之和。数学题。代码#includeusingnamespacestd;intmain(){ints1,s2,s3;cin>>s1>>s2>>s3;inta,b,c;a=sqrt((s1*s2)/s3);b=sqrt((s1*s3)/s2);c=sqrt((s2*s3)/s1);printf("%d\n",(a+
ss5smi
·
2020-08-20 22:51
CodeFoeces
-918A
题目原题链接:A.Eleven题意根据菲波那切数列的值填充对应的字符并输出字符串。代码#includeusingnamespacestd;intmain(){intn,f[1010]={0},s[1010]={0};f[1]=f[2]=1;s[1]=s[2]=1;cin>>n;for(inti=3;i1000)break;s[f[i]]=1;}for(inti=1;i<=n;i++){printf
ss5smi
·
2020-08-20 10:50
CodeFoeces
-734A
题目原题链接:A.AntonandDanik题意Anton和Danik比赛,输入n场比赛的结果,看谁是最后的赢家。代码#includeintmain(){intn,A=0,D=0;chars;scanf("%d\n",&n);for(inti=0;iD){printf("Anton\n");}elseif(D>A){printf("Danik\n");}else{printf("Friendshi
ss5smi
·
2020-08-20 09:50
[
codefoeces
] Educational Codeforces Round 60 C. Magic Ship
timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouacaptainofaship.Initiallyyouarestandinginapoint(?1,?1)(x1,y1)(obviously,allpositionsintheseacanbedescribe
weixin_30662539
·
2020-08-14 20:36
CodeFoeces
-559A
题目原题链接:A.Gerald'sHexagon题意给出一个六角都为120°六边形的六条边,问其中有多少个边长为1的正三角形。边长为l的正三角形能包含l2个小三角形。把这个六边形看成一个三角形,然后减去三个角即可。代码#includeusingnamespacestd;intmain(){inta[6];for(inti=0;i>a[i];}longlongans=pow((a[0]+a[1]+a
ss5smi
·
2020-08-01 13:32
CodeFoeces
-617B
题目原题链接:B.Chocolate题意有一块巧克力有n块小巧克力,有果仁的是1,没有的是0。现在需要把巧克力分成几块且都有果仁的。问有几种方法。代码#includeusingnamespacestd;intmain(){intn,s[100];__int64ans=0;scanf("%d",&n);for(inti=0;i
ss5smi
·
2020-07-31 17:34
上一页
1
2
3
4
5
6
下一页
按字母分类:
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
其他