51nod 5级算法题

最新推荐文章于 2022-03-09 10:41:47 发布
最新推荐文章于 2022-03-09 10:41:47 发布
阅读量396 收藏
点赞数
分类专栏： 51nod 文章标签： 51nod
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012298116/article/details/72513052
版权

先挖个坑，慢慢来填QAQ

目前已经做掉的题，题解慢慢补：
1346 递归
1349 最大值
1354 选数字
1364 最大字典序排列
1378 夹克老爷的愤怒
1383 整数分解为2的幂
1385 凑数字
1394 差和问题
1398 等公交
1403 有趣的堆栈
1421 最大MOD值
1423 最大“二”货
1424 零树
1429 巧克力
1431 快乐排队
1437 迈克步
1444 破坏道路
1451 合法三角形
1452 加括号
1454 升排序
1461 稳定桌
1681 公共祖先
1684 子集价值
1711 平均数
1766 树上的最远点对
1806 wangyurzee的树
1962 区间计数

51nod一级算法题全部题解
Tezuka
05-10 1483
51nod一级算法题 1001数组中和等于k的数对：对数组排序，枚举其中一个数，然后二分对应的另一个数。 1002数塔取数问题：初等的动态规划，自底向上进行更新就好。 1003阶乘后面0的数量：分析可以发现，只需要统计5，5^2，5^3...的倍数在n中出现的次数，最后相加就是结果。 #include #include #include #include #include
51Nod一级算法题-1182-完美字符串（贪心）
_Axi
03-18 938
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。 约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。 Input 输入一个字符串S(S的长度 <= 10000)，S中没有除字母
51Nod 5级算法题
逐梦者
08-27 485
51Nod 5级算法题 1009 数字1的数量 1028 大数乘法 V2
51nod--一级算法题总结
爱敲代码的小鼠的博客
05-06 790
/* 历时几天，期待51nod一级算法题，终于刷完了，虽然题目的 意思蛮好理解（大多），但是数据量都很大，都需要用比较好的算法，并不是简单的几重循环就能搞定的了，其中让我学到了很多，明白一点时间复杂度，以前刷题都是有思路，能解决就行了，现在回想一下，真是进步了不少，希望我能在算法的这条路上能一直坚持下去。也希望广大的算法爱好者也能一直坚持下去，给大家加油打气。在一级算法题里面学会了几个常用的好算法。
51nod挑的部分5级题
weixin_33836874的博客
06-15 143
最近心情不好所以写代码来获得快落 4级题有点难做？然后就开始挑简单的5级题开始写 然后准备记录一些自己没有做出来 参考讨论区或者博客才做出来的题目 51nod_1189 阶乘分数 这个题参考了讨论区 令 t = n! 1/t = 1/x + 1/y , 0 < x <= y 的正整数解计数， n <= 1e6 考虑对式子进行变换 1/t = (x + y)...
51nod等级题题解大全（补充中）
晚安(￣o￣) . z Z
10-23 964
51nod 基础题题解（全） 51nod 一级题题解（全） 51nod 二级题题解（全）
砝码称重 51Nod - 1449
Peace
07-26 179
https://www.51nod.com/Challenge/Problem.html#problemId=1449 题解： 如果让一些砝码表示m的话，只需要将m转化为w进制数。如果转换结果的每一位不是0就是1，则没有问题，即货物的重量可以由砝码正好拼起来； 如果，转换的结果中有bit位不是0且不是1，需要特殊考虑了： a）如果是w-1,则ok,以利用天平使m加上 一个由0、1组成的w进制数等于另一个由0、1组成的w进制数. b)如果是其他的，则not ok; 例如，w=7时，m转换为7进...
51nod二级题题解（全）
晚安(￣o￣) . z Z
10-23 4267
二级题（68）： 1007 正整数分组(dp) 1050 循环数组最大子段和（dp) 1031 骨牌覆盖（斐波拉契数列） 1062 序列中最大的数（暴力） 1133 不重叠的线段（贪心） 1428 活动安排问题（贪心，任务调度） 1432 独木舟(贪心） 1433 0和5 ...
【51Nod四级题】多重游戏
Lomiss的博客
03-09 662
链接： https://www.51nod.com/Challenge/Problem.html#problemId=1490 题意： 有一个两人游戏，游戏是这样的，有n个非空串。在游戏的过程是，两个玩家轮流向一个字符串后面加字母，刚开始字符串是空的。每一次操作是向当前字符串后面添加字符，形成的新字符串一定要是这n个串中某一个或几个的前缀，如果无法做到，就输了。 这样的游戏似乎过于简单了，现在对这个游戏进行一下改进，让玩家玩K次这样的游戏，第i次的败者，将会作为第i+1次的先手进行这个游戏。第k次游
【51Nod三级题】花钱买车牌
Lomiss的博客
03-08 420
链接： https://www.51nod.com/Challenge/Problem.html#problemId=1621 题意： 一个车牌号由n位数字组成。如果一个车牌至少有k位数字是相同的，那么我们就说这个车牌漂亮的车牌。现在华沙想要改变他自己的车牌，使得他的车牌变得漂亮。当然，改车牌是要花钱的。每改变一位数字所要花费的费用等于当前位上的新旧数字之差的绝对值。那么总费用就是每位上所花费用的总和。 举例如下，旧牌为0123，新牌为7765，那么对应第一位所花费用为|0-7|＝7，第二位为|1-
51nod 1449 贪心
all00747的博客
09-01 99
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1449 1449 砝码称重 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 现在有好多种砝码，他们的重量是w0,w1,w2,...每种各一个。问...
51nod 1449 砝码称重（思维+进制）
K键盘里的青春K
07-12 619
1449 砝码称重 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题  收藏  关注 现在有好多种砝码，他们的重量是 w0,w1,w2,...  每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘
51nod 1449 砝码称重（进制思想+贪心）
so_so_y的博客
02-16 430
Description 现在有好多种砝码，他们的重量是 w0,w1,w2,… 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。 Input 单组测试数据。 第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。 Output 如果能，输出YES，否则输出NO。 Input示例 ...
51nod-1449-砝码称重
从你的全世界路过。
09-26 354
现在有好多种砝码，他们的重量是 w0,w1,w2,… 每种各一个。问用这些砝码能不能表示一个重量为m的东西。
51nod 1449 砝码称重（经典贪心+进制）
转角的守望
04-02 836
现在有好多种砝码，他们的重量是 w0,w1,w2,...  每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。 Input 单组测试数据。 第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。 Output 如果能，输出YES，否则输出NO。 Input示例 3 7 Outpu
[51nod 1449]砝码称重
不来也不去的一只失忆蝴蝶
08-17 1031
题目大意你用无数个砝码，每个砝码的重量都是w的幂数，而且每个砝码重量都不同。 问能不能用天平与这些砝码称重量为m的物品。解法能称，就说明存在两个只由01组成的w进制数相减可以得到m。 我们从低位往高位做。 如果是0或1，明显这一位可以构造出来，不管m除以w继续变成子问题。 如果是w-1，那么被减数这一位是0，减数这一位是1，相减后还要借位，借位就是被减数减1，于是我们让m除以w再加1使得被减
51NOD 1449 砝码称重
LuRiCheng的博客
09-26 469
1449 砝码称重 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。Input单组测试数据。 第一行有两个整数w,m (2 ≤ w ≤ 10^
51nod 1449 砝码称重
蘑菇--走在通往梦想的道路上。
11-29 668
1449 砝码称重 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 现在有好多种砝码，他们的重量是 w0,w1,w2,...  每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。 Input 单组测试数据。
51Nod-2497题解：算法实现数三角形
资源摘要信息:"算法-数三角形（51Nod-2497）" 在编程和算法领域中，数三角形问题是一个经典的数学问题，尤其在处理计算机图形学、几何计算等方面经常出现。此问题要求算法能够高效地统计在一个给定的点集或坐标集合...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值