Fighting_sh - 博客园

RMQ(或运算)

摘要： RMQ https://ac.nowcoder.com/acm/contest/283/J 题目描述按位或运算：处理两个长度相同的二进制数，两个相应的二进位中只要有一个为1，该位的结果值为1。例如5 or 3 = 7 0101（十进制5） OR 0011（十进制3） = 0111（十进制7） —— 阅读全文

posted @ 2018-11-27 13:17 Fighting_sh 阅读(354) 评论(0) 推荐(0) 编辑

How far away ？

摘要： How far away ？ http://acm.hdu.edu.cn/showproblem.php?pid=2586 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su 阅读全文

posted @ 2018-11-22 22:28 Fighting_sh 阅读(240) 评论(0) 推荐(0) 编辑

Country Meow

摘要： Country Meow 和这基本一样 https://www.cnblogs.com/Fighting-sh/p/9809518.html 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 阅读全文

posted @ 2018-11-22 21:52 Fighting_sh 阅读(234) 评论(0) 推荐(0) 编辑

Ice_cream’s world II（最小树形图，加虚点）

摘要： Ice_cream’s world II http://acm.hdu.edu.cn/showproblem.php?pid=2121 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)To 阅读全文

posted @ 2018-11-21 15:11 Fighting_sh 阅读(314) 评论(0) 推荐(0) 编辑

最小树形图

摘要：最小树形图 https://loj.ac/problem/140 题目描述这是一道模板题。给定包含 n 个结点， m 条有向边的一个图。试求一棵以结点 r 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 r为根的最小树形图，输出 −1。题目描述这是一道模板题。给定包含 n 阅读全文

posted @ 2018-11-21 12:28 Fighting_sh 阅读(405) 评论(0) 推荐(0) 编辑

信息传递（tarjan）

摘要：信息传递 http://uoj.ac/problem/146 有 n 个同学（编号为 1 到n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i的同学的信息传递对象是编号为 Ti 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所阅读全文

posted @ 2018-11-20 16:16 Fighting_sh 阅读(378) 评论(0) 推荐(0) 编辑

Magic Potion(最大流，跑两遍网络流或者加一个中转点)

摘要： Magic Potion http://codeforces.com/gym/101981/attachments/download/7891/20182019-acmicpc-asia-nanjing-regional-contest-en.pdf 从源点到英雄分别拉容量为1和2的边，跑两遍网络流阅读全文

posted @ 2018-11-19 22:03 Fighting_sh 阅读(293) 评论(0) 推荐(0) 编辑

Borg Maze（BFS+MST）

摘要： Borg Maze http://poj.org/problem?id=3026 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18230 Accepted: 5870 Description The Borg is an im 阅读全文

posted @ 2018-11-19 18:09 Fighting_sh 阅读(280) 评论(0) 推荐(0) 编辑

Highways

摘要： Highways http://poj.org/problem?id=1751 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21837 Accepted: 6437 Special Judge Description The 阅读全文

posted @ 2018-11-19 17:09 Fighting_sh 阅读(243) 评论(0) 推荐(0) 编辑

Going Home（最小费用最大流）

摘要： Going Home http://poj.org/problem?id=2195 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26135 Accepted: 13106 Description On a grid map t 阅读全文

posted @ 2018-11-19 14:07 Fighting_sh 阅读(249) 评论(0) 推荐(0) 编辑