X mod f(x)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Problem Description
Here is a function f(x):
int f ( int x ) {
if ( x == 0 ) ret...
分类：
其他好文 时间：
2014-07-24 11:34:30
阅读次数：
281
Problem Description
A little girl loves programming competition very much. Recently, she has found a new kind of programming competition named "TopTopTopCoder". Every user who has registered in "To...
分类：
其他好文 时间：
2014-07-24 10:27:14
阅读次数：
301
题意：给你12张只包含X 和O的牌，问你n*m = 12 中，每一列都是X的情况有几种： 谁把这题定为DP题信不信我砍死你。解题思路：我愚蠢的暴力解题代码： 1 // File Name: 400a.cpp 2 // Author: darkdream 3 // Created Time: 2...
分类：
其他好文 时间：
2014-07-24 10:16:23
阅读次数：
243
题意：给你一段绳子，让你把绳子切成 只有a，b，c组成的任意段，求得到最大段数;解题思路：无穷背包解题代码： 1 // File Name: 189a.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 08时11分26秒 4 ...
分类：
其他好文 时间：
2014-07-24 10:05:33
阅读次数：
245
题目链接题意 ：小女孩注册了两个比赛的帐号，初始分值都为0，每做一次比赛如果排名在前两百名，rating涨50，否则降100，告诉你她每次比赛在前两百名的概率p，如果她每次做题都用两个账号中分数低的那个去做，问她最终有一个账号达到1000分需要做的比赛的次数的期望值。思路 ：可以直接用公式推出来用D...
分类：
其他好文 时间：
2014-07-24 10:04:53
阅读次数：
396
题意：问你字符串一定范围能 s[i] = s[i-1]的个数解题思路：简单dp解题代码： 1 // File Name: 313b.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 08时02分38秒 4 5 #includ....
分类：
其他好文 时间：
2014-07-24 10:04:23
阅读次数：
170
Maximum Sum大意：给你一个n*n的矩阵，求最大的子矩阵的和是多少。思路：最开始我想的是预处理矩阵，遍历子矩阵的端点，发现复杂度是O(n^4)，就不知道该怎么办了。问了一下，是压缩矩阵，转换成最大字段和的问题。压缩行或者列都是可以的。 1 int n, m, x, y, T, t; 2 in...
分类：
其他好文 时间：
2014-07-24 07:10:58
阅读次数：
211
给出2个影响矩阵，一个是当天天气对湿度的影响，一个是前一天天气对当天天气的影响。即在晴天（阴天、雨天）发生Dry（Dryish、Damp、Soggy）的概率，以及前一天晴天（阴天、雨天）而今天发生晴天（阴天、雨天）的概率。其中第一天的晴天阴天雨天概率为0.63，0.17，0.20输入n天的湿度情况，...
分类：
其他好文 时间：
2014-07-24 05:03:18
阅读次数：
267
求递增子序列的最大和，没什么好说的。粗暴1A，嘎嘎！ 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int a[1010]; 9 int dp[1010];1...
分类：
其他好文 时间：
2014-07-24 04:59:58
阅读次数：
254
单调递增子序列的变形，一种长方体虽说可以有无限个，但它最多有3中摆放方法(我们假设x方向的长度不小于y方向的长度)。然后对x递减一级排序，y递减二级排序，相当于按面积递减排序。dp初始化就是对应状态的长方体的高度如果第j个长方体的x，y分别（严格）大于第i个长方体的x，y （这里排序后的j 3...
分类：
其他好文 时间：
2014-07-24 04:59:08
阅读次数：
259
