挑战程序设计竞赛
文章平均质量分 70
白书刷题
新西兰做的饭
Here we go!
展开
-
POJ-1182 食物链(并查集)
传送门 食物链动物王国中有三类动物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吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话。1) 当前原创 2021-05-26 17:11:37 · 88 阅读 · 0 评论 -
POJ-1703 Find them,Catch them(并查集)
传送门The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to identify which gang a criminal belongs to. The present question is,原创 2021-05-25 19:00:23 · 115 阅读 · 0 评论 -
挑战程序设计竞赛最短路习题及详解(C++实现)
最短路径Aizu - 0189 Convenient LocationPOJ - 2139 Six Degrees of Cowvin BaconPOJ - 3259 WormholesPOJ - 3268 Silver Cow PartyAizu - 2249 Road Construction总结Aizu - 0189 Convenient Location弗洛伊德模板题#include<iostream>#include<algorithm>using namespa原创 2021-05-24 09:36:38 · 363 阅读 · 0 评论 -
挑战程序设计竞赛最小生成树习题(4道)及详解:C++实现
最小生成树POJ 1258:Agri-NetPOJ 2377:Bad CowtractorsPOJ 2395:Out of HayAOJ 2224:Save your cats这四道题比较基本,没有过多复杂的过程,所以整合在一篇博客,适合学过最小生成树算法后来加深理解POJ 1258:Agri-Net点击进入题面最小生成树模板题,输入为图的邻接矩阵,所以优先考虑prim算法:#include<iostream>#include<algorithm>using name原创 2021-05-17 16:27:23 · 404 阅读 · 0 评论