- 博客(4)
- 收藏
- 关注
原创 hdu 5687 百度之星2016 C
思路:前缀树的使用之前似乎很少写过前缀树,练习下借鉴一篇博客上的代码,but他的代码是错的啊。。。。 坑了我好久, 坑就是删除的时候要先查询出该前缀有多少串可以匹配,设该值为num,删除过程中中间经过的点要减去这一num,最后一个点V置0,并且next数组全部赋值为-1#include #include #include using namespace std;stru
2016-05-19 22:50:23 854
原创 uva 11181
思路:条件概率公式+枚举主要公式: p(a|b)=P(ab)/p(b)#include #include #include #include #include using namespace std;vector q;double dp[200],p[200],ans;int main(){ //freopen("in.txt","r",stdin);
2016-05-19 16:36:17 552
原创 coj 1597
Description薛XX的低IQ是个令人头疼的问题,他的队友深受其害。幸运的是,薛XX非常有钱,所以他买了一些可以提高他的后代的IQ的药。这种药有三个属性,A,B和P。当薛XX使用这种药的时候,他的基因会发生变化,所以他的儿子的IQ也会跟着变化。假设薛XX的父亲的IQ为X,薛XX自己的IQ为Y,那么薛XX的儿子的IQ为(A*X+B*Y) mod P。薛XX的孙子的IQ依次类推。
2016-05-15 01:17:12 544
原创 ACM小组的队列 coj 1225
DescriptionACM小组每次出去活动都要排队,但是大家总是不想按照任何规则来排好这个队伍(大概是因为每个人都比较有个性,例如Gestapolur),所以每次队 伍都是乱的,不过Samsara今天突然想要计算一下队伍中按身高升序排列的最长子队列,而且还想知道最长的子队列的个数。所谓子队列,就是在队列 A_1...A_i...A_n中的一个队列A_p[1]...A_p[2]..A_
2016-05-10 00:24:52 630
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人