- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu 5687 百度之星2016 C
思路：前缀树的使用之前似乎很少写过前缀树，练习下借鉴一篇博客上的代码，but他的代码是错的啊。。。。 坑了我好久， 坑就是删除的时候要先查询出该前缀有多少串可以匹配，设该值为num，删除过程中中间经过的点要减去这一num，最后一个点V置0，并且next数组全部赋值为-1#include #include #include using namespace std;stru
2016-05-19 22:50:23
843
原创 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
540
原创 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
530
原创 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
619
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人