时的最大高度，则对于每个物品，可以选择吃掉或者放上去，即转移为dp[j+p[i].eatLife]或dp[j]+p[i].putHeight注意转移顺序做这道题目的时候WA了一个世纪，死活找不出原因，最后在codevs

商务旅行时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会

继续我的刷题之路；；；题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅行时间。输入

【题目描述Description】尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去写

1158尼克的任务时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个

1684垃圾陷阱时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2=limit.逃不出的话倒着枚举时间找最晚可行时间.*/#include#include#include#defineMAXN6001usingnamespaces

题目来源：http://codevs.cn/problem/1036/题目描述：题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。

题目描述Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2//dp[j]表示堆j高度卡门活的最长时间;#include//如果爬不出去输出dp[0]表示卡门把垃圾都吃了;#include#includeusingnamespacestd;structhh{intt,h,f;}a[10001];int

http://codevs.cn/problem/1280/题意：有一个无限序列：123456789101112……问第Ai位是什么数字。

http://codevs.cn/problem/1036/题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。

通往原题的友情链接–>题目描述Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着’F’并且面积最大。但是

题目链接Usaco垃圾陷阱题目描述Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2usingnamespacestd;constintmaxn=105;intdp[maxn][20010];structnode{intt,f,h;booloperator=0&&j-a[i].h>=0)dp[i][

题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅行时间。输入描述InputDesc

小S想要从某地出发去同学k的家中参加一个party，但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发，来回的最短时间中最长的时间是多少，这个任务就交给了你输入描述InputDescription第一行三个正整数n,m,k(n是节点个数，m是有向边的条数，k是参加聚会的地点编号)(1≤n≤1000,1≤m≤100,000)第二行..m+1行每行3个整数x，y，w代表从x到y需要花w

又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向你请教。任务找出一条从城市A到

1158尼克的任务时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述Description尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可

根据计算机的计算结果，这N个地点大多都是非常偏僻的城镇。因此，之间的道路并不定都是畅通的。这些地区之间通过R条道路连接，为了使得之间前往的方便，扬帆远洋TEL还帮助扬帆远洋产生了P个空间隧道，扬帆远洋称之为“時間と空間の扉”。每条道路i或者“時間と空間の扉”i连接地区Ai到Bi，花费为Ci。道路是双向的，可以从Ai到Bi，也可以从Bi到Ai，花费都是Ci。然而“時間と空間の扉”与之不同，只可以从A

1684垃圾陷阱时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2#include#include#includeusingnamespacestd;constintMAXN=105;intD,G,nowsm=10

戳这里前往原题—>>1021玛丽卡时间限制:2s空间限制:128000KB题目等级:大师Master题目描述Description麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清

–昨天晚上没有调完我的线段树做法，今天才来，感觉这个题正解可能就是线段树吧，前面称之为DP的方法有点扯，但是能过啊，能过就好QAQ*题目链接：http://codevs.cn/problem/3304/

题目←考试的时候沉迷T4而忽略掉的DP题也是该复习DP了……摸鱼：设dp[i][j]为第i个物品在时间为j时的最大高度转移更直观一些dp[i][j]=dp[i-1][j-l[i].t]；//吃dp[i][j]=dp[i-1][j]+l[i].h//堆注意在吃的时候，需要满足j-l[i].t>=l[i].f，堆得话需满足j>=l[i].f意义为在使用了i-1堆垃圾而到达第i堆垃圾扔下的时间的情况，这

这段故事仍然不属于勇者。——————————————题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务是帮助该商人

去题面的传送门求最早什么时候出来？把高度看做背包的容量，能量看做物品的价值。特判一下在使用这个“物品”时，能量是否大于等于现在的时间。注意读入的数据还要按照时间排一下序。一旦高度达到，立刻输出时间。如果一直没有找到可行的方案，直接输出dp[0]代码：#include#include#include#includeusingnamespacestd;constintmaxn=1000+10;intD

*PS：考试时忘了给出D…本来以为是贪心…谁能想到是个dp啊？？？gototheproblem题目描述Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2#include#include#include#includeusingnamespacestd;intD,G;intF[110];structm

这道题来自2002年NOI全国竞赛下面是题目链接CODE[VS](●—●)|1540银河英雄传说|CODEVS,算法爱好者社区题目描述Description公元五八○一年，地球居民迁移至金牛座α第二行星

c++写算法5月篇二进制无连续的1codevs1098均分纸牌codevs106501字符串1024.VideoStitching958.CheckCompletenessofaBinaryTree二进制无连续的

c++算法题：综合拯救公主1251：仙岛求药dijkstra模板题最短路最小生成树模板kruskal法dfs综合体题codevs1004四子连棋dp动态规划codevs1010过河卒codevs1014

题目：洛谷P1514、VijosP1777、codevs1066。题目大意：有一个$n×m$的矩阵，每个点都有一个高度，可以在第一行的任意点建立蓄水厂。

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

【问题描述】乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过100。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。【样例输入】9521521521【样例输出】6【解题思路】这道题的核心思想就一个字，搜……首先找到最大的那一段，原始木棍的可能长度必定>=最大的那一段木棍的长度，所以

【题目描述】如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。第二段：本题改编自UsacoTraining4.4.2...第三段：本题加大了数据强度...第四段：本题来自CHRound#1...第五段：快去看第六段！Tangent来到OI村，想起Bread经常在他面前晒妹(Lemon)，于是要把二人分隔两地，永世不能相见。黑化的Tangent拥有了分裂大地的力量，他要分裂两人的

【问题描述】一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号为1..n。每个块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码b,e,t。这三个数表示该居民想在b和e之间最少种t棵树。当然bj)then20begin21y:=a[i];22a[i]:=a[j];23a[j]:=y;24inc(i);25j:=j-1;26end;27

【问题描述】在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。【样例输入】283104765【样例输出】4【解题思路】这题要求最少步数，因此为广度优先搜索

【问题描述】有两个无刻度标志的水壶，分别可装x升和y升（x,y为整数且均不大于100）的水。设另有一水缸，可用来向水壶灌水或接从水壶中倒出的水，两水壶间，水也可以相互倾倒。已知x升壶为空壶，y升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在x或y升的壶中量出z（z≤100）升的水来。【样例输入】3221【样例输出】14【解题思路】看到求最少步数，马上想到用广度优先搜索，那么问题在于如何展开？要

题目codevs1536海战题解虽然说是一道白银，但是我刚看到的时候还是毛有思路啊！！

CodeVS1102题目描述Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。

题目：海战题解：嗯……不判断船只形状的是“细胞计数”，读入图后再遍历一遍图，如果遇到‘#’，ans++，把以这个‘#’为起点拓展节点，如果是‘#’都变为‘.’；判断船只形状方法：设遇到的‘#’为矩形左上角p，如果拓展是点next，那如果next.x#include#include#include#definehaha(puts("haha");)usingnamespacestd;constint

在线评测：http://codevs.cn/problem/1066/整体思路：先将沿河的所有城市加入队列，进行bfs，然后看能不能做到每个城市都有水，如果不能则直接输出即可，若能操作顺序如下：以每一个近水点为原点搜一下

2016--【HAOI2006】旅行CODEVS1001舒适的路线DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。

【问题描述】无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi，每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。请问图G上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？【样例输入】512233445152310【样例输出】2074【

2147数星星http://codevs.cn/problem/2147/题目描述Description小明是一名天文爱好者，他喜欢晚上看星星。这天，他从淘宝上买下来了一个高级望远镜。

题目描述Description风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来

【问题描述】风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望乘

题目描述Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第L块和第R块）所有积木的高度分别增加1。小M是个聪明的小朋友，她很快想出了

啊~离noip还有1天……我的题还没刷完呢……我的模板用的还是不熟练……怎么办怎么办……先入正题吧……1052地鼠游戏题目描述Description王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。但王钢也是一个喜欢玩的人，平时在学校

2461反质数2006年省队选拔赛浙江题目描述Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)0#include#includeusingnamespacestd;intp[16]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};unsignedlonglongan

题目描述Description小K又在玩浴火银河了。。。不过这次他的目的不是跑运输赚钱，而是做任务赚钱。他想知道关于一个任务的两个星系是否可以连通。输入描述InputDescription第一行，三个数，X,N,MX表示出现的星系代号的最大值；N表示有N个星际跳跃门;M表示有M个任务。接下来的N行描述每个星际跳跃门：每行为两个数字（星系代号），星际跳跃门连通这两个星系（星际跳跃门是可以双向通行的）

题目链接：1029遍历问题题意题目描述Description我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同

题目描述Description我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。输入描述InputDescr

思路：当这棵树有两个子树时，ans=dfs(l[root])*(r[root])；当这棵树有一个子树时，ans=dfs(child[root])usingnamespacestd;#include#include#include#includetypedefshorthd;hdqpos[27],hpos[27];charqm[28],hb[28];intdfs(hdql,hdqr,hdhl,hdh