2016多校联赛
MQLYES
这个作者很懒,什么都没留下…
展开
-
HDU 5727 Necklace 2016多校第二场
题意: n个阴性球 n个阳性求,要求组成一个阴阳球交替的项链。 有些阴性球号和阳性球号在一块,阳性就会减弱,问怎样安排使得减弱的阳性球号尽可能少。 思路: 刚开始想错了两个地方,想的是只要将不影响的阴性球和阳性球建边,然后用n - 二分最大匹配。显然是错的。 因为要匹配的是不相互影响的位置。所以 应该根据位置相互不相互影响建立边。这样就要枚举一种球的位置。 O((n-1)!) 然后再根据求原创 2016-07-22 17:47:33 · 412 阅读 · 0 评论 -
2016 多校联赛 第一场 HDU 5726 GCD
题意: n个数给出q 次询问,每个询问有多少个子区间 与给定的(l ,r)区间的GCD相同; 很容易想到类似RMQ 的预处理,或者线段树处理出区间的GCD; 复杂度 O(N*log (n); 每次询问一个区间复杂度 logn, 接着也很容易想到枚举每个区间的左端点很右端点,这样的复杂度是 N*N*log n 显然这样是过不了的, 这里要知道一个gcd特点,就是以区原创 2016-07-20 11:22:18 · 575 阅读 · 0 评论 -
hdu 5745 La Vie en rose 2016多校第二场1012
题意: 串s 串p , 挑出p中 k个不 相邻 的位置, 都与右边的交换 ,算产生一个串 看sisi+1...si+m−1 如果是产生的其中一个串,ans[i]=1 ,否则 ans[i] = 0; 官方题解:O(N*M) 暴力的:枚举左端点,暴力向后匹配 #include using namespace std; char s[100010]; char p[5005]; i原创 2016-07-22 09:45:59 · 621 阅读 · 0 评论 -
HDU 5826 2016多校联赛 第八场1006
题意: 给出n个小球的初始速度v0和方向,小球在横轴上运动,碰到其他球发生弹性碰撞,小球的加速的满足 a = C/v , (C为常数),问t秒后,速度第k大的小球的速度。 思路: 首先就是小球碰撞后会交互速度,并朝着相反方向回去, 也就相当于两个小球穿过对方过去了。。 像蚂蚁爬竿的那题 问题就转化成: 球 t 秒后 每个小球的速度,第k小的是多少, a= C/v = dv/dt原创 2016-08-12 09:44:33 · 379 阅读 · 0 评论 -
hdu 5823 2016多校联赛8
题意:原创 2016-08-13 11:05:02 · 352 阅读 · 0 评论