摘要: 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在 阅读全文
posted @ 2017-06-22 21:22 zzzzx 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目背景 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 题目描述 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表 阅读全文
posted @ 2017-06-22 19:50 zzzzx 阅读(145) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include using namespace std; using namespace __gnu_pbds; int main() { int n; //mapmp; //mp[23]="132"; gp_hash_tableh; h[54]=1; cout<<h[54]... 阅读全文
posted @ 2017-06-22 19:06 zzzzx 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些 阅读全文
posted @ 2017-06-22 18:21 zzzzx 阅读(270) 评论(2) 推荐(1) 编辑
摘要: 题目描述 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的。有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。 写一个程序去帮助农民找出当A桶是空的时候,C 阅读全文
posted @ 2017-06-22 15:38 zzzzx 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片, 阅读全文
posted @ 2017-06-22 15:01 zzzzx 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code 阅读全文
posted @ 2017-06-22 11:25 zzzzx 阅读(284) 评论(0) 推荐(0) 编辑