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