2015年08月_H1deonbush

原创 POJ 1703 种类并查集

题意：一个城市里面有两个黑帮有两种操作 A(ask) 询问 x,y的关系 D x,y是一伙的很明显是种类并查集于是就YY一下 relationsi 表示与父节点的关系 fatheri 记录父节点在合并和查询root的时候 relations 更新注意一下就可以了#include #include using namespace std;const int maxn = 100

2015-08-10 15:41:51 464

原创 HDU 2852 线段树（查询有序位置）

题意：有三种操作操作0 增添数字操作1 删除数字操作2 a k 查询大于a的第k个数这道题与 HDU 4006 POJ 2828 类似基本上都是找有序位置详细的解释传送门这道题的不同 tree.sum 记录的还是当前结点所含有的数字个数操作0这里就不多说了操作1 如何判断是否存在即判断[1,x] and [1,x-1]这两个区间的sum值是否不同操

2015-08-08 19:42:17 420

原创 HDU 4006 POJ 2828 线段树（排列/找有序位置）

又是一年一度的暑假集训然而前几天刚做完搜索还木有做明白现在就跑过来做线段树唉不知道我这个弱弱什么时候才能变得不那么弱~HDU 4006 与 POJ 2828 两题相类似HDU 4006 是找第K大的数 POJ 2828是把数字插入到指定位置然后输出arry 两题都属于线段树单点更新的问题 HDU 4006 tree[root].sum 记录该节点一共有多少个数字若目前出

2015-08-08 16:31:04 651

原创 FZU 1752 Quickmod Quickmulti

题意：Given A,B,C, You should quickly calculate the result of A^B mod C. (1原始的Quickmod 和 QuickmultiLL QuickMod(LL a,LL b,LL c){ LL ans = 1; while(b) { if(b&1) ans = ans*a%c;

2015-08-03 22:27:49 440

原创 HDU 1452 Happy 2004

2004 = 2^2*3*1672004^x = 2^2*x*3^x*167^xsum(x) 表示 x 的因子和则有 sum(2004^x) %29 = (2^2*x)%29*(3^x)%29*(167^x)%29∵ 167 % 29 = 22∴ sum(2004^x)%29 = (2^2*x)%29*(3^x)%29*(22^x)%29

2015-08-02 20:14:30 322

转载 UVA 题目难度分级

#IDTitleSolved byDifficulty1100The 3n + 1 problem2648512102Ecological Bin Packing106082310071Back to High School Physics95543410055Hashmat t

2015-08-02 19:52:26 25774

原创 CF 439D Devu and his Brother

可贪心可三分三分要比贪心运行时间短一些贪心要保证 b_arry 的逆序排列对应的 a_arry 的正序排列的每个数都要小#include #include #include using namespace std;const int maxn = 1e5 + 100;int a[maxn];int b[maxn];int n,m;int main()

2015-08-02 16:32:52 404

原创 CF 474B Worms

二分查找#include #include using namespace std;const int maxn = 1e5 + 100;int len[maxn];int up[maxn];int n,m;int bin_search(int x){ int l = 1,r = n; if(x >= up[r]) return

2015-08-02 13:56:59 399

原创 ZOJ 3203 三分

#include #include using namespace std;const double eps = 1e-9;double H,h,D;double f(double x){ return D-x+H-(H-h)*D/x;}double solve(double left,double right){ double mid,midmid,d1,d2

2015-08-01 17:43:52 277

原创 HDU 4355 三分

#include #include #include #include using namespace std;const int maxn = 50100;const double eps = 1e-5;int n;double data[maxn][2];double cal(double x){ double ans = 0; for(int i = 0

2015-08-01 17:43:10 385

WORK HARD IN SILENCE LET SUCCESS MAKE THE NOISE