07 2015 档案

线段树总结
摘要：【一更】2015/4/5线段树是『维护区间』的数据结构，它能高效计算一个关于区间的函数 『F（[a, b])』，计算方法是对区间进行『分治』。题目_________1.『RMQ』传送门_________假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]， 阅读全文
posted @ 2015-07-31 17:04 Pat 阅读(176) 评论(0) 推荐(0) 编辑
Codeforces 1C Ancient Berland Circus
摘要：传送门 题意 给出一正多边形三顶点的坐标，求此正多边形的面积最小值。 分析 为了叙述方便，定义正多边形的单位圆心角 u 为正多边形的某条边对该正多边形外心（外接圆的圆心）所张的角（即外接圆的某条弦所对的圆心角）。 思路 P.S. 这道题还有更简便的解法，不必求外接圆圆心坐标，也不必求圆心角。有下 阅读全文
posted @ 2015-07-31 13:05 Pat 阅读(254) 评论(0) 推荐(0) 编辑
Codeforces 46D Parking Lot
摘要：传送门D. Parking Lottime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNowadays it is becoming increas... 阅读全文
posted @ 2015-07-28 22:04 Pat 阅读(316) 评论(0) 推荐(0) 编辑
矩阵快速幂
摘要：矩阵快速幂可认为是快速幂算法的扩展。 有一种借助于 typedef 的较为方便的写法。 采用这种方式定义矩阵，既简洁又可以很方便地调用 memset, memcpy 等函数。 矩阵（方阵）乘法，推荐写成参数较少的形式 mat_mul(mat a, mat b, int dim) 其中 a 相当于目的 阅读全文
posted @ 2015-07-28 21:05 Pat 阅读(686) 评论(0) 推荐(0) 编辑
Codeforces 295A Greg and Array
摘要：传送门A. Greg and Arraytime limit per test 1.5 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputGreg has an arr... 阅读全文
posted @ 2015-07-27 13:45 Pat 阅读(508) 评论(0) 推荐(0) 编辑
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 阅读(478) 评论(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) 编辑
最短路之Dijkstra算法
摘要：1. 邻接矩阵 2.邻接表 阅读全文
posted @ 2015-07-25 19:05 Pat 阅读(278) 评论(0) 推荐(0) 编辑
连通性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 阅读(440) 评论(0) 推荐(0) 编辑
用数组实现临接表
摘要：//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年辽宁省赛热身赛有一道高精度乘法 传送门：NEUOJ 1574 A*B 1574: A * B 题目描述 Calculate a×b. Calculate a×b. 输入 Your program will be tested on one or more 阅读全文
posted @ 2015-07-06 20:49 Pat 阅读(1182) 评论(0) 推荐(0) 编辑
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 阅读(284) 评论(0) 推荐(0) 编辑
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 阅读(329) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示