LA
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
LA 5031 Graph and Queries (【名次树(treap)】+【并查集】+【离线算法】)
题目链接:https://cn.vjudge.net/problem/UVALive-5031You are given an undirected graph with N vertexes and M edges. Every vertex in this graph has an integer value assigned to it at the beginning. You’re al原创 2017-08-08 14:45:11 · 419 阅读 · 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 评论