2016年7月3日
Treap入门（转自NOCOW）
摘要： Treap 来自NOCOW Treap，就是有另一个随机数满足堆的性质的二叉搜索树，其结构相当于以随机顺序插入的二叉搜索树。其基本操作的期望复杂度为O(log n)。 其特点是实现简单，效率高于伸展树并且支持大部分基本功能，性价比很高。 目录 1 前言 2 介绍 3 操作 3.1 插入 3.2 删除 阅读全文
posted @ 2016-07-03 15:24 keshuqi 阅读(492) 评论(0) 推荐(0) 编辑
poj 2892
摘要： Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 7725 Accepted: 3188 Description During the War of Resistance Against Japan, 阅读全文
posted @ 2016-07-03 13:11 keshuqi 阅读(107) 评论(0) 推荐(0) 编辑
2016年7月1日
vijos 1512
摘要： SuperBrother打鼹鼠 背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”...... SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”.. 阅读全文
posted @ 2016-07-01 22:04 keshuqi 阅读(145) 评论(0) 推荐(0) 编辑
对拍程序
摘要： 以记事本在windows下新建.bat程序，用记事本打开并编辑。以上是批处理程序code。 阅读全文
posted @ 2016-07-01 17:41 keshuqi 阅读(108) 评论(0) 推荐(0) 编辑
poj 3264
摘要： Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 44594 Accepted: 20931 Case Time Limit: 2000MS Description For the daily mil 阅读全文
posted @ 2016-07-01 17:40 keshuqi 阅读(122) 评论(0) 推荐(0) 编辑
hdu 4027
摘要： Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 12193 Accepted Sub 阅读全文
posted @ 2016-07-01 17:13 keshuqi 阅读(113) 评论(0) 推荐(0) 编辑
zoj 1610
摘要： Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segme 阅读全文
posted @ 2016-07-01 16:33 keshuqi 阅读(125) 评论(0) 推荐(0) 编辑
poj 2481
摘要： Cows Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 16163 Accepted: 5380 Description Farmer John's cows have discovered that the clover gr 阅读全文
posted @ 2016-07-01 13:26 keshuqi 阅读(137) 评论(0) 推荐(0) 编辑
2016年6月30日
hdu 1255
摘要： 覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5019 Accepted Submission(s): 2515 Problem 阅读全文
posted @ 2016-06-30 22:12 keshuqi 阅读(153) 评论(0) 推荐(0) 编辑
【bzoj1828】[Usaco2010 Mar]
摘要： Description Input 第1行：两个用空格隔开的整数：N和M * 第2行到N+1行：第i+1行表示一个整数C_i * 第N+2到N+M+1行： 第i+N+1行表示2个整数 A_i和B_i Output * 第一行： 一个整数表示最多能够被满足的要求数 Sample Input 5 4 1 阅读全文
posted @ 2016-06-30 13:30 keshuqi 阅读(107) 评论(0) 推荐(0) 编辑
hdu 1542 & & poj 1151
摘要： Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10599 Accepted Submission(s): 4524 Prob 阅读全文
posted @ 2016-06-30 11:03 keshuqi 阅读(139) 评论(0) 推荐(0) 编辑
2016年6月29日
poj 2528
摘要： Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 56958 Accepted: 16464 Description The citizens of Bytetown, AB, could not s 阅读全文
posted @ 2016-06-29 12:57 keshuqi 阅读(165) 评论(0) 推荐(0) 编辑
随机数生成
摘要： C/C++怎样产生随机数：这里要用到的是rand()函数, srand()函数，C语言/C++里没有自带的random(int number)函数。如果你只要产生随机数而不需要设定范围的话，你只要用rand()就可以了：rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX 阅读全文
posted @ 2016-06-29 11:54 keshuqi 阅读(169) 评论(0) 推荐(0) 编辑
hdu 1166
摘要： 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 72626 Accepted Submission(s): 30426 Problem 阅读全文
posted @ 2016-06-29 09:58 keshuqi 阅读(107) 评论(0) 推荐(0) 编辑
2016年6月28日
poj 3468
摘要： A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 90736 Accepted: 28268 Case Time Limit: 2000MS Time Limit: 5 阅读全文
posted @ 2016-06-28 17:02 keshuqi 阅读(133) 评论(0) 推荐(0) 编辑
poj 3264
摘要： Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 44506 Accepted: 20902 Case Time Limit: 2000MS Time Limit: 5000MS Memory Lim 阅读全文
posted @ 2016-06-28 15:45 keshuqi 阅读(122) 评论(0) 推荐(0) 编辑
一维树状数组入门
摘要： 名称：BIT，Binary Indexed Tree，或 Fenwick Tree，即树状数组。 特点： 1.一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其 阅读全文
posted @ 2016-06-28 13:22 keshuqi 阅读(214) 评论(0) 推荐(0) 编辑
2016年4月17日
网上课程推荐
摘要： 1.coursera在线教程（来自Stanford的网上学习网址） 2.可汗学院（这个不用我多说，挺出名的） 3.网易公开课（用哪个搜索引擎搜一下都有，最简单粗暴的课程） 阅读全文
posted @ 2016-04-17 12:17 keshuqi 阅读(118) 评论(0) 推荐(0) 编辑
数的拆分（数的划分）
摘要： 要求找出具有下列性质的数的个数（包含输入的自然数n）： 先输入一个自然数n（n<=5*10^6）,然后对此自然数按照如下方法进行处理: ①.不作任何处理; ②.在它的左边加上一个自然数,但该自然数不能超过原数的一半; ③.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 样例: 输入:6 满 阅读全文
posted @ 2016-04-17 12:05 keshuqi 阅读(479) 评论(0) 推荐(0) 编辑
2016年4月16日
first root
摘要： 题目给出一棵二叉树的中序和后序排列。求出它的先序排列【提示】通过对比二叉树的中序和后序排列，我们可以找出根节点及左右子树。同样的，也可以通过对比左子树的中序和后序排列，找出左子树的根节点…….可见，该问题能够被递归描述。当找到最后一个根节点时，递归无法再进行下去，这就是递归结束的边界条件。 （1）输 阅读全文
posted @ 2016-04-16 21:43 keshuqi 阅读(173) 评论(0) 推荐(0) 编辑