DP
peter_zhu01
你不要看别人做什么,10个漫评9个吐槽,你就做你擅长,做剩下的那一个。
展开
-
玉米田(cowfood)
题意/Description: 农民 John 购买了一处肥沃的矩形牧场,分成M*N(1 <= M <= 12; 1 <= N <= 12)个格子。他想在那里的一些格子中种植美味的玉米。遗憾的是,有些格子区域的土地是贫瘠的,不能耕种。精明的 FJ 知道奶牛们进食时不喜欢和别的牛相邻,所以一旦在一个格子中种植玉米,那么他就不会在相邻的格子中种植,即没有两个被选中的格子拥有公共边。原创 2016-07-22 20:46:24 · 451 阅读 · 0 评论 -
雾雨魔理沙 (Standard IO)
Description 在幻想乡,雾雨魔理沙是住在魔法之森普通的黑魔法少女。话说最近魔理沙从香霖堂拿到了升级过后的的迷你八卦炉,她迫不及待地希望试试八卦炉的威力。在一个二维平面上有许多毛玉(一种飞行生物,可以视为点),每个毛玉具有两个属性,分值value和倍率mul。八卦炉发射出的魔法炮是一条无限长的直线形区域,可以视为两条倾斜角为α的平行线之间的区域,平行线之间的距离可以为任意值,如下图所示:原创 2016-08-14 19:33:40 · 615 阅读 · 0 评论 -
射命丸文 (Standard IO)
Description 在幻想乡,射命丸文是以偷拍闻名的鸦天狗。当然,文文的照相机可不止能够照相,还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群,每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除,并且得到这一块区域内所有弹幕的分值(累加)。现在文文想要取得尽可能多的分值,请你计算出她最多能够得到的分值。Input 第1行:4个正整原创 2016-08-14 19:20:57 · 830 阅读 · 0 评论 -
最大值 (Standard IO)
Description 找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描,令max=a[0] (数组下表从0..N-1),如果a[i]>max,就更新max,这样就可以在O(N)的时间里找到一个数组的最大值。 这个问题是相当简单的,但是想到了另一个问题,如果一个包含N个元素的数组a里面的元素的值是在1…K之间的整数,存在多少个不同的数组a,进行了如上扫描之后,max恰好进行了原创 2016-08-13 16:41:52 · 382 阅读 · 0 评论 -
刪數 (Standard IO)
Description小明现在有n个不同的正整数 X1,X2,…Xn排成一行。小明每次可以将左边或右边删掉连续的若干个数(只能从两边删数)。每次删数可以得到一个值,若删除从i到j的数(i若只删除一个数(i=j),则得到的价值为Xi。现在小明想使得到的价值总和最大,请你帮他计算一下,这个最大值是多少?Input第一行一个整数n。第二行n个整数,表示X。原创 2016-08-12 20:20:48 · 406 阅读 · 0 评论 -
跳舞 (Standard IO)
***Description 小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N 个移动的“箭头”,箭头依次标号为1 到N,并且的相应的分数S[1..N]。如果你能“踏中”第i 号箭头,你将获得相应的分数S[i];否则将被扣除相应的分数。 另外,游戏还有一个累计奖励机制:如果踏准次数累计达到T,并且是在踏中第i个箭头达到的,则将得到B[i]的奖励分数,累计也将清零,重新开始。转载 2016-08-12 14:50:23 · 247 阅读 · 0 评论 -
舞台设置 (Standard IO)
题意/Description: 游乐园决定在一个n×m的广场上举办一次颁奖晚会,总管要你帮忙搭建一个舞台。现在给你广场的布置图(规定地图的上方为正北),有些位置需要布置为观众席(记为1),另一些是空地(记为0)。舞台只能在空地上搭建。为了使晚会更加吸引人,平平觉得舞台应该是朝北的h—金字塔形。h—金字塔形舞台是由h个矩形舞台相接而成的,其中后方的矩形舞台的两端必须超出在其原创 2016-07-19 20:36:28 · 405 阅读 · 0 评论 -
积木游戏 (Standard IO)
题意/Description: 在一个N*N的区域玩积木游戏,每个单元格正好跟积木的底面相等,每个单元格里放有若干个积木,Alice想重新摆放积木,使得每个单元格最多只能放一个积木,并且所有积木正好形成一个矩形。 把一个积木从一个位置移到另一个位置称为一次操作。 给出初始状态,编程计算最少需要多少次操作才能达到上述要求。读入/Input:原创 2016-07-15 15:50:02 · 926 阅读 · 0 评论 -
邦德I
题意/Description: 每个人都知道詹姆斯邦德,著名的007,但很少有人知道很多任务都不是他亲自完成的,而是由他的堂弟们吉米邦德完成(他有很多堂弟),詹姆斯已经厌倦了把一个个任务分配给一个个吉米,他向你求助。 每个月,詹姆斯都会收到一些任务,根据他以前执行任务的经验,他计算出了每个吉米完成每个任务的成功率,要求每个任务必须分配给不同的人去完成,每个人只能完成原创 2016-07-14 08:08:25 · 463 阅读 · 0 评论 -
绕圈跑 (Standard IO)
题意/Description: Farmer John决定调查开展“奶牛赛跑运动”的可能性。 他将N头奶牛(1 所有奶牛起点都相同,跑步的速度不同。 当最快的奶牛跑完距离L*C的时候,比赛结束。 FJ注意到,有些时候一头奶牛会超过另一个奶牛。 他在思考,整个比赛中,这类“超车事件”会发生多少次原创 2016-07-10 15:53:00 · 535 阅读 · 1 评论 -
地铁建设 (Standard IO)
Description某地铁沿线共设N站,可分为U(地面式)、D(地下式)和C(复合式)三种类型。为避免单调,相邻地铁站的类型不能重复。同时,由于地铁站所处环境和地质条件有所差异,每个站点按不同类型的建设成本也不尽相同。现给定各站点的三种建设成本,请计算出该地铁线的最低总造价。Input输入文件subway.in包含N+1行: 第1行为一个正整数,表示地铁站的总数N。 第2行到第N+1行分别包含原创 2016-08-15 11:54:51 · 671 阅读 · 0 评论 -
过河问题 (Standard IO)
Description 在一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T,Oliver想要你告诉他,他们最少要花费多少时间,才能使所有人都过河。 注意,只有船在东岸(西岸)时东岸(西岸)的人原创 2016-08-16 11:57:21 · 293 阅读 · 0 评论 -
变音量
[问题描述] 你将要在元旦演奏一场吉他专场。但你不希望声音平淡,所以你希望每个曲之间都有变化。现在你已经确定了每个曲可以与上一个曲之间的音量的变化量,即每首曲开始,你可以对音量选择增加或减少一个指定的变化值。当然音量不可能为负数,也不能太高,因此必需保证每首曲音量在0和maxLevel之间(包含)。 你的任务是,根据已有的开始音量beginLevel 和每首曲之间的变化量,求出最后一首曲的最大可原创 2016-11-03 16:56:43 · 1085 阅读 · 0 评论 -
USACO 2.3 货币系统(背包/生成函数)
Description母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],他们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说, 使用一个货币系统 {1,2,5,10,...原创 2016-10-15 15:57:36 · 345 阅读 · 0 评论 -
USACO 2.2 集合(DP)
Description对于从1到N的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相等的。 举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,他们每个的所有数字和是相等的: • {3} and {1,2} 这是唯一一种分发(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每一种分原创 2016-10-14 21:44:37 · 341 阅读 · 0 评论 -
旅行 jzoj 1281
Description 今天又是个神圣的日子,因为LHX教主又要进行一段长途旅行。但是教主毕竟是教主,他喜欢走自己的路,让别人目瞪口呆。为什么呢,因为这条路线高低不平,而且是相当的严重。 但是教主有自己的办法,他会魔法。 这段路可以用一个长度为n的序列A[i]来表示,A[i]表示了第i这段路的高度。毕竟教主即使会使用魔法他还是个人,教主如果想穿越这条路线,他必须从第1段路开始走,走原创 2016-10-06 17:00:03 · 571 阅读 · 0 评论 -
【NOIP2012模拟10.26】雕塑
Description Wcyz为了迎接百年校庆,美化校园,请了校友笨笨将n座雕塑,准备安置在校园内,整个校园可以抽象成一个n*n的大网格,每个1*1网格最多只能安置一座雕塑,但是某些1*1的网格上恰好是一个食堂或湖泊,这些网格是不能安置雕塑的,每个雕塑的造型相同,这样同一种安置方案中交换排列都算一种。任意雕塑在同一行或同一列是不合法的方案。学校想知道有多少种安置方案,笨笨想从中选择最好的一种方案原创 2016-09-10 16:18:48 · 441 阅读 · 0 评论 -
密码盘 (Standard IO)
Description如图是某人设想中的N×N的密码盘,用以显示自己强大的智商以及计算能力。图中每列上面有一个0或1的值,每行左边也有一个0或1的值。密码盘中有最多N*N个按钮,每个按钮有一个数值。按钮按下去之后,你会获得按钮上的分数,然后对应行和对应列的值会改变。 例如:假设按钮(1,4)的数值为k,按下它,你获得k分,然后第一行的1会变成0,第四列的0会变成1。 你的任务是,使每列上面的值和原创 2016-08-18 16:36:55 · 373 阅读 · 0 评论 -
位图 (Standard IO)
Description给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色,但是至少有一个象素点是白色。在i行j列的象素点我们称为点(i,j)。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下:d(p1,p2)=|i1-i2|+|j1-j2|现在的任务是:对于每一个象素点,计算它到最近的白色点的距离。如果它本身是白色点,距离为0。Input【输入格式】第1行原创 2016-08-17 12:01:34 · 586 阅读 · 0 评论 -
环中环 (Standard IO)
Description 被认为天才的小头遇到麻烦了!!这天数学课老师给出了一道难题,而小头居然没能在3秒内解决,可见此题难度之大。 问题是这样的:n个整数围成一个环,老师要求选出其中的若干数,使得选中的数所组成的环中,两个相邻数的差的绝对值不等于1。在满足这个前提下,问最多能取多少个数。Input 第一行一个正整数n,表示有n个数 第二行n个整数,a1、a2……an 按顺时针方向围成原创 2016-08-16 20:15:16 · 405 阅读 · 0 评论 -
3510. 【NOIP2013模拟11.5B组】最短路径(path)
博客搬家了: https://www.cnblogs.com/zyx-crying/p/9329487.html原创 2018-07-18 15:47:42 · 243 阅读 · 0 评论