NYOJ 448 寻找最大数

最新推荐文章于 2017-11-03 12:58:13 发布
最新推荐文章于 2017-11-03 12:58:13 发布
阅读量430 收藏
点赞数
分类专栏： ACM 文章标签： 贪心 ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xj13821328013/article/details/52334931
版权

题目链接对于题意开始没理解正确，以为只要不分顺序留下前n-k个数就可以了，但是这样并不能保证是最大的数。要尽量保证大的数在高位，，对于网上提供的思路可以最大限度地使大的数在高位，同时也能保证留下n-k个数。。算法很好，，只是我没想到，，附思路和代码链接

NYOJ - 448：寻找最大数
WINGREZ‘S BLOG
08-27 342
NYOJ-448：寻找最大数 来源：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=448 标签：贪心算法 参考资料： 相似题目： 题目 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888 ...
NYOJ---题目448寻找最大数
在未来等你的专栏
03-11 557
描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888   输入第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出每组测试数据的输出占一行，输出剩余的数字按原次序
NYOJ 448 寻找最大数
MADE_Y
05-31 498
题目448 题目信息 运行结果 本题排行 讨论区 寻找最大数 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888   输入第一行输入一个正整数
NYOJ448寻找最大数
残叶的专栏
11-01 458
原题链接
NYOJ 448 寻找最大数
最初的梦想
07-31 400
寻找最大数 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888   输入第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个很
nyoj 448 寻找最大数
yanhuo0414的博客
10-03 975
寻找最大数 时间限制：1000 ms  | 内存限制：65535 KB 难度：2 描述 请在整数 n中删除m个数字,使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888   输入 第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证
nyoj448 寻找最大数
angtongyou1893的博客
11-27 361
寻找最大数 时间限制：1000 ms | 内存限制：65535 KB 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100...
NYOJ 448 寻找最大数
Yes_You_Can 的博客
04-29 322
寻找最大数 时间限制：1000 ms  |  内存限制：65535 KB 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888   输入第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个
NYOJ448 寻找最大数
←_←
11-03 406
题目： 寻找最大数 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888   输入第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个
nyoj部分ACM答案
11-17
- 递归调用`dfs`函数，将`current`加1，继续寻找下一个位置的元素。 - 回溯阶段，将访问标志还原为未访问状态，并重置`temp`。 ##### 主函数 ```cpp int main() { scanf("%d%d", &n, &r); temp = n + 2; dfs(0);...
NYOJ 寻找最大数（三）
u013402772的专栏
11-06 670
描述 给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。 求这个新的整数的最大值是多少。 输入多组测试数据。 每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。 样例输入 1990 1 100 0 9090000078
nyoj 448 删数字（思维水题）
Hanylch
05-15 523
寻找最大数 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入 第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非
判断三角形的三个端点是顺时针给出的还是逆时针给出的
xj13821328013的博客
08-23 2121
感觉遵循电流的安培定则 设三点依次为A,B,C,则沿向量AB方向，大拇指指向向量AB方向，四指穿出的一面为正向，反之则为负向，符合AB和AC向量叉积的正负。大于0为正向，三点为逆时针顺序给出；反向小于0，为顺时针给出。感觉数学和物理的一些方法还是相互借鉴的。正如叉积与右手定则。
NYOJ 929 密码宝盒(待续)
xj13821328013的博客
08-29 1370
研究了一个多小时别人的代码，搞明白了算法和代码结构，然后自己背写了一遍用了半个多小时，接下来就是漫长的找错误的时间，基本上就和源代码没有区别了，但是就是连最基本的输入都过不了，，so bad.. 附代码，以后再来看吧。。 我的代码#include<stdio.h> #include<string.h> #include<algorithm> #include<queue> using names
NYOJ 914 Yougth的最大化
xj13821328013的博客
08-27 710
题目链接 第一次遇到二分法和贪心结合的题目，算法很妙，把中间值输出理解了一下，大概是保证有解的情况下，通过二分法使单位重量的价值最大，还运用了一个结论，就是多个物品单位重量的价值一定小于单位重量价值最大的物品，我想这也许可以算一个模板题了吧，，有的写法只能先记住了。 代码出自别人，结论证明思路及代码 如下代码链接 感觉这个代码更容易理解一些 #include<stdio.h> #includ
NYOJ 915 +-字符串
xj13821328013的博客
08-27 604
看到难度为1的题目本不想水，但是我愣是对着c[j]==1的赋值代码找了半天错误，果真自己还是太水。。 题目思路：写完后看了下网上的代码，有些是有不同遇到不同则计数，而我是找加号，然后位置做差。。 然后用一个visit数组记录访问，基本都差不多。。至于是否会输出-1，我比较的是加减号的数量，然而有些代码是根据最终的visit数组来判断，，基本差不多吧 附代码#include<stdio.h> #
NYOJ 999 师傅又被妖怪抓走了（待续）
xj13821328013的博客
08-28 580
题目链接 觉得自己现在的水平还是写不出这个程序的，网上说是预处理+双光搜+状态压缩，开始的时候我竟觉得是深搜，写着写着不对劲才发觉，当然预处理和双广搜和状态压缩都是第一次遇到，我还是先放一放，日后再来看这个题目吧。。 题解链接
NYOJ 325 zb的生日
xj13821328013的博客
08-28 558
开始想到的01背包，然后就超时了 #include<stdio.h> #include<math.h> #include<iostream> #include<algorithm> #include<string.h> using namespace std; int main() { int n,sum,total; int p[25],dp[100000]; while(
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值