nbtaoyc的博客

公路乘车（bus）时间限制: 1 Sec  内存限制: 128 MB【题目描述】一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。   没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1 【输入】第一行十个整数分别表示行走1到10公里的费用（第二行一个整数n表示，旅客的总路程数。 【输出】仅一个整

前言：对于动态规划来说，是小学乃至初中非常难的一类题型，状态转移方程是非常的难推，现在开始，我开了一个动归专栏。                                                                                                                       （1）摆花（flowe

前言：有时候，我们会认为，模拟嘛，超级简单！但是有一些高难度的比赛，往往方法简单，代码超烦人，一时之间，细节漏了，就全错，下面这道题就是其中一道。（希望不看题解能自己先打一遍代码）                                                   寻宝（treasure.pas）{题目：一栋神秘的藏宝楼共有 N+1 层，最上面一层是顶层，顶层有

滑雪（ski.pas）{Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 7

前言：动态规划由于题目的难易、类型，被分成四大类型：树形动态规划、区间形动态规划、背包形动态规划和线性动态规划四大类，而其中最具代表性的非背包莫属，他具有各种变形，以下的这类背包文章会告诉你，背包如何去解。(1)、0/1背包                                 旅行者的背包（pack.Pas）题目描述一个旅行者有一个最多能装m公斤物品的背包，现在有n

普及组题解pascal版本（能测民间数据的三题）1.成绩(score.cpp/c/pas)【问题描述】牛牛最近学习了 C++入门课程，这门课程的总成绩计算方法是:总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入格式】输入文件名为 score.in。输入文件只有 1行，包含三个非负整数A、B、C，分别

【跳棋】题目描述小明迷恋上了一个新的跳棋游戏,游戏规则如下:棋盘是一排从0开始,顺序编号的格子,游戏开始时你位于0号格子,你每次只能往编号大的格子跳,而且你每次至少需要跳过L个格 子,至多只能跳过R个格子。每个格子都有一个给定的伤害值,显然你希望得到的伤害值越 少越好。你能告诉小明他当他跳到最后一个格子时受到的累积伤害值最小为多少吗?如果无论如何小明都无法跳到最

KEKS题目描述Mirko和Slavko再一次厌倦了数学课，所以他们发明了一个新游戏。Mirko写下N个数字组成的一个数，Slavko的任务是算出除去K个数字后的最大值。输入第一行两个整数N和K。（1≤K≤N≤500000）接下来的一行有一个长度为N的数。输出一行，即题目所求最大值。样例输入4 21924样例输出94提示Input7 3

DFS序、割点与破圈法概述DFS序列是图论中的基础，因为DFS序的变形与延伸算法占有图论的基础。割点与破圈则是DFS延伸的算法或概念。DFS现在一直被理解为深度优先搜索这个算法架构，其实并不是啊，在多本参考文献中DFS一直以DFS序的形式出现，而所谓的深搜只是浅层次的含义。什么是DFS序（DFS）？dfs序，顾名思义，就是dfs深度优先搜索经过的点的序列；所以dfs序具有这几个性质：知道哪个点连接...