"bzoj3211" 输出格式:每次x=1时,每行一个整数,表示这次旅行的开心度 解析:已经写了好几次这种题了,这次来水水博客 QAQ~ 不难发现对于数列中的每一个数,被进行操作后改变的次数是很少的。 于是可以记录下每一段区间是 ...
分类:
其他好文 时间:
2018-11-17 21:29:11
阅读次数:
138
Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output 101 ...
分类:
其他好文 时间:
2018-09-26 19:13:13
阅读次数:
143
【传送门:BZOJ3038】 简要题意: 给出一个序列,对这些序列进行两种操作: 1 x y求出x到y的和 2 x y将x到y的数全部开方(向下取整) 题解: 同BZOJ3211 参考代码: ...
分类:
其他好文 时间:
2018-03-07 21:46:27
阅读次数:
166
题面 "Bzoj" Sol 暴力开根,一个数开根到小于等于$1$就不用管了,维护区间$max$,$max define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std ...
分类:
其他好文 时间:
2018-02-23 13:33:16
阅读次数:
175
Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output 101 ...
分类:
其他好文 时间:
2018-02-09 20:52:42
阅读次数:
175
【bzoj3211】花神游历各国 2014年3月17日2,7230 Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Ou ...
分类:
其他好文 时间:
2018-01-01 21:51:02
阅读次数:
188
3211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 4252 Solved: 1547[Submit][Status][Discuss] Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度... ...
分类:
其他好文 时间:
2017-12-17 20:53:10
阅读次数:
132
3211: 花神游历各国 Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl ...
分类:
编程语言 时间:
2017-11-07 16:22:48
阅读次数:
227
3211: 花神游历各国 Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl ...
分类:
其他好文 时间:
2017-09-13 01:38:02
阅读次数:
141
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5828 【题解】 考虑bzoj3211 花神游历各国,只是多了区间加操作。 考虑上题写法,区间全为1打标记。考虑推广到这题:如果一个区间max开根和min开根相同,区间覆盖标记。 巧的是,这样复杂度是错的! ...
分类:
其他好文 时间:
2017-07-13 00:59:11
阅读次数:
271