HDU-1556

HDU - 1556 - Color the ball ( 差分 )

代码//Problem:Colortheball//Contest:VirtualJudge-HDU//URL:https://vjudge.net/problem/HDU-1556//MemoryLimit
Cosmic_Tree·2023-09-05 13:11

hdu-1556

BIT思路比较清奇：在a点加一在b+1点加-1，这样在算结果sum(i)的时候就从区间查询变成了点查询了。开阔了一点点思维。#include#define_for(i,a,b)for(inti=a;i0){ret+=c[x];x-=lowbit(x);}returnret;}voidadd(inti,intval){while(i<=N){c[i]+=val;i+=lowbit(i);}}intm
kayiko·2020-02-11 17:00

hdu-1556 Color the ball(树状数组)

题目链接：ColortheballTimeLimit:9000/3000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14781    AcceptedSubmission(s):7394ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a
2014300227·2016-03-24 20:00

HDU-1556 方格取数(1) 状态压缩+dp

这题相对于前面的little kings 来说简单了一些，没有了步数的限制，dp方程也简洁了不少。只需要考虑当前状态是否与上一个状态冲突即可。 代码如下： #include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#define MAXN 20000using
·2015-10-23 08:37
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他