做了两天..终于AC了.. Invitation Cards Description In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They have printed invitation cards with all the necessary info […]

【黑历史存档】内容已隐藏，仅限查看标题。

不好意思最近在弄新网站没怎么做题了..大家可以去看看，（有福利喔）今天A一道 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 58997 Accepted: 17253 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X […]

从15号开始..到今天..我就一直在撸这题.. 这题..是最小生成树专题的最后一题.. 今天..我他喵终于AC了！！【涕泗横流】 事不宜迟..我们来看看题目.. Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 23144 Accepted: 6486 Description David the Great has just become the king of a desert country. To win the respect of his people, he decided to build […]

嗨，小朋友们，还记得我是谁吗？对了，我就是你们熟悉的B分之A。 首先，祝大家π节快乐~ 今天我要跟你们分享一下，我今天AC的一道题的奇妙经历。 在AC完最苗条生成树后，我转往了下一题——POJ3026（我敢说我一辈子都他喵的会记住这个蛋疼的题号） Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11644 Accepted: 3824 Description The Borg is an immensely powerful race of enhanced humanoids from the delt […]

【黑历史存档】内容已隐藏，仅限查看标题。

今天中午，我终于把准备了一个星期的这道题AC了！   美中不足的是，由于没有删掉freopen，我TM贡献了一次WA... 所以，我们应该要做到吾日N省吾程序： 数组够大乎？ 头文件没有错误乎？ freopen删掉乎？ ... 先让我小小地得瑟一下，毕竟一直都很想A掉这题，为了这题，我学习了并查集，Kruskal，map(大雾)，然后终于把这道题AC掉了，这告诉我们，做一道题也是能学到很多东西的... Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7242 Accepted: 3841 Des […]

其实这道题以前做过的..不过最近新学了Kruskal，就拿这题练练手:) Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48295 Accepted: 20017 Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of […]

话说最近一直在刷最小生成树的题目，之前一直都在用prim，但偶遇到一题，卡住了，必须得用Kruskal来解决，但要用Kruskal，首先得理解并查集，我之前没有学过并查集，于是我决定先学并查集->再学Kruskal->最后继续做最小生成树。 在hihocoder下找到了一个题目： 无间道之并查集。 #1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。 但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道 […]

三天前开始做这题，一直没能AC.. 这道题大概的意思就是给一个DAG，求生成的最小生成树是否唯一。思路很简单，生成一个次小生成树，比较权值就行了。 我的方法：暴搜！每次删掉一条最小生成树的边。 http://poj.org/problem?id=1679 The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25717 Accepted: 9178 Description Given a connected undirected graph, tell if its minimum spanning […]