- 博客(10)
- 收藏
- 关注
原创 UVALive 3713 Astronauts(2-sat+输出任意路径)
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1714题目大意:有n个宇航员,给你每个人的年龄。设 ave 为他们的平均年龄,年龄大于等于 ave 才能执行任务A,小于才能执行任务B ,而 任务C 则是谁都可以执行的。再给你 m
2014-02-25 15:53:54 920
原创 UVALive 3211 Now or later(二份答案+2-SAT)
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1212题目大意:有n架飞机要降落,可以选择 早着陆 或者 晚着陆 ,给你这n架飞机两种着陆的时刻表,让你安排,使得两架飞机着陆的时间间隔尽可能大,并输出这个时间。解题思路:要求答
2014-02-25 15:42:42 762
原创 UVA 11324 The Largest Clique(SCC+DP)
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2299题目大意:有n个人,m条单向边,现在让你找出人数尽量多的一个集合,使得其中任意两个点至少存在一条路径。输出这个最大的人数。解题思路:很明显,对于一个SCC,人数要多,肯定是都选。所以我们先
2014-02-24 16:16:41 724
原创 UVALive 4287 Proving Equivalences(SCC、缩点+图的连通性)
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2288题目大意:有n个命题,先要证明他们全部等价,你的朋友已经做了m步等价关系的证明,让你算至少需要几部才能完成整个等价性的证明。解题思路:比较基础的一道题吧。整个题目相当于给你
2014-02-24 15:01:29 638
原创 UVALive 5135 Mining Your Own Business(BCC、割顶)
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3136题目大意:有n条隧道和一些连接点,要在一些连接点修建逃生装置,使得不管哪个点发生坍塌,其他点的人都可以从逃生。让你求出应该安装的最少逃生装置的数量和方案数。解题思路:经过了
2014-02-23 17:13:14 1280
原创 UVALive 3523 Knights of the Round Table(BCC+二分图)
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1524题目大意:n个骑士经常在圆桌上开会,有m对骑士相互憎恨,他们两个不能相邻的坐,每次圆桌会议至少应有3个骑士参加,为了防止支持和反对票数一样,参加会议的人应该为奇数。问你有多少个
2014-02-23 15:36:27 818
原创 UVALive 4255 Guess(前缀和+拓扑排序)
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2256题目大意:有一个序列,a1~an,然后给你一个N*N的矩阵,mij 表示 ai 加到 aj 的符号,+ 表示 > 0,- 表示小于 0,0 表示 = 0。然后我们就是它给你一个
2014-02-22 17:34:54 837
原创 UVA 10054 The Necklace(欧拉回路+输出路径)
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995题目大意:现在有n(n 解题思路:很好的一道题目啊,反正我是自己没想到正确的思路。先开始,很自然,把每个珠子当成一个节点,然后搜索去做,但是,发现这样根本搞不来。看了书本,才知道究竟要怎么搞
2014-02-20 22:28:31 855
原创 UVA 10047 The Monocycle(多状态BFS)
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=988题目大意:你骑着一辆自行车,轮子由五个扇形组成,各表示种颜色,走一格,换到相邻的一种颜色,然后自行车在一个格子的时候,有三种选择:按照本来的方向前进一格、左转、右转,每个动作消耗1S。先开始轮子
2014-02-19 20:37:08 638
原创 UVA 11624 Fire!(两次BFS、超级源)
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671题目大意:给你一个R*C的迷宫,“.”表示空地,“#”表示墙,“J”表示你现在的初始位置,“F”表示货火源(可能有若干个),现在要走出迷宫。火源每S能向四个方向延生一格,人每S能往四个方向走一
2014-02-19 17:52:50 807
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人