2018 年 8月 6 日随笔档案 - Fly_White

摘要： The Suspects UVA - 1197 并查集模板题，记得维护一下并查集的大小就好代码：#include#include#include#include#include#include#include#include#include#include#inclu... 阅读全文

posted @ 2018-08-06 20:27 Fly_White 阅读(136) 评论(0) 推荐(0) 编辑

摘要：给出n个点将他们连成最小生成树，给出k个卫星，有了这些卫星就可以无代价地连接一些边。求出在此条件下的最长的边也就是求出最小生成树的第k小条边考虑到这个图的边比较多，选择使用prim算法，需要注意的是，先生成的边不一定小，后生成的边也不一定大代码：#include#in... 阅读全文

posted @ 2018-08-06 20:12 Fly_White 阅读(108) 评论(0) 推荐(0) 编辑

摘要： Networking UVALive - 2515 kruskal模板题了，不解释#include#include#include#include#include#include#include#include#include#include#include#defi... 阅读全文

posted @ 2018-08-06 20:00 Fly_White 阅读(126) 评论(0) 推荐(0) 编辑

摘要： Almost Union-Find UVA - 11987 这题的重点在于一些点会被删除，但是我们知道，如果不是根节点的还好，一旦删除根节点，该并查集的结构就被严重破坏了，因此我们选择设置一个虚点，他不存在，也不贡献点的数量，也不贡献值，仅仅是存在于那里为我们来维持结... 阅读全文

posted @ 2018-08-06 19:49 Fly_White 阅读(156) 评论(0) 推荐(0) 编辑

摘要： X-Plosives UVA - 1160 A secret service developed a new kind of explosive that attain its volatile property only when a specific associ... 阅读全文

posted @ 2018-08-06 19:34 Fly_White 阅读(171) 评论(0) 推荐(0) 编辑

摘要：食物链Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 90551 Accepted: 27213 Description动物王国中有三类动物A,B,C，这三类动物的食物链... 阅读全文

posted @ 2018-08-06 19:31 Fly_White 阅读(142) 评论(0) 推荐(0) 编辑

摘要： A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19429 Accepted... 阅读全文

posted @ 2018-08-06 19:22 Fly_White 阅读(121) 评论(0) 推荐(0) 编辑

摘要： A - Tri Tiling POJ - 2663 In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle... 阅读全文

posted @ 2018-08-06 19:12 Fly_White 阅读(175) 评论(0) 推荐(0) 编辑

Fly_White