折线分割平面Time Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 15709Accepted
Submission(s): 10836Problem De...
分类：
其他好文 时间：
2014-04-30 21:37:40
阅读次数：
516
TCO round 1C的 250 和500 的题目都太脑残了，不说了。 TCO round
1C 950 一个棋子，每次等概率的向左向右移动，然后走n步之后，期望cover的区域大小？求cover，肯定就是dp[l][r][n],
走了n步之后，左边cover了l，右边cover了r。 一开始DP...
分类：
其他好文 时间：
2014-04-30 19:50:58
阅读次数：
451
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2577解题报告：有一个长度在100以内的字符串，并且这个字符串只有大写和小写字母组成，现在要把这些字符串用键盘输入到电脑中，一开始的时候大写锁定是关闭的，并且要求结束的时候也是关闭的，然后让你求输入这些字...
分类：
其他好文 时间：
2014-04-29 19:16:47
阅读次数：
670
2014-04-29
01:02题目：从m个整数里随机选出n个整数，要求等概率。解法：和洗牌的算法类似，每次随机抽出一个数，抽n次即可。时间复杂度O(m *
n)，空间复杂度O(m)。代码： 1 // 18.3 pick m integers randomly from an array of n ...
分类：
其他好文 时间：
2014-04-29 14:42:32
阅读次数：
345
2014-04-29
00:59题目：设计一个洗牌算法，效率尽量快点，必须等概率。解法：每次随机抽一张牌出来，最后都抽完了，也就洗好了。时间复杂度O(n^2)，请看代码。代码： 1
// 18.2 shuffle a deck of 52 cards, it must be perfect rand...
分类：
其他好文 时间：
2014-04-29 14:38:25
阅读次数：
473
好高兴 一上午做了2个题 题意：求素因子只有2 3 5 7 数 约束的个数 我用的时搜索计数法
感觉还应该有比较不错的组合数学方法#includeusing namespace std;__int64 dmax;int prime[4];void
dfs(int t){ if(t>=4) { ...
分类：
其他好文 时间：
2014-04-29 11:21:47
阅读次数：
278
求最大连续子矩阵和问题可以转化为求最大连续子序列问题map[i][j]=map[0][j]+map[1][j]+...+map[i][j]即将第j
列前 i 行的值压缩到map[i][j]求第 x 行到第 y 行之间最大连续矩阵和，就将 x~y 行同列元素当成一个元素处理这样就将 x~y 行压缩成了...
分类：
其他好文 时间：
2014-04-29 11:13:45
阅读次数：
318
Just a HookTime Limit: 4000/2000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
15093Accepted Submission(s): 7489Proble...
分类：
其他好文 时间：
2014-04-29 10:32:46
阅读次数：
457
第一次打表一言难尽 注意表的范围 因为打表 数组长度不好计算算
要有个结尾标志#includeusing namespace std;int
prime[1000]={5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,9.....
分类：
其他好文 时间：
2014-04-29 10:27:47
阅读次数：
471
这道题比较简单，就是用数组存取其路径。如101和102是对门，其过道号可以记为51.
1和2之间的为1. 今早突然收到操作系统停课的通知，哈哈 回来就做一下水题，开心 1 #include 2 #include 3 int main() 4 {
5 //freopen("input.txt"...
分类：
其他好文 时间：
2014-04-29 09:15:47
阅读次数：
370
