千摆渡

摘要： 在一些知名的表格处理系统中（比如：excel表格），我们经常用大写的字母来表示列，例如A表示第1列，B表示第2列，第26列用Z来表示，同时第27列我们用AA来表示，第28列我们用AB来表示，第29列我们用AC来表示，AZ表示第52列，ZZ之后我们就需要用3个字母来表示列了。 行的表示比较简单，我们一 阅读全文

摘要： //离散化数组 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%，所以初始状态为 阅读全文

摘要： 题意：给一颗树，两种操作，查询 i 结点的颜色，和将i结点和它的子树都染成另一种颜色 题解：dfs序构建线段树，对于x和其子树染色就是 l[x] 和 r[x]; dfs序线段树板子 阅读全文

摘要： 题意：有n座房子，起初都是完好的，有m次操作，可以销毁i号房屋，可以重建最后一个销毁的房屋，可以查询i号房屋和几个房屋直接或间接相连。 题解：假设 1 2 3 4 5 6 7 8 中3 和7 已经摧毁，现在查询5，那么就是1 - 5中最靠右的毁坏的是3，5 - 8 中最靠左毁坏的的是7，那么答案就是 阅读全文

摘要： 题意：散落一些点，有正负价值，框一个矩形，使得矩形中的价值总和最大 题解：先把y离散化，之后x排序后依次插入点，枚举每一种不同的x坐标作为上边界，枚举下边界，线段树更新最大子段和 阅读全文

摘要： GO 题意：给一个区间，有n次染色操作，每次将[x1, x2]染为c，求最后每种颜色各有多少线段可以看到。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #inclu 阅读全文

摘要： Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 86160 Accepted: 24734 Description The citizens of Bytetown, AB, could not s 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int MAXN = 1e5 + 10; LL a[MAXN],... 阅读全文