题目描述 hzwer有一把密码锁，由N个开关组成。一开始的时候，所有开关都是关上的。当且仅当开关x1,x2,x3,…xk为开，其他开关为关时，密码锁才会打开。 他可以进行M种的操作，每种操作有一个size[i]，表示，假如他选择了第i种的操作的话，他可以任意选择连续的size[i]个格子，把它们全部 ...
分类：
其他好文 时间：
2017-05-21 17:51:51
阅读次数：
235
P1012 拼数 标签 字符串 排序 NOIp提高组 1998 云端 难度 普及- 时空限制 1s / 128MB 题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个 ...
分类：
其他好文 时间：
2017-05-21 10:53:47
阅读次数：
176
codevs2370 小机房的树 1 #include<iostream> 2 #include<cstdio> 3 #define maxn 110000 4 using namespace std; 5 int head[maxn],deep[maxn],sum[maxn][22],f[maxn ...
分类：
其他好文 时间：
2017-05-20 21:51:26
阅读次数：
166
没有原题传送门。。 手打原题QAQ 【问题描述】 一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2，…，9。其中—个页码不含多余的0，如N＝1234时第5页不是0005，只是5。 【输入】 一个正整数N(N≤109)，表示总的页码。 【输出】 共十行：第k行为数字k-1的 ...
分类：
其他好文 时间：
2017-05-20 17:23:39
阅读次数：
281
[NOIP2015] 运输计划 思路： 树剖+二分； 代码： ...
分类：
其他好文 时间：
2017-05-20 15:30:02
阅读次数：
150
用了luogu上的题目描述 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要 ...
分类：
其他好文 时间：
2017-05-20 14:24:17
阅读次数：
212
题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区 ...
分类：
其他好文 时间：
2017-05-18 20:25:41
阅读次数：
170
P1803 凌乱的yyy P1803 凌乱的yyy P1803 凌乱的yyy 题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy ...
分类：
其他好文 时间：
2017-05-17 20:07:40
阅读次数：
241
树 【问题描述】 读入一颗 n个点的带权树，求 1. 直径长度。（距离最远的两点） 直径长度。（距离最远的两点） 2. 若删去任意一个点，原树会分裂成些连通块。求数最多的大小的最值。 3. 读入 Q个询问，每包括 (x,y) (x,y) ，表示查询从 ，表示查询从 x到 y路径上点权的最大值。【输入 ...
分类：
其他好文 时间：
2017-05-16 21:42:21
阅读次数：
231
原题传送门 这是道SB模拟题，NOIP--难度 直接贴代码 ...
分类：
其他好文 时间：
2017-05-16 16:19:10
阅读次数：
223
