二千零一十九年ACM一十月末总结(1 / 2)

加入书签

突然了一下,这本书然有了6个收藏。。

嗯?我都写样了,然还有藏?

谢各位大们对的支持

有了固的空余间,我定完完整写一属于自的小说。。。

面是我大学以第一次队(ACM:一全国性计算机赛)后,进行了一次模比赛,开始大进队一有50人,到现在(到一年),仅剩23个人(现在大二还7个人)。

的我是正意义的小萌,看看时写的结,还挺有感的。。。

......

2019年ACM10月总结

开学到在,来队里也蛮长时的了,迎来了内的第次正规模拟比,心情不紧张定是假,但在正开始赛的期,紧张,压迫,是加还是减,谁又说的清,反正已经比了,结已定,事不堪首……

但回顾些日子来,自从编程基础到在C语的知识经基本握(C++的知点大部也都会),看着行一行码从自手中产,再一删除键眼前消,细细想好像的码下不少代

不多说,这个比的主旨是巩固己不会知识点,还是让码来说更能体这篇总最根本价值吧。

下面对这次赛的一解析,果对这面不敢趣的人,可以直跳过这分,看后的总。。。(如果不兴趣:目1001-1006,接跳到1006析那里可以了)

头文我就省,不然了不少。。。

1001.qp哥的亲关怀,水的题

这道题开始就了,而错了两(自己示心态到了影),看是最水题自己做不出,还是难过的(不过到最后还,别人做不出)。

intin()

{

dble,b;

>>>b;

(1t<<int(*b+1e-8)<<endl;

(2)int=*b;

retrn0;

}

0.58100

57(如果不1e-8的话,会出现度损失)

Prgrendedithexide:0

知识

(1)最重要:精度

(2)以前有专门究过,是关于舍五入百分位是十分,跟直取整数分的一区别,觉得还比较有的。

说这道的直接整数吧,答案直用int直接转,没什可以说

关于四五入的题(以舍五入百分位例):

1.在出时直控制就(例printf(“%6.2d”,),者直接那个6掉printf(“%.2d”,),这两都是可的,是舍五入,而不是接舍去分号之的部分。

2.大量数都需要制的时用到下的绿色

intin()

{

dble=1.666;

(2);

retrn0;

}

1.67

Prgrendedithexide:0

3.当还有更宗的解(以ney为例)

ney=ney*100+0.5;

ney=(int)(ney);将ney乘100加上0.5后值取整

ney/=100;

种方法需要大小数运的情况容易损精度,三种方应当灵运用。

1002.第几

这道在超时次后就了(在W掉1001两之后,超时了直心态炸),过还好bg让我最短时内找出了。

面直接上自己代码(果大佬有其他,更好,更简的可无我的)

代码

int[13]={0,31,0,31,30,31,30,31,31,30,31,30,31};

vidjdge(intx)

{

if(x%400==0||(x%4==0&p;&p;x%100!=0))

{

[2]=29;

}

else[2]=28;

}

intin()

{

std::is::sy_ith_();

intx,y,z,s;

hile(nf(“%d/%d/%d“,&p;x,&p;y,&p;z)!=EOF)因为一始用的in,次有/,换用nf输入,没有加!=EOF,让它了自己把,因超时,还加了行std::is::sy_ith_(),当然如我不加!=EOF的话没么卵用

{

s=0;

jdge(x);

fr(inti=1;i<=y-1;i++)

{

s=s+[i];

}

s=s+z;

}

retrn0;

}

错误

in与nf换之间熟悉,hile括号内in用习了,不!=EOF,但使用nf的情况切记不马虎。(因为这题比较单就不解了)

1003.你能到这个字么

误分析

(我是头开始道一道做的)吧,我认我做出这道来。(直到最也没A来)

经历了次超时,当别都A出几题来时候,时间缓爬过一多小时后,我在做1003,认为是单题,能这就高估自能力的价吧。

啊,多痛的领~~

,我想但是哭出来~~

回顾下我是么说服己在超一次后把代码上的

(1)三fr循都是500的,定超时(我没虑到,力有限)

(2)所以第次我就单的加了一行std::is::sy_ith_();

想简单我以为就行了,所以再一次。

(3)三次我in全转换为nf,t都转化printf,为这样过,好是我单了。

(4)第次,我于长了心眼从己的程入手,能不能化(自为超时程序是的,毕样例过,好吧,样例过的,程错的时大有时),我程序中入了brek终,以为样可以止超时,当然现看透一的我对前的我不了任歹心,竟是自蠢。

四次超后,我在是想出任何法了,做的下题(差就此产

(在讲之后又了2次)

#ilde

#ilde

#ilde

singnesestd;

int[505],b[505][505],d[250005];

intin()

{

intL,N,M;

int=0;(能写在hile,不然值在每循环都变为0;

hilein>>L>>N>>M)

{

fr(inti=1;i<=L;i++in>>[i];

fr(inti=1;i<=N;i++in>>b[i];

fr(inti=1;i<=M;i++in>&gt[i];

inttt=0;

fr(inti=1;i<=L;i++)

{

fr(intj=1;j<=N;j++)

{

d[++tt]=[i]+b[j];

}

}

srt(d+1,d+1+tt);

intS;

>S;

intn;

fr(inti=1;i<=S;i++)

{

>n;

ints=0;

fr(intj=1;j<=M;j++)

{

int=ler_bnd(d+1,d+1+tt,n[j])-d;

if(d[]==n[j])

{

s=1;

brek;

}

}

if(s==0t<<“NO“<<endl;

}

}

retrn0;

}

识点

(1)还对++i和i++的理解

[j++]=I相当[j]=I;j++;

d[++tt]=[i]相于tt++;d[tt]=[i];

以前总是分用,在号内刚看见还有些不习惯(总得去应不是)。

↑返回顶部↑

书页/目录