http://acm.hdu.edu.cn/showproblem.php?pid=4089
还有疑惑，需要重新推：
但是学到的：
1、A=a+b+c abc是三种情况，那么P(A)=a*P(a->事件)+b*P(b->事件)+c*P(c->事件);
a->事件意思是 在a情况下的事件，就是全概率公式的思想吧
2、一定注意每一步会不会出现分母为0 的情况，以及预处理的时候对于一些特...
分类：
其他好文 时间：
2014-08-20 19:43:32
阅读次数：
223
题目：http://poj.org/problem?id=1200
题意：给一个字符串，给定n和nc，字符串里最多有nc个不同的字符，问长度为n的不同子串最多有几个
和上一篇现场赛那个一样，也是难在判重处理不好会超时
方法：将长度为n的子串映射为一个nc进制的数，开一个大数组，判断是否重复
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-11 15:13:42
阅读次数：
218
A题：二分
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4791
用lower_bound可以轻松解决，不过比赛的时候逗逼了。
刚开始没有预处理，所以队友给出一组数据的时候没通过，然后一时紧张又想不出什么好的解决办法，所以就没再继续敲代码。实在有点可惜了。
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-28 16:17:53
阅读次数：
436
F -Error CurvesTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionJosephina is a clever girl and addicted to Machine Learning rece...
分类：
其他好文 时间：
2014-07-25 03:22:24
阅读次数：
312
G -Go DeeperTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionHere is a procedure's pseudocode: go(int dep, int n, int m) ...
分类：
其他好文 时间：
2014-07-25 02:49:50
阅读次数：
317
13年长春现场赛的G题，赤裸裸的二维线段树，单点更新，区间查询不过我是第一次写二维的，一开始写T了，原因是我没有好好利用行段，说白一点，还是相当于枚举行，然后对列进行线段树，那要你写二维线段树干嘛二维就是在每个行段也建一棵树，来代表这个区间的行里的某些列的值其他操作倒是不难，因为有一维的功底，只是多...
分类：
其他好文 时间：
2014-07-23 11:53:36
阅读次数：
216
I - String
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
4821
Description
Given a string S and two integers L and M, we cons...
分类：
其他好文 时间：
2014-07-22 23:49:09
阅读次数：
328
C - Little Tiger vs. Deep Monkey
Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
4815
Description
A crowd of little animals is...
分类：
其他好文 时间：
2014-07-21 14:03:54
阅读次数：
233
这要是碰上现场赛我得被搞死 从RE到TLE到WA已疯。。
这题建图没有那么直接，通过给出的不等式关系一时想不到怎么建图
所以要对题目给的条件一定程度化简，将不等式两边取对数化简得到Sa-Sb
要注意w取double类型
其次，这题卡时间，根据经验加剪枝：
1、出队次数>sqrt(n)则判断有负环
2、统计总的入队次数，>2n则判断有负环
一般情况下不用这个，因为不严谨
...
分类：
其他好文 时间：
2014-07-08 17:02:17
阅读次数：
220
TimerTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others) Total Submission(s): 445Accepted
Submission(s): 90 Problem Descri...
分类：
其他好文 时间：
2014-05-26 16:44:09
阅读次数：
184
