- 博客(11)
- 收藏
- 关注
原创 动态规划学习之地牢游戏
题目:从左下角到右下角,生命值至少为多少,才可以保证骑士在行走的过程中至少保持生命值为1(只能向下或者向右走)关键是每一步都要至少生命值为1。所以并不是简单的怎么走的路径和最大我只知道题目,不知道具体输入输出的要求,有没有说机试试有没有AC,只是过了样列,如果有人试了,求告诉我一下是不是有什么bug或者对了,谢谢!思路:定义dp[i][j][1]与dp[i][j][2]分别代表(i,j...
2020-03-28 16:35:09
261
原创 动态规划学习1 橱窗布置
P1220 橱窗布置描述假设以最美观的方式布置花店的橱窗,有F束花,每束花的品种都不一样,同时,至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,并从左到右,从1到V顺序编号,V是花瓶的数目,编号为1的花瓶在最左边,编号为V的花瓶在最右边,花束可以移动,并且每束花用1到F的整数惟一标识,标识花束的整数决定了花束在花瓶中列的顺序即如果i < j,则花束i必须放在花束j左边的花瓶中...
2020-03-26 17:36:03
253
原创 连接格点
P1105 连接格点描述有一个M行N列的点阵,相邻两点可以相连。一条纵向的连线花费一个单位,一条横向的连线花费两个单位。某些点之间已经有连线了,试问至少还需要花费多少个单位才能使所有的点全部连通。格式输入格式第一行输入两个正整数m和n。(m,n≤1000)以下若干行每行四个正整数x1,y1,x2,y2,表示第x1行第y1列的点和第x2行第y2列的点已经有连线。输入保证|x1−x2|+|...
2020-03-22 21:07:07
404
原创 P1230 小明的账单
P1230 小明的账单描述小明在一次聚会中,不慎遗失了自己的钱包,在接下来的日子,面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下,老板最终同意延缓账单的支付时间。可老板又提出,必须从目前还没有支付的所有账单中选出面额最大和最小的两张,并把他们付清。还没有支付的账单会被保留到下一天。 请你帮他计算出支付的顺序。格式输入格式第1行:一个正整数N(N≤15,000),表示小明...
2020-03-16 14:45:46
529
原创 P1229 看病
P1229 看病描述有个朋友在医院工作,想请BSNY帮忙做个登记系统。具体是这样的,最近来医院看病的人越来越多了,因此很多人要排队,只有当空闲时放一批病人看病。但医院的排队不同其他排队,因为多数情况下,需要病情严重的人优先看病,所以希望BSNY设计系统时,以病情的严重情况作为优先级,判断接下来谁可以去看病。 !格式输入格式第一行输入n,表示有n个操作。 对于每个操作,首先输入push或p...
2020-03-16 14:25:08
734
原创 P1222 车厢调度
P1222 车厢调度描述有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n≤1000),分别按照顺序编号为1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C,它就不能再回到A方向的铁轨上了,并且一旦当它进入B方向的铁轨,它...
2020-03-16 14:02:00
165
原创 大数减法
若前数比后数小,则交换两数,结果为负if(a<b)swap(a,b)先初始化memset(ans.num,0,sizeof(ans.num));慢慢相减ans.num[i]=a.num[i]-b.num[i];若小于0,则向高位借1ans[i]+=10;ans[i+1]-=1;#include <iostream>#include <algorithm&...
2020-03-06 17:18:54
85
原创 基础练习3问题B: 大大的求和
问题 B: 大大的求和时间限制: 1 Sec 内存限制: 32 MB题目描述小明在做小红给他出的算术题加法题,但是小红为了治一治小明懒惰的毛病,给他出的数都很大,这下小明郁闷了,想请你帮忙。输入输入的第一行是一个正整数N,表示一共有N组测试数据。每组数据由1~100行正整数组成,每行正整数的长度不大于100位。当输入0时,表示此组数据输入完毕。输出对于每组输入数据,输出所有数字...
2020-03-06 15:05:44
386
原创 抓住那头牛
P1048 抓住那头牛描述农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0≤N≤100000),牛位于点K(0≤K≤100000)。农夫有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?格式输入格式两个整数,N和K。输出格式...
2020-03-04 12:14:53
190
原创 P1044 拦截导弹问题
描述某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。格式输入格式...
2020-03-03 12:14:55
289
原创 2020-03-03
P1044 拦截导弹问题描述某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦...
2020-03-03 12:08:18
144
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人