20190512

20190512
普及
T1
分成三个情况。
1.n%7==0 ans=n/7*2;
2.n%7==1 ans=n/7*2+1;
3.n%7>=2 ans=n/7*2+2;
T2
看错题,就没分了。
从a[2*n-1]和a[2*n]开始,到a[1]和a[2]结束,有两种情况。
1.两者相同——不做任何处理。
2.两者不相同。
寻找与a[2*i]相等的数的位置,从这个位置开始,2*i-1结束,把后面一个数的值赋给它。

提高
T1
首先可以看出等腰直角三角形是最优解。
伪·证法如下。
(图中B是要被包含的点。)


如图2,三角形OE'D'包含点B并且B在E'D'上,且E'O=D'O。
因为∠D'OE'=90°,E'O=D'O
所以∠OE'D'=(180°-∠D'OE')/2=45°
因为∠BCE'=90°
所以∠CBE'=180°-∠BC'E'-∠OE'D'=45°
所以∠OE'D'=∠CBE'=45°
所以BC=CE'
所以OE'=OC+CE'=OC+BC。
又因为OE>OC+BC。
所以OE'<OE
即等腰直角三角形是最优解。

然后所求边长即X+Y,用等腰就可以证,不想证了。

T2
这题我系统内部错误。
如果只有1或只有2就直接输出。
素数中唯一的一个偶数是2,先输出一个2.
下一个是3,即2+1,所以输出一个1.
剩下的先把剩下的2全部输出,再把剩下的1全部输出。
至于为什么,我也不知道。

发表评论

电子邮件地址不会被公开。 必填项已用*标注