Kaiser- - 博客园

2017年12月14日

POJ2482 Stars in Your Window（扫描线+区间最大+区间更新）

摘要： Fleeting time does not blur my memory of you. Can it really be 4 years since I first saw you? I still remember, vividly, on the beautiful Zhuhai Campu 阅读全文

posted @ 2017-12-14 14:12 Kaiser- 阅读(777) 评论(0) 推荐(0)

hdu 1828 Picture（线段树，扫描线）

摘要： A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Ea 阅读全文

posted @ 2017-12-14 13:49 Kaiser- 阅读(225) 评论(0) 推荐(0)

2017年12月13日

bzoj 1962 硬币游戏（猜数问题）

摘要：【bzoj1962】模型王子 2015年3月26日1,6460 Description Input 输入数据共一行，两个整数N，K，用一个空格隔开，具体意义如题目中所述。 Output 输出数据共一行，为最少所需要的时间S。 Sample Input 5 3 Sample Output 5 HINT 阅读全文

posted @ 2017-12-13 21:10 Kaiser- 阅读(190) 评论(0) 推荐(0)

poj 3667 Hotel （线段树的合并操作）

摘要： Hotel The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Be 阅读全文

posted @ 2017-12-13 20:24 Kaiser- 阅读(212) 评论(0) 推荐(0)

hdu 3016 Man Down

摘要： The Game “Man Down 100 floors” is an famous and interesting game.You can enjoy the game from http://hi.baidu.com/abcdxyzk/blog/item/16398781b4f2a5d1bd 阅读全文

posted @ 2017-12-13 19:56 Kaiser- 阅读(182) 评论(0) 推荐(0)

bzoj 2588 Spoj 10628. Count on a tree （可持久化线段树）

摘要： Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。给定一棵N个阅读全文

posted @ 2017-12-13 19:36 Kaiser- 阅读(363) 评论(0) 推荐(0)

SPOJ 3267 D-query （可持久化线段树，区间重复元素个数）

摘要： D-query Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), 阅读全文

posted @ 2017-12-13 16:12 Kaiser- 阅读(435) 评论(0) 推荐(0)

SPOJ-BRCKTS （括号序列，线段树）

摘要：维护括号序列 Replace(i): 将第i个位置的括号反向。 Check：测试当前序列是否合法。题解将左括号定为1，右括号定为-1，所以只需要满足前缀和序列没有负数即可，即最小值为正即可，第i个括号反向，就是该位置 n减2或者加2 阅读全文

posted @ 2017-12-13 16:06 Kaiser- 阅读(376) 评论(0) 推荐(0)

bzoj 2223 [Coci 2009]PATULJCI

摘要： [Coci 2009]PATULJCI Description Input Output 10 31 2 1 2 1 2 3 2 3 381 21 31 41 52 52 66 97 10 10 31 2 1 2 1 2 3 2 3 381 21 31 41 52 52 66 97 10 Sampl 阅读全文

posted @ 2017-12-13 14:24 Kaiser- 阅读(148) 评论(0) 推荐(0)

2017年12月12日

bzoj 1049 [HAOI2006]数字序列

摘要：【bzoj1049】[HAOI2006]数字序列 Description 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 Input 第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。 Out 阅读全文

posted @ 2017-12-12 21:10 Kaiser- 阅读(285) 评论(0) 推荐(0)

Kaiser

No fear, no regrets！

公告