多校
文章平均质量分 79
BanFcc
这个作者很懒,什么都没留下…
展开
-
HDU6035 Colorful Tree
计算所有路径上不同颜色数的和 假设每种颜色对每条路径都有贡献,再减去对于每种颜色路径没有贡献的情况。 O(nlogn):树形DP+线段树合并 #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int MAXN=(int)原创 2017-07-25 18:06:53 · 1653 阅读 · 3 评论 -
HDU 6162 Ch’s gift
做法同树上第K大#include #include #include #include #include using namespace std; const int MAXN =(int)1e5+10; typedef long long ll; int vl[MAXN],n,m,vsz; vectorve; int root[MAXN],ls[MAXN*40],rs[MAXN*40],tot,原创 2017-08-22 19:44:50 · 726 阅读 · 3 评论 -
HDU 6181 Two Paths
答案为次短路或者最短路+和最短路相连或者最短路上的路径走两编,怎么一开始大家都会啊#include #include #include #include #include using namespace std; typedef long long ll; const int MAXN =(int)1e5+10; const ll INF =(ll)1e11; struct edge{ i原创 2017-08-24 20:15:45 · 465 阅读 · 0 评论 -
HDU 6166 Senior Pan
多源最短路次短路,还要保证最短路和次短路的起点不同#include #include #include #include #include using namespace std; typedef long long ll; const int MAXN =(int)1e5+10; const ll INF =(ll)1e11; struct edge2{ int to,nxt;ll w; }e原创 2017-08-22 19:48:40 · 744 阅读 · 0 评论 -
HDU 6171 Admiral(双向宽搜)
不过好像可以不用pair #include #include #include #include #include #include using namespace std; typedef long long ll; map ,int>mp1,mp2; int mp[10][10]; struct zb{ int x,y; zb(){}zb(int _x,int _y){原创 2017-08-24 20:11:39 · 570 阅读 · 0 评论 -
HDU 6133 Army Formations(线段树合并)
#include #include #include #include #include using namespace std; const int MAXN=(int)1e5+7; typedef long long ll; int read() { int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=g原创 2017-08-17 18:18:10 · 1048 阅读 · 0 评论 -
HDU 6136 Death Podracing(优先队列+循环链表)
#include #include #include #include #include #include using namespace std; const int inf =(int)1e9+7; struct node{ int d,v,i; }p[111111]; int pre[111111],nxt[111111]; bool cmp(const no原创 2017-08-17 18:22:23 · 421 阅读 · 0 评论 -
HDU 6071 Lazy Running(同余最短路)
#include #include #include #include #include #include using namespace std; typedef long long ll; ll d[5]; struct node{ int x,y;ll dis; node(){}node(int _x,int _y,ll _dis){x=_x;y=_y;dis=_dis;} bool原创 2017-08-04 21:21:49 · 611 阅读 · 0 评论 -
HDU 6070 Dirt Ratio
求最小的 区间数的个数/区间大小 二分答案 ,线段树验证(题意感觉很迷) #include #include #include #include #define lson (rt<<1) #define rson (rt<<1|1) #define eps 1e-9 using namespace std; const int MAXN=60000+10; double mi[MAXN*原创 2017-08-04 21:40:18 · 321 阅读 · 0 评论 -
HDU 6125 Free from square
从1到n中取出k个数,它们的乘积不被某个除了1的完全平方数整除,求方案数 很显然每个质数最多只能出现一次。 大于sqrt(n)的质数在每个选取的数中只能取一次,小于sqrt(n)的质数最多有8个,就可以状压了。 #include #include #include #include using namespace std; typedef long long ll; const int MO原创 2017-08-21 11:30:19 · 318 阅读 · 0 评论