题目大意：平面上有一个$N\timesM$的矩形，矩形内有K个点，现给出每个点的坐标，找一条从左边界到右边界的路径，使路径到矩形上下边界及矩形内点的最小距离最大。20%：$(K2#include3#include4#include5#include6usingnamespacestd;7constintN=6003;8intn,m,k,U,D;9intfi[N],f[N];10longlonga[

$NOIP$请选择您想测试的难度：「困难」「困难的地狱」「能被神犇切掉的」「你做不出来的」「简单（完成前面所有后解锁）」要难死了～～考试过程：首先看看三道题：这是NOIP模拟测试？？？

素数密度我们发现l，r的距离很小，所以直接暴力。P.S.不能把i#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineclr(a,x)memset(x,a,sizeof(x))#def

好几天没写博客了今天又考烂了，40分倒数第几，考前老师说了句先学一下凸包，然后就慌了我一直以为三道题全是凸包，就一直往这上面想，结果考完才知道只有T3是凸包，怪不得我只有T3有点儿思路T3暴力能拿50分，结果我用了一个好像会多拿分的正（xia）解（gao），20分覆盖掉了50分，QWQ没啥说的，没有心情写题解，没有心情～记录一下三道题（好题）StarWayToHeaven博主很懒，什么都没有留下！

题面在最下方。本题观察后可以发现，当两个竖线遇到横线的时候，两个竖线所代表的数字会交换位置所以对于一根链接的横线，swap(a[x],a[x+1])即可。这个是第一问对于第二问，拿到给定的序列之后，求解逆序对即可1#include2#include3usingnamespacestd;4templateinlinevoidread(_T&_a)5{6char_ch=getchar();_a=0;7

D1T1题面题解：一开始以为傻题，旋转个坐标系就行了，结果光荣爆零~结果发现旋转坐标系后，由于多了一些虚点，锤子砸到虚点上了~gg[没有代码]D1T2题面题解：计算出每个边对答案的贡献即可[没有代码]D1T3题面题解：用f[i][j][k]表示已经用了k次技能，现在位于i,j位置，且还没有与i,j的怪物发生战斗时收到的最少伤害。不用技能时，无脑转移即可；当用技能时，发现一个技能最多走5步，那么可以

伦伦刚刚在高中学习了解析几何，学会了计算两条直线的交点。这天，老师给她布置了一道作业。在平面上有nnn条直线，他们之间有若干交点。给定一对平板（两条平行的直线），问这有多少对直线，他们的交点在这一对平板之间（注意(i,j)和(j,i)只算一对）。输入格式第一行三个整数k,a,b表示平板的两条平行直线的方程为y=kx+a和y=kx+b，保证a2#include3#include4#include5u

凡是一个具有领导力的孩子。现实生活中他特别喜欢玩一个叫做UNO的纸牌游戏，他也总是带着其他小朋友一起玩，然后战胜他们。慢慢地，他厌倦了胜利，于是准备发明一种新的双人纸牌游戏。初始时，每个人手中都有若干张牌(也可能没有)，然后由凡开始轮流出牌，当轮到自己出牌的时候，可以选择：出一张牌使得待定分数加111。不出牌，对方的得分加上现在的待定分数，然后待定分数变为000。无论选择什么，接下来都轮到对手出牌

刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目，她希望你能帮助她解决。给定一张无向完全图G，其中大部分边被染成蓝色，但也有一些边被染成红色或者绿色。现在，洁洁需要给这张图的多样性进行打分。一张图的多样性取决于它的同色和异色三角形的个数。具体来说，G中每有一个三边颜色都互不同的三角形（异色三角形）可以得3分，每有一个三边颜色都相同的三角形（同色三角形）则要被扣掉6分，其它三角形不得分也不扣

【问题描述】凡终于发愤图强，决定专心搞OI，不再玩纸牌和坑钱了！没过多久就飘飘然了，总是陷入自己进了集训队的深黑幻想之中。样听说了之后，决定考一考凡欧拉回路怎么写。样：“我给你出一道题啊，是欧拉回路的，有N个点……”凡：“欧拉回路有什么卵用?你看Epacs不会写也能进集训队！”样：“他不会写欧拉回路，但他会做题啊，比如说这道题……“有N个点，M条奇怪的单向边，每个边有三个参数Ai,Bi,Ci，你可

【问题描述】吕弗·普自小从英国长大，受到骑士精神的影响，吕弗·普的梦想便是成为一位劫富济贫的骑士。吕弗·普拿到了一份全国富豪的名单(不在名单上的都是穷人)，上面写着所有富豪的名字以及他们的总资产，比如豪特斯·珀去年资产有86E，吕弗·普就会准备抢来资助贫困的伯恩兄弟……现在吕弗·普做了M次打劫计划，每次要打劫若干个人，他想知道每次能打劫到的总资产是多少【输入格式】第一行一个正整数N，代表富豪的个数

那年一个雨季，AmyZhi在校门外弯身买参考书。这时SiriusRen走过来，一言不合甩给她一道“自认为”很难的题：---------------给你一个数字NN（NN的范围是11~10000001000000），求一个最小的正整数MM，这个数字MM的各个位的数字加上它本身之和恰好为NN。---------------没有想到AmyZhi秒解了这道题并把NN扩大到了10^{18}1018甩回给了S

T1题目在此：数轴上有n个球，每个球直径为1，第ii个球的左端点为pi即占据了数轴上[pi,pi+1][pi,pi+1]）。在P位置有一堵墙。有q个操作，每次要么以x位置为左端点放一个新球（如果有了就不管），要么把最左边的球往右推。一个球碰到另一个的时候，旧球停下来，新球继续滚。球碰到墙的时候就停下来。最后你需要输出所有球的位置。然后开始想：我的妈这不是一道水题么；然后用笔推算了一阵子，得出自己的

T1描述给定3个字符串，求它们的最长公共子序列。输入第一行一个整数n，表示三个字符串的长度接下来三行，每行是一个长度为n只包含小写字母的字符串。输出输出最长公共子序列的长度。输入样例4abacabbccbca输出样例2提示30%n#include#includeusingnamespacestd;constintN=125;intf[N][N][N],n;chara[N],b[N],c[N];in

题目描述Mr_H旗下的n个OIer坐船外出旅行！但是他们只有一艘船，虽然船能装下全部的Oier，但太拥挤将会影响众OIer的心情，所以Mr_H决定选择一部分Oier去。我们假设，每个人单独坐船的快乐程度是Ci，而船上每多一个人，他的快乐程度会减去Di。现在你的任务是帮助Mr_H计算，选择那些人，才能使船上所有人的快乐程度之和达到最大。输入第1行是一个整数n，表示OIer的人数；第2行有n个整数，第

鬼脚图，又称画鬼脚，在日本称作阿弥陀签，是一种经典游戏，也是一种简易的决策方法，常常用来抽签或决定分配组合。下图就是一张鬼脚图，其包含若干条竖线和若干条横线。请注意，横线只能水平连接相邻的两条竖线，且在同一高度只会有一条横线。在图的上方，我们将这n条竖线依次标号为1到n。以数字3为例，它会沿着所在的竖线下降，期间如果遇到横线就会移动到横线的另一端，最终降落至下面的第一条竖线。上图中还标出了另外几种

链接背景2006年NOIp模拟赛（一）byMatrix67第四题。题意给定\(5*5\)方格灯，\(0\)表示关，\(1\)表示开，每点击一格时上下左右四格均变为与原来相反的灯。

然后是各种题目及无爱的模拟赛：首先是丧心病狂的Poetize系列noip模拟赛（屯题中。。。以后补上）BZOJ3057Poetize11圣主的考验BZOJ3058Poetize11四叶

T1迷宫【题目描述】电脑游戏中有许多令人头疼的迷宫，会花费玩家相当多的时间，你通过秘笈获得了游戏迷宫的地图，你希望找到最短的一条走出迷宫的道路，并且想知道一共有多少条最短的道路，但是由于地图非常庞大，所以你不能在短时间找出这些道路，因此，你需要编写一个程序来找出这些最短的道路，并且统计一下一共有多少条这样的道路。例如，对于下图所示的迷宫：SXXXXEX表示障碍物，不可以通过，S表示迷宫的入口，E表

样例service.in590111110232110412150142340424154321service.out5每次询问后我们都需直到三个服务员的位置，所以我们可以用一个四元组来维护状态f[i,a,b,c]表示第i次询问后三个服务员的位置分别在abc那么f[i,a,b,c]+cost->f[i+1,a,p[i+1],c]->f[i+1,p[i+1],b,c]->f[i+1,a,b,p[i+

最大数列(sequence.pas/c/cpp)【问题描述】有一个N项的数列a1,a2...aN(|ai|ansthenans:=sum–min;ifmins[i]thenmin:=s[i];end;min:=0;max:=-maxlongint;ans:=-maxlongint;fori:=ndownto2do//求右区间的最大值顺便把左区间相加找出最佳答案begin//后面用到f[i-1]所以

party.in482124132147211235312344423party.out10看了题目都应该直到是最短路，只需两次即可一次求出x到所有点的最短路，这个很好实现第二次求出所有点到x的最短路，这个只需要在迭代更新的时候吧map[k,j]改成map[j,k]即可，这样就成了反向边，就可以求出所有点到x的最短路programparty;varn,m,x:longint;map:array[0

安装服务器(server.pas/c/cpp)【问题描述】政府计划建立一个大型的服务器中心，为各个城市提供网络服务。每个城市对网络的需求量是不一样的，而需求量越大，对线路的要求也就越高，线路的成本也就越高。因此需要选择合适的地点修建。每个城市用一个二维整数坐标表示，两个点之间的距离定义为水平距离＋垂直距离，即a,b两点间距离为D(a,b)=|Xa-Xb|+|Ya-Yb|。对于每个城市，线路的费用为

Task1.纸盒子(box.pas/box.c/box.cpp)【题目描述】Mcx是一个有轻度洁癖的小朋友。有一天，当他沉溺于数学卷子难以自拔的时候，恍惚间想起在自己当初学习概率的时候准备的一堆橡皮还杂乱地堆在自习室里。这显然是他无法容忍的。于是他决定做一个体积为V(V=abc)的纸盒子，以便能整齐的摆放它们。为了简单起见，这个纸盒子的长、宽、高均为正整数。当然了，Mcx是一个以勤俭闻名的小朋友，

迷宫(maze.pas/c/cpp)【问题描述】电脑游戏中有许多令人头疼的迷宫，会花费玩家相当多的时间，你通过秘笈获得了游戏迷宫的地图，你希望找到最短的一条走出迷宫的道路，并且想知道一共有多少条最短的道路，但是由于地图非常庞大，所以你不能在短时间找出这些道路，因此，你需要编写一个程序来找出这些最短的道路，并且统计一下一共有多少条这样的道路。例如，对于下图所示的迷宫：SXXXXEX表示障碍物，不可以

回文串计数(calc.pas/calc.c/calc.cpp)【题目描述】虽然是一名理科生，Mcx常常声称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的Boer，他找到了这么一条自虐的方式——背诵基因序列。不过这实在是太虐心了，就连Mcx也有些招架不住。不过他发现，如果他能事

SDOI模拟赛#92018.10.148:00~11:30PoweredBy_C_H_M_,Marser(PleaseReadTheInstructionsOnThisPageCarefully)一、题目概览题目名称流星Hash键值麦田灯光紫罗兰英文名称meteorhashfieldlightingviolet可执行文件名meteorhashfieldlightingviolet输入输出文件met

数字对【题目描述】小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L,R](12#include3#include4#include5#include6#include7#include8#definemaxn5000059usingnamespacestd;10intgcdn[maxn][32],minn[maxn][32],

string【描述】给定两个字符串s,t，其中s只包含小写字母以及*，t只包含小写字母。你可以进行任意多次操作，每次选择s中的一个*，将它修改为任意多个（可以是0个）它的前一个字符。问是否能将s修改为t。有多组数据。【输入】第一行一个整数T表示数据组数。每组数据两行，第一行一个字符串s，第二行一个字符串t。【输出】每组数据输出一行，如果能将s修改为t，输出Yes，否则输出No。【输入样例】2a*a

NOIP模拟赛军训问题描述:HYSBZ开学了！今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。

【题目描述】辣鸡ljhNOI之后就退役了，然后就滚去学文化课了。然而在上化学课的时候，数学和化学都不好的ljh却被一道简单题难住了，受到了大佬的嘲笑。题目描述是这样的：在一个二维平面上有一层水分子，请问形成了多少个氢键？这个二维平面可以看做一个类似棋盘的东西，每个格子可以容纳一个水分子，左下角的格子为(0,0)，这个格子右边的格子为(1,0)，上方格子为(0,1)，以此类推。辣鸡ljh当然不会做了

遭遇战【问题描述】小林和小华在一个n*n的矩形方格里玩游戏，矩形左上角为（0,0），右下角为（n-1，n1）。两人同时进入地图的随机位置，并以相同速度进行走位。为了隐蔽性，两人都不会再走自己走过的格子。如果两人向某一方向前进，那么他们会跑到不能跑为止，当不能跑的时候，小林会向右转，小华则会向左转，如果不能跑，则不再动。现在已知两人进入地图的初始位置和方向，请算出两人遭遇的位置。【输入】第一行一个正

首先计算块内贡献，很显然是$(x_2-x_1)*(y_2-y_1)*2$.然后考虑矩形之间的贡献，sort一遍分类讨论$n^2$暴力即可。注意考虑边界情况是否能多两个，以及角对角的情况。另外，排序之后可以通过剪枝排除无用情况(j从i+1开始枚举以及那个break)来实现$n^2$过十万的梦想#include#include#include#includeusingnamespacestd;type

数列sequence.pas/c/cpp问题描述虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1,1,2,5,4。接着她擦掉了一个1，结果发现剩下1,2,4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩，于是开始乐此不疲地玩起来„„不过她不能确定最多能有多少个数在自己的位置上

【noip模拟赛1】古韵之乞巧描述闺女求天女，更阑意未阑。玉庭开粉席，罗袖捧金盘。向月穿针易，临风整线难。不知谁得巧，明旦试相看。——祖咏《七夕》女子乞巧，是七夕的重头戏。

题目描述一个队伍中站在最前面的人是最矮的，并且站在最后面的人是最高的，那么这个队伍是和谐的。现在NN个人站成一队，第ii个人身高为hihi，对于队伍中的一个区间[L,R][L,R]，如果第LL个人的高度小于[L+1,R][L+1,R]所有人的高度，并且第RR个人的高度大于[L,R−1][L,R−1]所有人的高度，那么[L,R][L,R]称为一个和谐区间。现在给出队伍的情况，求最长的和谐区间的长度。

NOIP2017全真模拟冲刺---LRH&&XXY题目名称那些年铁路计划毁灭题目类型传统传统传统可执行文件名yearstrainfaredestroy输入文件名years.intrainfare.indestroy.in输出文件名years.outtrainfare.outdestroy.out每个测试点时限1.5s1.0s1.0s内存限制256MB256MB256MB测试点数目202020每个测

传送门简单贪心题。然而考试的时候失了智少讨论了一种情况导致gg。实际上用到了二分图匹配的思想，L每次找到刚好比当前的牌小一点的出出去，看能匹配几个。如何处理？我们先考虑第一种比分策略。我们先将L的对手的牌按照权值从大到小排序。再把L的牌从大到小排序。然后思考O(n2)O(n^2)O(n2)的暴力贪心方法，即每次枚举断点之后分别求出左右两侧的最优值加起来。然后这样的效率令人窒息。于是考虑优化。我们先

文章目录吐槽题解T1分裂T2异或计数T3brainfuck吐槽一场简单的dp专场noip模拟题，可能是想给我这样的辣鸡选手一点自信，可是我没有领情。

【題目描述】松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去A1，再去A2，……，最后到An，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维尼不听地推辞。可是松鼠告诉他，每走到一个房间

T1fibonacci题目描述：判读一个数是否为两个斐波拉契数的乘积。Fibonacci数的定义：F0=0，F1=1，Fk=Fk-1+Fk-2。输入格式第一行一个整数T代表提问次数。接下来T行，每行一个数字A表示询问的数。输出格式对于每次提问，如果这个数可以被分解成两个Fibonacci数的成绩输出“Yes”，否则输出“No”。备注【数据范围】对于50%的数据：A≤50；对于100%的数据：T≤1

直接搜索即可。。。注意不要爆栈。。所以我们可以分块搜索。。。然后太懒且太弱我就不写了。。。orzhzwerhttp://hzwer.com/4954.html【问题描述】moreD和moreD的宠物CD正在玩一个日历游戏，开始时，他们从1900年1月1日到2012年12月22日（你懂的……）选一个日期开始，依次按照如下规则之一向后跳日期：1.跳到日历上的下一天。2.跳到日历上的下个月的同一天（如果

【题目描述】Hzwer神犇最近又征服了一个国家，然后接下来却也遇见了一个难题。Hzwer的国家有n个点，m条边，而作为国王，他十分喜欢游览自己的国家。他一般会从任意一个点出发，随便找边走，沿途欣赏路上的美景。但是我们的Hzwer是一个奇怪的人，他不喜欢走到自己以前走过的地方，他的国家本来有p1条有向边，p2条无向边，由于国王奇怪的爱好，他觉得整改所有无向边，使得他们变成有向边，要求整改完以后保证他

100+70+30我好菜啊T1模板题mannacher可过卡后缀数组/回文自动机/二分hash#include#include#include#include#includeusingnamespacestd;constintN=2e6+1000;intRL[N*2]={};charP[N*2]={};chars[N*2]={};voidManachar(char*s,intn){intMaxRi

这真的算NOIP？我还是退役了吧100+100+20T1：看似水题，但是超时是很有可能的。他是判断一个数是不是斐波拉切数列的前n项和利用牛顿迭代可以一次求出sqrt然后向下取整判断#include#include#include#include#include#includeusingnamespacestd;typedefintINT;//#defineintlonglonginlinevoid

于今日上午7时10分举办的衡水第一中学、山西大学附属中学、石家庄第一中学第十三次联合NOIP模拟赛落下帷幕。同学们纷纷上台交流。有人注意到，一向遥遥领先的天皇吴某某仅仅拿到了41分。

小L的牛栏【题目描述】小L通过泥萌的帮助，成功解决了二叉树的修改问题，并因此写了一篇论文，成功报送了叉院（羡慕不？）。勤奋又勤思的他在研究生时期成功转系，考入了北京大学光华管理学院！毕业后，凭着自己积累下的浓厚经济学与计算机学的基础，成功建设了一个现代化奶牛场！奶牛们十分聪明,于是在牛场建围栏时打算和小L斗智斗勇！小L有N种可以建造围栏的木料，长度分别是l1,l2„lN，每种长度的木料无限。修建时

样例输入输出ball.in1100ball.out0.00这是一道有关带权中位数（http://www.cnblogs.com/oijzh/articles/2647134.html）的题分析题目不难发现，xy坐标是不相关的，所以应该离散化分开来，并且最终的目标位置必定在某一个人的点上（如果不在某一个点上，那么必定可以把这个点向左或向右移来找到一个更优的位置！）了解了带权中位数，这道题就很好做了P

样例输入：5612122322343445351341353615样例输出：324题目分析：考场总结：考试时写的是二分加最短路（dijkstra+队列优化），以为大概能过，实际上只有70分。分析：正解的话就是把边按照温度排序，从小到大，一条边一条边加，直到起点和终点联通（用并查集实现），这时这条边的温度就是欲求的答案，再把所有小于这个温度的边建图作一遍最短路，就得到答案。PS：这道题卡常啊，SPF

旅行者问题【问题描述】lahub是一个旅行者的粉丝，他想成为一个真正的旅行者，所以他计划开始一段旅行。lahub想去参观n个目的地（都在一条直道上）。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米（ai为非负整数）。不存在两个目的地和起点的距离相同。从第i个目的地走到第j个目的地所走的路程为|ai-aj|千米。我们把参观n个目的地的顺序称作一次“旅行”。lahub可以参观他想要参