![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 94
Z_Mendez
You make the choice,and this is your price.
展开
-
DP专题练习题解
Contents:奶牛的锻炼DescriptionInputOutputexerinexeroutHintSolution2雷涛的小猫DescriptionInputOutputcatincatoutHintSolution3不等数列DescriptionInputOutputseqinseqoutHintSolution4清理垃圾Descripti原创 2015-08-07 20:28:14 · 1950 阅读 · 0 评论 -
搜索练习题【题解】
VIJOS-P1026 毒药解药DescriptionSample InputSample OutputHINTSourceSolutionPOJ3321Apple TreeDescriptionInputOutputSample InputSample OutputSourceSolutionPOJ3764The xor-longest PathDescriptio原创 2015-08-12 18:41:29 · 2062 阅读 · 0 评论 -
NOIP模拟21题解
ContentsContents六元组DescriptionInputOutput数据范围与约定Solution牛排序DescriptionInputOutput样例解释SolutionStep1Step2Step3Step4打砖块DescriptionInputOutput数据范围与约定Solution1.六元组(six.c/.cpp/.pas)Desc原创 2015-08-03 12:53:13 · 895 阅读 · 0 评论 -
线段树——Segment Tree
Segment Tree 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,因此有时需要离散化让空间压缩。 —— [ 百度百科 ]它的工作原理是这样的: 但是这些并不是重点,重点是下面的两道题:行星序列(s原创 2015-08-03 13:27:44 · 951 阅读 · 0 评论 -
旅行
旅行Time Limit: 1 Sec Memory Limit: 128 MBDescriptionA国有n座城市,每座城市都十分美,这使得A国的民众们非常喜欢旅行。然而,A国的交通十分落后,这里只有m条双向的道路,并且这些道路都十分崎岖,有的甚至还是山路,只能靠步行。通过每条道路的长度、泥泞程度等因素,我们给每条道路评估一个“崎岖度”,表示通过这条道路的不舒适程度。 从X城市经过若干条道路原创 2015-08-04 20:18:13 · 2187 阅读 · 0 评论 -
Phoneline
PhonelineDescription小h最近准备给家里新装条电话线,好让他在奥运假期能够天天上网冲浪,不用再忍受那昂贵的无线上网。 电信局的工作人员对小h说,电话线网络上有n个站点,它们用m条边来连接,小h家的站点在1号,连接的终点在n号,站点之间有电线连接,而且有一定的费用,然后因为暑期的原因,在1号站点连接到n号站点的线路上有k条线是免费的,然后在这条线路剩下的线中费用最大的为小h连接到n号原创 2015-08-04 16:19:10 · 683 阅读 · 0 评论 -
VIJOS-P1144 小胖守皇宫
VIJOS-P1144 小胖守皇宫Descriptionhuyichen世子事件后,xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足,无论如何也没法在每个宫殿都安置留守侍卫。 帮助xuzhe原创 2015-08-05 18:12:21 · 2395 阅读 · 2 评论 -
UVA10271【Chopsticks】
UVA10271【Chopsticks】Description:In China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit different. He usesa set of three chopsticks – one pair, plus an EXTRA long chopsti原创 2015-08-06 17:25:01 · 832 阅读 · 0 评论 -
POJ1160 【Post Office】
POJ1160 【Post Office】DescriptionThere is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a sin原创 2015-08-06 15:45:22 · 1262 阅读 · 0 评论