VagrantAC

摘要： 题目 : "https://www.luogu.com.cn/problem/P1439" 最长公共子序列（简化版） 字串的长度 n using namespace std; const int MAXN =1e3+5; int a[MAXN],b[MAXN]; int dp[MAXN][MAXN] 阅读全文

摘要： Codeforces Problem 1016C [http://codeforces.com/problemset/problem/1016/C] 题意：一个N，2×N 个数，从[1, 1]点开始将所有点全部遍历完，输出遍历的最大值。遍历的规则是（遍历的顺序 1）×当前的那个数。 题解：使用前缀和 阅读全文

摘要： Vim 编译C语言 1、单输出Hello world! 2、a+b 上面的那个没有输入，只有输出： 写一个a+b cpp include using namespace std; int main() { int a,b; cin a b; cout 输出： 武汉加油！！！ 阅读全文

摘要： "C Win or Freeze" 题意：一个博弈论，两个人轮流取数，当这个数还有除了1和本身的因子之外还有其余因子，可以取其中的任何一个因子。其他情况下取出数的本身。输出赢得人的 id ，如果是第一个人赢，输出1和第一次操作后剩余的数字，其他情况下输出2,。 题解：先将数进行素数分解，如果除1之外 阅读全文

摘要： "Quantity of Strings" 题意：长度为N的字符串，M种不同的字符串，任意长度为K的字符串都是回文串。 题解：分类讨论 当K N时 K 随机组合，结果就是M^K^ 当K = N时分奇偶性进行判断，结果就是M^(K+1)/2^ 当K using namespace std; typed 阅读全文

摘要： "D Lucky Number 2" 题意：幸运数字由4和7组成，现在给出一个数字，已知4的个数，7的个数，47的个数和74的个数。 求解出这个数字（要求最小） 题解：一个构造题 $$ abs(47的个数 74的个数) 1 $$ $$ 4和7的个数不足无法构造 $$ 满足以上条件时，无法构成，其他情 阅读全文

摘要： "C Lucky Conversion" 题意： 给两个序列，有两种操作 1、交换任意两个的值。 2、将 4 变为 7 或者将 7 变为 4。 求最小的操作次数。 题解： 思维水题，求需要反转和改变值的次数的最小值。 能执行1操作的执行1，不能的话执行2，结果就为最小值。 阅读全文

摘要： D.Help General 简化题意：一个N M的棋盘上可以放下多少个中国象棋里的马 (也就是两个棋子的坐标差的平方不能等于5) 题解： $$ 当N或M有一个等于1时，结果为N M $$ $$ 当N或M有一个等于2时，每8个方块可以放4个马，剩下的模块最多可以放4个 $$ $$ 其他情况时，结果为 阅读全文

摘要： 地址：https://codeforces.com/contest/1194/problem/D 题意：T组样例，给你一堆数量为a的石子，每次可以取1 ,2 或 k个，无法进行操作的人必败，输入败的人。 题解：这是一个博弈论，打表模拟， 分两种情况， 1、如果b为3的倍数，打表模拟k = 3、6； 阅读全文

摘要： 题意：一个长为M的街道，安装一个设备，现在有这种设备N个，这种设备在[x s,x+s]这段区间内可以使用，增加区间大小1格需要收取1费用 求使设备能够正常使用所需的最小费用。 题解：首先想到是暴力并考虑每种状态，压缩时间空间复杂度后 1、使每个状态初始时保证最大值。 2、遍历分两种 ① 当ix时，面 阅读全文