病态—— - 博客园

B - Wireless Network POJ - 2236 简单易懂的并查集（路径压缩，按秩合并）

摘要： B - Wireless Network POJ - 2236 点击打开链接题意：在一个平面中，有n台电脑，但是此时所有的电脑都是坏的，给出每台电脑的坐标（x，y）和一个距离d 如果电脑是好的，并且电脑之间的距离小于d，那么这两台电脑就可以联通，电脑可以借助电脑联通，也就是说，如果 a--b b- 阅读全文

posted @ 2018-05-08 16:14 病态—— 阅读(200) 评论(0) 推荐(1) 编辑

I - Bond UVA - 11354（最小生成树）详细易懂！！（欢迎提问或指出错误）

摘要： I - Bond UVA - 11354 点击打开链接题意：给出n个点m条边，每条边有一个权值，现在，给出t次询问，每次询问给出a，b两个值，输出a到b之间最大边权的值，a到b可能有多条路径，必须保证输出的最大边权值是所有路径中最小的，即找一条路，... 阅读全文

posted @ 2018-05-06 22:06 病态—— 阅读(183) 评论(0) 推荐(0) 编辑

Children of the Candy Corn POJ - 3083（附上只用bfs的做法）

摘要： Children of the Candy Corn POJ - 3083 点击打开链接题意：一个有优先级的bfs，输出三个数，先输出优先向左走的步数，然后输出优先向右走的步数，最后输出最短路。（不过，之后看题解，大佬们都是用dfs加bfs来做，我就给... 阅读全文

posted @ 2018-05-01 14:37 病态—— 阅读(92) 评论(0) 推荐(0) 编辑

无题II HDU - 2236（匈牙利算法+二分）

摘要：此题参考了西瓜不懂柠檬的酸 dalao的博客点击打开链接/**中文题，自己好好理解一下题意。想到基本算法很简单，就是一个匈牙利算法，但是，难点在于，如何使得最大值，最小值的差最小要求最大值与最小值的差值最小，是通过枚举边的下限和上限来完成只需要用... 阅读全文

posted @ 2018-04-30 11:28 病态—— 阅读(117) 评论(0) 推荐(0) 编辑

匈牙利算法

摘要： https://blog.csdn.net/cillyb/article/details/55511666 点击打开链接十分推荐这篇博文，写得十分有趣且易懂，我就不写我的想法了，如果想学的话，大家直接去看这篇博文吧。 ... 阅读全文

posted @ 2018-04-26 14:35 病态—— 阅读(117) 评论(0) 推荐(0) 编辑

dijstra模板

摘要： #include #include#include#include#includeusing namespace std;const int inf=0x3f3f3f3f;const int Max=1e4+10;typedef struct P{ ... 阅读全文

posted @ 2018-04-15 16:10 病态—— 阅读(84) 评论(0) 推荐(0) 编辑

dp 简单例题poj 1260 Pearls

摘要： poj 1260 Pearls 点击打开链接在抱着题解磕了几道dp题后对于这题终于是有了一点思路（很水的dp大佬勿喷）。题意：给出珍珠的价格Price和需要买的数量Count。共t组数据，每组n类珍珠。先给出的珍珠价格一定不大于后给出的珍珠，每多买一类... 阅读全文

posted @ 2018-04-09 20:51 病态—— 阅读(75) 评论(0) 推荐(0) 编辑

多校赛 Barareh on Fire

摘要：打完多校赛网络赛后对这题有点感想，Barareh on Fire 点击打开链接题意：你在一个荒野，初始位置为 s 你要走到出口 t 但是荒野上有火 f ，火每隔 k 秒向周围蔓延（八个方向），你可以向4个方向走动，每走一步花费1秒。求走到出口的... 阅读全文

posted @ 2018-04-08 19:02 病态—— 阅读(92) 评论(0) 推荐(0) 编辑

中国剩余定理的简单应用 poj 1006 Biorhythms

摘要：今天刷思维题时刷到一个很有意思的题，就是 poj 1006 Biorhythms 点击打开链接题意是：每个人都有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，现给出每个周期峰值的日期a b c，和一个起始日期 d... 阅读全文

posted @ 2018-04-08 15:07 病态—— 阅读(108) 评论(0) 推荐(0) 编辑

CF 5A. Chat Server's Outgoing Traffic

摘要： CF 5A. Chat Server's Outgoing Traffic 点击打开链接题意：模拟一个聊天系统+name 表示有人进聊天系统，-name表示出去，name：表示发送信息。每当有人发送信息，这条信息就会发送到当前在聊天系统里面的所有人... 阅读全文

posted @ 2018-04-06 15:16 病态—— 阅读(73) 评论(0) 推荐(0) 编辑