- 博客(4)
- 收藏
- 关注
原创 CODEVS(WIKIOI) 2018 反病毒软件(线段树)
n个城市,点修改,区间询问最大值与第二大值之差,很明显的线段树。此题有点水。 求最大值与第二大值之差,就维护最大值与第二大的值,每次修改时更新值。 设最大值为fir,第二大为sec,如果xfir,把fir变成x,sec变成fir,如果fir 这样子看上去好像对了,但实际上会WA,为什么呢?这样子做的话会出现这种情况: 1-5: fir:5(3号城市) sec:2(1号城市) 如果再对于3
2014-09-17 21:29:32 401 1
原创 VIJOS P1777引水入城
描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊毗邻的第1行的城市可以建造
2014-09-15 21:43:26 618
原创 VIJOS P1908合唱队形
两遍LIS即可 #include #include using namespace std; int n,t[101],f[101],g[101],ans[101],i,j,ma; int main() { cin>>n; for(i=1;i>t[i]; f[1]=1; for(i=2;i<=n;i++){ ma=0; for(
2014-09-15 21:43:10 308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人