51Nod-1540-俄罗斯赌轮盘
标签： 贪心
ACM模版描述题解这个题，放在五级题有些过了，撑死了三级题难道，如果放在三级题，我想过的人会更多，放在五级题让人高估了它！！！其实就是一个贪心，我们想要挂的几率最低，实际上就是尽量隔一个放一个，所以也...
标签： 贪心
ACM模版描述题解这个题，放在五级题有些过了，撑死了三级题难道，如果放在三级题，我想过的人会更多，放在五级题让人高估了它！！！其实就是一个贪心，我们想要挂的几率最低，实际上就是尽量隔一个放一个，所以也...
标签： 状压dp
ACM模版描述题解虽然一眼就看出来了状压 dp，但是再往后我就不知道从何下手了，有些懵逼，不是太清楚如何转移。找了找官方题解，发现我果然想不到这个，但是我依然无法按照题解的提示写出来，这就尴尬了，好在网上很...
标签： 三角函数
ACM模版描述题解用归纳法证明该数列为 res[i] = res[i - 1] - res[i - 2]，最后找到数列的封闭式即可，也就是通项公式，也可以多写几项，然后可以发现这是个循环，直接搞一下循环就 GG 了。这个题不难，关键是你要会...
标签： 二分
ACM模版描述题解我用的方法复杂度是 O（nlogn），快排+二分，思路挺简单，但是容易漏，要想全才行。这个问题也就是数对儿问题，x+pA=a 或者 x+pB=b。首先，我们只用分析 NO 的情况，其他的都是 YES，NO 的情况有两种...
标签： 排序
ACM模版描述题解排序然后首尾配对查找，记录配成的对儿数即可。代码#include #include #include <cstdio>typedef long long ll;using namespace std;const int MAXN = 1e4 + 10;ll M[MAXN];int main(int argc, ...
标签： 树归
ACM模版描述题解这个题和这一段时间的那个拉钩测评选择的最后一道题极其相似，那个题好像叫做监狱逃离，是一个七级算法，但是和这个题几乎是一样的，同样都是树，也都是树归，找一个结点作为根后开始深入，一直深入...
ACM模版描述题解很容易就能证明，我们其实只需要求出第 nn 项的位数，因为很明显经过这么多次或操作后全部为 11。此时，我们应该想起来那个斐波那契数列的通项公式，fib(n)=15‾‾√[(1+5‾‾√2)n−(1−5‾‾√2)n]...
ACM模版描述题解找到一个不错的知乎链接，对这个问题有详细的回答，可以仔细看看 张一钊 大佬的讲解。《怎样求出K个斐波那契数的最小公倍数？》 很详细的讲解，Orz~~~除了膜拜，我实在是想不出来还能做什么……代码#...
ACM模版描述题解通过题意，我们可以清晰的知道，每天到达的结点一定是叶子结点，所以我们先 dfs 遍历一遍树，将说有的叶子结点x入vn2，这里我们附带还要入一个叶子节点的深度d，为了保证未经过的城市最多，当然，光...
1259 整数划分 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注将N分为若干个整数的和，有多少种不同的划分方式，例如：n = 4，{4} {1,3} {2,2} {1,1,2} {1,1,1,1}，共5种...
题解: O(n2)的暴力枚举是不可能让我们过的，所以只能优化，下面的算法可以优化到O(n)，具体思路： tmpSum:记录下实时的sum值，maxSum:记录下最大的子段和 子段和有三种情况： 正数:全为正数、有正有负 负数:全为...
ACM模版描述题解向大牛致敬——xdlove，思量许久，不能参透，大牛题解一语惊醒梦中人~~~首先可以明确一点,一个最小的严格递增的正整数子序列为1,2,3,……….n,那么对于题目给出的任何一个序列,需要最少改变多少个...
ACM模版描述题解猛一看题，和51Nod的1285题很像，连配图都一样，仔细一看，还是有区别的，可是，这道题数据有些水，贪心暴力（代码One）就能解，这样子看来，比1285还简单些，当然也有稍微高效些（代码Two）的解法，...
ACM模版描述题解首先发一下官方题解吧：按照官方题解写的代码发现自己一直在第 2121 组数据 TLETLE，很明显，这组数据是后来加上去专门卡数据的。于是发现自己的代码中忽略了一个部分是暴力的思维，在查找左右两侧可...
ACM模版描述题解每次做到数论题我就头疼……实在是不知道怎么办了……给大家推荐一个不错的题解吧，数论实在是我的一个致命弱点。>>>dance_in_the_dark的博客，大佬公式给的十分清晰，可以好好看看，我发现现在我的...
水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153，1634 = 1^4 + 6^4 + 3^4 + 4^4）。 给出一个整数M，求 >= M的最小的水仙花数。
标签： 排列组合
ACM模版描述给出一个字符串S（可能又重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = “1312”， 输出为：1123 1132 1213 1231 1312 1321 2113 2131 ...输入一个字符串S（S的...
ACM模版描述题解尝试了这个题，百度到需要用到一种我没有接触过的序列，叫做 prufer 序列，十分强大的一个工具，网上查查能查到很多关于这个的讲解，这里有一个比较重要的是，prufer 序列的每一种序列对应一种生成树...
标签： 字符串
ACM模版描述题解MDZL，这么简单一道题，三个小时还没AC……一直有三组数据过不去，第18、24、25组数据，经过测试发现一个十分邪性的问题，有的测试数据尾有\r\n，而有的却没有，这是神马情况啊~~~这是我的Xcode的...
1079 中国剩余定理 数论 修改 隐藏话题 1079 中国剩余定理 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 ...符合条件的最小
标签： dp
ACM模版描述题解听说卡了I/O，所以直接上输入输出外挂~~~动态规划，挺巧妙的，复杂度O(nlogn)，先将所有数添加到cnt[]中，然后从最大数二进制最高位开始，逐位处理即可。可能有些拧的感觉，自己写几组数据试试就明白...
标签： 规律
ACM模版描述题解这个题很明显是找规律的问题，直接暴力肯定会超时……虽然我也是暴力也两发才反应过来……平时做题总是抱着侥幸心理，比赛时却总是胆小如鼠……自己手解几组长一点的数据就可以发现，不管初始状态...
ACM模版描述题解官方题解的思路十分的清晰，所以先看看官方题解：也就是说决定树的种类的是只拥有一个儿子的结点个数 ctct，最后结果为 2ct2^{ct}。由于这里的总结点数十分大，所以这里的结果将会是一个大数，那么...
标签： 暴力
ACM模版描述题解一开始高估了这道题难度，一直在想从中发现规律(￣┰￣*)，结果，╮(╯_╰)╭，只好暴力解之……还真的过了，这里给出一种一般的暴力解法和一种略微优化的暴力解题思路。代码One：// 常规暴力解法 #...
ACM模版描述题解一道十分不错的dp，越发的感觉我的dp好垃圾啊~~~关键是递推思维。官方题解：本题的关键点是发现如果我能在第i轮打败怪物j，那么我一定能在第i+1轮打败怪物j(前提是我还活着)。 因此我们可以通过递推...
ACM模版描述题解伪随机素数检测，Miller-Rabin算法，如果用Java神马的有大数相关类型的话，就是一个模版题，套用一下这个算法模版就好了，然而如果用C++，那么这道题足够惨痛了，Miller-Rabin算法+大数算法……有...
ACM模版描述题解我们知道二分的过程中，不管是否有序，对二分结果产生直接影响的是 mid 位置的数据，而其他无关位置的数据就随意一些了，所以我们只需要先通过一边二分求出左右 l 和 r 的更新次数，然后求相关的排列...
ACM模版描述题解发现 51Nod51Nod 上题号为 123∗123* 的几个题连着都是杜教筛，俨然可以成为一个模版搞搞了……但是我的数学水平实在有限，就算搞了模版怕是也无法灵活使用，所以想想也就算了。其实早先我是不知道...
题目： 给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5, 3, 6, 3, 4, 2}，可以组成11对，如下（数字为下标...
有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。...