51Nod-1490-多重游戏
标签： 博弈论
ACM模版描述题解哎，纳什真是给我出了一个难题啊~~~博弈论简单的还能推算出来，稍微一难，我就陷入了懵逼死循环中……这道题可以很清楚的分析到是Trie + 博弈，首先建立Trie树很容易，接着分析可以得到，先手拿到...
标签： 博弈论
ACM模版描述题解哎，纳什真是给我出了一个难题啊~~~博弈论简单的还能推算出来，稍微一难，我就陷入了懵逼死循环中……这道题可以很清楚的分析到是Trie + 博弈，首先建立Trie树很容易，接着分析可以得到，先手拿到...
标签： 分治
ACM模版描述题解这个题很有意思，输入专门强调是随机生成的，所以不存在比较卡的数据，酱紫的话，也就是可以使用分治搞搞，当然这个方法不是最好的，但是是最简单的，在此基础上，还可以进行数据结构上的优化，使...
1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 ...编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数...
ACM模版描述题解做到这道题，一开始只考虑到了内存问题，而忽略了时间，所以用的优先队列存储，结果A了一半数据T了一半数据，代码One。然后看到一个初二小哥的代码，真的挺棒，总体思想是计算两条直线相交。 可以用...
ACM模版描述题解大神说这是数学题，所以先推公式呗。设 c[i]=a[i]∗b[n−i]c[i] = a[i]*b[n-i]， 所以推来推去能够得出 c[i+1]=c[i]∗p/q+qn−i∗3∗r/qc[i + 1] = c[i] * p / q + q^{n - i} * 3 * r / q， 设 q′...
标签： 贪心
ACM模版描述题解和蓝桥杯上一道题目相似度达 99%99\%，贪心搞搞即可~~~这个题放在六级着实有些夸张了，蓝桥杯才把他放在算法训练中，连算法提高都不算……所以，这个题本身也就二三级题的难度吧！代码#include ...
标签： 分治
ACM模版描述题解这里，我们需要明确区分一个定义，什么叫做子段？什么叫做子序列？子段是子序列的一种，也叫做连续子序列，而子序列呢？如果不要求连续，则是可以从原序列中任意取，但是要保持原先的先后顺序即可。...
题目描述 所有小于10的质数的和是2 + 3 + 5 + 7 = 17。 输入n，求所有小于等于n的质数之和。 输入 输入第一行组数T， 接下来T行，每行一个整数n。 ...对于每组数据，输出一个数，表示所有小于等于n的质数之和。...
ACM模版描述题解真的感觉这个题好难，看了官方题解也不知道怎么搞，又找了一下代码，稍微懂了一些……总得来说，这个题就是 dpdp（树归、状压） + 贪心，贴一下官方题解吧……我也说不好。真废……代码#include #...
ACM模版描述题解先将指针排序，然后获取指针刻度差值，接着，找到一个起点存储起来，用作后续的比较。这里起点的查找标准具体看函数，不做解释。求得有多少段相同的序列，累加相同状态的钟表对儿数即可（代码One）。...
题解 线段树 + bitsetbitset + 二分 + 输入外挂 + 输出外挂 + Visual C++\text{Visual C++}……运气好可以卡过！ 代码 #include #include #include #include using namespace std; const int MAXN = ...
1615 跳跃的杰克 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 ...他想跳到坐标(x,0)上，为了达到训练效果，他决定首次跳跃的距离是1，之后每一次跳跃的距离...
ACM模版描述题解这道题属于一道模拟问题吧，如果没有定义错模拟这个词的话。看到讨论区中有一个 ID 为 zhenhao 的大牛，写了十分详细的题解，我也是看了人家的思路才写的代码，像这种模拟的问题，需要注意的就是思路...
ACM模版描述题解这个题也没有想象中那么难，主要是对 dfsdfs 序进行处理，我们获取 dfsdfs 序的过程中，记录下来每个子树在 dfsdfs 序中的位置区域，同时也要记录下来不同深度的结点，添加到 vectorvector 中，当然...
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1153 想不到O(n)的方法 看题解。。 B数组映射在A中就是V形的 扫一遍A len[i]表示以当前元素a[i]结尾时的最长长度 记左边第一个大于a[i]的元素为a...
标签： 数论
ACM模版描述题解对于数论只会打表找规律的我来说，我一上来就打了一张表，然后发掘其中的规律……没法子，脑子跟不上，推不出来规律，只能找规律。通过这个表我们可以发现： 从第100项到51项是等差数列0~49，base =...
ACM模版描述题解代码One：#include #include #include <cstdio>using namespace std;const int MAXN = 5e4 + 10;int A[MAXN];int main(int argc, const char * argv[]) { int M, N; cin >> M >
ACM模版描述题解二分 + 树状数组。二分枚举答案，判断中位数大于等于当前答案的个数是否足够 kk 个，至于怎么判断，我们需要借助树状数组。首先我们可以通过前缀的方法获取前 ii 个数字有几个大于 mm 的，这里的 mm ...
题目描述 一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。
标签： 数论
ACM模版描述题解首先，用 vis[]vis[] 表示每一个数字的存在状态，然后枚举每一个不存在的数，一直枚举到 mxmx，判断其所有倍数的 GCDGCD 结果是否等于他，如果等于，那么一定是存在这个数的，否则就是不存在，然后...
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1283 题目 一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} ...
数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是A[0] * B[0],A[0] * B[1] ……A[1] * B[0],A[1] * B[1]……A[n - 1] * B[n - 1]（数组A同数组B的组合）。求数组C中第K大的数。 例如：A：1 2 3，B：2 3 ...
ACM模版描述题解这个题是单源最短路 + 最小生成树。首先我们来介绍一下题中所述的最短路径树是什么，我们都知道，给定一个 uu 求单源最短路时，所有的最短路路径通常能够恰好构成一棵树，那么这棵树就是最短路径树。...
题意 定义 \(n\) 的平均最小公倍数： \[ A(n)=\frac{1}{n}\sum _{i=1}^n\text{lcm}(n,i) \] 求 \[ \sum _{i=L}^RA(i) \] \(n\le 10^9\) 。...有趣的题，学到了一些东西。...我最开始不知道怎么都枚举gcd的时候是整除枚举，...
ACM模版描述题解这个问题在 51Nod 的评论区 tangjz 大佬已经描述的十分详尽了，感觉没有什么需要多说的了，但是让人意外的是，用链表优化（代码 One）反而弄巧成拙，比直接循环判定（代码 Two）的时间消耗高很多……...
标签： dp
ACM模版描述题解猛一看这道题感觉似曾相识，好像以前做过一个只能往前插入的题，具体记不清楚了……这个问题实际上就是求最长等差数列（子序列）长度，要求 d = 1 即可，如此，复杂度只要为 O(n) 的动态规划就能搞定...
ACM模版描述题解猛一看好心塞，不会做，但是抱着试试的心态写写画画，然后发现还是我对二进制知之甚少，原来只要先将序列中每一次方的数目存入数组，然后对应进位即可。好渣啊我~~~ 最近几天荒了些许，好几天没有做...
【传送门：51nod-1277】 简要题意： 给出一个长度为n的字符串，求出所有前缀的出现的次数*长度的最大值 题解： 一开始想着直接用KMP做，但是发现解决不了一个问题 改用EXKMP求，对于一个p[i]，若p[i]...
ACM模版描述题解如果暴力解题是肯定不行的，这个需要算出每个 A[i] 对第 K 次操作的贡献，根据前几次操作的模拟结果可以得出，这是一个组合数，于是乎也就变成了一个如何快速求组合的问题了。对于这道题我也是...
学校内部的寒假训练题！ 学校内部的寒假训练题 1- 完美字符串 题目描述 贪心裸题 2-编辑距离 题目描述 dp模板题 3-旋转字符串 题目描述 小小思维题 4-大鱼吃小鱼 ...约翰认为字符串的完...