posted @ 2016-05-11 21:51 蓝空 阅读(123) 评论(0) 推荐(0) 编辑
摘要:
angry_birds_again_and_again 给定曲线,给定一个点,求从曲线上某点到x轴上某点直线恰为曲线切线和曲线围成的面积。 水题,求积分做就好了,但是开始还错了,回车竟然判成WR而不是PR,第一题就卡,醉了。。。 #include#include#include#inclu... 阅读全文
摘要:
I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1754 Description 很多学校流行一种... 阅读全文
posted @ 2016-05-11 21:34 蓝空 阅读(120) 评论(0) 推荐(0) 编辑
摘要:
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 59337 Accepted Submission(s): 2505... 阅读全文
posted @ 2016-05-11 20:12 蓝空 阅读(139) 评论(0) 推荐(0) 编辑
摘要:
Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Oth... 阅读全文
posted @ 2016-05-11 19:30 蓝空 阅读(125) 评论(0) 推荐(0) 编辑
摘要:
连通图+LCA:http://poj.org/problem?id=3694 LCA 点双连通 阅读全文
posted @ 2016-05-09 17:22 蓝空 阅读(113) 评论(0) 推荐(0) 编辑
摘要:
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=67418#problem/C 求桥裸题: 这个模板好像和KB的还不太一样,有时间研究下 #include #include #include #include #include #inc... 阅读全文
posted @ 2016-05-09 17:03 蓝空 阅读(142) 评论(0) 推荐(0) 编辑
摘要:
Network Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 315 Description A Telephone Li... 阅读全文
posted @ 2016-05-09 16:45 蓝空 阅读(253) 评论(0) 推荐(0) 编辑
摘要:
强连通分量 模板:(output用来在原来不是强连通的基础上求加多少边变为强连通) 矩阵存储 #include#include#include#include#include#define MAXV 110#define min(a,b) (a>b?b:a)#define max(a,b) (... 阅读全文
posted @ 2016-05-09 14:29 蓝空 阅读(189) 评论(0) 推荐(0) 编辑
摘要:
转自:https://www.byvoid.com/blog/scc-tarjan/ Tarjan算法是基于对图深度优先搜索的算法,每个强连通分量为搜索树中的一棵子树。搜索时,把当前搜索树中未处理的节点加入一个堆栈,回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。 定义DFN(u)为节... 阅读全文
posted @ 2016-05-09 10:57 蓝空 阅读(250) 评论(0) 推荐(0) 编辑