给n个整数ai，求一个序列bi，使得b序列中任意两个数互质，而且sigma（abs(ai - bi)）最小，输出任意一个b序列即可
(1?≤?n?≤?100) (1?≤?ai?≤?30)...
分类：
其他好文 时间：
2014-08-02 12:56:33
阅读次数：
239
Codeforces Round #259 (Div. 2) 题解...
分类：
其他好文 时间：
2014-08-02 12:52:13
阅读次数：
248
Codeforces Round #259 (Div. 1)
A题：最大值为i的期望为(in?(i?1)n)?i/mn，那么总期望为∑m1(in?(i?1)n)?i/mn,然后化简一下公式，答案为m?∑m?11i/mn
B题：状压DP，只需要用到小于59的素数，一共有16个，dp[n][s]表示当前放到第n个数字，素数使用的集合为s的最小值，S[k]表示k数字对应会用掉哪几个素数，然后...
分类：
其他好文 时间：
2014-08-02 12:49:43
阅读次数：
284
?Problem A Codeforces 20C 最短路(dij,spfa)?题意：给出一张n个点m条边的无向图(2?≤?n?≤?105,?0?≤?m?≤?105)，输出从1到n的任意一条最短路径。?解法：dijkstra或者spfa，用pre数组记录到达每个点最短距离的前驱结点。?注意：路径的长...
分类：
其他好文 时间：
2014-08-02 12:44:03
阅读次数：
360
题目链接题意：分析： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL long long 9 using namespace std;10 11 int ...
分类：
其他好文 时间：
2014-08-02 12:43:43
阅读次数：
217
1 /* 2 我们枚举每次选择最大数值的情况：m个数， 投掷n次 3 最大值是1： 1种 4 2： 2^n-1 5 3: 3^n-2^n 6 ..... 7 m: m^n...
分类：
其他好文 时间：
2014-08-02 09:56:53
阅读次数：
205
1 /* 2 题目大意：给你一个序列，不断地将最后边的数值移动到最前边，问最少经过多少次可以变成一个单调递增的序列！ 3 如果不能则输出-1。 4 如果该序列按照不断从后向前移动排序成功，那么该序列要么只有一个单调递增的序列， 5 或者有两段单调递增的序列（1..k 和 k+1..n）...
分类：
其他好文 时间：
2014-08-02 09:53:43
阅读次数：
162
题目感谢JLGG的指导！思路：//把数据转换成一条折线，发现有凸有凹//有凹点，去掉并加上两边的最小值//无凹点，直接加上前（n-2）个的和（升序）//数据太大，要64位//判断凹与否，若一边等于，一边大于，那中间这个也算是凹进去的，所以判断时要加上等于//有凹点，去掉并加上两边的最小值//无凹点，...
分类：
其他好文 时间：
2014-08-01 23:00:32
阅读次数：
259
Codeforces 432D 后缀自动机、KMP
分类：
其他好文 时间：
2014-08-01 19:33:42
阅读次数：
168
题目记忆化搜索（深搜+记录状态）感谢JLGG//记忆话搜索//一本书2中状态，竖着放或者横着放//初始先都竖着放，然后从左边往右边扫#include#include#includeusing namespace std;int dp[110][210][210];//dp[第几个][厚度][宽度]i...
分类：
其他好文 时间：
2014-08-01 15:31:21
阅读次数：
259
