摘要：
[TJOI2007]跳棋 题目背景 在一个n×n的棋盘上，布满了0和1，如图（a）所示（n=7），为叙述方便，将0用字母表示，如图（b）。 题目描述 跳棋规则： （1）从某个0格出发，可以向上，下，左，右4个方向连续越过若干个（至少1个） 1格而跳入下一个0格。如图（b）中从A出发，可跳到B，或者到 阅读全文
posted @ 2023-01-19 22:21
PKU_IMCOMING
阅读(40)
评论(0)
推荐(0)
摘要：
[SCOI2005] 互不侵犯 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入格式 只有一行，包含两个数N，K （ 1 <=N <=9, 0 阅读全文
posted @ 2023-01-19 21:23
PKU_IMCOMING
阅读(3)
评论(0)
推荐(0)
摘要：
送花 题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值 $W$，价格为 $C$。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： $1\ W\ C$：添加一朵美丽值为 $W$，价格为 阅读全文
posted @ 2023-01-19 20:32
PKU_IMCOMING
阅读(7)
评论(0)
推荐(0)
摘要：
【模板】线段树 2 题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 $x$ 将某区间每一个数加上 $x$ 求出某区间每一个数的和 输入格式 第一行包含三个整数 $n,m,p$，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含 $n$ 个用空格分隔的整数，其中第 阅读全文
posted @ 2023-01-19 19:52
PKU_IMCOMING
阅读(10)
评论(0)
推荐(0)
摘要：
修改数组 题目描述 给定一个长度为 $N$ 的数组 $A=[A_1,A_2, \cdots A_N]$，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 $A_2,A_3, \cdots ,A_N$。 当修改 $A_i$ 时，小明会检查 $A_i$ 是 阅读全文
posted @ 2023-01-19 18:20
PKU_IMCOMING
阅读(36)
评论(0)
推荐(0)
摘要：
[NOI2015] 程序自动分析 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 $x_1,x_2,x_3,\cdots$ 代表程序中出现的变量，给定 $n$ 个形如 $x_i=x_j$ 或 $x_i\neq x_j$ 的变量相 阅读全文
posted @ 2023-01-19 17:18
PKU_IMCOMING
阅读(11)
评论(0)
推荐(0)
摘要：
XOR的艺术 题目描述 AKN 觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 拥有一个伤害串，是一个长度为 $n$ 的只含字符 0 和字符 1 的字符串。规定这个字符串的首字符是第一个字符，即下标从 $1$ 开始。 给定一个范围 阅读全文
posted @ 2023-01-19 14:36
PKU_IMCOMING
阅读(13)
评论(0)
推荐(0)
摘要：
[CQOI2006]简单题 题目描述 有一个 n 个元素的数组，每个元素初始均为 0。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作 1），要么询问某个元素的值（操作 2）。 例如当 n = 20 时，10 条指令如下： 输入格式 第一行包含两个整数 n, m，表示数 阅读全文
posted @ 2023-01-19 11:56
PKU_IMCOMING
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号