随笔分类 - OJ-BZOJ
摘要：5090: [Lydsy1711月赛]组题 Description 著名出题人小Q的备忘录上共有n道可以出的题目，按照顺序依次编号为1到n，其中第i道题目的难度系数被小Q估计 为a_i，难度系数越高，题目越难，负数表示这道题目非常简单。小Q现在要出一套难题，他决定从备忘录中选取编 号连续的若干道题目
阅读全文
摘要：5091: [Lydsy1711月赛]摘苹果 Description 小Q的工作是采摘花园里的苹果。在花园中有n棵苹果树以及m条双向道路，苹果树编号依次为1到n，每条道路的两 端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路。小Q将会按照以下方式去采摘苹果： 1.小Q随机移动到一棵苹果树
阅读全文
摘要：4977: [[Lydsy1708月赛]跳伞求生 Description 小Q最近沉迷于《跳伞求生》游戏。他组建了一支由n名玩家（包括他自己）组成的战队，编号依次为1到n。这个游 戏中，每局游戏开始时，所有玩家都会从飞机上跳伞，选择一个目的地降落，跳伞和降落的时间有早有晚。在某局 游戏降落前，他们在
阅读全文
摘要：4975: [Lydsy1708月赛]区间翻转 Description 小Q和tangjz正在一个长度为n的序列a_1,a_2,...,a_n上玩一个有趣的关于区间翻转的游戏。小Q和tangjz轮流行动 ，小Q先手。每次行动方玩家需要选择一个长度为4x+2或4x+3的区间[l,r](1<=l<=r<
阅读全文
摘要：4550: 小奇的博弈 Description 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边 是黑色棋子，相邻的棋子颜色不同。 小奇可以移动白色棋子，提比可以移动黑色的棋子，它们每次操作可以移动1到d个棋子。每当移动某一个棋子时， 这个棋子
阅读全文
摘要：5301: [Cqoi2018]异或序列 Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^a[x
阅读全文
摘要：5450: 轰炸 Description 有n座城市，城市之间建立了m条有向的地下通道。你需要发起若干轮轰炸，每轮可以轰炸任意多个城市。但每次轰 炸的城市中，不能存在两个不同的城市i,j满足可以通过地道从城市i到达城市j。你需要求出最少需要多少轮可以 对每座城市都进行至少一次轰炸。 有n座城市，城市
阅读全文
摘要：题意：N个数，按顺序划分为K组，使得逆序对之和最小。 思路：之前能用四边形不等式写的，一般网上都还有DP单调性分治的做法，今天也尝试用后者写（抄）了一遍。即： 分成K组，我们进行K-1次分治，get(l,r,L,R)中如果mid位置的最优解来自MID，那么分别以mid和MID和分界线，有get(l,
阅读全文
摘要：5435: 取石子 Description 有 n 堆石子排成一行，第 i 堆石子的个数为 xi。 Alice 和 Bob 轮流取石子，每人每次从两端的石子中选择一堆取走，Alice 先手。 我们知道在传统的取石子游戏中，sg 函数的值为每堆石子个数的异或和。 Alice 和 Bob 都希望自己取到
阅读全文
摘要：5457: 城市 Description 有n座城市，m个民族。这些城市之间由n-1条道路连接形成了以城市1为根的有根树。每个城市都是某一民族的聚居 地，Master知道第i个城市的民族是A_i，人数是B_i。为了维护稳定，Master需要知道某个区域内人数最多的民族 。他向你提出n个询问，其中第i
阅读全文
摘要：4831: [Lydsy1704月赛]序列操作 Description 给定一个长度为 n 的非负整数序列 a_1,a_2,...a_n 。你可以使用一种操作：选择在序列中连续的两个正整数， 并使它们分别减一。当你不能继续操作时游戏结束，而你的得分等于你使用的操作次数。你的任务是计算可能的最小 得分
阅读全文
摘要：Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌 召唤至多 7 个随从帮助玩家攻击对手，其中每个随从也拥有自己的血量
阅读全文
摘要：5196: [Usaco2018 Feb]Taming the Herd Description 一大清早，Farmer John就被木材破裂的声音吵醒了。是这些奶牛们干的，她们又逃出牛棚了！Farmer John已经厌 烦了奶牛在清晨出逃，他觉得受够了：是时候采取强硬措施了。他在牛棚的墙上钉了一个
阅读全文
摘要：5142: [Usaco2017 Dec]Haybale Feast Description Farmer John is preparing a delicious meal for his cows! In his barn, he has NN haybales (1≤N≤100,0 00).
阅读全文
摘要：5194: [Usaco2018 Feb]Snow Boots Description 到冬天了，这意味着下雪了！从农舍到牛棚的路上有N块地砖，方便起见编号为1…N，第i块地砖上积了fi英尺的雪 。在Farmer John的农舍的地窖中，总共有B双靴子，编号为1…B。其中某些比另一些结实，某些比另一
阅读全文
摘要：5280: [Usaco2018 Open]Milking Order Description Farmer John的N头奶牛（1≤N≤105），仍然编号为1…N，正好闲得发慌。因此，她们发展了一个与Farmer John每 天早上为她们挤牛奶的时候的排队顺序相关的复杂的社会阶层。经过若干周的研究
阅读全文
摘要：5281: [Usaco2018 Open]Talent Show Description FarmerJohn要带着他的N头奶牛，方便起见编号为1…N，到农业展览会上去，参加每年的达牛秀！他的第i头奶牛重 量为wi，才艺水平为ti，两者都是整数。在到达时，FarmerJohn就被今年达牛秀的新规则
阅读全文
摘要：Description 小Q同学在学习操作系统中内存管理的一种页面置换算法，LRU(LeastRecentlyUsed)算法。 为了帮助小Q同学理解这种算法，你需要在这道题中实现这种算法，接下来简要地介绍这种算法的原理： 1.初始化时，你有一个最大长度为n的空队列，用于暂时存储一些页面的地址。 2.
阅读全文
摘要：Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下
阅读全文
摘要：Description 对于一个长度为n的非负整数序列b_1,b_2,...,b_n，定义这个序列的能量为：f(b)=max{i=0,1,...,n}((b_1 xor b _2 xor...xor b_i)+(b_{i+1} xor b_{i+2} xor...xor b_n))其中xor表示按位
阅读全文
浙公网安备 33010602011771号