千摆渡

摘要： //离散化数组 for (int i = 1; i C 34 -> AH 123 -> DS void K(int n) { if(n>26) K((n-1)/26); printf("%c",(n-1)%26+'A'); } struct node{ double x,y; }; node a,b,c; //求两个点之间的长度 doub... 阅读全文

摘要： 单点更新 区间查询（1 - x） 高级操作 求逆序对 对于数组a，我们将其离散化处理为b[].区间查询与单点修改代码如下 a的逆序对个数为： poj 2299 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorit 阅读全文

摘要： 题意：一个初始中奖率q=2%,每次玩一局游戏，如果游戏赢了就抽奖，没抽到就q+2,然后继续玩游戏，如果游戏输了就q+1.5。问玩的游戏局数的期望，并且中奖率最高为100% 题解：初始中奖率为q%，输入的是游戏的获胜概率p%，dp[i]为获奖概率为 i 时的期望。因为q%最高为100%，所以初始状态为 阅读全文