codefoeces

CodeFoeces-482A

题目原题链接：A.DiversePermutation题意要求构造一个长度为n，|qi-qi+1|有k个不同的值的序列。可发现其规律。代码#includeusingnamespacestd;intmain(){intn,k,s[100010];cin>>n>>k;for(inti=1;i<=n;i++){s[i]=i;}inttmax=s[k+1],tmin=s[2];for(inti=2;i<=
ss5smi·2020-03-02 03:15

CodeFoeces-474A

题目原题链接：A.Keyboard题意Mole输入了一串字符，但可能按成了本来按键的左边或右边的键，问原本的字串。代码#includeusingnamespacestd;intmain(){chars[]="qwertyuiopasdfghjkl;zxcvbnm,./",n,m[101];scanf("%c\n%s",&n,&m);if(n=='L'){for(inti=0;i
ss5smi·2020-03-02 01:11

CodeFoeces-514B

题目原题链接：B.HanSoloandLazerGun题意原点在x0，y0，有n个小人，问最少需要多少下激光可以打死所有小人。参考了其他作者的代码，利用set存每个小人所在地方和原点的斜率即可。特判x==a，因为会出现除0。代码#includeusingnamespacestd;intmain(){intn,a,b,x,y,sum=0,flag=0;setp;scanf("%d%d%d",&n,&
ss5smi·2020-02-28 00:27

CodeFoeces-732B

题目原题链接：B.Cormen—TheBestFriendOfaMan题意要遛n天狗，每两天最少溜k米，不够的话就补上，问要补多少，并输出补正后的数据。算是贪心吧。代码#includeusingnamespacestd;intmain(){intn,k,s[500];scanf("%d%d",&n,&k);for(inti=0;i
ss5smi·2020-02-26 00:09

CodeFoeces-525A

题目原题链接：A.VitaliyandPie题意要到第n个房间，每次只能从x第-1房间到第x房间，每个房间有一个钥匙（小写字母），和一扇门（大写字母），只有字母一样才能开门。现问需要提前买几个钥匙才能打开所有门。代码#includeusingnamespacestd;intmain(){intn,k[26]={0},ans=0;charkey,door;cin>>n;for(inti=0;i>ke
ss5smi·2020-02-26 00:51

CodeFoeces-439B

题目原题链接：B.Devu,theDumbGuy题意有n门课程，每门课程有ni个章节，每个章节学习需要x小时，每学完一个课程x--（x>=1），问学完所有课程最少需要多少时间。代码#includeusingnamespacestd;intmain(){intn,x,s[100000];scanf("%d%d",&n,&x);for(inti=0;i1){x--;}}printf("%I64d\n"
ss5smi·2020-02-25 11:30

CodeFoeces-4B

题目原题链接：B.BeforeanExam题意给出一个最大值，问接下来的d个区间能否取值和恰好等于最大值。代码#includeusingnamespacestd;intmain(){intd,sum,maxx[30],minn[30],ans[30];cin>>d>>sum;for(inti=0;i>minn[i]>>maxx[i];ans[i]=minn[i];sum-=minn[i];}if(
ss5smi·2020-02-25 08:05

CodeFoeces-492B

题目原题链接：B.VanyaandLanterns题意一条l长的路上栽了n个路灯，给出每个路灯的位置，问能覆盖整条路的最小的路灯照射范围。代码#includeusingnamespacestd;intmain(){intn,l;doubles[1001]={0};scanf("%d%d",&n,&l);for(inti=1;imax){max=p;}}}printf("%.10lf\n",tmp<
ss5smi·2020-02-25 08:44

CodeFoeces-604A

题目原题链接：A.UncowedForces题意给出了计算分数的公式，根据其计算总分。注意类型。代码#includeusingnamespacestd;typedeflonglongll;intmain(){doubles[6]={0.0,500.0,1000.0,1500.0,2000.0,2500.0};intm[6],w[6],su,un;scanf("%d%d%d%d%d%d%d%d%d%
ss5smi·2020-02-25 01:26

CodeFoeces-546B

题目原题链接：B.SoldierandBadges题意有n个数字，要使每个数字不同，最少要加多少。开始以为可以减，后来参考其他作者的代码。方才明白。sort之后，由第二个开始判断当前是否==前一个，等于就+1，若还小于前一个，那就前一个-当前+1。最后减去原本的值即为所需数。代码#includeusingnamespacestd;intmain(){intn,s[3000];scanf("%d",
ss5smi·2020-02-24 08:12

CodeFoeces-675A

题目原题链接：A.InfiniteSequence题意从a开始，形成一个差为c的等差数列，问是否包含b。根据情况判断。代码#includeusingnamespacestd;intmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);if(c==0){if(a==b)printf("YES\n");elseprintf("NO\n");}else{if((a>b&&c>
ss5smi·2020-02-24 00:40

CodeFoeces-682B

题目原题链接：B.AlyonaandMex题意给出一个长度为n的序列，每个可以进行减1操作，问在形成非递减序列后，未在序列出现的最小的数。题意没读懂，看了其他作者的说明。用一个变量记录最小值即可。代码#includeusingnamespacestd;intmain(){intn,s[100000],ans=1;cin>>n;for(inti=0;i>s[i];}sort(s,s+n);for(i
ss5smi·2020-02-23 14:06

CodeFoeces-265A

题目原题链接：A.ColorfulStones(SimplifiedEdition)题意有s和t两个字串，若相等则在s前进一步，问最终能走几步。代码#includeusingnamespacestd;intmain(){strings,t;cin>>s>>t;intans=1;for(inti=0,j=0;i
ss5smi·2020-02-21 14:15

CodeFoeces-118B

题目原题链接：B.PresentfromLena题意n==5时，输出如下表：0010012100123210012343210012345432100123432100123210012100100代码#includeusingnamespacestd;voidprintline(intcou,intmax){for(inti=0;i=0;i--){printf("%d",i);}printf("
ss5smi·2020-02-21 05:02

CodeFoeces-476B

题目原题链接：B.DreamoonandWiFi题意有两个字符串，其中“+”代表+1，“-”代表-1，“？”代表不确定。问第二个字符串有多少概率和第一个字符串值相等。bfs搜索，因为字符串长度最多10，所以最多10层。代码#includeusingnamespacestd;intsum1=0,sum2=0,t,ans=0,tmp=0;voiddfs(intsum,intflag){//printf
ss5smi·2020-02-19 17:14

CodeFoeces-631A

题目原题链接：A.Interview题意给出两个序列，分别从中找到区间内按位或运算的最大值并输出和。代码#includeusingnamespacestd;intmain(){intn,a[1000],b[1000];cin>>n;for(inti=0;i>a[i];}for(inti=0;i>b[i];}intmaxa=-1,maxb=-1;for(inti=0;i
ss5smi·2020-02-17 21:21

CodeFoeces-677A

题目原题链接：A.VanyaandFence题意Vanya和他的n个朋友要偷偷从别人的门前经过，这户人家的篱笆高h，若身高超过篱笆的就得蹲下来（每个人的身高不会超过2h），每个人站着占地宽度1，蹲下占2。问这群人占地多宽。代码#includeusingnamespacestd;intmain(){intn,h,ah;#题目原题链接：[A.VanyaandFence](http://codeforc
ss5smi·2020-02-15 16:36

CodeFoeces-686A

题目原题链接：A.FreeIceCream题意最开始有m个冰淇淋，每次输入一个+/-和数字，+代表进货，-代表送出，若送出的数量大于持有数量，则计数器+1。问最后有多少冰淇淋和计数器。代码#includeusingnamespacestd;intmain(){intn,c=0;longlongsum,t;chars;scanf("%d%lld",&n,&sum);while(n--){getcha
ss5smi·2020-02-14 19:48

CodeFoeces-25A

题目原题链接：A.IQtest题意输入n个数字，找到不同的那一个。幸好这道题只需要考虑奇偶数。代码#includeusingnamespacestd;intmain(){intn,t,s[110];scanf("%d",&n);for(inti=0;i
ss5smi·2020-02-14 10:52

CodeFoeces-841A

题目原题链接：A.GenerousKefa题意n个气球分给k个人，保证不能有人有重复颜色的气球。参考了其他作者的代码，找出最大的后和k比较，若k=最多气球数不会有重复，尴尬。代码#includeusingnamespacestd;intmain(){intn,k,t[26]={0},sum=0,maxt=-1;chars[100];scanf("%d%d",&n,&k);scanf("%s",s)
ss5smi·2020-02-13 01:32

CodeFoeces-455A

题目原题链接：A.Boredom题意有n个数的数组a，每选取一个数ak，则删除所有ak-1和ak+1的数和当前的ak，问最大能取到多少。参照了其他人的思路。代码#includetypedeflonglongll;llmax(lla,llb){returna>b?a:b;}intmain(){intn,t,s[100001]={0};scanf("%d",&n);for(inti=0;i
ss5smi·2020-02-08 18:13

CodeFoeces-454A

题目原题链接：A.LittlePonyandCrystalMine题意画图题。如n=5时，**D***DDD*DDDDD*DDD***D**代码#includeusingnamespacestd;intn;voidprint(ints){for(inti=0;i=1;i--){print(i);}for(inti=1;i<=n;i++){printf("D");}printf("\n");for(
ss5smi·2020-02-07 13:46

CodeFoeces-862A

题目原题链接：A.MahmoudandEhabandtheMEX题意给出有n个数字的序列，问需要最少几步能使该序列的mex=x。参考了其他作者的思路。mex即0~x-1全部出现。代码#includeusingnamespacestd;intmain(){intn,x,s[110],t[101]={0};cin>>n>>x;for(inti=0;i>s[i];t[s[i]]++;}inttmp=0,
ss5smi·2020-02-06 07:14

CodeFoeces-465B

题目原题链接：B.Inbox(100500)题意有n封邮件，可以进行三种操作，1：打开任意邮件，2：返回列表，3：上一封或下一封。问看完所有邮件最少需要几步。参考了其他作者的思路。连续的未读下一封即可，非连续的则返回列表再打开即可。代码#includeusingnamespacestd;intmain(){intn,s[1010],it=0;cin>>n;for(inti=1;i>s[i];if(
ss5smi·2020-01-01 20:11

CodeFoeces-479C

题目原题链接：C.Exams题意瓦力学习很好，现在他需要进行期末考试。有n门课，每一门考试时间为ai，和一个提前时间bi，他必须按ai的顺序考，在满足顺序的前提下可以在bi天考。贪心，能在bi天考最好，不行就ai。代码#includeusingnamespacestd;structnode{inta,b;}s[5000];intcmp(nodea,nodeb){if(a.a==b.a)return
ss5smi·2019-12-31 16:29

CodeFoeces-939B

题目原题链接：B.HamsterFarm题意有n只仓鼠要放进笼子。有k种笼子。要求每个笼子必须放满，问选哪种笼子并选几个笼子才能让剩下的仓鼠即可能少。代码#includeusingnamespacestd;intmain(){intk,tmp;__int64n,a[100010],minn=1e18;cin>>n>>k;for(inti=0;i>a[i];if(n%a[i]
ss5smi·2019-12-26 23:38

CodeFoeces-581A

题目原题链接：A.VasyatheHipster题意Vasya有a双红袜子，b双蓝袜子，问他最少有几天能穿不同色的袜子，在这之后又能穿几天同色的袜子。代码#includeusingnamespacestd;intmain(){inta,b;scanf("%d%d",&a,&b);intmax=a>b?a:b;intmin=a>b?b:a;printf("%d%d\n",min,(max-min)/
ss5smi·2019-12-26 09:39

CodeFoeces-545D

题目原题链接：D.Queue题意一共n个人，每个人最多能等ni时间，且每个人完成服务的时间为他加上他前边的所有人的等待时间。问最多能服务多少个人。第一道D题。开始没明白每个人服务需要多久，没做出来，看了看翻译才明白。代码#includeusingnamespacestd;intmain(){intn,s[100001];scanf("%d",&n);for(inti=1;i<=n;i++){sca
ss5smi·2019-12-25 17:56

CodeFoeces-984A

题目原题链接：Game题意给出n个数字，每次选定一个数字并删除。A希望最后的数字尽可能小，B希望尽可能大。A先开始。问最后一个数字。排序后根据n奇偶性取中值即可。代码#includeusingnamespacestd;intmain(){intn,s[1000];cin>>n;for(inti=0;i>s[i];}sort(s,s+n);if(n%2==1)printf("%d\n",s[n/2]
ss5smi·2019-12-23 19:08

CodeFoeces-789A

题目原题链接：A.Anastasiaandpebbles题意有n种石头，有两个口袋，每个口袋只能装一种k个石头。问装完所有的石头要多少天。模拟超时。遂计算出每种石头需要的口袋数。最后除2，整除直接为答案，否则加一即可。代码#includeusingnamespacestd;typedeflonglongll;intmain(){intn,k,s[100000]={0};cin>>n>>k;for(
ss5smi·2019-12-23 10:49

CodeFoeces-805A

题目原题链接：A.FakeNP题意在l到r的区间内，找到能整除的最多的除数，若有相同多个，任意输出一个。一开始想到暴力，TLE。参考其他作者的思路，因为l到r之中的偶数必定被2整除，奇数则不一定，因此只要不是在l==r的情况下，必定是2最多，否则即为l或r。代码#includeusingnamespacestd;intmain(){intl,r;scanf("%d%d",&l,&r);inttwo
ss5smi·2019-12-22 19:52

CodeFoeces-496A

题目原题链接：A.MinimumDifficulty题意有n个落脚点，每次可以去掉2~n-1中的一个落脚点，问这些去掉一个点后的攀岩过程难度（上一点-下一点）最小是多少。模拟可过。代码#includeusingnamespacestd;intmain(){intn,s[100];scanf("%d",&n);for(inti=0;i
ss5smi·2019-12-22 13:23

CodeFoeces-501A

题目原题链接：A.Contest题意根据公式计算两个人的得分，比较输出赢家。代码#includeusingnamespacestd;intmain(){inta,b,c,d,m,v;scanf("%d%d%d%d",&a,&b,&c,&d);m=max(3*a/10,a-(a/250)*c);v=max(3*b/10,b-(b/250)*d);if(m==v){printf("Tie\n");}e
ss5smi·2019-12-19 07:07

CodeFoeces-300A

题目原题链接：A.Array题意把给出的数组分成三个乘积分别为负数，正数和0的三个集合。参考了其他作者的代码。一次写对很难-_-||。思路为分四种情况，1：负数有偶数个且有正数，2：负数有奇数个且有正数，3：负数有偶数个且无正数，4：负数有奇数个且无正数。代码#includeusingnamespacestd;intmain(){intn,s[100],less=0,grea=0;cin>>n;f
ss5smi·2019-12-17 05:24

CodeFoeces-552A

题目原题链接：A.VanyaandTable题意有一个100*100的板子，给n次两个点，给这两个点描出的矩形+1，问最后总和。每次累加两点组成的矩形的面积即可。代码#includeusingnamespacestd;intmain(){intn,x1,y1,x2,y2;intsum=0;scanf("%d",&n);for(inti=0;i
ss5smi·2019-12-08 05:37

CodeFoeces-268A

题目原题链接：A.Games题意给定n支球队的主场和客场队服，每队之间都要比赛（比n*(n-1)场），若主场队服和对方客场队服撞色（数字相同），则换成客场队服，问一共有几次换队服的情况。代码#includeintmain(){intn,h[31],a[31];scanf("%d",&n);for(inti=0;i
ss5smi·2019-12-07 10:59

CodeFoeces-401A

题目原题链接：A.VanyaandCards题意有n张卡片，每张的绝对值不超过k。现在要将n张卡的和变为0，问最少还需要几张卡。每次取能去的最大值的卡片。代码#includeusingnamespacestd;intmain(){intn,k,t,sum=0;scanf("%d%d",&n,&k);while(n--){scanf("%d",&t);sum+=t;}if(sum=0;i--){if
ss5smi·2019-11-08 15:38

CodeFoeces-705A

题目原题链接：A.Hulk题意布兰特博士对他的敌人有特别的感情，输入一个n，若n = 1,感情变成"Ihateit"，若n = 2，"IhatethatIloveit",当n = 3"IhatethatIlovethatIhateit"。需要注意大于1时it变成了that。代码#includeusingnamespacestd;intmain(){charhate[]={"Ihate"};char
ss5smi·2019-11-06 14:32

CodeFoeces-710A

题目原题链接：A.KingMoves题意给出国际象棋中的王的位置，问他能走几个位置。代码#includeusingnamespacestd;intmain(){chars[2];scanf("%s",s);if((s[0]-'a'6&&s[1]-'1'>6)||(s[0]-'a'>6&&s[1]-'1'6)){printf("3\n");}elseif(s[0]-'a'6||s[1]-'1'>6)
ss5smi·2019-11-05 01:49

CodeFoeces-43A

题目原题链接：A.Football题意有n个球队获胜，问那个获胜次数最多。代码#includeusingnamespacestd;intmain(){maps;intn,maxx=0;stringt,ans;scanf("%d",&n);for(inti=0;i>t;s[t]++;if(s[t]>maxx){maxx=s[t];ans=t;}}cout<<ans<<endl;return0;}
ss5smi·2019-11-03 20:43

CodeFoeces-621A

题目原题链接：A.WetSharkandOddandEven题意有n个数字，取任意个得到最大的偶数。加起来所有的值，如果是奇数，就减去最小的奇数即可，反之输出即可。代码#includeusingnamespacestd;intmain(){intn,s[100000];longlongmax=0,ans=0;scanf("%d",&n);for(inti=0;i
ss5smi·2019-11-02 06:01

CodeFoeces-629A

题目原题链接：A.FarRelative’sBirthdayCake题意问同行或同列为C的个数。开始没明白样例二，后来参考了其他作者的代码，遍历搜索。代码#includeusingnamespacestd;intn,sum=0;chars[100][100];voidbfs(inta,intb){for(inti=b+1;i
ss5smi·2019-11-01 00:46

CodeFoeces-330A

题目原题链接：A.Cakeminator题意有一块蛋糕，被切成了rc块，其中有些有草莓，不吃有草莓的蛋糕的行和列，问最多能吃多少块。范围只有1010，模拟即可，若是大于这个，应该需要搜索做。代码#includeusingnamespacestd;intr,c;chars[11][11];intmain(){scanf("%d%d",&r,&c);for(inti=0;i
ss5smi·2019-10-31 04:05

CodeFoeces-519A

题目原题链接：A.AandBandChess题意输入一个国际象棋的残局，每个棋子对应不同的点数，看黑白双方谁的点数高。代码#includeusingnamespacestd;intmain(){chars[20][10];for(inti=0;iw?"Black":"White");return0;}
ss5smi·2019-10-30 20:02

CodeFoeces-1234A

题目原题链接：A.EqualizePricesAgain题意求所给数列中的评均值并向上取整即可。代码#include#includeintmain(){intq,n,a[100];scanf("%d",&q);while(q--){intsum=0;scanf("%d",&n);for(inti=0;i
ss5smi·2019-10-05 18:53

CodeFoeces-1194A

题目原题链接：A.RemoveaProgression题意image.png求1~n序列中执行x次筛选后的第x个数字。每次去掉数列中的第i个数字。代码#includeintmain(){intT,n,x;scanf("%d",&T);while(T--){scanf("%d%d",&n,&x);printf("%d\n",2*x);}}
ss5smi·2019-10-05 18:32

CodeFoeces-991A

题目原题链接：A.Ifatfirstyoudon'tsucceed...题意有两家餐厅，分别有a和b人，两家都去的有c人，一共n人，问有几个人哪都没去，不存在则输出-1.代码#includeusingnamespacestd;intmain(){inta,b,c,n;cin>>a>>b>>c>>n;if((a+b-c)>=n||a
ss5smi·2018-07-13 19:23

CodeFoeces-967A

题目原题链接：A.MindtheGap题意有n架次航班的降落时间表，飞机降落需要1分钟。现要在空档期起飞一架航班，需求是前后s钟内没有降落的航班。问最早何时能起飞。代码#includeusingnamespacestd;intmain(){intn,s,h[100],m[100],ans;cin>>n>>s;for(inti=0;i>h[i]>>m[i];}for(inti=0;is){print
ss5smi·2018-05-03 17:05

CodeFoeces-387A

题目原题链接：A.GeorgeandSleep题意给出当前的时间和经过时间，问初始时间。代码#includeusingnamespacestd;intmain(){intsh,sm,th,tm;scanf("%d:%d",&sh,&sm);scanf("%d:%d",&th,&tm);sm-=tm;if(sm<0){sm=60-abs(sm);sh--;}sh-=th;if(sh<0)sh=24-
ss5smi·2018-02-26 16:00

CodeFoeces-922A

题目原题链接：A.CloningToys题意初始1个本体玩偶，若投入本体则返还1个本体和1个克隆体，若投入复制体则返还2个克隆体。问最后能否刚好得到需求的数量。代码#includeusingnamespacestd;intmain(){intx,y,tx=0,ty=1;cin>>x>>y;while(ty
ss5smi·2018-02-09 18:32
上一页 1 2 3 4 5 6 下一页