题目题目来源http://codevs.cn/problem/3162/题目描述Description现在要把M本有顺序的书分给K个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）

题目青蛙从0开始，不停的向终点跳跃。一次跳跃的距离是SSS到TTT之间的任意正整数（包括S,TS,TS,T）。当青蛙跳到或跳过坐标为LLL的点时，就算青蛙已经跳出了独木桥。问最少要踩多少石子过去。分析动态规划，注意路径压缩，状态转移方程：f[i]=min⁡{f[i−j]}+have−stone[i]f[i]=\min\{f[i-j]\}+have-stone[i]f[i]=min{f[i−j]}+

网络流了解可行流，最大流，增广路，以及惨量网络的两条边什么是割，最小割最大流定理：网络流的最大流量等于最小割的容量DINIC算法code//Codevs1993#include#include#include

信息学竞赛NOI&ACM在线评测&题库网站精选【翼虎小微整理】NOI题库http://noi.openjudge.cn/Code[VS]http://codevs.cn/Vijoshttps://vijos.org

石子合并题目链接：codevs石子合并分析这道题目跟合并果子很像啊！但是这道题目只能合并相邻的两堆石子。怎么合并的总得分最大呢，就要保证每一次合并后，得分都最大。

题目：http://codevs.cn/problem/?

http://codevs.cn/problem/1004/思路：我的思路是，将棋盘用一个17个大小的字符串表示，最后一位表示黑子（白子）执棋。使用map判断某一棋盘是否已经存在了。

http://codevs.cn/problem/1048/#include#includeusingnamespacestd;//状态转移方程:dp[i][j]=dp[i][k]+dp[k+1][j]

http://codevs.cn/problem/1018/#include#include#include#includeusingnamespacestd;stringa[21];intn;intb

提交：http://codevs.cn/problem/1048/递推//f[i]:到i为止的LIS的长度。

codevs1155金明的预算方案——来自深夜的挫败--没想到到了今天的最后时刻我还是没把这题做出来。最开始以为可能有3个附件，觉得自己枚举6种组合，代码太冗余了，就不想这么写。

#includeusingnamespacestd;#defineRep(i,a,b)for(inti=(a);i>n;Rep(i,1,n){cin>>e[i].l>>e[i].r>>e[i].w;}sort(e+1,e+1+n,cmp);for(inti=1;i=e[j].r)dp[i]=max(dp[i],dp[j]+e[i].w);}}intans=0;for(inti=1;i<=n;i++

**1922骑士共存问题****题目描述Description**在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。**输入描述InputDescription**第一行有2个正整数n和m(1是两个不相交的集合类似酱~~121212

1063合并果子提交地址：http://codevs.cn/problem/1063/2004年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述Description

题目描述DescriptionRivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]}，且E[1]=E[2]=p（p为一个质数），E[i]=E[i-2]*E[i-1]（若2>=1;}returnc;}}ma;inlinellread(){charch=getchar();lla=0;while(ch'9'){ch=getchar();}while(ch>='0'&

题目描述Description当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2A即B-A>=x那么B>=A+x因此从A向B连一条距离为x的边跑最短路因为如果最多走x一定能走到要求符合要求的最长距离就是x因此最长允许距离中的最短路就是合法的最长距离最少相距同理注意要让符号一致因此从B向A连一条-x的边跑SPFA即可因为最短路如果出现负环无解如果n点的值是无限大可以是任意解//codev

题目来自NOIP2007TG3如果在考场上我现在已经歇菜了吧今天一整天的时间全部投在这道题上，收获不小。先上题目题目描述Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取

题目描述DescriptionFFF团卧底在这次出题后就知道他的菊花可能有巨大的危险,于是他提前摆布好了菊花阵,现在菊花阵里有若干朵菊花,出现次数最多的那一朵就是出题人的,你的任务是需要找出出题人的菊花。输入描述InputDescription第一行为n第二行为n朵菊花输出描述OutputDescription一行,为出题人的菊花样例输入SampleInput511123样例输出SampleOut

题目描述Description若一个图的每一对不同顶点都恰有一条边相连，则称为完全图。最小生成树MST在Smart的指引下找到了你，希望你能帮它变成一个最小完全图（边权之和最小的完全图）。注意：必须保证这个最小生成树MST对于最后求出的最小完全图是唯一的。输入描述InputDescription第一行一个整数n，表示生成树的节点数。接下来有n-1行，每行有三个正整数，依次表示每条边的顶点编号和边权

题目描述Description在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一行需要的最

这道题目捣鼓了一个小时了终于弄出来咯···怒吼三声：容易吗！文章被盗还是很严重，加版权信息转载请注明出处[ametake版权所有]http://blog.csdn.net/ametake欢迎来看题目描述Description熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。小沐沐说，对于两个串A，

题目codevs3037线段覆盖5题解不懂某些人为什么要用BIT==。这样会带坏小朋友的啊喂（虽然说刷到大师了写个BIT就是一分钟的事）。不过你强行加个log会很慢的阿喂，何况这题的log大概是20。

题目大意：数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。思路：如果不是线段而是点，显然这题很容易就能解决。于是我们把每个线段都看成一个点，则记选至第i个线段时的最大价值为f[i]，j为不与i相覆盖的且在i之前的线段（当然，如果要从左往右推的话，这里要事先让线段按右端

Description题目描述现在要把MMM本有顺序的书分给KKK个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。Input输入第一行两个整数M、KM、KM、K；（0≤K≤M≤500）（0≤K≤M≤500）（0

题目地址：http://codevs.cn/problem/1048/分析：动态规划代码：vari,j,k,n:longint;x,a:array[0..100,0..100]oflongint;functionmin

1048石子归并时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述InputDescription第一行一个整数n（ninta[101],f[101][101]

题目描述Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意

在线评测：http://codevs.cn/problem/1018/整体思路：爆搜搞就好了，失误之处：1、对于一个坚持从1开始循环的人，，字符串的0开始多么的不友好，，，2、字符串处理蒙蔽3、对于自己定义的一些变量

codevs1063合并果子中午一看到这题，马上想起了能量项链的那个模型，即区间型的DP，完全没有注意到n的范围，犯了先入为主的错误下午回到学校马上就去写这个几乎是模板的代码，提交直接MLE，才发现n的最大值为

题目描述Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意

题目描述有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。思路区间DP裸题，很水的，直接上代码。代码#include#include#include#include#include#include#includeusingnamespacestd;constint

对于抄书问题1，由于标签上写的DP，我就写了DP。。。。设dp[I][j]表示前i本书由j个人抄的最小答案，则状态转移方程为dp[I][j]=min{max(dp[k][j-1],s[I]-s[k])},其中s[]为前缀和，k从j-1到1枚举。输出方案时，由于题目要求多解时使前面的人抄的尽量少，因此可以贪心地输出。由于我们在前面的DP过程后已经知道了每个人抄书的页数的最大值的最小值dp[m][k]

对于线段覆盖1、3，贪心，每次选取末端点靠前的，O（n）扫一遍即可（话说这个题似乎排序最占时间）。（当然DP也可以）#include#include#definemaxn1000000+5usingnamespacestd;structline{intb,e;friendbooloperatory.b;}}l[maxn];intmain(){ios::sync_with_stdio(false);

1005生日礼物时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description9月12日是小松的朋友小寒的生日。小松知道小寒特别喜欢蝴蝶，所以决定折蝴蝶作为给小寒的生日礼物。他来到了PK大学最大的一家地下超市，在超市里，小松找到了n种可以用来折纸的本子。每种类型的本子里有若干不同颜色的纸若干张，当然同种类型的本子一定是完全一样的，而不同种类型的本子不一定完全不一样。他

开发环境Node.jsVscodevscode安装DebuggerforChrome创建开发目录（也是解决方案）执行初始化命令，创建electronpicture工程，并添加main.js和index.html

原文地址:GoodcodeVsBadcode原文作者:NavdeepSingh译者:Chrisxiong在写任何一门语言的时候，它们都有好的代码实践和不好的代码实践。这两种代码可能都能编译运行。

就不贴连接了，在sdnuoj和codevs上都能找到题，搜标题“开心的金明”。

题目描述Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述InputDescription有2行，第1行为1个

#include#include#include#include#includeusingnamespacestd;intf[1000000];//f[i]表示前i个的最大价值（第i个一定取）structnode{inta,b,c;}x[1010];intcmp(nodex1,nodex2){returnx1.b>n;for(inti=1;i>x[i].a>>x[i].b>>x[i].c;sort

在线评测：http://codevs.cn/problem/1067/整体思路：就开个队列，开个vis数组模拟一下就好...失误之处：无体会心得：无AC代码：12345678910111213141516171819202122232425262728293031323334353637383940

problemsolutioncodes//f[i]:到第i条线段为止能获得的最大价值//f[i]=max{s[i].c,f[j]+s[i].c|j#includeusingnamespacestd;constintmaxn=1010;structseg{inta,b,c;}s[maxn];boolcmp(sega,segb){returna.a>n;for(inti=1;i>s[i].a>>s[

题目描述数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。输入描述第一行一个整数n，表示有多少条线段。接下来n行每行三个整数,aibici，分别代表第i条线段的左端点ai，右端点bi（保证左端点#include#includeusingnamespacestd;cons

题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~10^18，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。输入描述InputDescription第一行一个整数n，表示有多少条线段。接下来n行每行三个整数,aibici，分别代表第i条线段的左端点ai，右端点bi（保证左端点#include#incl

题目描述Description国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都输入描述InputDescription输入数据第1行，2个整数S和P，S表示可安装的卫星电话的哨所数，P表示边防哨所的数量。接下里P行，每行两个整数x，y描述一个哨所的平面坐标(x;y

CODEVS:http://codevs.cn/problem/1173/题目描述Description【问题描述】C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。

Problem:CODEVS2822爱在心中ID:WZH总耗时：4ms总内存损耗：364KB算法：tarjan缩点Floyd传递闭包；CODEVS:http://codevs.cn/problem/2822

开学了骚话不止班主任是美女。我最近几天刷OJ很是颓废，在校是真的懒，拿了好多道题思考，没AC一道。但是一回家就茅塞顿开，神奇。记录一下防止以后忘记了线段覆盖2问题引入题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n#include#in

参考资料《算法竞赛–进阶指南》学习斜率优化前请确认你已对单调队列有了充分了解下面我们通过这样一道题来逐步引入斜率优化CodeVS2212任务安排N个任务排成一个序列在一台机器上等待完成（顺序不得改变），

题目描述Description给一个数组a1,a2…an，找到最长的上升降子序列ab1(http://codevs.cn/problem/1576/)#include#includeusingnamespacestd

题目地址题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n#includeusingnamespacestd;constintMax_N(1000);intN;intdp[Max_N];structpoint{intx,y;ints;}a