题目描述经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍，穿越时空隧道，去往Violet星球拯救领袖applepi。applepi

题目描述七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪人，于是cl拿起鼓棒准备挑战。然而即使是在普通难度下，cl的路人本性也充分地暴露了出来。一曲终了，不但没有过关，就连

[NOIP2013D1T3]货车运输[LCA][最大生成树]问题描述A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入格式第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行，每行3个整数x,y,z,表示从x号城市到y号城市有一条限重

来源NOIP2013

Descriptionztxz16从小立志成为码农，因此一直对数的二进制表示很感兴趣。今天的数学课上，ztxz16学习了等差数列的相关知识。我们知道，一个等差数列可以用三个数A,B,N表示成如下形式：B+A,B+2*A,B+3*A,…,B+N*Aztxz16想知道对于一个给定的等差数列，把其中每一项用二进制表示后，一共有多少位是1，但他的智商太低无法算出此题，因此寻求你的帮助。Solution看到

Description：ztxz16从小立志成为码农，因此一直对数的二进制表示很感兴趣。今天的数学课上，ztxz16学习了等差数列的相关知识。我们知道，一个等差数列可以用三个数A,B,N表示成如下形式：B+A,B+2*A,B+3*A,…,B+N*Aztxz16想知道对于一个给定的等差数列，把其中每一项用二进制表示后，一共有多少位是1，但他的智商太低无法算出此题，因此寻求你的帮助。1b+a*n中%a

Description：ztxz16从小立志成为码农，因此一直对数的二进制表示很感兴趣。今天的数学课上，ztxz16学习了等差数列的相关知识。我们知道，一个等差数列可以用三个数A,B,N表示成如下形式：B+A,B+2*A,B+3*A,…,B+N*Aztxz16想知道对于一个给定的等差数列，把其中每一项用二进制表示后，一共有多少位是1，但他的智商太低无法算出此题，因此寻求你的帮助。1b+a*n中%a

Description:维护一个序列，使它可以进行下面两种操作：1.在末尾添加一个数字x2.将整个序列变成第x次操作后的样子在每次操作后，输出当前序列的最长上升子序列的长度序列初始时为空.n#include#definefo(i,x,y)for(inti=x;i>1;if(b[m]mx)mx++,bz[x]=1;elsebz[x]=0;b[ans]=min(b[ans],a[to[i]]);zi[

题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后，剩下的花的高度依次为g1,g2..gm，则栋栋希望下面两个条件中至少有一个满足：条件A：对于所有g(2i)>g(2i-1),g(

这道题是一类树的瓶颈问题。题意是求两点路径上的最大的最小边（在图中，两点之间路径不只一条），那么肯定这条最小边存在于最大生成树上。（反证法证明）同理，若求最小的最大边，这条最小边一定在最小生成树上因此我们可以将图的问题转化为树上问题。树上两点之间的路径一定经过lca，因此这条路我们可以由lca分成两条链。然后就是更新答案，比较暴力的想法是从两个点分别走到lca，然后更新答案。这样复杂度有点高，我们

ProblemDescriptionA国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。InputDescription输入文件名为truck.in。输入文件第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每两个

题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1,h_2,…,h_n。设当一部分花被移走后，剩下的花的高度依次为g_1,g_2,…,g_m，则栋栋希望下面两个条件中至少有一个满足：条件A：对于所有的1g_2i-1

题目描述一条单向的铁路线上,依次有编号为1,2,...,n的n个火车站。每个火车站都有一个级别,最低为1级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站x,则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是5趟车次的运行情况。其中,前4趟车次均满足要求,而第5趟车次由于停靠了3号火车站(2

【Noip2013】生活大爆炸版石头剪刀布描述：石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。

【Noip2013】积木游戏描述：春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第��块积木的最终高度需要是hi。

【Noip2013】转圈游戏描述：n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。

问题描述一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（2级）

题目大意：给出一个无向图，求每条边能否删去。一条边能被删掉，当且仅当删掉它以后，剩余图没有奇环。题解：1.全图无环或只有一个偶环，每条边都可以删。2.图内又有奇环，又有偶环。能删掉一条边，当且仅当它被所有的奇环覆盖，且不被任何偶环覆盖。引理1易得。引理2的第一个条件也容易知道，至于第二个条件，见图：现在问题变成了求一条边被多少个奇环和偶环覆盖。我们可以见一颗dfs树，环边会在上面形成反阻边，反阻边

DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的

Description：Feather的农场里有N*M块地，排列成N行，每行M块地。Feather在每块地里种植了不同的农作物。现在这些农作物都成熟了，可以摘取下来出售了。其中第i行第j列的地里的农作物的价值为W[i,j]。JackRabbit是Feather的好友，平时经常为Feather的农作物除草除虫。为了答谢JackRabbit，Feather决定把一部分农作物送给JackRabbit。J

**【NOIP2013模拟11.6B组】空间航行(warp)**Description你是一艘战列巡洋舰的引擎操作人员，这艘船的船员在空间中侦测到了一些无法辨识的异常信号。

【NOIP2013模拟11.4B组】方格游戏(game)(StandardIO)TimeLimits:1000msMemoryLimits:131072KBDetailedLimitsDescription

今年比赛的内容是对其NOIP2013搭建大厦进行扩建，使用的材料也都是体积为1正方体积木。今年搭建的规则是：如果要在某一个位置上放一个积木，必须满足它的左下、下方、右下都有积木（用二维坐标a表示，如果

查看原题【问题描述】小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：1.在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空白的，其余n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是1*1的；2.有些棋子是固定

题目描述传送门题解首先把给出的式子化一化。∑i=1n(ai−bi)2=∑i=1n(a2i+b2i−2aibi)=∑i=1nai+∑i=1nbi−2∑i=1naibi实际上也就是求∑i=1naibi假设a1>a2,b1>b2，那么a1b1+a2b2−(a1b2+a2b1)=a1(b1−b2)+a2(b2−b1)>0显然成立。所以，当a序列和b序列第k大值相互对应的时候答案最优。可知两个序列同时变和只

题目描述传送门题解感觉vijos的数据好强啊。在codevs上跑过了然而被卡常数。其实这道题的题意是很好懂的，但是我发现了两个坑点：①算特征值的时候的dp，f(i)表示以i结尾的最长连续子序列和，所以最终某个人的特征值F(i)=f(j)，1#include#includeusingnamespacestd;#defineLLlonglong#defineN1000005constLLinf=1e1

NOIP2013提高组复赛day11002.火柴排队贪心+数据结构/归并排序这个“相邻交换”让我联想到了NOIP2012_day1_task2_game那题的恶心做法，于是就专注推导相邻两个元素交换对解的影响

一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.一个32位整型变量占用（）个字节。A.4B.8C.32D.128A1字节=8位（1byte=8bit）2.二进制数11.01在十进制下是（）。A.3.25B.4.125C.6.25D.11.125A送分题3.下面的故事与（）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‚从前有座山

一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.一个32位整型变量占用（）个字节。A.4B.8C.32D.128A1字节=8位（1byte=8bit）2.二进制数11.01在十进制下是（）。A.3.25B.4.125C.6.25D.11.125A送分题3.下面的故事与（）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‚从前有座山

在线评测：http://codevs.cn/problem/3288/整体思路：首先我们看一下，题面，用最小的步数把积木建成，再一看数据，显然是贪心才能AC，积木怎么搭最优，很多人的思路一下子就被引到了每一行每一次尽可能多放积木块这个思路上了，然后就跑偏了。后来想了想，横着想想不通，就竖着想，我们考虑一下，如果右侧的那一列比左侧的这一列高，显然我们需要放一些积木来满足右侧的高度，而如果右侧比左侧低

在线评测：http://codevs.cn/problem/3286/整体思路：首先我们先看一下题，在什么情况下总和是最小的呢，我们凭借男人的直觉发现，如果两个序列都排一下序，那么这样是最小的，这个很容易通过列几个未知量来进行证明，好，我们找到了如何使距离最小。然而我门怎么求最小交换步数呢，我们可以通过几次排序，求出a序列中每一个数，与这个数配对的数在b序列中的位置。然后我们求这个序列（ci为ai

codevs3287之前写过一个pascal版本的，年代有点久远了既然问最大的运货重量，那么每次都选众多路径中最大的边都显然是对的那么把原本的图变成一颗最大生成树，选权值最大的n-treenum条边（treenum是联通块数量）好吧，其实是个森林，那么现在就变成了求树上简单路径上的最值树上简单路径，，LCA咯，同时可以像维护st表一样维护一个树上的RMQ当然这里不能像st表一样暴力重叠，不能重叠，

题目描述A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每两个整数之间用一个空格隔开，表示从x号城市到y号城市有一条限重为z的道路。注意：x不等于y，两座城

题目描述A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每两个整数之间用一个空格隔开，表示从x号城市到y号城市有一条限重为z的道路。注意：x不等于y，两座城

[NOIP2013]转圈游戏★输入文件：CircleNOIP2013.in输出文件：CircleNOIP2013.out简单对比时间

jzoj3396Description Freda发明了传呼机之后，rainbow进一步改了传呼机发送信息所使用的号。由于现在是数字、信息时代，rainbow发明的信号用N个自然数表示。为了避免两个人的对话被大坏蛋VariantF偷听T_T，rainbow把对话分成对话分成A、B、C三部分，分别用a、b、c三个密码加密。现在Freda接到了rainbow的信息，她首要工作就是解密。Freda了解到

jzoj3396Description Freda发明了传呼机之后，rainbow进一步改了传呼机发送信息所使用的号。由于现在是数字、信息时代，rainbow发明的信号用N个自然数表示。为了避免两个人的对话被大坏蛋VariantF偷听T_T，rainbow把对话分成对话分成A、B、C三部分，分别用a、b、c三个密码加密。现在Freda接到了rainbow的信息，她首要工作就是解密。Freda了解到

jzoj3391Description 探险队员们跟随两位护法来到了七色虹前。七色虹，就是平面直角坐标系中赤橙黄绿青蓝紫七个半圆，第i座(1bthenexit(a)elseexit(b); end; functiondis(a,b:real):real; begin exit(sqrt(abs(sqr(a)+sqr(b)))); end; begin readln(h,x0); fori:=1to

jzoj3391Description 探险队员们跟随两位护法来到了七色虹前。七色虹，就是平面直角坐标系中赤橙黄绿青蓝紫七个半圆，第i座(1bthenexit(a)elseexit(b); end; functiondis(a,b:real):real; begin exit(sqrt(abs(sqr(a)+sqr(b)))); end; begin readln(h,x0); fori:=1to

估分100+0+100+0=200得分20+10+0+0=30心理落差200-30=170(心理阴影面积170*170=28900)2016.5.21【初中部NOIP提高组】模拟赛C【NOIP2013模拟

jzoj3414DescriptionKc来到开心小屋。开心小屋是用来提升心情的。在这个小屋中有n个房间，一些房间之间有门连通。从房间i到达房间j，心情值可以加上-100003—>4–>2–>1为最小的符合题意的环长度为4.其实样例并不良心，竟然只给了一个环…0%拓扑呵呵呵30%暴力。枚举每个点作为起点，找正权值和环(回溯).然而免不了会有TLE100%在所有高级算法出现之前，暴力才是最强大的工具

jzoj3413DescriptionKC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KC看到了一个有n(1<=n<=100)排的柜子，每排都有一些瓷器，每排不超过100个。那些精美的艺术品使KC一下心动了，决定从N排的商品中买下m(1<=m<=10000)个瓷器。这个商人看KC的脸上长满了痘子，就像苔藓一样，跟精美的瓷器相比相差太多，认为这么精致的艺术品被这样的人买走艺术价值

jzoj3405Description小X终于找到了自己的舞台，希望进行一次尽兴的表演。不妨认为舞台是一个n行m列的矩阵，矩阵中的某些方格上堆放了一些装饰物，其他的则是空地。小X可以在空地上滑动，但不能撞上装饰物或滑出舞台，否则表演就失败了。小Y为了让小X表演得尽量顺畅，提前为小X写好了每一段时间的移动方向。每个时刻，听话的小X都会依据小Y写好的所在时间段的方向（东、西、南、北）向相邻的方格滑动一

【NOIP2013普及组P2】表达式求值TimeLimit:10000MSMemoryLimit:128000KTotalSubmit:37Accepted:19CaseTimeLimit:1000MSDescription

题目描述传送门题解f[i][j][k]表示节点j～k以i为根的最大加分。用记忆化搜索来搞。要记录一下每一个区间的根，然后递归输出。代码#include#include#includeusingnamespacestd;#defineLLlonglongconstintN=35;intn;LLans;introot[N][N],ansroot[N][N];LLscore[N],f[N][N][N];

题目描述传送门题解f[i][j][k]表示节点j～k以i为根的最大加分。用记忆化搜索来搞。要记录一下每一个区间的根，然后递归输出。代码#include #include #include usingnamespacestd; #defineLLlonglong constintN=35; intn;LLans; introot[N][N],ansroot[N][N]; LLscore[N],f[

noip2013华容道，直接把我做蒙了。。由此看来，我在棋盘类问题方面还差的很多（然而事实是什么都差的很多）。以此提醒自己抽时间学棋盘类问题

【题目描述】   试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。【输入格式】    输入共1行，包含2个整数n、x，之间用一个空格隔开。【输出格式】   输出共1行，包含一个整数，表示x出现的次数。【样例输入】111 【样例输出】4【提示】   对于100%的数据，1≤n≤1,000,

Description七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了

题目描述传送门题解很久之前写的，发现没有发题解，于是来写一发。用kruskal求最大生成树，然后倍增。现在看当时的码风都非常的naive~还有发现自己用了poj当做变量名==吓哭了T_T代码#include #include #include #include #defineMAXN50005 #definesz13 #definemaxn10005 #definelarge2100000000