[Codeforces]GYM #100286(NEERC 08)Virtual participation

xllend3 posted @ 2014年5月15日 17:20 in 刷比赛记录 with tags codeforces Gym Virtual participation , 1680 阅读

这场是和zyh和fsygd开黑。

由于提前看了版知道了水题是哪几道所以打得比较顺利。

附大爷博客:http://fsygd.is-programmer.com/posts/46333.html

0:11 B 1Y @xllend3

这道题是交互题。比较水直接dfs水过去了。

0:24 G -1 @fsygd

0:33 G 2Y @fsygd

这道题我们讨论了一下题意好像是无脑模拟题。然后fsygd也不知道怎么改了一下就A了。(Update:比赛后看了一下fsygd的代码,发现第一个程序读入k[0]~k[3]然后上面开了int k[3]就beng了。后来改成读4个数就A了)

0:38 I 1Y @xllend3

无脑模拟题。

0:57 J -1 @zyh

1:11 H -1 @xllend3

这发sort完以后输出的时候没有调换顺序就beng了。

1:13 H 2Y @xllend3

这道题是贪心。大意是n(<=10^5)个数,第i个数<=i,分成和相等的两组输出方案。直接从大到小贪心。因为做完第i个值必定<=i所以f[1]<=1必有方案。

1:15 J -2 @zyh

1:37 F 1Y @fsygd

数位DP

1:41 J -3 @zyh

1:56 J -4 @zyh

2:09 J -5 @zyh

2:12 J -6 @zyh

2:14 A 1Y @xllend3

计算几何题。给你很多点求这些点的三维凸包被平面z=k截得的面积。由于数据范围小,直接枚举两个点在这个平面上产生的交点(注意特判两个点都在平面上)然后求凸包。直接拉了杜教的30K计算几何模板就过了。

2:43 J -7 @zyh

2:44 J -8 @zyh

3:01 J -9 @zyh

3:41 K -1 @fsygd

这一发由于常数过大T了。

3:45 K 2Y @fsygd

fsygd的题解:map+hash+乱搞(Orz fsygd)

3:45 J 10Y @xllend3

在3:35时zyh说他弃疗了,然后我也听说了标算于是10min 1Y。

然后就弃疗了。。。。。

  • 无匹配