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 阅读(364) 评论(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 阅读(245) 评论(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 阅读(245) 评论(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 阅读(319) 评论(0) 推荐(0)
最小树形图
摘要：
最小树形图 https://loj.ac/problem/140 题目描述 这是一道模板题。 给定包含 n 个结点， m 条有向边的一个图。试求一棵以结点 r 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 r为根的最小树形图，输出 −1。 题目描述 这是一道模板题。 给定包含 n 阅读全文
posted @ 2018-11-21 12:28 Fighting_sh 阅读(415) 评论(0) 推荐(0)
信息传递（tarjan）
摘要：
信息传递 http://uoj.ac/problem/146 有 n 个同学（编号为 1 到n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i的同学的信息传递对象是编号为 Ti 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所 阅读全文
posted @ 2018-11-20 16:16 Fighting_sh 阅读(380) 评论(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 阅读(303) 评论(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 阅读(284) 评论(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 阅读(262) 评论(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 阅读(257) 评论(0) 推荐(0)
浙公网安备 33010602011771号