[Codeforces]GYM #100286(NEERC 08)Virtual participation
这场是和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。
然后就弃疗了。。。。。
2014年5月15日 18:12
跪主力