2017年01月_Lee丶0767

原创 HDU1556：Color the ball(线段树区间更新)

题目描述： Problem Description N个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input 每个测试实例第一行为一个整数N,(N <= 100000

2017-01-23 21:58:02 171

原创 hdu 1828 Picture 线段树+扫描线

PictureTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12 Accepted Submission(s): 10 Problem DescriptionA num

2017-01-21 23:01:41 211

原创 HDU 3308 LCIS 最长上升字串（线段树区间合并）

题目描述：Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of the longest consecutive increasing subseq

2017-01-20 13:44:29 379

原创 Codeforces #392 B. Blown Garland

题目描述： Nothing is eternal in the world, Kostya understood it on the 7-th of January when he saw partially dead four-color garland.Now he has a goal to replace dead light bulbs, however he doesn’t know

2017-01-20 12:26:01 312

原创 cf 8VC Venture Cup 2017 C

题目描述： C. PolandBall and Forest time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output PolandBall lives in a forest with his family. There are som

2017-01-18 17:14:00 403

原创 cf 8VC Venture Cup 2017 B

题目描述： B. PolandBall and Game time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output PolandBall is playing a game with EnemyBall. The rules are si

2017-01-18 16:55:54 341

原创 cf 8VC Venture Cup 2017 A

题目描述： A. PolandBall and Hypothesis time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output PolandBall is a young, clever Ball. He is interested i

2017-01-18 16:30:44 253

ww的博客