指南第五章
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
指南第5章 例题1 UVA 11624 Fire!(迷宫问题【多源BFS】)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/f08168bf425521a08eac790e3a9ae7e3中文题意: 你的任务是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格之一,而所有着火的格子都会往四周蔓延(即如果某个空格与着火格有公共边,则下一分钟这个空格将着火)。迷宫中有一些障碍格,Joe和火都无法进入。当Joe走原创 2016-09-02 17:00:35 · 676 阅读 · 0 评论 -
UVALive - 3523 Knights of the Round Table(【点双连通分量】+【二分图判定】)
题目链接:https://cn.vjudge.net/problem/UVALive-3523【中文题意】 有n个骑士经常举行圆桌会议,商讨大事。每次圆桌会议至少应有3个骑士参加,且相互憎恨的其实不能坐在圆桌旁的相邻位置。如果发生意见分歧,则需要举手表决,因此参加会议的骑士数目必须是奇数,以防止赞同票和反对票一样多。知道哪些骑士相互憎恨之后,你的任务是统计有多少个骑士不可能参加任何一个会议。 输原创 2017-08-12 17:53:20 · 407 阅读 · 0 评论 -
UVALive - 5135 Mining Your Own Business(【无向图双连通分量】+【超级思维】)
题目链接:https://cn.vjudge.net/problem/UVALive-5135【中文题意】 有一座地下的稀有金属矿由n条隧道和一些连接点组成,其中每条隧道连接两个连接点。任意两个连接点之间最多有一条隧道。为了降低矿工的危险,你的任务是在一些连接点处安装太平井和相应的逃生装置,使得不管哪个连接点倒塌,不在此连接点的所有矿工都能到达太平井逃生(假定除了倒塌的连接点不能通行外,其他所有隧原创 2017-08-12 20:52:34 · 685 阅读 · 0 评论 -
UVALive - 3211 Now or later (【2-SAT】+【二分】)
题目链接:https://cn.vjudge.net/problem/UVALive-3211【AC代码】#include<cstdlib> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include<map> #include<stack> #include<set原创 2017-08-12 22:01:29 · 325 阅读 · 0 评论