08 2019 档案

P1852 [国家集训队]跳跳棋
摘要：题目背景 原《奇怪的字符串》请前往 P2543 原《奇怪的字符串》请前往 P2543 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。 阅读全文
posted @ 2019-08-21 21:38 xiongcw 阅读(161) 评论(0) 推荐(0)
#554. 正则表达式
摘要：【题目描述】： 小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“×”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。 在Internet网络中的每台电脑 阅读全文
posted @ 2019-08-21 21:35 xiongcw 阅读(233) 评论(0) 推荐(0)
P3719 [AHOI2017初中组]rexp
摘要：题目背景 以下为不影响题意的简化版题目。 以下为不影响题意的简化版题目。 题目描述 给出一个由(,),|,a组成的序列，求化简后有多少个a。 化简规则： 1、形如aa...a|aa...a|aa...a的，化简结果为“|”两边a的个数最多的一项，例如a|aa|aaa=aaa 3、先算带括号的序列，例 阅读全文
posted @ 2019-08-21 21:34 xiongcw 阅读(260) 评论(0) 推荐(0)
P1021 邮票面值设计
摘要：题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1至MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还 阅读全文
posted @ 2019-08-21 12:35 xiongcw 阅读(213) 评论(0) 推荐(0)
U65320 Oak的预算方案
摘要：如有乱码，请点击。 题目背景 早在 (({-1})^{2k(k\in N)}-\dfrac{1}{e^{i\pi}})((−1)2k(k∈N)−eiπ1​) 年前， OakOak 便帮助 金明 解决了他的 预算方案 问题： 早在 (({-1})^{2k(k\in N)}-\dfrac{1}{e^{i 阅读全文
posted @ 2019-08-21 12:32 xiongcw 阅读(468) 评论(0) 推荐(0)
P1064 金明的预算方案
摘要：题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一 阅读全文
posted @ 2019-08-21 12:27 xiongcw 阅读(157) 评论(0) 推荐(0)
P1385 密令
摘要：题目描述 给定一小写字母串s，每次操作你可以选择一个p(1<=p<|s|)执行下述修改中的任意一个： 将s[p]改为其字典序+1的字母，将s[p+1]改为其字典序-1的字母 或 2. 将s[p]改为其字典序-1的字母，将s[p+1]改为其字典序+1的字母 在经过任意多次操作后，串s能变化成多少种字符 阅读全文
posted @ 2019-08-20 13:00 xiongcw 阅读(181) 评论(0) 推荐(0)
P2822 组合数问题
摘要：如果题目有乱码，请点击。 题目描述 组合数 C_n^mCnm​ 表示的是从 n 个物品中选出 m 个物品的方案数。举个例子，从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义，我们可以 阅读全文
posted @ 2019-08-20 12:59 xiongcw 阅读(187) 评论(0) 推荐(0)
P1311 选择客栈
摘要：题目描述 丽江河边有n家很有特色的客栈，客栈按照其位置顺序从 1到n编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调 阅读全文
posted @ 2019-08-20 12:58 xiongcw 阅读(147) 评论(0) 推荐(0)
P1969 积木大赛
摘要：如有乱码，请点击。 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_ihi​。 在搭建开始之前，没有任何积木（可以看成nn块高度为00的积木）。接下来每次操作，小朋友们可以选择一段连续区间 阅读全文
posted @ 2019-08-15 23:49 xiongcw 阅读(169) 评论(0) 推荐(0)
P5020 货币系统
摘要：如有乱码，请点击。 题目描述 在网友的国度中共有 nn 种不同面额的货币，第 ii 种货币的面额为 a[i]a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 nn、面额数组为 a[1..n]a[1..n] 的货币系统记作 (n,a)(n,a)。 在一个完善的货币系统中，每一个非 阅读全文
posted @ 2019-08-15 23:48 xiongcw 阅读(133) 评论(0) 推荐(0)
P2197 【模板】nim游戏
摘要：题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略 阅读全文
posted @ 2019-08-15 23:47 xiongcw 阅读(150) 评论(0) 推荐(0)
P1125 笨小猴
摘要：题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数， 阅读全文
posted @ 2019-08-15 23:45 xiongcw 阅读(209) 评论(0) 推荐(0)
P2678 跳石头
摘要：如有乱码，请点击。 题目背景 一年一度的“跳石头”比赛又要开始了! 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手 阅读全文
posted @ 2019-08-15 23:44 xiongcw 阅读(158) 评论(0) 推荐(0)
P1965 转圈游戏
摘要：如有乱码，请点击。 题目描述 nn 个小伙伴（编号从 00到 n-1n−1）围坐一圈玩游戏。按照顺时针方向给 nn个位置编号，从00 到 n-1n−1。最初，第 00号小伙伴在第 00号位置，第 11号小伙伴在第 11 号位置，……，依此类推。游戏规则如下：每一轮第 00 号位置上的小伙伴顺时针走到 阅读全文
posted @ 2019-08-15 23:43 xiongcw 阅读(173) 评论(0) 推荐(0)
#557. 蒟蒻KC的垃圾数列
摘要：题目背景 在某教练的强迫之下，我一个蒟蒻居然出题了！！！出题了！！！（数据太水别找我qwq） 好的，JL说好的一题100快拿来 题目描述 首先，给你一个空的长度为n的序列（废话） 然后，你有一系列神奇操作，好吧好吧，只有一个，那就是： L R K D：给出一个长度等于R-L+1的等差数列，首项为K， 阅读全文
posted @ 2019-08-15 14:27 xiongcw 阅读(177) 评论(0) 推荐(0)
#548. 数学
摘要：【题目描述】： JATC的数学老师总是给课堂一些​​有趣的数学问题，这样他们就不会觉得无聊。今天问题如下。给定一个整数n，您可以零次或多次执行以下操作： 1、 MUL X：替换n为n乘以X （X是一个任意的正整数）。 2、 sqrt：替换n为sqrt(n)（要应用此操作，sqrt(n)必须是整数）。 阅读全文
posted @ 2019-08-14 14:26 xiongcw 阅读(180) 评论(0) 推荐(0)
P5020 货币系统
摘要：如有乱码，请点击。 题目描述 在网友的国度中共有 nn 种不同面额的货币，第 ii 种货币的面额为 a[i]a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 nn、面额数组为 a[1..n]a[1..n] 的货币系统记作 (n,a)(n,a)。 在一个完善的货币系统中，每一个非 阅读全文
posted @ 2019-08-13 23:57 xiongcw 阅读(145) 评论(0) 推荐(0)
P1969 积木大赛
摘要：如有乱码，请点击。 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_ihi​。 在搭建开始之前，没有任何积木（可以看成nn块高度为00的积木）。接下来每次操作，小朋友们可以选择一段连续区间 阅读全文
posted @ 2019-08-13 23:55 xiongcw 阅读(122) 评论(0) 推荐(0)