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
-584A
题目原题链接:A.OlesyaandRodion题意找到任意一个n位,能整除t的数,若不存在输出-1。代码#includeusingnamespacestd;intmain(){intn,t;scanf("%d%d",&n,&t);if(t==10){if(n==1){printf("-1\n");}else{for(inti=0;i
ss5smi
·
2020-07-30 20:58
CodeFoeces
-189A
题目原题链接:A.CutRibbon题意有一条长为n的丝带,只能剪成a,b或者c长度,问最多能剪多少段。开始以为模拟可解,最后参考别人的完全背包。代码#includeusingnamespacestd;intmain(){intn,s[3],dp[4400];scanf("%d%d%d%d",&n,&s[0],&s[1],&s[2]);memset(dp,-1,sizeof(dp));dp[0]=
ss5smi
·
2020-07-29 17:06
CodeFoeces
-699A
题目原题链接:A.LaunchofCollider题意给出n个小球的位置和运动方向,问第一个两小球相遇的时间。参考了其他作者的思路,相邻的两个若方向相反,则记录,更新最小值。代码#includeusingnamespacestd;intmain(){intn,x[200000];chars[200000];scanf("%d",&n);scanf("%s",s);for(inti=0;i
ss5smi
·
2020-07-29 04:48
CodeFoeces
-152A
题目原题链接:A.Marks题意有n个学生,m门课程。问有几个学生在某一门课中拿到了最高分。代码#includeusingnamespacestd;intmain(){intn,m,ans=0;chars[100][100],t[100];cin>>n>>m;for(inti=0;i>s[i];for(intj=0;j=t[j]){ans++;break;}}}cout<
ss5smi
·
2020-07-29 02:49
CodeFoeces
-378A
题目原题链接:A.PlayingwithDice题意a和b各写一个数字(1~6),更接近筛子数字的赢,若一样则为平局,问a的胜利次数,平局次数和b的胜利次数。代码#includeusingnamespacestd;intmain(){inta,b;scanf("%d%d",&a,&b);intf=0,d=0,s=0;for(inti=1;iabs(i-b))s++;elseif(abs(i-a)<
ss5smi
·
2020-07-27 20:15
CodeFoeces
-977B
题目原题链接:Two-gram题意在所给字符串中找到出现次数最多的二位字符串,次数相同可随意输出。代码#includeusingnamespacestd;intmain(){intn,maxx=0;strings,ans;mapm;cin>>n>>s;for(inti=0;imaxx){maxx=m[tmp];ans=tmp;}}cout<<ans<<endl;return0;}
ss5smi
·
2020-07-15 06:58
CodeFoeces
-124A
题目原题链接:A.Thenumberofpositions题意有n个人,要求站在后面不大于b人,前面不少于a人的位置。倒着找就可以了。代码#includeusingnamespacestd;intmain(){intn,a,b;scanf("%d%d%d",&n,&a,&b);for(inti=n;i>=1;i--){if(n-i>=a&&i-1<=b){printf("%d\n",i);brea
ss5smi
·
2020-07-15 05:09
CodeFoeces
-445A
题目原题链接:A.DZYLovesChessboard题意给一个n*m的棋盘,若遇到'.',则可以放棋子,'-'则不行。要求每个棋子相邻的颜色不同。参考了其他作者的思路。本来想黑白交换放,但发现会出现个别空没放的情况,而利用棋子位置奇偶来判断放黑白即可避免。代码#includeusingnamespacestd;intmain(){chars[100][100];intn,m;scanf("%d%
ss5smi
·
2020-07-14 21:06
CodeFoeces
-738B
题目原题链接:B.AntonandDigits题意给出2,、3、5和6的个数,只能组合256和32,问最大能组成多大的数字。代码#includeusingnamespacestd;intmain(){intk2,k3,k5,k6;scanf("%d%d%d%d",&k2,&k3,&k5,&k6);intk256=min(k2,min(k5,k6));k2-=k256;k5-=k256;k6-=k2
ss5smi
·
2020-07-14 08:51
CodeFoeces
-379A
题目原题链接:A.NewYearCandles题意一共有a支蜡烛,每支蜡烛能燃烧一小时,用过的每b支能生成一个新的,求总共能烧多久。代码#includeintmain(){inta,b,count=0;scanf("%d%d",&a,&b);count+=a;while(a/b){count+=a/b;a=a/b+a%b;}printf("%d\n",count);return0;}
ss5smi
·
2020-07-14 00:18
CodeFoeces
-721A
题目原题链接:A.One-dimensionalJapaneseCrossword题意给定一串长度为n的由‘B’和‘W’组成的字串,问有几段'B',并输出各段个数。代码#includeusingnamespacestd;intmain(){chars[100];intl,n[100]={0},ans=0;scanf("%d\n",&l);scanf("%s",s);intcount=0;for(i
ss5smi
·
2020-07-13 07:05
CodeFoeces
-672B
题目原题链接:B.DifferentisGood题意有n个字符,问需要改变几个字符使所有字符不相同。若不相同的大于没出现过的,则必定做不到。代码#includeusingnamespacestd;intmain(){intl,s[26]={0},ans=0,tmp=0;chart;cin>>l;for(inti=0;i>t;s[t-'a']++;}for(inti=0;i1)ans+=s[i]-1
ss5smi
·
2020-07-13 03:55
CodeFoeces
-940B
题目原题链接:B.OurTanyaisCryingOutLoud题意给出n,k,a,b四个数,每次可执行两种操作:1.n-=1,每次消耗a;2.n/=k,每次消耗b.问最少的消耗使n等于1。每次比较减和除哪个便宜,若不能除则减到能除为止。代码#includeusingnamespacestd;intmain(){__int64n,k,a,b,ans=0;cin>>n>>k>>a>>b;if(n=k
ss5smi
·
2020-07-12 21:48
CodeFoeces
-750A
题目原题链接:A.NewYearandHurry题意Limak要参加一场20:00开始的比赛,比赛有n道题(1~n),做每道题需要5*i分钟,他还需要在00:00时或前到达朋友家参加派对,这个过程需要k分钟。问他最多能做多少道题。代码#includeusingnamespacestd;intmain(){intn,k;scanf("%d%d",&n,&k);inti,t=240-k;for(i=1
ss5smi
·
2020-07-11 06:45
CodeFoeces
-766A
题目原题链接:A.MahmoudandLongestUncommonSubsequence题意开始没明白题意,后面才明白。问两个字串是否相等,相等输出-1,否则输出长度大的长度。代码#includeusingnamespacestd;intmain(){chara[100005],b[100005];scanf("%s%s",a,b);intla=strlen(a),lb=strlen(b);if
ss5smi
·
2020-07-10 13:41
CodeFoeces
-237A
题目原题链接:A.FreeCash题意有n个顾客会在不同的时间来访,但同一时刻柜台只能服务一个客户,问最少需要多少个柜台。代码#includeusingnamespacestd;intmain(){intn,h,m,t[24][60]={0};scanf("%d",&n);for(inti=0;i
ss5smi
·
2020-07-09 07:23
CodeFoeces
-999A
题目原题链接:A.MishkaandContest题意有n个问题,主角只能解决难度不超过k的问题,每次从两边开始,问最多能解决多少问题。代码#includeusingnamespacestd;intmain(){intn,k,s[100];cin>>n>>k;for(inti=0;i>s[i];}intcnt=0;for(inti=0;i=0;i--){if(s[i]<=k){cnt++;}els
ss5smi
·
2020-07-08 20:26
CodeFoeces
-313B
题目原题链接:B.IlyaandQueries题意给一串字符,问l到r之间有几个连续字符,第一遍暴力超时,然后参考了其他作者dp的思路。代码#includeusingnamespacestd;intmain(){chars[100005];intdp[100005]={0};intn,l,r;scanf("%s",s);scanf("%d",&n);intlen=strlen(s);for(int
ss5smi
·
2020-07-08 18:39
CodeFoeces
-214A
题目原题链接:A.SystemofEquations题意找到可解方程的解的个数。幸好数据不大,从较大的那个数开始遍历。代码#includeusingnamespacestd;intmain(){intn,m;scanf("%d%d",&n,&m);intt=max(n,m),count=0;for(inti=t;i>=0;i--){for(intj=t;j>=0;j--){if(i*i+j==n&
ss5smi
·
2020-07-08 12:14
CodeFoeces
-139A
题目原题链接:A.PetrandBook题意有一本n页的书,每天能看对应的页数,问那一天看到最后一页。代码#includeusingnamespacestd;intmain(){intn,s[8];cin>>n;for(inti=1;i>s[i];}inti=1;while(n){if(i>7)i=1;if(n)n-=s[i++];if(n<=0){printf("%d\n",i-1);break
ss5smi
·
2020-07-08 11:01
CodeFoeces
-549A
题目原题链接:A.FaceDetection题意在nm的矩阵中找由22组成的“face”。代码#includeusingnamespacestd;intn,m;chars[52][52];intfind(){intsum=0;for(inti=0;i>n>>m;for(inti=0;i>s[i];}cout<<find();return0;}
ss5smi
·
2020-07-08 11:51
CodeFoeces
-879A
题目原题链接:A.Borya'sDiagnosis题意需要按顺序见到n个医生,每个医生第s天上班,然后每d天上一次班。问最少需要几天才能见到所有医生。#includeusingnamespacestd;intmain(){intn,s[1000],d[1000];cin>>n;for(inti=0;i>s[i]>>d[i];while(i>0&&s[i]<=s[i-1]){s[i]+=d[i];}
ss5smi
·
2020-07-08 02:06
CodeFoeces
-780A
题目原题链接:A.AndryushaandSocks题意有n双袜子,每次拿出1只,若凑够一双则扔进柜子,否则放在桌子上。问桌子上最多会放几只袜子。利用map,可以方便的记录袜子配对。代码#include#includeusingnamespacestd;intmain(){intn,t,ans=0;maps;scanf("%d",&n);for(inti=0;i<2*n;i++){scanf("%
ss5smi
·
2020-07-06 00:43
CodeFoeces
-1004A
题目原题链接:A.SonyaandHotels题意在所给的n座房子周围建造间隔恰好为d的房子,问有多少选择。代码#includeusingnamespacestd;intmain(){intn,d,s[100],t=2;cin>>n>>d;for(inti=0;i>s[i];}for(inti=0;i2*d){t+=2;}elseif((s[i+1]-s[i])==2*d){t++;}}print
ss5smi
·
2020-07-05 09:32
CodeFoeces
-701B
题目原题链接:B.CellsNotUnderAttack题意问n*n的棋盘每放一个车棋盘没被占领的格子数量。参考了其他作者的代码。利用计算面积的方法计算剩余的格子数。代码#includeusingnamespacestd;constintmaxn=1e5+10;intmain(){intcol[maxn]={0},row[maxn]={0};intn,m,x,y;scanf("%d%d",&n,&
ss5smi
·
2020-07-05 00:15
CodeFoeces
-456A
题目原题链接:A.Laptops题意有n个电脑,价格和质量为a和b,且a和b的值都唯一,找到是否存在两台你价格低于我,我质量大于你这个情况,因为值唯一,所以存在a!=b的话就代表存在。代码#includeusingnamespacestd;intmain(){intn,a,b,flag=0;scanf("%d",&n);for(inti=0;i
ss5smi
·
2020-07-01 04:52
CodeFoeces
-919A
题目原题链接:A.Supermarket题意给出n家的价格,问买m个最少要多钱。代码#includeusingnamespacestd;intmain(){intn,m;doubleminn=100.0;cin>>n>>m;for(inti=0;i>a>>b;minn=min(minn,a/b*1.0);}printf("%.8lf\n",minn*(m*1.0));return0;}
ss5smi
·
2020-06-30 23:51
codefoeces
411 div 2 -3-palindrome
B.3-palindrometimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInthebeginningofthenewyearKeivandecidedtoreversehisname.Hedoesn'tlikepalindromes,sohechangedNav
一世倾安
·
2020-06-30 12:32
codeforces
思维题目
数论
CodeFoeces
-466A
题目原题链接:A.CheapTravel题意Ann做电车,要买n张票,每张a元,另外有一种(姑且称作)月票,能做m次,一张b元。问Ann最少花多少钱。代码#includeintmain(){intn,m,a,b;intcost=0;scanf("%d%d%d%d",&n,&m,&a,&b);while(n){if((double)b/m>a){//如果月票比单程票贵,则只买单程票cost=(n*a
ss5smi
·
2020-06-29 18:40
CodeFoeces
-318A
题目原题链接:A.EvenOdds题意开始没注意数据太大,TLE,加了几个判断条件TLE,最后参考别人的代码,是找规律的数学题。代码#includeintmain(){__int64n,k;scanf("%I64d%I64d",&n,&k);__int64mid=(n+1)/2;if(k<=mid){printf("%I64d\n",k*2-1);}else{printf("%I64d\n",(k
ss5smi
·
2020-06-29 15:53
CodeFoeces
-697A
题目原题链接:A.PineappleIncident题意给出t和s,按照t,t+s,t+s+1,t+2s,t+2s+1.....的规律能否得到x。用while居然超时了。第二种方法是参考其他作者的。代码模拟#includeusingnamespacestd;intmain(){ints,t,x;scanf("%d%d%d",&t,&s,&x);intflag=0,tmp=1,ans=s-1;if(
ss5smi
·
2020-06-29 13:56
CodeFoeces
-141A
题目原题链接:A.AmusingJoke题意输入三句话,检查前两句拼起来是否等于第三句。代码#includeintmain(){chara[100],b[100],c[200];intx[26]={0},y[26]={0};gets(a);gets(b);gets(c);for(inti=0;i
ss5smi
·
2020-06-29 08:52
CodeFoeces
-816A
题目原题链接:A.KarenandMorning题意给出一个24小时制时间,问过多少分钟可以得到一个回文串。写的比较麻烦。代码#includeusingnamespacestd;intfind(inth,intm){intt1,t2,t3,t4,f1,f2,f3,f4;t1=(h/10)%10;t2=h%10;t3=(m/10)%10;t4=m%10;f1=t4;f2=t3;f3=t2;f4=t1
ss5smi
·
2020-06-29 00:49
CodeFoeces
-556B
题目原题链接:B.CaseofFakeNumbers题意给出n个轮子,每个轮子有n个齿,每个编号0n-1。按一次按钮,从前向后轮子顺时针转动,下一个逆时针交错转动。问能否达到n个齿轮由0n-1排列的情况。模拟即可,每组轮子转动n-1次即会回到初始状态。代码#includeusingnamespacestd;intn,s[1000],t[1000];voidbutton(){for(inti=0;i
ss5smi
·
2020-06-28 12:26
CodeFoeces
-404A
题目原题链接:A.ValeraandX题意给出一个n*n的字符矩阵,问他是否能形成一个X,其他地方的字母也必须相同,且一共有两种字母。代码#includeusingnamespacestd;intmain(){intn,flag=1;sett;chars[300][300],tmp,tmp1;scanf("%d\n",&n);for(inti=0;i
ss5smi
·
2020-06-27 09:20
CodeFoeces
-557A
题目原题链接:A.IlyaandDiplomas题意一,二,三等奖分别需要在最少数和最多数之间。且总和满足等于n,同时一等奖尽可能多,在此基础上二等奖尽可能多,在此基础上三等奖尽可能多。问满足条件的三个奖项的人数。代码#includeusingnamespacestd;intmain(){intn,max1,min1,max2,min2,max3,min3;cin>>n>>min1>>max1>>
ss5smi
·
2020-06-26 15:29
CodeFoeces
-742A
题目原题链接:A.Arpa’shardexamandMehrdad’snaivecheat题意问1378的n次方的最后一位。投机取巧打开计算器,发现了规律。代码#includeusingnamespacestd;intmain(){intn,s[4]={8,4,2,6};scanf("%d",&n);if(n==0){printf("1\n");return0;}n=(n-1)%4;printf(
ss5smi
·
2020-06-26 08:34
CodeFoeces
-731A
题目原题链接:A.NightattheMuseum题意a-z顺时针围成一个圈,起始在a,给出一组字串,问按顺序到每一个字母的步数和。代码#includeusingnamespacestd;intmain(){chars[101],tmp='a';cin>>s;intans=0,i=0,l=strlen(s);while(i!=l){intl=abs(s[i]-tmp),r=abs(abs(s[i]
ss5smi
·
2020-06-25 11:06
CodeFoeces
-515C
题目原题链接:C.DrazilandFactorial题意F(x)=每位的阶乘之和,找到F(xmax)=F(x)。开始没有头绪,草考了其他作者的思路。提前找到1~9对应的F(max),与输入匹配后排序即可。代码#includeusingnamespacestd;intmain(){intn,tmp,l=0;ints,ans[60],t[10]={0,0,2,3,322,5,53,7,7222,73
ss5smi
·
2020-06-24 15:45
CodeFoeces
-892A
题目原题链接:A.Greed题意有n个易拉罐,里面有a升可乐,易拉罐的体积是b。问能否挑两个用来装下所有可乐。WA了一次int。代码#includeusingnamespacestd;intmain(){inta,b,n;longlongs[100000],sum=0;cin>>n;for(inti=0;i>a;sum+=a;}for(inti=0;i>s[i];}sort(s,s+n);if(s
ss5smi
·
2020-06-24 15:40
CodeFoeces
-698A
题目原题链接:A.Vacations题意n天内,有4个状态,不锻炼也不比赛、不锻炼但比赛、锻炼但不比赛和锻炼又比赛(全能天)。若连续两天是同一件事情,则休息一天,问最少会休息的天数。参考了其他作者的思路和代码。代码#includeusingnamespacestd;intmain(){intn,s[100],t=0;scanf("%d",&n);for(inti=0;i
ss5smi
·
2020-06-24 10:40
CodeFoeces
-670B
题目原题链接:B.GameofRobots题意有n个数字,每轮从第一个到第i个进行遍历(一共n*(n+1)/2个),问第k个是哪个数字。代码#includeusingnamespacestd;intmain(){intn,k,s[100010];cin>>n>>k;for(inti=1;i>s[i];}intsum=0;for(inti=1;i<=n;i++){if(sum+i
ss5smi
·
2020-06-24 04:08
CodeFoeces
-1256A
题目原题链接:A.PaymentWithoutChange题意问a个n和b个1可否组成s代码#includeintmain(){intt,a,b,n,s;scanf("%d",&t);while(t--){scanf("%d%d%d%d",&a,&b,&n,&s);inttmp=s/n;tmp=tmp>=a?a:tmp;if((s-(tmp*n))<=b){printf("YES\n");}els
ss5smi
·
2020-06-23 03:49
CodeFoeces
-946A
题目原题链接:A.Partition题意给出序列a,分成b和c序列,求b的和减去c的和的最大值。代码#includeusingnamespacestd;intmain(){intn,a,B=0,C=0;cin>>n;for(inti=0;i>a;if(a>=0)B+=a;elseC+=a;}printf("%d\n",B-C);return0;}
ss5smi
·
2020-06-22 12:42
CodeFoeces
-955A
题目原题链接:A.Feedthecat题意猫在hh:mm时醒来,饥饿度为h,每分钟增加d。每份猫粮卖c元能减少n饥饿度。20:00点后8折出售,问最少花多钱消除饥饿度。由于想的太多,导致WA了几次。代码#includeusingnamespacestd;intmain(){inthh,mm;doubleh,d,c,n;cin>>hh>>mm;cin>>h>>d>>c>>n;intt=hh*60+m
ss5smi
·
2020-06-22 11:14
CodeFoeces
-258A
题目原题链接:A.LittleElephantandBits题意给定一串2进制字串,去掉1位保证最大,输出去掉1位后的字串。代码#includeusingnamespacestd;intmain(){strings;intflag=0;cin>>s;intl=s.size();for(inti=0;i
ss5smi
·
2020-06-22 11:17
CodeFoeces
-548A
题目原题链接:A.MikeandFax题意有一个字符串,问它是否是有n个回文串组成的。题意理解错了,完全没有头绪,参考了其他作者的代码和思路。先判断它的长度是否能整除n,不能的话,则必定不会是。反之,有头到尾扫一遍,判断长度/n个字符串是否为回文。代码#includeusingnamespacestd;intmain(){chars[1000];intn,flag=0;scanf("%s",s);
ss5smi
·
2020-06-22 03:43
CodeFoeces
-733B
题目原题链接:B.Parade题意有n行2列数字,每行由li和ri组成,问交换哪一行的l和r能使两边的差值最大。参考了其他作者的思路。累加l和r,每次交换时减本列加对列即可。代码#includeusingnamespacestd;intmain(){intl[100000],r[100000],sl=0,sr=0,n;scanf("%d",&n);for(inti=0;imaxx){maxx=tm
ss5smi
·
2020-06-21 23:01
CodeFoeces
-581B
题目原题链接:B.LuxuriousHouses题意有n个房子,现需要给每个房子加高,保证每个房子高于所有它右侧的房子。参考其他作者思路,从右向左边找最大值比较从而加高即可。代码#includeusingnamespacestd;intmain(){intn,s[100000];scanf("%d",&n);for(inti=0;i=0;i--){inttmp=hmax+1-s[i];hmax=m
ss5smi
·
2020-04-14 04:10
CodeFoeces
-758B
题目原题链接:B.BlownGarland题意字串有!、R、B、G和Y组成,字串呈回文串,问R、G、B、Y各需要几个来是字串符合条件。先找到完整的4个组成的字串,一一匹配。代码#includeusingnamespacestd;intmain(){chars[100],t[4];intkr=0,kb=0,ky=0,kg=0,sum=0;scanf("%s",s);intl=strlen(s);fo
ss5smi
·
2020-04-14 01:22
上一页
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
其他