
ACM->数据结构
OnlyTyou
这个作者很懒,什么都没留下…
展开
-
Splay 入门题
H - 营业额统计解题方法: 每次找 min(大于a的最小值, 小于a 的最大值)代码:#include<iostream>#include<cstdio>#include<cstring>#include<math.h>using namespace std;const int maxn=500010;const int inf=0x3f3f3f3f;struct SplayTre原创 2015-08-26 16:56:55 · 786 阅读 · 0 评论 -
hdu 5384 Danganronpa
#include#include#include#include#include#include#define INF 0x3f3f3f3f#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;typedef long long LL;const int SIGMA_SIZE=2原创 2015-08-14 16:20:07 · 601 阅读 · 0 评论 -
线段树 (区间修改 区间查询 延迟标记)
hdu 1698 Just a Hook题意: 给你一链子,这天链子由金银铜三种钩子组成,每种钩子都有自己的价值,起初,这条钩子全部由铜钩子组成,给你两个数n(钩子的个数),Q(操作的个数)每次操作就是将给定区间里的数变成某种钩子,求这条链子的总价值。分析: 线段树模版题,处理好延迟标记即可。代码:#include<iostream>#include<algorithm>#inclu原创 2015-08-02 10:37:14 · 1582 阅读 · 0 评论 -
划分树
划分树原创 2015-06-16 16:40:48 · 788 阅读 · 0 评论 -
Map Vector Set (离散的使用)
STL原创 2015-05-26 16:47:25 · 676 阅读 · 0 评论 -
图的几种存储方式
图的几种存储方式原创 2014-11-24 20:58:34 · 1481 阅读 · 0 评论 -
链队的基本操作
链式队列原创 2014-11-11 17:02:27 · 1517 阅读 · 0 评论 -
栈的基本操作( too simple)
栈的基本操作( too simple)原创 2014-11-11 15:39:43 · 907 阅读 · 0 评论 -
单链表的基本操作
单链表基本操作原创 2014-11-08 17:03:34 · 956 阅读 · 0 评论 -
二叉树遍历 (递归算法)
二叉树遍历 (递归算法)原创 2014-11-07 19:29:22 · 888 阅读 · 0 评论 -
递归遍历 二叉树 求高度 和 节点数 和 叶子节点数
递归遍历 二叉树 求高度 和 节点数 和 叶子节点数原创 2014-11-07 13:59:40 · 3720 阅读 · 1 评论 -
树状数组的区间修改,单点查询
树状数组的区间修改原创 2014-10-17 21:49:39 · 3439 阅读 · 1 评论 -
Matrix+POJ+二维树状数组初步
二维树状数组原创 2014-10-17 20:28:43 · 1268 阅读 · 0 评论 -
树状数组专题
http://blog.youkuaiyun.com/u012870383/article/category/2407751原创 2014-10-04 21:20:55 · 823 阅读 · 0 评论 -
Keywords Search (ac 自动机)
ac_automatic 指针原创 2014-08-12 21:32:24 · 853 阅读 · 0 评论 -
kmp 入门题(hdu 1711)
void GetNextval(char* p, int next[]) { int pLen = strlen(p); next[0] = -1; int k = -1; int j = 0; while (j < pLen - 1) { //p[k]表示前缀,p[j]表示后缀原创 2014-08-07 16:24:06 · 909 阅读 · 0 评论 -
KMP 算法入门经典解读 不看会后悔
点点我试试原创 2014-08-07 09:34:51 · 1149 阅读 · 0 评论 -
Luck and Love (二维线段树)(树套树)
Luck and Love Problem Description世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子,枫冰叶子给Wiskey做了个征婚启事,聘礼达到500万哦,天哪,可是天文数字了啊,不知多少MM蜂拥而至,顿时万人空巷,连扫地的大妈都来凑热闹来了。―_―|||由于人数太多,W原创 2014-08-06 15:03:48 · 1115 阅读 · 0 评论 -
确定比赛名次 (拓扑排序)
拓扑排入入门必看原创 2014-08-06 12:03:53 · 911 阅读 · 0 评论 -
敌兵布阵(树状数组+线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42196 Accepted Submission(s): 17848Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2014-07-29 20:35:05 · 725 阅读 · 0 评论 -
(欧拉回路) hdu 1116 Play on Words
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5247 Accepted Submission(s): 1697Problem DescriptionSome of the原创 2014-07-23 11:45:16 · 649 阅读 · 0 评论 -
图邻接矩阵表示
1.图的邻接矩阵表示法 在图的邻接矩阵表示法中: ① 用邻接矩阵表示顶点间的相邻关系 ② 用一个顺序表来存储顶点信息2.图的邻接矩阵(Adacency Matrix) 设G=(V,E)是具有n个顶点的图,则G的邻接矩阵是具有如下性质的n阶方阵:【例】下图中无向图G 5 和有向图G 6 的邻接矩阵分别为A l 和A 2 。原创 2014-07-23 10:56:59 · 1273 阅读 · 0 评论 -
(拓扑排序) uva Ordering Tasks
John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed.InputThe input will consist of several原创 2014-07-22 21:02:44 · 617 阅读 · 0 评论 -
快速排序+二分查找
1. 举例说明一下吧,这个可能不是太好理解。假设要排序的序列为 2 4 9 3 6 7 1 5 首先用2当作基准,使用i j两个指针分别从两边进行扫描,把比2小的元素和比2大的元素分开。首先比较2和5,5比2大,j左移 2 4 9 3 6 7 1 5 比较2和1,1小于2,所以把1放在2的位置 1 4 9 3 6 7 1 5 比较2和4,4大于2,因此将4移动到后面原创 2014-07-22 20:58:22 · 815 阅读 · 0 评论 -
Codeforces Round #257 (Div. 2) Jzzhu and Children (队列)
A. Jzzhu and Childrentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n children in Jzzhu's school原创 2014-07-21 21:27:39 · 534 阅读 · 0 评论 -
Trees on the level
Trees on the level BackgroundTrees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' CM-5 are based on fat tr原创 2014-07-21 20:55:15 · 636 阅读 · 0 评论 -
hdu Train Problem I (栈 )
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19994 Accepted Submission(s): 7484Problem DescriptionAs the ne原创 2014-07-21 11:04:22 · 517 阅读 · 0 评论 -
查询成绩
查询成绩Accepted : 54Submit : 280Time Limit : 3000 MSMemory Limit : 65536 KB题目描述波波同学是位大四的学生,同时也是一位考研er。为了考上北京邮电大学,他准备了很长时间。不久前,考研成绩终于公布了。波波登陆了成绩查询网站,发现自原创 2014-07-08 16:41:52 · 788 阅读 · 0 评论