「SCOI2011」棘手的操作
「SCOI2011」棘手的操作题目描述有 $N$ 个节点，标号从 $1$ 到 $N$，这 $N$ 个节点一开始相互不连通。第 $i$ 个节点的初始权值为 $a_i$，接下来有如下一些操作：
U x y 加一条边，连接第 $x$ 个节点和第 $y$ 个节点。
A1 x v 将第 $x$ 个节点的权值
...
「JLOI2015」城池攻占
发表于
字数统计:
1,509字
|
阅读时长 ≈
7min
「JLOI2015」城池攻占题目描述小铭铭最近获得了一副新的桌游，游戏中需要用 $m$ 个骑士攻占 $n$ 个城池。
这 $n$ 个城池用 $1$ 到 $n$ 的整数表示。除 $1$ 号城池外，城池 $i$ 会受到另一座城池 $f_i$ 的管辖，其中 $f_i <i$。也就是说，所有城池构成了
...
「JLOI2015」有意义的字符串
发表于
字数统计:
1,193字
|
阅读时长 ≈
6min
「JLOI2015」有意义的字符串题目描述B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 $b, d, n$，求
\bigg [ \Big ( \frac{b+ \sqrt{d}}{2} \Big )^n \bigg ]\mod 7528443412579576937输
...
「HEOI2015」公约数数列
发表于
字数统计:
1,174字
|
阅读时长 ≈
6min
「HEOI2015」公约数数列题目描述设计一个数据结构. 给定一个正整数数列 $a_0, a_1, \ldots , a_{n - 1}$，你需要支持以下两种操作：
MODIFY id x: 将 $a_{\text{id}}$ 修改为 $x$.
QUERY x: 求最小的整数 $p$ ($0 \l
...
「HNOI2017」影魔
发表于
字数统计:
1,859字
|
阅读时长 ≈
9min
「HNOI2017」影魔题目描述影魔，奈文摩尔，据说有着一个诗人的灵魂。事实上，他吞噬的诗人灵魂早已成千上万。千百年来，他收集了各式各样的灵魂，包括诗人、牧师、帝王、乞丐、奴隶、罪人，当然，还有英雄。
每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。
奈文摩尔有 $n$ 个灵魂，
...
伪语法基础 输入输出练习2
发表于
字数统计:
572字
|
阅读时长 ≈
2min
【伪语法基础】输入输出练习2问题描述给你n个整数，里面有很多重复的数。其中只有一个数出现了3k+1次，其他都是3的倍数次。现在要你找出这个数。
输入格式第一行一个整数n。第二行n个整数。
输出格式一个正整数，出现3k+1次的那个数。
样例输入样例输入1：72 7 4 2 7 2 7样例输入2：107
...
CQOI2014和谐矩阵
发表于
字数统计:
820字
|
阅读时长 ≈
4min
CQOI2014和谐矩阵问题描述我们称一个有0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，以及他上下左右四个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。请注意，所有元素为0的矩阵式不允许的。
输入格式输入一行，包含两个空格分开的整
...
CQOI2014 通配符匹配
发表于
字数统计:
1,045字
|
阅读时长 ≈
5min
CQOI2014 通配符匹配问题描述几乎所有操作系统的命令行界面（CLI）中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个，一个是星号“*”，可以匹配0个即以上任意的字符；另一个是问号“?”，可以匹配恰好一个任意字符。现在需要你编写一个程序，对于给定文件名列表和一个包含通配符的字符串，判断
...
Hnoi2016day1网络
发表于
字数统计:
2,183字
|
阅读时长 ≈
10min
[Hnoi2016 day1]网络问题描述一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。由于这条路径是唯一的，当路径上的某个服务器出现故障，
...
SCOI2016美味
发表于
字数统计:
902字
|
阅读时长 ≈
5min
[SCOI2016]美味问题描述一家餐厅有 n 道菜，编号 1…n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或运算。第 i
...