- 博客(23)
- 收藏
- 关注
RSS订阅转载 [Ahoi2013]连通图
DescriptionInputOutputSample Input4 5 1 2 2 3 3 4 4 1 2 4 3 1 5 2 2 3 2 1 2Sample OutputConnected Disconnected ConnectedHINTN<=100000...
2018-01-28 15:29:00
77
转载 [Usaco2007 Demo]City skyline
DescriptionInput第一行给出NN，WW 第二行到第N+1N+1行:每行给出二个整数x,yx,y，输入的xx严格递增，并且第一个xx总是11Output输出一个整数，表示城市中最少包含的建筑物数量Sample Input10 26 1 1 2 2 5 1 6 3 8 1 11 0 ...
2018-01-28 10:23:00
117
转载 BZOJ 4237 稻草人
DescriptionJOI村有一片荒地，上面竖着NN个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草人； 田地的内部(不包括边界)没有稻草人。 给出...
2018-01-27 17:55:00
90
转载 BZOJ 2683 简单题
Description你有一个N×NN×N的棋盘，每个格子内有一个整数，初始时的时候全部为00，现在需要维护两种操作： 命令 参数限制 内容 1xyA1xyA 1<=x,y<=N1<=x,y<=N，AA是正整数 将格子(x,y)(x,y)里的数字加上AA ...
2018-01-26 17:19:00
119
转载 POJ 1149 PIGS
DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doesn’t have the keys. Customers come to the far...
2018-01-26 10:50:00
43
转载 POJ 1273 Drainage Ditches
DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by water for awhile and t...
2018-01-25 16:08:00
57
转载 POJ2065 SETI
DescriptionFor some years, quite a lot of work has been put into listening to electromagnetic radio signals received from space, in order to understand what civilization...
2018-01-18 17:35:00
66
转载 Ural 1042 Central Heating
Winter has come, but at the Ural State University heating is not turned on yet. There’s one little problem: the University is heated only if all of the valves are opened. ...
2018-01-18 17:09:00
78
转载 [JSOI2008]球形空间产生器sphere
Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input第一行是一个整数n(1<=N=10)。接下来的n+1行，每行有n个实数，表示球面上一点的n维坐标...
2018-01-18 16:58:00
128
转载 算法模板——高斯消元
基础首先，n元1次方程组 ⎧⎩⎨⎪⎪⎪⎪⎪⎪a1,1x1+a1,2x2+⋯+a1,nxn=b1a2,1x1+a2,2x2+⋯+a2,nxn=b2⋯an,1x1+an,2x2+⋯+an,nxn=bn 可以写成 ⎡⎣⎢⎢⎢⎢a1,1a2,1⋯an,1a1,2a2,2⋯an,2⋯⋯⋯⋯a1,na2,n⋯an,nb1b2⋯bn⎤⎦⎥⎥⎥⎥...
2018-01-17 13:04:00
119
转载 BZOJ 3262 陌上花开
题目传送门权限题就不放题目描述了思路不会CDQ分治，只能写树套树了…… 一维排序，二维线段树，三维splay，注意两朵花相同的情况要特判。 ////////////////////////////////////////////////////////////////////////////////////////// ...
2018-01-16 15:41:00
66
转载 BZOJ 3196 TYVJ 1730 二逼平衡树
Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1. 查询k在区间内的排名 2. 查询区间内排名为k的值 3. 修改某一位值上的数值 4. 查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5. 查询k在区间内的后继(后继定义为大于x，且最小的数)Input...
2018-01-15 16:02:00
111
转载 Zju2112 Dynamic Rankings
Description给定一个含有nn个数的序列a1,a2,a3…ana1,a2,a3…an，程序必须回答这样的询问：对于给定的i,j,ki,j,k，在ai,ai+1,ai+2…ajai,ai+1,ai+2…aj中第kk小的数是多少(1≤k≤j−i+1)(1≤k≤j−i+1)，并且，你可以改变一些aiai的值，改变后，程序还能针对改 ...
2018-01-13 11:10:00
120
转载 [Cerc2007]robotic sort
题目传送门权限题就不放题目描述了思路for循环从1到n，先输出i的大小，然后反转i到i的大小这一段。 注意要离散化。代码#include <cstdio>#include <algorithm>const int maxn=100000;struct data{ int v,...
2018-01-11 17:42:00
98
转载 HDU 3487 Play with Chain
Problem DescriptionYaoYao is fond of playing his chains. He has a chain containing n diamonds on it. Diamonds are numbered from 1 to n. At first, the diamonds on the ch...
2018-01-10 17:16:00
126
转载 算法模板——splay
splay一种二叉查找树（BST），操作核心是splay操作。BST？定义：一棵二叉树，其中每一个节点的左儿子的权值都小于自己再小于右儿子的权值。 支持操作：插入，删除，查找第k大，查找x的排名，查找前驱，查找后继。 如果数据随机，那么不调整树，只是按题目意思插入，那么是可以过的； 如果出题人很（sang）有（xin）...
2018-01-09 20:55:00
76
转载 [NOI2005]维修数列
DescriptionInput输入的第11行包含两个数NN和M(M≤20000)M(M≤20000)，NN表示初始时数列中数的个数，MM表示要进行的操作数目。 第22行包含NN个数字，描述初始时的数列。 以下MM行，每行一条命令，格式参见问题描述中的表格。 任何时刻数列中最多含有500000500000个数，数列中任...
2018-01-09 17:47:00
136
转载 [ZJOI2013]K大数查询
Description有N个位置，M个操作。操作有两种，每次操作如果是1abc的形式表示在第a个位置到第b个位置，每个位置加入一个数c； 如果是2abc形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M。 接下来M行，每行形如1abc或2abc。Output输...
2018-01-08 15:42:00
46
转载 splay练习题 排名系统
Description某个游戏在游戏者进行完一局之后，会给出这一局的分数。现在游戏制作者需要新增一个功能，使得它在给出分数 的同时，能够给出这局游戏的得分在游戏者之前进行的局的得分中排第几（简单的说，就是计算之前有多少局的分 数比这一局得分高，然后将这个值加一输出）。现在游戏公司找到了你，希望你能解决他们的难题。Input第...
2018-01-08 14:58:00
58
转载 BZOJ 1251 序列终结者
Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列，要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样，我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什么其他的意思。这道题目 就...
2018-01-04 20:43:00
63
转载 BZOJ 3223 Tyvj 1729 文艺平衡树
Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341Input第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2...n−1,n) m表示翻转操作次数 接下来...
2018-01-04 20:05:00
66
转载 洛谷P1801 黑匣子
题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x)：把x元素放进BlackBox; GET：i加1，然后输出BlackBox中第i小的数。 记住：第i小的数，就是Blac...
2018-01-02 12:59:00
160
转载 BZOJ 3224 Tyvj 1728 普通平衡树
Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义...
2018-01-01 15:01:00
52
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人