- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
400
1
原创 VIJOS P1777引水入城
描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第1行的城市可以建造
2014-09-15 21:43:26
615
原创 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关注的人