2013腾讯编程马拉松初赛第4场（3月24）（HDU 4520 HDU4521 HDU4522 HDU4523 HDU4524）

话说昨天比赛终于拿到一个不错的名次，rank77，对于我们这种ACM弱菜的学校来说已经很好了，可惜我1003用了俩floyd超时，如果我最近稍微搞搞图论的话，用个bellman，或者SPFA，绝对超不了了就。。。哎。。他们的1002貌似也差点出来。。。还有1004被坑人的wa了两次。。。。

理工大的孩子们看到之后，一定好好整理下，不管是这场比赛，还是前几场，比完之后整理再做这些题比较重要。这次比赛的题都不是出不来的，大家加油了。。。

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4520

题解：水题啊。。懒得看。。贴大牛毕鲁阳的代码

#include <iostream>using namespace std;int main(){int t;scanf("%d", &t);while (t--){int n;scanf("%d", &n);bool flag = true;int i, tmp, num=0;for (i=0; i<n; i++){scanf("%d", &tmp);if (i==n-1 && tmp != num) flag = false;if (tmp < num) flag = false;else num = tmp - num;}if (flag)puts("yeah~ I escaped ^_^");elseputs("I will never go out T_T");}return 0;}

4楼dyx404514昨天 21:23

第2，第3题的题解这里有nhttp://blog.csdn.net/dyx404514/article/details/8716229

Re: liuqiyao_012小时前

回复dyx404514n多谢！

3楼muye5昨天 18:02

第四题真的就这么过了~~~擦 不是吧 最多就是N + P条边么？那为什么通过率那么低，而且像m=1、2这样的条件我也加了 可是还是WA 我就觉得最终的蛋糕不一定是凸多边形~~~~也就是说最多不一定是N +Ｐ条边～～～受不鸟了

Re: liuqiyao_01昨天 18:03

回复muye5n效率低因为用java大数。。这道题数据不给力。。2楼太悲剧。。。

2楼xiajun07061225昨天 16:34

赞啊！lz水平挺不错的！

Re: liuqiyao_01昨天 17:05

回复xiajun07061225n惭愧啊。。弱爆了~~~

1楼pkucoin昨天 14:41

第四题np == 0的时候 n只有等于m才能输出YES吧？n例如n == 4, m = 3, p == 0, 应该输出NOn我看了几个过了的代码，为什么不需要判断这一点？

Re: liuqiyao_01昨天 15:34

回复pkucoinn哈。。可能是数据太弱了。。= =# 这么明显的错误。。我居然都能AC。。。真惊了。。多谢指点。。。

Re: pkucoin昨天 15:50

回复liuqiyao_01n问题是我判断了这个却总是WA。。- -

Re: liuqiyao_01昨天 15:51

回复pkucoinn杯具。。。。