BZOJ3339&&3585:Rmq Problem&&mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 Output 一行一个数， ...
分类：
其他好文 时间：
2018-02-25 20:43:12
阅读次数：
252
【BZOJ3774】最优选择 Description 小N手上有一个N*M的方格图，控制某一个点要付出Aij的代价，然后某个点如果被控制了，或者他周围的所有点(上下左右)都被控制了，那么他就算是被选择了的。一个点如果被选择了，那么可以得到Bij的回报，现在请你帮小N选一个最优的方案，使得回报-代价尽 ...
分类：
其他好文 时间：
2018-02-25 17:26:59
阅读次数：
192
Description 条纹游戏是一个双人的游戏。所需要的物品有一个棋盘以及三种颜色的长方形条纹，这三种颜色分别是红色、绿色和蓝色。所有的红色条纹的尺寸是c*1，所有的绿色条纹的尺寸是z*1，所有的蓝色条纹的尺寸是n*1，这里c,z,n是正整数。每种颜色的条纹每个游戏者都拥有无限多个。 一个棋盘是一 ...
分类：
其他好文 时间：
2018-02-25 13:15:23
阅读次数：
196
F - Count the Colors ZOJ - 1610 F - Count the Colors ZOJ - 1610 F - Count the Colors 思路：调了一个小时，但是发现自己线段树木有写错，颜色统计出了错误。但是不明白自己颜色统计为什么错了。 求大佬指点迷津。思路很简单， ...
分类：
其他好文 时间：
2018-02-25 11:27:40
阅读次数：
235
【BZOJ2754】喵星球上的点名（AC自动机） 题面 "BZOJ" 题解 友情提示：此题请不要在cogs上提交，它的数据有毒 对于点名串构建$AC$自动机 然后把名字丢进去进行匹配， 大力统计一下答案即可 当然，要用$map$记录$trie$树 cpp include include includ ...
分类：
其他好文 时间：
2018-02-25 11:17:49
阅读次数：
187
Description 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 Input 第一行一个整数n，表示共n 个操作。 接下来n行，每行第一个数为0或1。若该数为 0， ...
分类：
其他好文 时间：
2018-02-24 23:03:04
阅读次数：
196
之前学习了一些python的爬虫技术... 已经可以通过python来水blog的阅读量了 ~~你知道的太多了, 然而你看我这个blog惨不忍睹的访问量, 有人吗? 有人吗?~~ 今天突然又双叒叕心血来潮想写一个poj的自动提交脚本(其实已经觊觎各大oj好久了).. 本来是想选bzoj的, 但是不知 ...
分类：
其他好文 时间：
2018-02-24 20:49:28
阅读次数：
180
Description 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。这种小问题对于小葱来说当然不在话 ...
分类：
其他好文 时间：
2018-02-23 22:20:09
阅读次数：
195
Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从 ...
分类：
其他好文 时间：
2018-02-23 22:14:55
阅读次数：
164
4338: BJOI2015 糖果 Description Alice 正在教她的弟弟 Bob 学数学。 每天，Alice 画一个N行M 列的表格，要求 Bob在格子里填数。 Bob已经学会了自然数1到K的写法。因此他在每个格子里填1 ~ K之间的整数。 Alice 告诉 Bob，如果 Bob 填写 ...
分类：
其他好文 时间：
2018-02-23 11:58:32
阅读次数：
171
