摘要：
汉诺塔I 题目链接：https://www.nowcoder.com/questionTerminal/7d6cab7d435048c4b05251bf44e9f185 题目大意： 略 分析： 利用汉诺塔与二进制的关系来做。 如何用二进制解汉诺塔：https://www.bilibili.com/v 阅读全文
posted @ 2019-04-23 21:52
梦樱羽
阅读(517)
评论(0)
推荐(0)
摘要：
题目链接：https://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e 题目大意： 略 分析： 对萌醒很开拓思维的一道题，从左下角开始找。 代码如下： 1 class Solution { 2 public: 3 阅读全文
posted @ 2019-04-22 21:31
梦樱羽
阅读(124)
评论(0)
推荐(0)
摘要：
题目链接：https://www.nowcoder.com/questionTerminal/196141ecd6eb401da3111748d30e9141?source=relative 题目大意： 略 分析： 转自：https://www.nowcoder.com/profile/198826 阅读全文
posted @ 2019-04-22 21:26
梦樱羽
阅读(289)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/243/A 题目大意： 略 分析： 方法就是把疲劳值从小到大排个序，然后从尾部开始一个一个取，当选到第i（i >= 2）个时有2种取法：一是取，那么X = i的答案就是[n-i+1,n]区间的疲劳值求和并加上其中最大距 阅读全文
posted @ 2019-04-22 21:20
梦樱羽
阅读(242)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/249/B 题目大意： 略 分析1（记忆化搜索）： 方法为减而治之，把n划分成k份的答案就相当于每次把n分成a，b两个数，再把a分成k-1份，然后把每次a分成k-1份的答案相加即可。注意点是每轮分出来的b要不大于上一轮 阅读全文
posted @ 2019-04-22 21:16
梦樱羽
阅读(256)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/230/B 题目大意： 略 分析： DFS模板题。 代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define rep(i,n) for (i 阅读全文
posted @ 2019-04-22 21:11
梦樱羽
阅读(603)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/248/C 题目大意： 略 分析： 注意点：1.前缀和后缀的公共部分应该选最短的。2.如果两个字符串前缀和后缀的公共部分恰好是其中一个字符串，那么这两个字符串不能合并。 代码如下： 1 #include <bits/s 阅读全文
posted @ 2019-04-22 21:06
梦樱羽
阅读(320)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/258/C 题目大意： 略 分析： 这题是并查集的一个变题，先按积怨值从大到小排序，然后一个一个看能否完全分开，遇到的第一个不能分开的囚犯对（如果强行分开就必然有更高的积怨值出现）就是答案。 一开始想到的是按监狱数量弄 阅读全文
posted @ 2019-04-22 21:02
梦樱羽
阅读(288)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/484/problem/A 题目大意： 给定一个区间[l, r]，输出这个区间上二进制1的位数最多并且数值最小的数。 分析： 典型的位运算 需要注意的是，由于数据规模很大，用log2函数会产生超过1e-9以上的误差 代码如下： 1 阅读全文
posted @ 2019-04-22 20:14
梦樱羽
阅读(249)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/140/problem/C 题目大意： 有n个雪球（半径为：r1,r2,r3.....rn）；一个雪人要三个雪球。但是要求半径两两不相同。求可以堆雪人数量的最大值。 输入第一行n代表了雪球数量。第二行，n个数字代表了雪球的半径。 阅读全文
posted @ 2019-04-22 20:09
梦樱羽
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号