dingzi7369-CSDN博客

转载 2017.10.27

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

2017-10-27 22:48:00 89

转载 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 87

转载 2017.10.24

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

2017-10-24 20:56:00 148

转载 2017.10.23 noip2014day2测试

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

2017-10-23 21:07:00 98

转载 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 113

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

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

2017-09-19 12:00:00 96

转载 codevs1068 乌龟棋题解

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

2017-09-18 23:34:00 292

转载 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 165

转载 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 175

转载 17.8.17第八次测试

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

2017-08-19 17:13:00 278

转载 17.8.15第七次测试

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

2017-08-19 16:41:00 80

转载 17.8.10第五次测试

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

2017-08-11 19:21:00 189