摘要:
题目链接: https://www.cometoj.com/contest/65/problem/C 题意: 找到最小的前n项和 使得 该前n项和 mod 给出的 X 等于 0 思路: 看到这个方程的话就会想到 (n+1)*n/2 % X = 0 ,即 (n+1)*n %2X =0; 与余数相关的, 阅读全文
摘要:
图的构成: 1)图: G = (V,E) vertex,edge 集合表示: V={ } E={ };//这也就是向前星存图的基础 2)有向图与无向图: 3)有向图: 顶点度 (deg)= 出度(indeg) + 入度(outdeg) 欧拉回路: 欧拉回路:图G中经过每条边一次的回路。 欧拉路径:图 阅读全文
摘要:
本菜鸡只写了前 四题... A题:Creating a Character 原题链接 题意: 给两个个属性,力量,智力,以及你有的分配点数。给出基础力量智力数值,以及拥有的剩余分配点数值。你需要将点数分配完,并且保证力量的 值大于智力,输出能够分配的可能数。不能就输出0. 思路: 我列了一个方程:设 阅读全文
摘要:
"参考链接" 数论符号以及函数模板: 符号: $连加:$ $\sum_{i=1}^{n} i$ $连乘:$ $\prod_{i=1}^{n} i$ $整除:(p为q的因子)p|q$ $函数$ 积性函数: $积性函数指对于所有互质的整数a和b有性质f(a b)=f(a) f(b)的数论函数$ φ(n) 阅读全文
摘要:
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6266 以及pdf :http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf 题意:给出 N 堆石头,每堆对应有 ai 个。其中A 阅读全文
摘要:
补题中 - ing .... A.Super-palindrome 原题链接:HDU - 6264 思路:由于题中给出奇数子串全是回文串,所以对应1,3,5,7... 奇数位置的字符应该相同,同理偶数位置的字符同样应该相同。所以我们只需要找到奇数位置与偶数中出现次数最大的个数,用总数去减即可。 #i 阅读全文
摘要:
(1)模板表头 (1*)全部头文件 #include <algorithm> #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <vector> # 阅读全文
摘要:
```ruby define maxn 1e4+10//maxn为堆中最大个数 define cmax 1005//cmax为取个数的方法总数 using namespace std; int sg[maxn];//记录sg[n](n为堆的个数)sg值 int mex[maxn];//模拟mex运算 阅读全文
摘要:
题意: 多个输入样例,以字符串END结束。对于每个串输出其最长回文子串 思路: 对于回文串来说,我们可能一开始会想到 $O(n^2)$的 循环中心位置然后往左右两端匹配。 Manacher算法则可以将其直接降到 $O(n)$ ,运用的则是回文串本身对称性的原理。 由于任意一个字符串长度有奇偶,对于奇 阅读全文
摘要:
" 原题链接 " 题意: 给你一个长为 N 的数字序列,其中序列中的值范围在$(1~100)$。你需要每次在序列中抽取一个数字(不能抽取两端),每次抽取一个数字的花费为:抽取的数字与其左右数字的乘积。 当你把牌抽到只剩下左右两端时,求出能得到的最小花费。 思路: 区间dp的思路即是:为了解在一个区间 阅读全文