- 博客(180)
- 收藏
- 关注
RSS订阅原创 [LUOGU] P3871 [TJOI2010]中位数
题目描述给定一个由N个元素组成的整数序列，现在有两种操作：1 add a在该序列的最后添加一个整数a，组成长度为N + 1的整数序列2 mid 输出当前序列的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较小的那个）例1：1 2 13 14 15 16 中位数为13例2：1 3 5 7 10 11 17 中位数...
2018-06-19 10:43:39
189
原创 [CODEVS] 2488 绿豆蛙的归宿
题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K 。 现在绿豆...
2018-06-19 10:41:42
196
原创 [LUOGU] P1091 合唱队形
题目描述NN 位同学站成一排，音乐老师要请其中的( N-KN−K )位同学出列，使得剩下的 KK 位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1,2,…,K1,2,…,K ，他们的身高分别为 T_1,T_2,…,T_KT 1 ,T 2 ,…,T K ， 则他们的身高满足 T_1<...<T_i>T_{i+...
2018-06-19 10:38:58
353
原创 [LUOGU] P2251 质量检测
题目背景无题目描述为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am}，以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M + 1至第N件的Q[n]。根据Q再做进一步评估。请你尽快求出Q序列。输入输出格式输入格式：...
2018-06-19 10:37:34
302
原创 [LUOGU] P1801 黑匣子_NOI导刊2010提高（06）
Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如：我们来...
2018-06-15 08:12:38
197
原创 [模板] Splay
欠了好久的Splay，以后就它了。 默写真不容易，过几天估计就忘了..#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;using namespace std;inline int rd() { int ret=0,f=1; char c; while(c=getcha
2018-06-11 20:12:34
192
原创 [LUOGU] P4363 [九省联考2018]一双木棋chess
题目描述菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个格子上，都写有两个非负整数，从上到下第i 行中从左到右第j 列的格 子上的两个整数记作 A_{i,j}A i,j ...
2018-06-11 16:53:41
266
原创 [BZOJ] 1047 [HAOI2007]理想的正方形
先想了一个比较暴力的想法，每一行维护一个st表，枚举左上角，查n行，复杂度O(n^3)，但是感觉比较松，因为n增大，查询的点也少，就试了试，有40分。然后把高维数组压成一维，有60分。然后加读入优化，O2可过 。// luogu-judger-enable-o2#include<iostream>#include<cmath>#include<cst...
2018-06-11 10:11:39
189
原创 [BZOJ] 4806 炮
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 793 Solved: 392[Submit][Status][Discuss]Description众所周知，双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃，即俗称"炮打隔子"。 炮跟炮显然不能在一起打起来，于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道...
2018-06-10 09:18:25
227
原创 [BZOJ] 1911 [Apio2010]特别行动队
题目描述你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如 (i, i + 1, ..., i + k)(i,i+1,...,i+k) 的序列。 编号为 i 的士兵的初始战斗力为 xi ，一支特别行动队的初始战斗力 x 为队内 士兵初始战斗力之和，即 x = x_i + x_{...
2018-06-06 21:37:56
307
原创 [BZOJ] 1296 [SCOI2009]粉刷匠
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2553 Solved: 1469[Submit][Status][Discuss]Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能...
2018-06-06 20:23:48
211
原创 [BZOJ] 1046 [HAOI2007]上升序列
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2544 Solved: 1466[Submit][Status][Discuss]Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能...
2018-06-06 19:39:04
197
原创 [BZOJ] 1044 [HAOI2008]木棍分割
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4480 Solved: 1739[Submit][Status][Discuss]Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小...
2018-06-06 16:48:22
126
原创 [BZOJ] 1090 [SCOI2003]字符串折叠
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1909 Solved: 1251[Submit][Status][Discuss]Description折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X&gt;1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A...
2018-06-06 15:22:54
172
原创 [BZOJ] 1025 [SCOI2009]游戏
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2700 Solved: 1774[Submit][Status][Discuss]Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字...
2018-06-06 12:05:36
147
原创 [BZOJ] 1207 [HNOI2004]打鼹鼠
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4045 Solved: 1929[Submit][Status][Discuss]Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气...
2018-06-06 12:01:27
184
原创 [BZOJ] 1084 [SCOI2005]最大子矩阵
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3540 Solved: 1771[Submit][Status][Discuss]Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input 第一行为n,m,k（1≤n≤100,1≤m≤2...
2018-06-06 09:32:04
146
原创 [BZOJ] 4247 挂饰
Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1390 Solved: 566[Submit][Status][Discuss]DescriptionJOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，...
2018-06-05 23:11:53
398
原创 [BZOJ] 1087 [SCOI2005]互不侵犯King
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5337 Solved: 3105[Submit][Status][Discuss]Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input 只有一行，包...
2018-06-05 20:37:19
130
原创 [BZOJ] 2748 [HAOI2012]音量调节
Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 2563 Solved: 1619[Submit][Status][Discuss]Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少...
2018-06-05 15:54:11
511
原创 [BZOJ] 4557 [JLoi2016]侦察守卫
Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 495 Solved: 344[Submit][Status][Discuss]Description小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成，每条无向边连接两个点，且地图是连通的。换句话说，游戏的地图是一棵有N个节点的树。游戏中有一种道具叫做侦查守卫，当一名玩家...
2018-06-05 15:40:14
144
原创 [LUOGU] P3354 [IOI2005]Riv 河流
题目描述几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown。在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前在Bytetown，有一个巨大的伐木场，它处理着全国砍下的所有木料。木料被砍下后，顺着河流而被运到Bytetow...
2018-06-05 14:38:02
272
1
原创 [BZOJ] 1010 [HNOI2008]玩具装箱toy
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 12664 Solved: 5539[Submit][Status][Discuss]Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N...
2018-06-05 10:55:35
107
原创 [BZOJ] 1925 [Sdoi2010]地精部落
Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1768 Solved: 1115[Submit][Status][Discuss]Description传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到...
2018-06-04 20:59:07
272
原创 [BZOJ] 1089 [SCOI2003]严格n元树
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2123 Solved: 1065[Submit][Status][Discuss]Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有...
2018-06-04 17:55:56
165
原创 [BZOJ] 2431 逆序对数列
Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 2611 Solved: 1526[Submit][Status][Discuss]Description对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这...
2018-06-04 17:17:34
330
原创 [BZOJ] 2660 [Beijing wc2012]最多的方案
Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 670 Solved: 387[Submit][Status][Discuss]Description 第二关和很出名的斐波那契数列有关，地球上的OIer都知道：F1=1, F2=2, Fi = Fi-1 + Fi-2，每一项都可以称为斐波那契数。现在给一个正整数N，它可以写成一些斐...
2018-06-04 16:11:30
195
原创 [BZOJ] 1037 [ZJOI2008]生日聚会
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3007 Solved: 1795[Submit][Status][Discuss]Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任...
2018-06-04 14:52:52
137
原创 [LUOGU] P1316 丢瓶盖
题目描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入输出格式输入格式：第一行，两个整数，A,B。（B<=A<=100000）第二行，A个整数，分别为这A个瓶盖坐标。输出格式：仅一个整数，为所求答案。输入输出样例输入样例#1...
2018-06-04 11:42:23
265
原创 [BZOJ] 3191 [JLOI2013]卡牌游戏
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 725 Solved: 487[Submit][Status][Discuss]DescriptionN个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把...
2018-06-04 11:18:06
199
原创 [LUOGU] P1466 集合 Subset Sums
题目描述对于从1到N (1 &lt;= N &lt;= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的：{3} 和 {1,2}这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数） 如果N=7，有四种方法能划分集合{1，2，3，4，5，6，7}...
2018-06-04 11:10:24
163
原创 [LUOGU] P1113 杂物
题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房，还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准...
2018-06-04 11:07:00
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人