随笔分类 - 模拟
摘要：P1852 [国家集训队]跳跳棋 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在$a$，$b$，$c$这三个位置。我们要通过最少的跳动把他们的位置移动成$x$，$y$，$z$。（棋子是没有区别的） 跳动的
阅读全文
摘要：秘密信息 题目描述 Irene想用一下的方法加密一条信息(这是她从密码学书上自学来的)： 假定这条信息可以用一个字符串S表示，其中S=BCAAD.（其中'.'代表字符串结尾）。Irene首先把S的所有循环同构串写下来(所谓循环同构即是不断地把字符串开头的字符移动到尾端)： BCAAD. CAAD.B
阅读全文
摘要：T28312 「化学」相对分子质量 题目描述 做化学题时，小$F$总是里算错相对分子质量，这让他非常苦恼。 小$F$找到了你，请你来帮他算一算给定物质的相对分子质量。 如果你没有学过相关内容也没有关系，你可以从样例和提示里理解该题所求内容。 输入输出格式 输入格式： 输入一行，为一个长度为$L \
阅读全文
摘要：P1309 瑞士轮 题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于 18951895 年在瑞士举办的国
阅读全文
摘要：P2058 海港 题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第$i$艘到达的船，他记录了这艘船到达的时间$t_i$(单位：秒)，船上的乘客数星$k_i$，以
阅读全文
摘要：P1627 [CQOI2009]中位数 题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入输出格式 输入格式： 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤10
阅读全文
摘要：P1076 寻宝 题目描述 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有$N+1$层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另0有$N$层，每层$M$
阅读全文
摘要：P1054 等价表达式 题目描述 明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦，因为明明对计算机编程很
阅读全文
摘要：P1053 篝火晚会 题目描述 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下
阅读全文
浙公网安备 33010602011771号