2015年7月26日
hihocoder 1154 Spring Outing
摘要： 传送门 #1154 : Spring Outing 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 You class are planning for a spring outing. $N$ people are voting for a destination o 阅读全文
posted @ 2015-07-26 21:25 Pat 阅读(477) 评论(0) 推荐(0) 编辑
51NOD 1400 序列分解
摘要： 传送门：1400 序列分解序列分解 基准时间限制：1s 空间限制：131072 KBKB131072 KB 1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 阅读全文
posted @ 2015-07-26 09:29 Pat 阅读(412) 评论(0) 推荐(0) 编辑
2015年7月25日
最短路之Dijkstra算法
摘要： 1. 邻接矩阵 2.邻接表 阅读全文
posted @ 2015-07-25 19:05 Pat 阅读(277) 评论(0) 推荐(0) 编辑
2015年7月19日
连通性1 求无向图的low值
摘要： 这是 DFS 系列的第一篇 。 首先给出一个重要的定理。该定理来自《算法导论》。 An undirected graph may entail some ambiguity in how we classify edges, since $(u,v)$ and $(v,u)$ are really 阅读全文
posted @ 2015-07-19 21:57 Pat 阅读(438) 评论(0) 推荐(0) 编辑
2015年7月8日
用数组实现临接表
摘要： //2015/6/2 const int MAX_N=1e5+10; int prev[MAX_N]; struct Edge{ int to, prev; }; Edge E[MAX_N<<1]; void add_edge(int &id){ scanf("%d%d", &u, &v); E[id].to=v; E[id].prev=prev[u]; ... 阅读全文
posted @ 2015-07-08 17:54 Pat 阅读(241) 评论(0) 推荐(0) 编辑
hihocoder 1181 欧拉路.二
摘要： 传送门：欧拉路·二 #1181 : 欧拉路·二 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注 阅读全文
posted @ 2015-07-08 17:52 Pat 阅读(282) 评论(0) 推荐(0) 编辑
2015年7月6日
朴素高精度乘法的常数优化
摘要： 2015年辽宁省赛热身赛有一道高精度乘法 传送门：NEUOJ 1574 A*B 1574: A * B 题目描述 Calculate $a \times b$. Calculate $a \times b$. 输入 Your program will be tested on one or more 阅读全文
posted @ 2015-07-06 20:49 Pat 阅读(1168) 评论(0) 推荐(0) 编辑
2015年7月4日
ZOJ 3430 Detect the Virus
摘要： One day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that made his poor computer 阅读全文
posted @ 2015-07-04 15:20 Pat 阅读(283) 评论(0) 推荐(0) 编辑
2015年7月3日
HDU 2896
摘要： 传送门：HDU 2896 病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14348 Accepted Submission(s): 3 阅读全文
posted @ 2015-07-03 18:57 Pat 阅读(324) 评论(0) 推荐(0) 编辑
2015年5月29日
POJ 2492 A Bug's Life
摘要： 传送门：A Bug's Life Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature tw 阅读全文
posted @ 2015-05-29 13:22 Pat 阅读(405) 评论(0) 推荐(0) 编辑