摘要：
题目链接：poj1741_Tree 题意： 给你一颗n个节点的树，每条边有一个值，问有多少点对(u,v)，满足u->v的最短路径小于k。 题解： 典型的树的分治，板子题。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 # 阅读全文
posted @ 2016-11-16 14:45
bin_gege
阅读(182)
评论(0)
推荐(0)
摘要：
题目链接：hdu_5324_Boring Class 题意： 给出n个二维点对，求LIS长度和编号字典序最小的LIS（x非增，y非减） 题解： dp[i]=max(dp[j]) (i>j,l[i]>=l[j],r[i]<=r[i]) 一看就是三维偏序问题。 如果树套树写的好，空间开的大的话，一样可以 阅读全文
posted @ 2016-11-12 17:42
bin_gege
阅读(336)
评论(0)
推荐(0)
摘要：
题目链接：hdu_5618_Jam's problem again 题意： 给你n个点，每个点有一个坐标(x,y,z)，找出有ans个点，3个坐标都比该点小，这个点的level就为ans,然后让你输出所有点的ans. 题解： 对于第一维，直接排序，后面两维的处理可以用线段树套lowbit，但空间用的 阅读全文
posted @ 2016-11-10 21:10
bin_gege
阅读(240)
评论(0)
推荐(0)
摘要：
题目链接：hdu_5193_Go to movies Ⅱ 题意： 有n个人站成一排,每个人的身高为Hi。每次有人加入或者有人离开,就要判断有多少人站反了(i < j&&Hi>Hj) 第一行n,m,接下来n个整数(n,m<=2e4) 接下来m行, 0 x y 表示有一个身高为y的人插在x后面,x=0表 阅读全文
posted @ 2016-11-07 21:16
bin_gege
阅读(272)
评论(0)
推荐(0)
摘要：
题目链接：hdu_5961_传递 题意： 中文，不解释 题解： 上bitset卡常，很优美的就过去了 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 using namespace std; 4 typedef 阅读全文
posted @ 2016-11-05 20:06
bin_gege
阅读(232)
评论(0)
推荐(0)
摘要：
题目链接：hdu_5963_朋友 题意： 中文，不解释 题解： 把样例拿出来看看，你会发现以x为节点是否能赢，就是与x相连的边权值的和或者异或是否为奇数。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 usi 阅读全文
posted @ 2016-11-05 19:33
bin_gege
阅读(411)
评论(0)
推荐(0)
摘要：
题目链接：hdu_5968_异或密码 题意： 中午，不解释 题解： 前缀处理一下异或值，然后上个二分查找就行了，注意是unsigned long long 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 usi 阅读全文
posted @ 2016-11-05 19:04
bin_gege
阅读(166)
评论(0)
推荐(0)
摘要：
题目链接：hdu_5969_最大的位或 题意： 中文，还是自己看 题解： xjb贪心一下就行了 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 using namespace std; 4 typedef un 阅读全文
posted @ 2016-11-05 18:59
bin_gege
阅读(444)
评论(0)
推荐(0)
摘要：
题目链接：hdu_5965_扫雷 题意： 中文，还是自己看吧。 题解： 现场赛这题用的状压DP过的，不过现在想想当时还确实想复杂了，冷静下来仔细思靠一下，其实第i-1个确定了，那么第i个也是确定的，可以递推出来。 设dp[i]表示第i列的雷数，然后枚举一下第一列的雷数，就可以推出所有的雷，然后算一下 阅读全文
posted @ 2016-11-05 18:56
bin_gege
阅读(471)
评论(0)
推荐(0)
摘要：
题目链接：hdu_5950_Recursive sequence 题意：递推求解：F(n) = 2*F(n-2) + F(n-1) + n4 和F(1) = a，F(2) = b； 题解： 一看数据范围，肯定矩阵加速递推，不过公式不是线性的，需要把公式转换为线性的公式 1 #include<bits 阅读全文
posted @ 2016-11-04 21:59
bin_gege
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号