ACM真题
文章平均质量分 74
琴空
北航软件学院本科二年级生,现在在学习ACM,分布式,网页制作。QQ:939582481
展开
-
2011ACM成都赛区现场赛H题 (非递归dfs) (hdu4118)
这题我在现场的时候用图论做超时,需要非递归dfs。我维护了一个a数组记录结点的儿子数。#include #include #include using namespace std;struct gtype { int y,d,next;}g[200010];int first[100100],tot,a[100100],tt,x,y,d,n;bool v[100原创 2011-11-10 20:48:02 · 3991 阅读 · 1 评论 -
2011ACM成都赛区现场赛E题 (2-sat) (SPOJ9939)
这是我最痛心的一道题,就是少了四句话,忘了加上矛盾而已,导致了我们队的滑铁卢。想想我还是算擅长图论的,这么典型的2-sat题还不过,真的很不应该,面壁……#include #include using namespace std;struct gtype { int y,next;}g[1000100];int first[20010],tt,n,m,tot,a[1原创 2011-11-08 23:24:14 · 1616 阅读 · 0 评论 -
2011ACM成都赛区现场赛B题 (水题) (SPOJ9935)
水题,看了代码大家都明白的。#include using namespace std;int tt;long long a,b,c,ans;int main() { scanf("%d",&tt); for (int cas=1;cas<=tt;cas++) { scanf("%lld%lld%lld",&a,&b,&c); prin原创 2011-11-08 23:21:20 · 1400 阅读 · 0 评论 -
poj4003 树形dp, rmq_st
很综合的题目,出得非常好第一个问题是求以树中的每个节点为起点所能走的最长路:首先,求出各个点的最长路,次长路,以及最长路的后继节点,再据此得到答案第二个问题,需要rmq,并且维护一个队列,只要满足条件,队尾添加新元素,不然同时弹出队头注意!dfs函数中tmp2为根走另一分支所得次长路,与最长路无公共路径!#include using namespace std原创 2011-12-08 20:26:42 · 919 阅读 · 0 评论