摘要：
题面 驴蛋蛋在愉快地与STL玩耍 突然间小A跳了出来对驴蛋蛋说,看你与STL玩的很开心啊,那我给你一个大小为N的vector,这个vector上每个位置上是一个set<int>, 每次我会在闭区间 [L,R] 中的每个set<int>里插入一个数c,或者询问 [L,R] 区间所有set里所有数拿下来 阅读全文
posted @ 2018-10-19 17:07
HappyJoy
阅读(246)
评论(0)
推荐(0)
摘要：
题面 现在有一块玻璃，是长方形的（w 毫米× h 毫米），现在要对他进行切割。 切割的方向有两种，横向和纵向。每一次切割之后就会有若干块玻璃被分成两块更小的玻璃。在切割之后玻璃不会被移动。 现在想知道每次切割之后面积最大的一块玻璃是多少。2≤w,h≤200000, 1≤n≤200000 分析 这种一 阅读全文
posted @ 2018-10-19 14:37
HappyJoy
阅读(146)
评论(0)
推荐(0)
摘要：
题面 波雷卡普有一个n×m,大小的棋盘，上面有k个车。他又放了q个矩形在上面。每一个矩形要受到保护。矩形受到保护的意思是对于该矩形内部所有的格子能够被这个矩形内的某个车攻击到或者被占据，和矩形外面的车无关，即矩形外面的车不能攻击到矩形里面。车的位置是固定的。1≤n,m≤100000, 1≤k,q≤2 阅读全文
posted @ 2018-10-19 10:50
HappyJoy
阅读(131)
评论(0)
推荐(0)
摘要：
题面 大 M 是一只怪兽，准备到比特王国吃人。比特王国有 n 个城市，城市之间由 n-1 条无向的路径连接，通过每条路径的时间为 1。其中有 m 个特别的城市，这 m 个 城市里都各有一个大神，于是大 M 打算不管普通人，只吃掉这些大神。然而大 M 是 一只具有特别能力的怪物，它可以一开始降临到 n 阅读全文
posted @ 2018-10-19 07:49
HappyJoy
阅读(341)
评论(0)
推荐(1)
摘要：
题面 大 M 为了正在学习函数的光滑性并对 Lipschitz 常数非常感兴趣：当一个定义域为[l,r]的函数 f，对于定义域内的任意 x,y 都有|f(x)-f(y)|<=K*|x-y|时，则称 K 的最小值为该函数在[l,r]上的 Lipschitz 常数。然而大 M 并不满足于函数，所以他定义 阅读全文
posted @ 2018-10-19 07:36
HappyJoy
阅读(280)
评论(0)
推荐(1)
摘要：
题面 小 y 终于在小学学会了一些字、词、句子， 会写一点作文了。某一天，小 y 买 了一张方格稿纸来写作文， 稿纸是 n 行 m 列的，形状如下所示（图中 n=m=5）： 某天小 y 的邻居小 x 来小 y 家玩， 无聊地用黑墨水笔把小 y 新买的方格稿纸 涂黑了很多格子。每个格子不是完全黑色就是 阅读全文
posted @ 2018-10-19 07:27
HappyJoy
阅读(1129)
评论(0)
推荐(0)
浙公网安备 33010602011771号