摘要: 原题链接 [SCOI2005] 互不侵犯 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) 输入格式 只有一行,包含两个数N,K ( 1 <=N <= 阅读全文
posted @ 2022-09-29 19:30 Fish4174 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 原题链接 全排列问题 题目描述 按照字典序输出自然数 $1$ 到 $n$ 所有不重复的排列,即 $n$ 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 $n$。 输出格式 由 $1 \sim n$ 组成的所有不重复的数字序列,每行一个序列。 每个数字保留 $5$ 个场 阅读全文
posted @ 2022-09-29 19:30 Fish4174 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 原题链接 [JSOI2010]部落划分 题目描述 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到 阅读全文
posted @ 2022-09-29 19:30 Fish4174 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 原题链接 桔梗花于此开放 [COCI2015-2016#6] PAROVI 题目描述 $\text{Mirko}$ 和 $\text{Slavko}$ 在玩一个游戏,先由 $\text{Mirko}$ 在 $1\dots N$ 中选出几组互质的数。例如当 $N=5$ 时,$\text{Slavko} 阅读全文
posted @ 2022-09-29 19:30 Fish4174 阅读(46) 评论(0) 推荐(0) 编辑
摘要: ###配合**$0x34$矩阵乘法**食用效果更加 #矩阵乘法的规则 ##$A[n][m]*B[m][p]=C[n][p]$ 即,参加矩阵乘法运算的第一个矩阵的列数必须必须等于第二个矩阵的行数,所得到的结果矩阵的行数、列数分别等于第一个矩阵的行数、第二个矩阵的列数。 下图展示了$A*B=C$ ### 阅读全文
posted @ 2022-09-29 19:29 Fish4174 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 原题链接 小挖的买花 题目背景 小挖喜欢买花,但是 ta 太懒了!所以这个任务全权交给了你。 题目描述 花店里只有 $n$ 株花,每一株花都有三个属性:价格 $cost_i$、美丽度 $be_i$、新鲜程度 $fr_i$。 小挖每次都有不同的要求。准确来说,对于第 $j$ 次买花,你手里的钱至多能买 阅读全文
posted @ 2022-09-29 19:29 Fish4174 阅读(151) 评论(1) 推荐(0) 编辑
摘要: 原题链接 [SHOI2013]发微博 题目描述 刚开通的 SH 微博共有 $n$ 个用户($1\sim n$ 标号),在这短短一个月的时间内,用户们活动频繁,共有 $m$ 条按时间顺序的记录: ! x 表示用户 x 发了一条微博; + x y 表示用户 x 和用户 y 成为了好友 − x y 表示用 阅读全文
posted @ 2022-09-29 19:29 Fish4174 阅读(27) 评论(0) 推荐(0) 编辑
摘要: #一、声明 ##1.头文件 $include//包括set和multiset两个容器$ ##2.声明 $set s$ s自带一个维度 #二、迭代器 对“迭代器”的理解:迭代器可以理解为$set$数组的下标。 ##1.声明 设$it$是一个迭代器,则声明为 $set::iterator it$; ## 阅读全文
posted @ 2022-09-29 19:28 Fish4174 阅读(20) 评论(0) 推荐(0) 编辑