据说又是一道组合数学题，数学不好的我只想出的DP写法注意如果输入不合法要输出0#include #include #include #include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-02 15:15:43
阅读次数：
169
这道貌似简单的数学题目竟然难倒一百五十万余人。此题在facebook吸引逾342万名全球网友解答，结果有192万多人答对，149万多人答错。有很多同学回答是9，也有很多同学回答是 1 ，还有其他五花八门的答案，那么究竟是多少呢？你认为正确答案是多少呢？System.out.println(6/2*(...
分类：
其他好文 时间：
2014-07-31 16:17:06
阅读次数：
237
题目链接：uva 1478 - Delta Wave
题目大意：对于每个位置来说，可以向上，水平，向下，坐标不能位负，每次上下移动最多为1， 给定n问说有多少种不同的图。结果对10100取模。
解题思路：因为最后都要落回y=0的位置，所以上升的次数和下降的次数是相同的，并且上升下降的关系满足出栈入栈的关系。即卡特兰数。
所以每次枚举i，表示有i个上升，i个下降，用组合数学枚举出位置，...
分类：
其他好文 时间：
2014-07-30 23:59:15
阅读次数：
701
这道题目，算数学题吗？算二分题吗？充其量算个水题吧...
首先，没有用二分，但是发现了一种新的解法来代替二分。
若果按照i从0，每次增加0.00000001来一直枚举到h的话，绝逼超时。枚举量太大了
但是可以分成两步来呀：
#include
#include
#define pai acos(-1.0)
double r1,r2,h,v;
double get_v(double temp...
分类：
其他好文 时间：
2014-07-30 17:43:14
阅读次数：
208
题目描述：有一个函数，它的定义域：1 to N(2<=N<=100000),值域f(n)为long int(in C++)(最后证明在-2^31—2^31)。要求函数上的两个点a,b使得当x∈(a,b)函数f,在直线ab的下方，并且要求ab的倾角最大。根据黑书所说，O(n^2)的算法确实是很容易相出...
分类：
其他好文 时间：
2014-07-30 00:50:42
阅读次数：
336
题目大意：众所周知冒泡排序算法多数情况下不能只扫描一遍就结束排序，而是要扫描好几遍。现在你的任务是求1~N的排列中，需要扫描K遍才能排好序的数列的个数模20100713。注意，不同于真正的冒泡排序算法，只要数列有序就立刻停止，而不用再检验一遍。估计多数人都是找规律吧，先看出递推，然后求出通项……这个...
分类：
其他好文 时间：
2014-07-29 10:40:06
阅读次数：
270
题目链接 ：http://vjudge.net/problem/viewProblem.action?id=29410题意 ： 求∑lcm(i, j) (其中1 2 #include 3 #include 4 #include 5 6 using namespace std; 7 type...
分类：
其他好文 时间：
2014-07-27 10:27:42
阅读次数：
240
Codeforces Round #258 (Div. 2) A. Game With Sticks（数学题）...
分类：
其他好文 时间：
2014-07-26 15:21:26
阅读次数：
205
题目链接：Codeforces 451D Count Good Substrings
题目大意：定义good string，就是就一个字符串的连续相同字符用一个该字符替代后，形成回文串的字符串。现在给出一个字符串，问说该字符串的子串中，为good string的串有多少个，分长度为奇数和偶数的输出。
解题思路：因为字符串的组成为a和b，所以只要是头尾相同的子串都是满足的。所以我们计算在...
分类：
其他好文 时间：
2014-07-26 03:03:36
阅读次数：
268
Problem Description
In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you ar...
分类：
其他好文 时间：
2014-07-24 23:20:03
阅读次数：
915
