摘要：
题面 众所周知，温爷家里有矿。 你可以把温爷家的矿场抽象成一条数轴。温爷家有 n 种矿，第 i 种矿可以从 [li,ri] 中的任意位置开采得到。 这个暑假， 地理老师给了温爷一个列表：温爷的暑假作业就是收集齐这些矿石。为了保证温爷的安全，温爷的爸爸选定了 m 个相对安全的采矿点，第 i 个采矿点的 阅读全文
posted @ 2018-10-20 22:36
HappyJoy
阅读(381)
评论(0)
推荐(0)
摘要：
题面 驴蛋蛋在愉快地与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)
摘要：
题面 现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁，以及要花多少钱才能让这个人选你。现在你想要花最少的钱使得你当上县长。你当选的条件是你的票数比任何一个其它候选人的多（严格的多，不能和他们中最多的相等）。请计算一下最少要花多少钱。1 ≤ n ≤ 10^5，0 阅读全文
posted @ 2018-10-18 14:23
HappyJoy
阅读(197)
评论(0)
推荐(1)
摘要：
题面 一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（Ai >= H），炮弹会被挡住并落在i - 1处，则Ai−1 + 1。如果H <= A0，则这个炮弹无效，如果H > 所有的Ai，这个炮弹也无效 阅读全文
posted @ 2018-10-17 19:09
HappyJoy
阅读(180)
评论(0)
推荐(0)
摘要：
题面 给出一个1至N的排列，允许你做不超过K次操作，每次操作可以将相邻的两个数交换，问能够得到的字典序最大的排列是什么？例如：N = 5， {1 2 3 4 5}，k = 6，在6次交换后，能够得到的字典序最大的排列为{5 3 1 2 4}。1 <= N <= 100000, 0 <= K <= 1 阅读全文
posted @ 2018-10-17 17:13
HappyJoy
阅读(543)
评论(0)
推荐(0)
摘要：
题面 数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：{1 3 2 0 4}，1 3 4，1 2 4均为A的LIS。给出数组A，求A的LI 阅读全文
posted @ 2018-10-17 12:36
HappyJoy
阅读(199)
评论(0)
推荐(0)
摘要：
题面 小A有一个含有n个非负整数的数列与m个区间，每个区间可以表示为li,ri。它想选择其中k个区间， 使得这些区间的交的那些位置所对应的数的和最大。1<=n<=100000,1<=k<=m<=100000， 0<=ai<=10^9， 1<=li<=ri<=n。 分析 这个题，困难的点在于区间长度是 阅读全文
posted @ 2018-10-17 10:09
HappyJoy
阅读(186)
评论(0)
推荐(0)
摘要：
题面 一棵n个节点的树，树上有k个宝石，编号1~k，现在从起点s放一条电子狗，电子狗在每个节点往各邻接点走的概率相同，问电子狗按编号顺序拿完所有宝石的期望步数 Input 第一行一整数T表示用例组数，每组用例首先输入一整数n表示点数，之后n-1行每行两个整数u和v表示u和v在树上有一条边，之后输入一 阅读全文
posted @ 2018-10-16 22:14
HappyJoy
阅读(234)
评论(0)
推荐(0)
摘要：
“我有个愿望，我希望在灿烂千阳时遇见你。” 是啊，我也希望。 题面 这是个有n个点的世界，有m条无向边连接着这n个点，但是不保证点之间能够互相到达。 “这个世界的夕阳，只在奇数长的简单路径的尽头。”一个神如是说。 于是我想知道对于一个点对(x,y)，x到y之间的所有简单路径中是否存在长度为奇数的路径 阅读全文
posted @ 2018-10-16 16:57
HappyJoy
阅读(201)
评论(0)
推荐(0)
摘要：
题面 “我有个愿望，我希望穿越一切找到你。” 这是个二维平面世界，平面上有n个特殊的果实，我从(0,0)点出发，希望得到尽量多的果实，但是出于某种特殊的原因，我的运动方式只有三种（假设当前我在(x,y)）： 1、我可以走到(x+1,y) 2、我可以走到(x,y+1) 3、我可以走到(x+1,y+1) 阅读全文
posted @ 2018-10-16 12:12
HappyJoy
阅读(219)
评论(0)
推荐(0)
摘要：
题面 “我有个愿望，我希望走到你身边。” 这是个奇异的世界，世界上的n-1条路联结起来形成一棵树，每条路有一个对应的权值ci。 现在我会给出q组询问或操作。 每次询问我会从一个x点走到y点，初始在x点我会有一个数字v，然后每走过一条权值为c的边，我的v就会变成v/c(向下取整),问最后到y时v变成了 阅读全文
posted @ 2018-10-16 12:08
HappyJoy
阅读(198)
评论(0)
推荐(0)
摘要：
题面 你要杀n个怪，每杀掉一个怪那个怪会掉落一种武器，这种武器可以杀死特定的怪。游戏初始你有一把武器，能杀死一些怪物。每次只能杀一只，求有多少种杀怪方法。n≤16 分析 f[i]的i的二进制表示每个怪物是否被杀死，f[i]的值表示目前这种状态的方案数。最后答案为f[(1<<n)-1]同时用s[i]表 阅读全文
posted @ 2018-10-16 07:25
HappyJoy
阅读(194)
评论(0)
推荐(0)
摘要：
题面 假设你是一个黑客， 侵入了一个有着n台计算机（编号为0，1，…，n－1） 的网络。 一共有n种服务， 每台计算机都运行着所有服务。 对于每台计算机， 你都可以选择一项服务， 终止这台计算机和所有与它相邻计算机的该项服务（如果其中一些服务已经停止， 则这些服务继续处于停止状态） 。 你的目标是让 阅读全文
posted @ 2018-10-15 19:09
HappyJoy
阅读(204)
评论(0)
推荐(0)
摘要：
题面 有n（n≤128）个物体，m（m≤11）个特征。每个物体用一个m位01串表示，表示每个特征是具备还是不具备。我在心里想一个物体（一定是这n个物体之一），由你来猜。你每次可以询问一个特征，然后我会告诉你：我心里的物体是否具备这个特征。当你确定答案之后，就把答案告诉我（告知答案不算“询问”）。如果 阅读全文
posted @ 2018-10-15 19:06
HappyJoy
阅读(186)
评论(0)
推荐(0)
摘要：
题面 某个学校要师资力量不够，要招收新的老师，第一行给出s、m、n，现在在任的老师有m个，然后给出m行表示每个老师的信息，分别是该老师的工资，以及可教授的课程（个数不一定），然后在n行表示可招收的老师信息，同样是工资和课程，s表示该学校开售的课程，问，最少花多少钱可以使得该学校开设的s个课程每个课程 阅读全文
posted @ 2018-10-15 12:38
HappyJoy
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号