第一次交互题，记录一下吧 #include <cstdio> #include <iostream> #include <ctime> #include <vector> #include <cmath> #include <map> #include <queue> #include <algorithm> #include <cstring> using n

D. Restoration of string 题意：给你n个字符串，让你构造一个终串，使得这n个字符串都是终串的最小频繁子串，如果不存在输出NO。 最频繁子串：出现次数最多的子串 怎么爬codeforces的数据，tags： 直接暴力怼？？ #include

　　A：暴力枚举x2的因子，由此暴力枚举x1，显然此时减去其最大质因子并+1即为最小x0。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using n

codeforces#320(div2) D "Or" Game 贪心 D. "Or" Game time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are givennnumbersa1, a2, ..., an. You can perform at mostkoperations. F

传送门：http://codeforces.com/problemset/problem/580/d 思路：状压DP，f[i][j]表示最后一个为i，已选取的菜的状态为j。 happiness。 #include<cstdio> #include<cstring> #include<algorithm> const int maxt=540000; usi

（easy version）： 题目链接：http://codeforces.com/contest/1296/problem/E1 题目一句话就是说，两种颜色不同的字符可以相互换位， 问，对这字符串用最多两种颜色染色，然后经过有限次换位 可以变成字典序排序的顺序。

题意： 给你n*n的矩阵（n<=500），矩阵内有x和.，然后给你一个k 你可以把一个k*k的矩阵内全部变成. 问你最多有多少个.可以联通 思路： n^2枚举炸的位置，先预处理联通块和区间.的和 每次向右枚举只需要删掉左边一列，

给 n 中 钱币。以及每两种钱币的关系，表示，ai 的 个数 要大于 bi 组合成一个价值val，求方案数，好奇妙的一个处理方式，不得不说又学到了 #include<stdio.h> #include<vector> #include<cstring> #include<iostream&g