多校
文章平均质量分 79
BanFcc
这个作者很懒,什么都没留下…
展开
-
HDU6035 Colorful Tree
计算所有路径上不同颜色数的和假设每种颜色对每条路径都有贡献,再减去对于每种颜色路径没有贡献的情况。O(nlogn):树形DP+线段树合并#include#include#include#include#include#include#includeusing 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#includeusing 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#includeusing 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#includeusing 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 · 746 阅读 · 0 评论 -
HDU 6171 Admiral(双向宽搜)
不过好像可以不用pair#include#include#include#include#include#includeusing 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#includeusing 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#includeusing 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#includeusing 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-9using 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#includeusing namespace std;typedef long long ll;const int MO原创 2017-08-21 11:30:19 · 318 阅读 · 0 评论