- 博客(31)
- 问答 (1)
- 收藏
- 关注
原创 洛谷P1233 木棍加工
题目描述一堆木头棍子共有n根,每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的:第一根棍子的准备时间为1分钟;如果刚处理完长度为L,宽度为W的棍子,那么如果下一个棍子长度为Li,宽度为Wi,并且满足L>=Li,W>=Wi,这个棍子就不需要准备时间,否则需要1分钟的准备时间;计算处理完n根棍子所需要的最短准备时间。...
2018-04-30 16:00:36 185
原创 洛谷 P1315 观光公交
题目描述风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点,随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻,公交车只能往前开,或在景点处等待。设共有m 个游客,每位游客需要乘车1 次从一个景点到达另一个景点,第i 位...
2018-04-29 17:16:59 183
原创 洛谷P1604 B进制星球
题目背景进制题目,而且还是个计算器~~题目描述话说有一天,小Z乘坐宇宙飞船,飞到一个美丽的星球。因为历史的原因,科技在这个美丽的星球上并不很发达,星球上人们普遍采用B(2<=B<=36)进制计数。星球上的人们用美味的食物招待了小Z,作为回报,小Z希望送一个能够完成B进制加法的计算器给他们。 现在小Z希望你可以帮助他,编写实现B进制加法的程序。输入输出格式输入格式:共3行第1行:一个十进...
2018-04-28 10:13:56 192
原创 洛谷P1255 数楼梯
题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入输出格式输入格式:一个数字,楼梯数。输出格式:走的方式几种。输入输出样例输入样例#1: 复制4输出样例#1: 复制5说明用递归会太慢,需用递推(60% N<=50 ,100% N<=5000)写法一:二维数组#include<iostream>#include<alg...
2018-04-27 23:24:20 280
原创 洛谷P1303 A*B Problem
题目描述求两数的积。输入输出格式输入格式:两行,两个数。输出格式:积输入输出样例输入样例#1: 复制1 2输出样例#1: 复制2说明每个数字不超过10^2000,需用高精#include<iostream>#include<algorithm>#include<string.h>using namespace std;#define Maxn 1000...
2018-04-26 10:03:35 223
原创 洛谷P2142 高精度减法
题目描述高精度减法输入输出格式输入格式:两个整数a,b(第二个可能比第一个大)输出格式:结果(是负数要输出负号)输入输出样例输入样例#1: 复制21输出样例#1: 复制1说明20%数据a,b在long long范围内100%数据0<a,b<=10的10000次方注释很详细,您一定看得懂#include<iostream>#include<algorithm>...
2018-04-25 09:33:38 274
原创 洛谷 P1601 A+B Problem(高精)
题目背景无题目描述高精度加法,x相当于a+b problem,[b][color=red]不用考虑负数[/color][/b]输入输出格式输入格式:分两行输入a,b<=10^500输出格式:输出只有一行,代表A+B的值输入输出样例输入样例#1: 复制11输出样例#1: 复制2#include<iostream>#include<algorithm>#includ...
2018-04-24 16:00:26 256
原创 洛谷P1052 过河+状压dp
题目描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S,T)。...
2018-04-23 10:18:38 163
原创 洛谷P1156 垃圾陷阱
题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2<=D<=100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个垃圾扔下的时间t(0< t<...
2018-04-22 12:26:29 209
原创 洛谷P1559 运动员最佳匹配问题(排列树解法和标记数组解法)
题目描述羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算法,计算男女运动员最佳...
2018-04-21 09:33:04 1413 4
原创 P1063 能量项链+(升级版矩阵链乘)
题目描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m,尾标记为r,后一颗...
2018-04-20 09:39:19 251
原创 洛谷P1026 统计单词个数
题目描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this中可包含this和is,选用this之后就不能包含th)。单词在给出的一个不超过6个单词的...
2018-04-19 20:52:31 176
原创 洛谷P1541 乌龟棋
题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1、2、3、4四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格...
2018-04-18 20:37:34 125
原创 洛谷 P1736 创意吃鱼法
题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形子矩阵的某条对角线上都有鱼,且此正方形子矩阵的其他地方无鱼,猫猫就可以从这个正方形子矩阵“对角线的一端”...
2018-04-17 19:00:46 122
原创 洛谷P1855 榨取kkksc03+二维(两种代价)背包
题目描述洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源,任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。为什么说是搭建oj呢?为什么高效呢?因为,你可以上传私有题目,团队外别人是无法看到的。我们还能帮你们评测!你可以创建作业,给组员布置任务,查看组员的完成情况,还可以点评任意一份代码!你可以创建比赛!既可以是oi赛制还可以是acm赛制!既可以是团队内部的私有...
2018-04-16 11:49:28 245
原创 符号三角形
符号三角形问题成绩10开启时间2018年03月8日 星期四 10:20折扣0.8折扣时间2018年12月8日 星期六 15:00允许迟交否关闭时间2018年12月8日 星期六 15:00输入:n (1<n<=23).输出不同方案的个数.测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示3↵以文本方式显示4↵1秒64M0#include<iostream>...
2018-04-15 09:50:18 477
原创 任务分配问题
成绩10开启时间2018年03月4日 星期日 15:15折扣0.8折扣时间2018年12月11日 星期二 23:15允许迟交否关闭时间2018年12月12日 星期三 23:15只有一组测试用例。 输入:第一行是操作员的人数n(4=<n<=13),接下来的n行里每行有n个数,分别表示第i名操作员完成第i项任务的时间。 输出:完成所有任务的最短时间。 测试输入期待的输出时间限制内存限制额外...
2018-04-14 10:21:43 18406
原创 洛谷P1417 烹调方案
题目背景由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式比较奇葩,于是绝望的gw只好求助于你了。题目描述一共有n件食材,每件食材有三个属性,ai,bi和ci,如果在t时刻完成...
2018-04-13 08:52:35 124
原创 P1387 最大正方形
题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入输出格式输入格式:输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.输出格式:一个整数,最大正方形的边长输入输出样例输入样例#1: 复制4 40 1 1 11 1 1 00 1 1 01 1 0 1输出样例#1: 复制2解法一:先枚举各...
2018-04-12 22:27:44 229
原创 洛谷P1006 传纸条
题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸...
2018-04-11 20:55:16 127
原创 洛谷 P1508 Likecloud-吃、吃、吃
题目背景问世间,青春期为何物?答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌,而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了n*m个小方格,每一个方格中都有一个圆形的巨型大餐盘,上面盛满了...
2018-04-10 17:12:37 172
原创 洛谷P1282 多米诺骨牌
题目描述多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|。例如在图8-1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每个多米诺骨牌可以旋转180°,使得上下两个方块互换位置。 编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。对于图中的例子,只要将最后一个多米诺骨...
2018-04-09 14:19:46 177
原创 洛谷P1140 相似基因
题目背景大家都知道,基因可以看作一个碱基对序列。它包含了4种核苷酸,简记作A,C,G,T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。题目描述两个基因的相似度的计算方法如下:对于两个已知基因,例如AGTGATG和GTTAG,将它们的碱基互相对应。当然,中间可以加入一些...
2018-04-08 10:49:30 278
原创 洛谷P1880 [NOI1995]石子合并
思路:将数后面复制一份dp【i】【j】=max(dp【i】【j】,dp【i】【k】+dp【k+1】【j】+sum【j】-sum【i-1】i<=k<j写法一:记忆化搜索#include<iostream>#include<algorithm>using namespace std;#define Maxn 210#define INF 0x7fffffff...
2018-04-07 21:45:59 196 1
原创 洛谷P1280 尼克的任务
题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一个任务,则该任务必需由尼克去完成,假如某些任务开始时刻尼...
2018-04-06 09:40:30 152
原创 洛谷P1091 合唱队形
题目描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的...
2018-04-05 10:55:50 159
原创 洛谷 P1020 导弹拦截
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于50000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最...
2018-04-05 09:46:25 217
原创 洛谷P1049 装箱问题(01背包小变形)
题目描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入输出格式输入格式:一个整数,表示箱子容量一个整数,表示有n个物品接下来n行,分别表示这n 个物品的各自体积输出格式:一个整数,表示箱子剩余空间。输入输出样例输入样例#1: 复制2468312797...
2018-04-03 16:18:57 157
原创 P1616 疯狂的采药(完全背包)
题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。我会给你一段时间,在这段时...
2018-04-03 16:15:57 284
原创 Gone fishing
Gone fishing成绩10开启时间2018年02月1日 星期四 20:25折扣0.8折扣时间2018年12月29日 星期六 20:25允许迟交否关闭时间2018年12月29日 星期六 20:25DescriptionJohn is going on a fishing trip. He has h hours available (1 <= h <= 16), and there...
2018-04-02 12:28:27 1204 2
原创 洛谷P1064 金明的预算方案
题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件电脑 打印机,扫描仪书柜 图书书桌 台灯,文具工作椅 无如果要买归类为附件...
2018-04-02 12:23:35 137 2
空空如也
安卓开发:org.gradle.tooling.BuildException:
2018-04-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人