题意：给你一个矩阵，问你从左上角走一直走到右下角只能向右向下，问你最后乘起来尾数0个数最少的数值和路径是什么解题思路：可以知道 要么这条路径上和 的质因子 2 的个数 7 #include 8 #include 9 #include 10 #include 11 #include 12 #i...
分类：
其他好文 时间：
2014-08-02 18:16:43
阅读次数：
248
A. Little Pony and Crystal Mine水题，每行D的个数为1,3.......n-2,n,n-2,.....3,1，然后打印即可#include #include #include #include using namespace std;int main(){ int...
分类：
其他好文 时间：
2014-08-02 18:01:13
阅读次数：
251
ceil 是“天花板” floor 是 “地板” 一个靠上取值，另一个靠下取值，如同天花板，地板。double floor(double x);double ceil(double x);使用floor函数。floor(x)返回的是小于或等于x的最大整数。 如： floor(10.5) == 10f...
分类：
其他好文 时间：
2014-08-02 17:56:03
阅读次数：
154
题目链接：Codeforces Round #259 (Div. 2) B. Little Pony and Sort by Shift
求给出的序列最少移动多少次成为非下降序列。移动方式：只能将最后一个元素移到第一个位置 即：a1,?a2,?...,?an?→?an,?a1,?a2,?...,?an?-?1.
从后前开始搜非下降的子序列，然后前面的子序列接在其后面，最后判断变化后的...
分类：
其他好文 时间：
2014-08-02 15:40:43
阅读次数：
273
输入n、m，表示一个n面的色子（面上的值为1-n），投掷m次，求得到的最大值的期望(1?≤?m,?n?≤?105)....
分类：
其他好文 时间：
2014-08-02 12:57:13
阅读次数：
189
给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
题目链接题意：分析： 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之后才能开始统计#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace ...
分类：
其他好文 时间：
2014-08-02 12:42:53
阅读次数：
200
