这场感觉题目确实还算可以，不过，说好的每题10s效果上却不理想。这个时限还算比较紧。因为时间不是按绝对的多出几秒来计算，而是几倍来计算的。比赛做的不好，后面又去做了一下。A：典型的数位DP，一直坑在这里。E：求f(f(f(n)))%p。f()表示斐波那契数。关于求斐波那契数模的循环节是有特定的数学定...
分类：
其他好文 时间：
2014-07-13 19:09:55
阅读次数：
387
MST
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
Given a connected, undirected graph, a spanning tree of that graph is...
分类：
其他好文 时间：
2014-07-12 22:32:40
阅读次数：
200
Sum
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
You are given an N*N digit matrix and you can get several horizontal o...
分类：
其他好文 时间：
2014-07-12 21:17:15
阅读次数：
182
B-AppleTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem DescriptionAlice and Bob are coming.This time,...
分类：
移动开发 时间：
2014-07-12 16:08:44
阅读次数：
240
True love
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 128000/64000 KB (Java/Others)
Problem Description
Is there true love in the world?maybe or not, god knows! We know there...
分类：
其他好文 时间：
2014-06-16 12:46:08
阅读次数：
234
神奇的%系列一
Time Limit: 6000/3000 MS (Java/Others)
Memory Limit: 65536/32768 KB (Java/Others)
Problem Description
在计算机的世界里，%不是百分比，而是除法取余哟！
比如：
4 % 2 = 0
5 % 3 = 2
给你 2
其中：1
...
分类：
其他好文 时间：
2014-06-15 19:02:22
阅读次数：
220
F
首先是要理解概率求期望这种题目是用递归来解的！
大概规律就是：
完成事件A的期望是Ea，一次完成的概率是pa，那么
Ea = pa * Ea + (1 + Ea) * (1 - pa)
如果有好多种可能，比方说完成一个事件A的同时，也有诸如事件B的概率期望pb,Eb，事件C的概率期望pc,Ec等等等等，那么就分别写出来：
Ea = pa * Ea + (1 + Ea) * (~pa) + pb * (1 + Eb) + pc * (1 + Ec) + ...
其中~pa是除了这些已知的事件发生概率以外...
分类：
其他好文 时间：
2014-06-11 06:51:11
阅读次数：
198
H
首先是要姿势正确！
注意完美数的生成机：
2+2a+2b+ab
ab都是完美数
假设生成完美数c
c = 2 + 2a + 2b + ab
c + 2 = ab+2a+2b+4
c + 2 = (a + 2)(b + 2)
然后一开始只有两个完美数1和3.
所以所有的完美数只有质因数分解之后都是类似于
N = (3 ^ x) * (5 ^ y)
但是5不是完美数。
然后就没事了。。。...
分类：
其他好文 时间：
2014-06-11 00:12:38
阅读次数：
201
题意：http://acdream.info/problem?pid=1112
Problem Description
Here is Alice and Bob again !
Alice and Bob are playing a game. There are several numbers.First, Alice choose a number n.Then he c...
分类：
其他好文 时间：
2014-06-10 14:48:56
阅读次数：
236
