[国家集训队]Crash的数字表格【地址BZOJ2145地址Luoguo】 题意简述 给你两个正整数n,mn,mn,m，求下面式子在mod  ...i=1∑nj=...
[国家集训队]Crash的数字表格【地址BZOJ2145地址Luoguo】 题意简述 给你两个正整数n,mn,mn,m，求下面式子在mod  ...i=1∑nj=...
题目大意 % 给定一个面积 n×mn\times mn×m 的区域，在其中放若干个边长为 lll 的正方形矩阵，使得每个正方形矩阵的边缘与和其相邻的正方形矩阵的边缘(或相邻的整个大的...题解 % 你拿到这道题，想了很久，发现...
基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 ...
题目来源：CodeForces基准时间限制：1秒 空间限制：131072KB 分值:80难度：5级算法题 现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁，以及要花多少钱才能让这个...
1635 第K个幸运排列 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注比得喜欢幸运数字。这里所说的幸运数字是由4和7组成的正整数。比如，整数47，744，4...
【题解】p-1= p1^a1 * p2^a2 * pk^ak，g是p的原根当且仅当对于所有的pi满足g^[ (p-1)/pi ] ≠ 1 (%p) g一般很小，暴力求。 #include<cstdio> #include<cmath> using namespace std;...
1002 数塔取数问题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。 每次只能走到下一层相邻的数上，例如从...
1496 最小异或和 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注一个集合包含一组相互不同的数字。现在我们要去寻找一个集合，他要满足如下性质：· ...
基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义...
题目链接 题意： 给我们一个字符串SSS，让我们从中找到一个子序列满足以下两个条件： 包含字符串中所有出现过的字符各1个。 是所有满足条件1的串中，字典序最小的。...题解： 这题可以使用栈解决。对与还没当前 ...
这道题先是很happy的打了个高斯消元 #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std; typedef long double ld; const int N=200005; const ld eps=1e-15;...ld
这个题的官方题解是用 后缀自动机 做的，我用后缀数组完成了这道题。 首先，我们来定义一下淋漓尽致子串。 1.令原串为S。 2.设子串的长度为len，在原串S中出现的次数为k，令其出现的位置为p1， p2， ....pk(即这个...
题解：r[i]-o[i]值大的先进行。反证法：如果大的后进行，会导致空间增大，所以一定大的是先进行。 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #...
遂找大佬题解：http://blog.csdn.net/zsgg_acm/article/details/50262735 是通过树状数组处理的。 因为数据范围是1e9，所以要先离散化，不然没法处理。。离散化的时候载坑里了，调了老久。 举个例子： 假设现在...
ACM模版描述题解这个题是 CF 的一个题，但不是原题，题目弱化了，数据强化了，一开始想着一个经典算法——使序列有序的最少交换次数，可是意志不坚定的我还是点开了评论区，发现这个要用贪心写，可是发现写来写去...
题解: O(n2)的暴力枚举是不可能让我们过的，所以只能优化，下面的算法可以优化到O(n)，具体思路： tmpSum:记录下实时的sum值，maxSum:记录下最大的子段和 子段和有三种情况： 正数:全为正数、有正有负 负数:全为...
题解 首先我们发现，如果我们设\(dis[i]\)为从\(0\)节点走到\(i\)节点的距离 那么题目中给出的所有关系都变成了\(n\)个变量中两两的大小关系式 这像什么，差分约束哇（听说这是noip知识点？可我noip的时候根本没听过...
1437 迈克步 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有n只熊。他们站成一排队伍，从左到右依次1到n编号。第i只熊的高度是ai。一组熊指的队伍中...
标签： 51nod
A君有一个集合。 这个集合有个神奇的性质。 若X,Y属于该集合，那么X与Y的最大公因数也属于该集合。 但是他忘了这个集合中原先有哪些数字。 不过幸运的是，他记起了其中n个数字。 当然，或许会因为过度紧张，他记起来...
今天不小心点开了一个5级算法题。。 题解 考虑从1~n按顺序吧数插到里面 f[i][j]f[i][j]f[i][j]表示插入了前i个数，然后产生了j个逆序对有多少种方案 显然可以前缀和优化一下 然后就可以了 CODE 不想写了。...
题目链接：https://vjudge.net/problem/51Nod-1282 1282 时钟 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 有N个时钟，每个时钟有M...
ACM模版描述题解用 kmp 处理一下获取一个 next 数组即可，然后递推一遍，O(n)，简单快捷，完美！代码#include #include <cstring>using namespace std;const int MAXN = 1e5 + 10;char str[MAXN]; int len; int nt...
又要来51nod滑水啦 主要是来做点数学题 看看做完20题以后可以到哪里吧 现在16题，才3480分。。感觉好少啊。。 希望这20题可以贡献多一点吧。。 由于数学居多，所以会非常劣质 题表 1675 序列变换 很棒的...
若A=K*B，若仅通过操作二：将B变换为A需要K步， 由算数基本定理可知：k=p1*p2*……pn（p为素数，且可能重复） 那么：将B转化为p1*B需要p1步，将p1*B转化为p1*p2*B需要p2步，以此类推，将B转化为A需要（p1+p2+.......
题目链接：51nod 1832 先序遍历与后序遍历 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 对于给定的一个二叉树的先序遍历和后序遍历，输出有多少种满足条件的二叉树。两棵二叉树不同当且仅...
基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的...
#include #include #include #include #include using namespace std; const int maxn = 1e5 + 5; long long dp[maxn], n, deep[maxn], cnt[maxn]; vector p[maxn]; void dfs(int x, int f) ...
基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 A[P + 1]。 现在要在山峰上插上...
题目链接：点击打开链接（一）题面： 1976 多边形划分给一个共有n个点的凸多边形，求一条将该多边形划分为面积和周长都相等的两部分的直线。Input第一行一个正整数n，表示多边形的点数。（n &...
基准时间限制：1秒 空间限制：131072KB 分值:10难度：2级算法题 题目链接 收藏 关注 N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围...