codefoeces补题

CodeFoeces-588A

题目原题链接：A.DuffandMeat题意每天要买a斤肉，每斤p元，今天可以为后几天买，问最少花多钱。代码#includeusingnamespacestd;intmain(){intn,a,p,count=0,low;scanf("%d",&n);scanf("%d%d",&a,&p);count+=a*p;low=p;n--;while(n--){scanf("%d%d",&a,&p);if
ss5smi·2020-04-04 15:25

CodeFoeces-3A

题目原题链接：A.Shortestpathoftheking题意找到a到b的最短路径。每次判断当前位置，走最优路线。代码#includeusingnamespacestd;ints1,s2,t1,t2,ans=0;chars[2];stringt[1000];voidbf(intc,intr){if(ct2){t[ans++]="RD";bf(c+1,r-1);}elseif(ct1&&r>t2)
ss5smi·2020-04-04 03:57

CodeFoeces-919B

题目原题链接：B.PerfectNumber题意找到第i个所有位和为10的数。暴力可过。代码#includeusingnamespacestd;boolf(intx){intsum=0;while(x){sum+=x%10;x/=10;}returnsum==10;}intmain(){intn,t=1,s[10000];for(inti=19;i10000)break;}cin>>n;cout<
ss5smi·2020-04-02 17:31

CodeFoeces-864A

题目原题链接：A.FairGame题意一共有n张卡片，A和B各叫一个数字，随后会拿走卡片中所有为自己所叫数字的卡片，问这n张卡片是否公平。代码#includeusingnamespacestd;intmain(){intn,t;maps;map::iteratorit;scanf("%d",&n);for(inti=0;isecond!=n/2){printf("NO\n");return0;}}
ss5smi·2020-04-02 08:00

CodeFoeces-779B

题目原题链接：B.WeirdRounding题意问最少去掉n的几位数字能使其整除10k。要整除10k就需要n后边有k个0。若删完多余位还不满足，则变为0。代码#includeusingnamespacestd;intmain(){stringn;intk;cin>>n>>k;intl=n.size(),tmp=0,ans=0;for(inti=l-1;i>=0;i--){if(n[i]!='0')
ss5smi·2020-04-01 15:48

CodeFoeces-934A

题目原题链接：A.ACompatiblePair题意给出两个序列a和b，从两序列各选一个数求乘积。a可以去掉一个数能让乘积尽可能小。求尽可能大的乘积。要去掉的是能得到最大数的a。本人代码存在问题，遂参考了其他作者的代码。代码#includeusingnamespacestd;intmain(){intn,m;longlonga[50],c[50],b;cin>>n>>m;for(inti=0;i>
ss5smi·2020-03-30 22:05

CodeFoeces-37A

题目原题链接：A.Towers题意有n个木棒，每两根长度相等的可以堆起来，问最大的高度和总共的堆数。代码#includeusingnamespacestd;intmain(){intn,t,a[1001]={0};scanf("%d",&n);for(inti=0;imax)max=a[i];if(a[i])tot++;}printf("%d%d\n",max,tot);return0;}
ss5smi·2020-03-30 02:55

2017年7月12日

上午：8：00-10：00补题CUITSummerpretraining1J题，M题（完成）10：00-10:30写安排（完成）10：30-1：00整理宿舍（洗衣服）下午：1：00-2：00午休2：00
简为2016·2020-03-29 20:32

CodeFoeces-1013A

题目原题链接：A.PilesWithStones题意有n堆石头，每堆有xi块石头。给出第一次和第二次的记录，问第一次记录能否通过移动或拿走变成第二次记录。代码#includeusingnamespacestd;intmain(){intn,x[50],y[50],tx=0,ty=0;cin>>n;for(inti=0;i>x[i];tx+=x[i];}for(inti=0;i>y[i];ty+=y
ss5smi·2020-03-29 10:03

CodeFoeces-558A

题目原题链接：[http://codeforces.com/problemset/problem/558/A](A.LalaLandandAppleTrees)题意在一条数轴上，有n棵苹果树，从位置0开始，开始可以选择左右，随后遇到一颗没到过的树，就变换方向。问最多拿到多少个苹果。代码#includeusingnamespacestd;structnode{intx,a;}z[100],f[100
ss5smi·2020-03-28 19:26

今日看花唯我在，明，沈周《桃花书屋图》欣赏

《桃花书屋图》中沈周乙未九月补题：“桃花书屋吾家宅，阿弟同居四十年。今日看花唯我在，一场春梦泪痕边。此桃花书屋图也。”沈周（1427～1509）明代杰出书画家。
阳阳说画·2020-03-28 10:49

CodeFoeces-591A

题目原题链接：A.Wizards'Duel题意两人距离l，a发射的魔法的速度为p，b为q，两发魔法碰撞后会调头，到达施法者又会调头，问第二次碰撞的距a的距离。以为不能输出多余的小数位，看了看其他坐着的代码，看来想多了。代码#includeusingnamespacestd;intmain(){intn,p,q;scanf("%d%d%d",&n,&p,&q);doubles=p*1.0/(p+q)
ss5smi·2020-03-27 23:10

CodeFoeces-712B

题目原题链接：B.MemoryandTrident题意给出一个操作字串，问需要改正几步能使其回到原点。代码#includeusingnamespacestd;intmain(){strings;intx=0,y=0;cin>>s;if(s.size()%2!=0){printf("-1\n");return0;}for(inti=0;i
ss5smi·2020-03-26 23:46

CodeFoeces-447B

题目原题链接：B.DZYLovesStrings题意有一个字串s，要添加k个字符，使字串s的值最大。给出每个字符的对应值。代码#includeusingnamespacestd;intmain(){strings;intl,k,w[26],ans=0,maxx=-1;cin>>s>>k;l=s.size();for(inti=0;i>w[i];maxx=max(maxx,w[i]);}for(in
ss5smi·2020-03-26 03:01

CodeFoeces-610A

题目原题链接：A.PashaandStick题意有一个长度为n的木棒，问有几种裁剪方式能组成一个长方形。代码#includeusingnamespacestd;intmain(){intn,ans=0;scanf("%d",&n);if(n%2!=0){printf("0\n");return0;}for(inti=1;i<=n/4;i++){if(2*i!=(n-2*i))ans++;}prin
ss5smi·2020-03-25 21:53

论memset的时间复杂度

昨天参加了首场cf，结果B题就遇见了问题，怎么优化就是超时，后来赛后补题的时候终于发现，原因就是memset。
AC_Jobim·2020-03-24 19:27

CodeFoeces-427B

题目原题链接：B.PrisonTransfer题意有n名犯人，每个人有一个危险程度，现要运送c个去另一所监狱，要求每个人的危险度不大于t。参考了其他作者的代码。遍历找合适的区间的个数。代码#includeusingnamespacestd;intmain(){intn,t,c;inttmp,k=0,ans=0;cin>>n>>t>>c;for(inti=0;i>tmp;if(tmp=c)ans++
ss5smi·2020-03-24 19:39

CodeFoeces-596B

题目原题链接：B.WilburandArray题意初始数组为0，可以做两种操作，一是从选定位到末尾+1，二是从选定位到末尾-1。问需要几步才能得到目标数组。每次只需要计算当前为与前一位的差值即可。代码#includeusingnamespacestd;intmain(){intn,s[200010];cin>>n;for(inti=0;i>s[i];}longlongans=abs(s[0]);f
ss5smi·2020-03-24 13:32

CodeFoeces-804A

题目原题链接：A.FindAmir题意从1到n编号的学校，每次从i移动到j花费（i+j）%（n+1）的单位。问最少花费多少能走遍n所学校。特判n==1即可。代码#includeusingnamespacestd;intmain(){intn,cost=0;scanf("%d",&n);if(n==1){printf("0\n");return0;}for(inti=2,j=n;i<=n/2;i++
ss5smi·2020-03-23 17:12

CodeFoeces-598A

题目原题链接：A.TrickySum题意从1~n累加，若遇到2的指数，则减去，求最后的和。参考了其他作者的代码。代码#includeusingnamespacestd;intmain(){longlongn,ans;intt,tmp;scanf("%d",&t);while(t--){scanf("%lld",&n);ans=n*(n+1)/2;tmp=1;while(n){ans-=2*tmp;
ss5smi·2020-03-22 19:34

AtCoder Grand Contest 043--A - Range Flip Find Route

A-RangeFlipFindRoute题意：本题就是给你一个矩阵，要你求出从（1，1）到（h，w）数量最少的黑色方块题解：在作这一题的时候我最初想到的是用DFS求出每一种可能的方式，比较出它们的最小值，结果TLE了，赛后补题
TheIT·2020-03-22 16:00

《芳华》：坚守善良，是一种信念

这是去年冬天的九年级期末考试题，半命题作文“坚守＿＿”，很多孩子补题《坚守善良》，想到正在上映的电影《芳华》，掀起一股探讨“人为什么要善良”的热潮，孩子们笔端流淌的心声也激起我心底的层层浪花。
濯明月于涟漪·2020-03-21 17:13

CodeFoeces-839A

题目原题链接：A.AryaandBran题意有n天，一共要送给弟弟k个。每天有ai个糖果，且每天最多送8个，剩下的可以存着下次送。问第几天能满足需求。代码#includeusingnamespacestd;intmain(){intn,k,s[101],tmp=0,ans=0;scanf("%d%d",&n,&k);for(inti=1;i0)printf("-1\n");elseprintf("
ss5smi·2020-03-20 21:50

CodeFoeces-460A

题目原题链接：A.VasyaandSocks题意Vasya有n双袜子，每天穿一双袜子，晚上回来扔掉，他的妈妈每m天给他买一双，问最大有袜子穿的日子。模拟他每天扔袜子和每m天卖一双袜子。代码#includeintmain(){intn,m,day=0;scanf("%d%d",&n,&m);while(n>0){day++;n--;if(day%m==0){n++;}}printf("%d\n",c
ss5smi·2020-03-19 03:09

打铁*2

毕竟没有补题，不能说自己会了。ACM的原则是，AC了才是会了，对于我这种弱菜来说，怎么样也不希望连续三场铁吧。也不给自己青岛立FLAG了。
kevin66654·2020-03-18 21:12

CodeFoeces-851A

题目原题链接：A.ArpaandaresearchinMexicanwave题意给出n个座位，k个人，问t时刻座位中有几个人。如下所示：Att = 0 ----------->numberofstandingspectators=0.Att = 1 ^---------->numberofstandingspectators=1.Att = 2 ^^--------->numberofstandi
ss5smi·2020-03-18 15:05

CodeFoeces-515A

题目原题链接：A.DrazilandDate题意Drazil家在（0,0），要去Varda（a,b），问能否在s步刚好走到。代码#includeusingnamespacestd;intmain(){inta,b,s;scanf("%d%d%d",&a,&b,&s);if(a<0)a=-a;if(b<0)b=-b;if(a==0&&b==0){if(s%2!=0){printf("No\n");}
ss5smi·2020-03-18 06:15

CodeFoeces-572A

题目原题链接：A.Arrays题意判断从a序列中选取k个数都小于从b序列中选取m个数。若k个中的最大数小于m个中最小数，则满足条件。代码#includeusingnamespacestd;intmain(){intna,nb,k,m,a[100000],b[100000];scanf("%d%d",&na,&nb);scanf("%d%d",&k,&m);for(inti=0;i=b[nb-m])
ss5smi·2020-03-18 02:16

CodeFoeces-545A

题目原题链接：A.ToyCars题意有n辆玩具车，0代表都没坏，1代表j列的坏了，2代表i行的坏了，3代表都坏了。问最后又几辆车完好无损。本来很简单的题，我把goodcar理解为最能撞的车了。。。代码#includeusingnamespacestd;intmain(){intn,a[101][101],s[100]={0};scanf("%d",&n);for(inti=1;i<=n;i++){
ss5smi·2020-03-17 16:01

CodeFoeces-620A

题目原题链接：A.ProfessorGukiZ'sRobot题意由（x1,y1）到（x2,y2）的最少步数。模拟超内存，改用公式计算。代码#includeusingnamespacestd;intmain(){intx1,y1,x2,y2;scanf("%d%d%d%d",&x1,&y1,&x2,&y2);printf("%d\n",max(abs(x1-x2),abs(y1-y2)));retu
ss5smi·2020-03-17 11:55

CodeFoeces-114A

题目原题链接：A.Cifera题意给定数字k和l，求k的第i-1(i由1开始)次方等于l。代码#includeusingnamespacestd;intmain(){longlongk,l,tmp,i=2;cin>>k>>l;tmp=k;if(tmp==l){printf("YES\n0");return0;}while(tmp
ss5smi·2020-03-15 10:36

CodeFoeces-630A

题目原题链接：A.AgainTwentyFive!题意输入一个n，求5的n次方的最后两位。除了1以外，5的任何次方后两位都是25。代码#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);if(n!=1){printf("25\n");}else{printf("5\n");}return0;}
ss5smi·2020-03-14 01:49

总觉得写cf补题完不写题解进步不大（以后慢慢也会把以前写过的比赛补上去）

比赛的总题目A.TwoRegularPolygons找规律，只要n%m==0那么就可以构建B.Bogosort根据题中的关系式，移项，发现j-i不等于aj-ai，因为j-i>0，恒成立，所以直接sort逆排序直接输出就行了。C.AddingPowers这一题呢，进行进制的转换，因为你发现结果都是k的几次幂相加，比如k=9，那么如果你把这个十进制的数转化成9进制，然后得到的结果是136764，你会发
、叮叮叮当·2020-03-13 16:36

CodeFoeces-233A

题目原题链接：A.PerfectPermutation题意需要输出一个长度为n的ppi=i&&pi!=i的序列。若不在输出-1.代码#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);if(n%2!=0){printf("-1\n");}else{for(inti=2;i<=n;i+=2){printf("%d%d",i,i-1);pri
ss5smi·2020-03-13 08:21

CodeFoeces-570A

题目原题链接：A.Elections题意有n个候选人，m座城市，每座城市对每个候选人投票，记每座城市中投票的胜者，在所有城市投票过后问谁是胜者。代码#includeusingnamespacestd;intmain(){intn,m,s[105]={0},t,max,win;scanf("%d%d",&n,&m);for(inti=0;imax){max=t;win=j;}}s[win]++;}m
ss5smi·2020-03-12 08:54

CodeFoeces-344A

题目原题链接：A.Magnets题意输入的n组数据（数据为10或01），求由几部分组成（不连续相同数+1）。代码#includeintmain(){intn,s[100000];scanf("%d",&n);for(inti=0;i
ss5smi·2020-03-11 13:24

CodeFoeces-520B

题目原题链接：B.TwoButtons题意给定n和m，只能作*2或者-1，求n到m的最少步骤数。标准答案是搜索，也可当规律题。代码#includeusingnamespacestd;intmain(){intn,m;scanf("%d%d",&n,&m);intc=0;if(n>m){c=n-m;}else{while(n!=m){if(m%2==0&&m>n){m/=2;c++;}else{if
ss5smi·2020-03-11 05:18

CodeFoeces-520A

题目原题链接：A.Pangram题意给定一串字符，问是不是全字母短句。需要注意的是输入长度n后要的换行符。代码#includeintmain(){intn;chars,low[26]={0},up[26]={0};scanf("%d\n",&n);for(inti=0;i='a'&&s='A'&&s<='Z'){up[s-'A']=1;}}for(inti=0;i<26;i++){if(low[i
ss5smi·2020-03-10 04:45

某种心情

我会在最后去补题目，毕竟都不知道自己在写一些什么。最近烦心事儿很多，一些琐碎的事儿都被坏心情扩大化了。譬如要午休时室友开始了英雄联盟和王者荣耀。
孤独别醒来0927·2020-03-09 01:16

CodeFoeces-492A

题目原题链接：A.VanyaandCubes题意Vanya玩起了一个搭箱子游戏，一共有n个箱子，第i层放1+...+i个箱子（假如是第三层，需要放1+2+3=6个箱子），问最多放几层。代码#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);intans,count=0;for(ans=1;;ans++){for(inti=1;in){an
ss5smi·2020-03-08 06:53

CodeFoeces-34B

题目原题链接：B.Sale题意有n台电视待售，主角最多拿m台。问最多能赚多钱。价格小于0代表赚。代码#includeusingnamespacestd;intmain(){intn,m,s[100];scanf("%d%d",&n,&m);for(inti=0;i
ss5smi·2020-03-08 00:38

CodeFoeces-385A

题目原题链接：A.BearandRaspberry题意这头熊提前知道了n天蜂蜜的行情（xi罐山莓=1罐蜂蜜），他朋友借给他一罐蜂蜜要求还他c罐山莓，他要在第i天卖出蜂蜜，第i+1天买入，并且还朋友c罐山莓和1罐蜂蜜，问他最多能赚多少罐山莓。代码#includeusingnamespacestd;intmain(){intn,c,x[101];inttmp=-1e9;scanf("%d%d",&n,
ss5smi·2020-03-06 04:24

CodeFoeces-688B

题目原题链接：B.LovelyPalindromes题意输出第n个回文数字。看是看到输入范围1 ≤ n ≤ 10100 000,还没想到怎么做，着实是没法下手，最后寻觅到其他作者的思路，方才明白该如何做。算是个规律题吧。#includeusingnamespacestd;intmain(){chars[1000000];scanf("%s",s);printf("%s",s);for(inti=s
ss5smi·2020-03-06 02:25

CodeFoeces-609A

题目原题链接：A.USBFlashDrives题意有n个USB插口，要传输m大小的文件，每个口有固定的传输大小。问最少要几个口能完成任务。代码#includeusingnamespacestd;intcmp(inta,intb){returna>b;}intmain(){intn,m,s[100];scanf("%d%d",&n,&m);for(inti=0;i
ss5smi·2020-03-03 03:50

CodeFoeces-723A

题目原题链接：A.TheNewYear:MeetingFriends题意三个人分别住在三个地方，现在他们三个要在一个地方聚会，这个地方是最小的三个人过去的距离和。求这个最小距离和。数据较小，枚举即可。代码#includeusingnamespacestd;intmain(){intx1,x2,x3;scanf("%d%d%d",&x1,&x2,&x3);intmin=1E9;for(inti=1;
ss5smi·2020-03-02 06:46

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
上一页 16 17 18 19 20 21 22 23 下一页