自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(12)
  • 收藏
  • 关注

转载 2017.10.27

今天主要复习背包内容了,比较基础的dp,好久不打仍然会手生。其实复习考了这么多次,发现我们其实考试的大部分内容都是学过的,但是经常会因为不常打造成“这个我学过,但写不出来”的尴尬局面。所以经常复习,刷刷版子还是很重要的。还有几道水的就不写了,放几道今天稍微要想一下的1.金明的预算方案题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很...

2017-10-27 22:48:00 121

转载 2017.10.26 noip2013day1

1.转圈游戏n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推,第n − m号位置上的小伙伴走到第 0...

2017-10-26 23:26:00 116

转载 2017.10.24

今天主要进行了一些模板的复习。主要是树剖lca方面。感觉虽然是学过的东西,不写的话还是很容易忘的。商务旅行时间限制: 1 s空间限制: 128000 KB题目描述Description某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。...

2017-10-24 20:56:00 185

转载 2017.10.23 noip2014day2测试

今天进行了14年noip的day2测试,题目除了第三题都不算难,,,然而,,,完全考炸了。T1:无线网络发射器选址时间限制: 1 s空间限制: 128m题目描述Description随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市...

2017-10-23 21:07:00 124

转载 bzoj3173 最长上升子序列 题解--Treap+nlogn求LIS

Description给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少?Input第一行一个整数N,表示我们要将1到N插入序列中,接下是N个数字,第k个数字Xk,表示我们将k插入到位置Xk(0<=Xk<=k-1,1<=k...

2017-09-19 14:35:00 178

转载 bzoj1588 营业额统计 题解--Treap

Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很...

2017-09-19 12:00:00 126

转载 codevs1068 乌龟棋 题解

题目描述Description  小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型 的卡片,见样例),每种类...

2017-09-18 23:34:00 325

转载 bzoj3224 Tyvj 1728 普通平衡树题解--Treap

题面:Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x的后继(后继定义为大于x,且最小的数)...

2017-09-18 23:18:00 199

转载 17.8.12第六次测试

1.ksum【问题描述】Peter喜欢玩数组。NOIP这天,他从Jason手里得到了大小为n的一个正整数数组。Peter求出了这个数组的所有子段和,并将这n(n+1)/2个数降序排序,他想知道前k个数是什么。【输入格式】输入文件名为 ksum.in。输入数据的第一行包含两个整数 n 和 k。接下来一行包含 n 个正整数,代表数组。【输出格式...

2017-08-19 21:30:00 207

转载 17.8.17第八次测试

1. 鼎纹【问题描述】据说鼎纹图案的制造是铜模印出来的,这是我国古代劳动人民智慧的结晶。铜模印过的地方,会留下深深的印记,经过时间的炼化,洗练成历史的遗存。聪明的古代劳动人民拥有一个 a 行 b 列的铜模,每个位置要么是 0(代表这个点是平的),要么是 1(代表这个点是凸起的)。他们想造 个 n 行 m 列的鼎 ,其中每个位置也都是 0 或 1,表示经过若干次印后...

2017-08-19 17:13:00 308

转载 17.8.15第七次测试

1.二叉树【问题描述】二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的结点。完全二叉树:只有最下面的两层结点度能够小于2,并且最下面一层的结点都集中在...

2017-08-19 16:41:00 105

转载 17.8.10第五次测试

1.公约数 (gcd.cpp\c\pas)【问题描述】 给定一个正整数,在[1,n]的范围内,求出有多少个无序数对(a,b)满足 gcd(a,b)=a xor b。【输入格式】 输入共一行,一个正整数n。【输出格式】 输出共一行,一个正整数表示答案。【输入输出样例】gcd.in 3gcd.out1解释:只有(2,...

2017-08-11 19:21:00 220

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除