解题报告
文章平均质量分 74
KKKZOZ
This is Kelicopter speaking!
展开
-
欧拉筛与埃氏筛模板以及简单讲解+P3383题解
以洛谷P3383作为例题原创 2020-08-31 13:51:43 · 177 阅读 · 0 评论 -
堆 (heap)解题报告
堆 (heap)Description给你一棵有n层的满二叉树,要求父亲的权值大于等于儿子的权值,并且左子树的任意一个结点的权值都小于等于右子树任意一个节点的权值。但是这棵二叉树可能不满足这个条件,现在你需要对若干结点的权值进行调整使得它满足这个条件;并且你希望调整的节点最少。Input第一行一个正整数n。接下来有n行,第n行有2^(i-1)个正整数,依次表示从左向右第i 层的节点的权值(≤10^...原创 2018-07-14 20:26:36 · 211 阅读 · 0 评论 -
动态规划练习题(9)导弹拦截(Noip 1999)
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是 \le 50000≤50000 的正整数),计算这套系统最多能拦截多少导弹,如...原创 2018-07-14 20:21:11 · 421 阅读 · 0 评论 -
动态规划练习题(8)大盗阿福
总时间限制: 1000ms内存限制: 65536kB描述阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?输...原创 2018-07-14 20:15:07 · 342 阅读 · 0 评论 -
动态规划练习题(7)怪盗基德的滑翔翼
【题目描述】怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已,怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成一条线,每幢建筑...原创 2018-07-14 18:13:11 · 645 阅读 · 0 评论 -
动态规划练习题(6)登山
【题目描述】五一到了,ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?【输入】第一行:N (2 ≤ N ≤ 1000)...原创 2018-07-14 18:09:01 · 1159 阅读 · 0 评论 -
动态规划练习题(5)摘花生
【题目描述】Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。【输入】第一行是一个整数T,代表一共有多少组数据。1≤T...原创 2018-07-14 18:01:30 · 1142 阅读 · 0 评论 -
动态规划练习题(4)三角形最佳路径问题
【题目描述】如下所示的由正整数数字构成的三角形:73 88 1 02 7 4 44 5 2 6 5从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意:路径上的每一步只能从一个数走到下一层上和它最近的下边(正下方)的数或者右边(右下方)的数。【输入】第一行为三角形高度100≥h≥1,同时也是最...原创 2018-07-13 20:14:51 · 508 阅读 · 0 评论 -
动态规划练习题(3)开餐馆
Description北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润...原创 2018-07-13 20:07:01 · 1759 阅读 · 0 评论 -
动态规划练习题(2)踩方格
总时间限制: 1000ms 内存限制: 65536kB 描述 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b. 走过的格子立即塌陷无法再走第二次; c. 只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。输入 允许在方格上行走的步数n(n ...原创 2018-07-13 20:03:18 · 342 阅读 · 0 评论 -
动态规划练习题(1)最小通行费
【题目描述】一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用?注意:不能对角穿越各个小方格(即,只能向上下左右四个方向移动且不能离开网格)。【输入】...原创 2018-07-13 19:58:12 · 1523 阅读 · 0 评论 -
数据结构 (structure) 解题报告
Description 你需要写一个数据结构,支持:在x号元素后面插入一个新的元素,如果当前序列中有n个元素,那么新的元素的编号就是n。询问两个元素x,y的在序列中的先后顺序。初始时序列中只有1个元素,编号为0。Input 第一行两个数type,m。type表示是否强制在线,如果强制在线,则type=1,否则type=0。m表示操作和询问的总数量。对于询问,你需...原创 2018-07-16 20:33:04 · 254 阅读 · 0 评论 -
搜索练习题(2)全排列
题目描述输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式: n(1≤n≤9) 输出格式: 由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常宽。 输入输出样例输入样例#1: 复制3输出样例#1: 复制 1 2 3 1 ...原创 2018-07-16 20:26:36 · 178 阅读 · 0 评论 -
搜索练习题(1)八皇后
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把...原创 2018-07-16 20:11:43 · 156 阅读 · 0 评论 -
洛谷【P1865】 A % B Problem
传送门:洛谷【P1865】 A % B Problem:点击这里题目描述区间质数个数输入输出格式输入格式:一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间输出格式:对于每次询问输出个数 t,如l或r?[1,m]输出 Crossing the line输入输出样例2 51 32 6输出:2Crossing th原创 2018-02-07 22:05:16 · 214 阅读 · 0 评论 -
洛谷【P1346】电车
先贴上链接:点击打开题目描述在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指向的轨道出去,如果电车司机想走另一个轨道,他就必须下车切换开关的状态。为了行驶向目原创 2018-02-06 19:46:37 · 206 阅读 · 0 评论