09 2022 档案
摘要：C++; #include <iostream> // 输入输出 #include <bits/stdc++.h> // 万能头文件 #include <algorithm> //STL通用算法 #include <bitset> //STL位集容器#include <cmath>#include
阅读全文
摘要：题意: 多组样例，对于每组样例，先给出一个n和m，n代表点的个数，m代表询问的个数，接下来n行，每行3个数(xi,yi,wi)，分别代表第i个点的坐标和权值，对于每组询问，首先给出一个坐标，让我们求出这个点到n个点中的值的最大值，这个点到第i个点的值定义为两点曼哈顿距离和i点权值的较小值。 题解:
阅读全文
摘要：题目; 多组样例，每组样例先给一个n和H，分别代表技能数和boss血量，接下来对于每个技能都有两行输入，第一行给出两个数分别代表技能使用时间t[i]和技能持续时间len[i]，接下来一行给出len[i]个数，分别代表每一秒可以对Boss造成的伤害，我们使用一个技能后，在使用该技能期间会对Boss造成
阅读全文
摘要：题目: 给出长度为 n 的全排列 p , q ，还有一个由 p , q 组成的长度为 2 × n 的 S 。现在有一个空序列 R ，每次可以从 p 或 q 的开头取出一个数字并加到 R 的末尾，问有多少种取法使得 R = S , n<=3e5 思路: 对于s 的一个位置, 就可能2个位置,来计算贡献
阅读全文
摘要：题目; 给你一个长度为n的数组，每个位置上有一个野怪，野怪的攻击力和血量已知，你有m个技能，每个技能有三个值，一是可以击败的怪物，且怪物死后会攻击与它相邻的怪对于左边的怪伤害是血量-l，右边的怪时血量-r，如果大于该怪物的防御力即可击败这个怪物，问如何操作使得所有怪物至少被击败一次 题解: 首先对于
阅读全文
摘要：题意: 给定一棵树，nn 个结点。根为 11，所有的结点只能走向其父亲结点。 有 qq 次询问，每次询问给出 33 个结点集合 A,B,CA,B,C。问树上有多少点满足如下条件： 该点可以从集合 AA 中的至少一个结点到达。 该点可以从集合 BB 中的至少一个结点到达。 该点可以到达集合 CC 中的
阅读全文
摘要：题目: 对序列 a，回答 q 次询问： 给定长度至少为 4 的区间 [L,R]，在区间内选择 1对 (ai,aj)(L≤i<j≤R)可以获取分数 (ai+aj)(ai−aj) ，计算选择 2 对可以获取的最大分数之和。 注意：你选择的 2 对共 4 个数中不能有重复的位置 思路: 首先可以想到 选取
阅读全文
摘要：题目: 给定一个序列 a1,a2,…,an，共有 q 次操作，每次操作有两种类型： 操作1(1,l,r) 表示复制区间 [l,r] 的内容，在区间 [l,r]的末尾处插入这段内容。 操作2(2,x) 询问当前 ax 的值。 只需要输出所有操作2答案的异或和即可，保证操作1的数量不超过 20000次，
阅读全文
摘要：转载:2022 杭电多校(2) 补题 2, 9, 12 , 8 - kingwzun - 博客园 (cnblogs.com) 题意：已知M是质数，P×Q≡1modMP×Q≡1modM。加密公式：encrypteddata=rawdata×PmodMencrypteddata=rawdata×Pmod
阅读全文
摘要：Virtual Judge (vjudge.net) 题目: 题目大意：首先说明一个性质，A 表示一个数组，B(A)表示把这段数组进行一遍冒泡排序的下沉操作，就是把大数沉底。然后题目给我们一个长度为n的数组，给我们q个询问，每个询问包含一个l,r 问我们将[l,r]区间内的数变成具有上述性质的区间至
阅读全文
摘要：题目: Virtual Judge (vjudge.net) 题目大意: 2个人轮流对长条方格填黑, 黑的地方不能够相邻. 一个人要尽量填黑,一个人要尽量不填黑, 当不能填的时候就结束 题解思路: 博弈题 为了达到各自的目的,进行贪心操作, 对于填少的人就直接 在 当前黑块的后面2块进行填,就可以了
阅读全文
阅读目录(Content)
此页目录为空
