题解
题解
zswangziye
国家一级保护废物
展开
-
AtCoder abc232 刷题总结
用两个字符串的第一个字符求出它们的差值,记得加上26再mod26,这样能保证该差值为非负数。然后再用差值将t数组推出,再比较推出的数组和t数组是否相等。Takahashi有一个字符串S,该字符串由小写英文字母组成,在这个字符串上,他可以做以下操作,只能做一次。那就直接处理出n个数的全排列,再暴力尝试即可AC。到其他点的最大距离即为可访问的最多格子数。给你字符串S和T,判断Takahashi是否能够将S变为T。给你一个由三个字符组成的字符串,就是两个字符之间有一个。到其他点的距离,然后找出最大值。...原创 2022-07-15 20:11:14 · 443 阅读 · 0 评论 -
【题解】商店购物
题目链接题解如下:大体思路就是枚举5个需要的物品的数量和优惠方案,然后和原价进行比较,取min值。首先很容易能够得出一个最基础的状态转移方程:f[i][j][k][o][v]=min(f[i][j][k][o][v],f[i-p[w][1]][j-p[w][2]][k-p[w][3]][o-p[w][4]][v-p[w][5]]+price[w]);其中f[i][j][k][o][v]表示在第1种商品拿i个、第2个商品拿j个……以此类推的情况下所需要的最小价格。但是这样只能拿部分分,仔细.原创 2022-03-22 20:25:13 · 289 阅读 · 0 评论 -
【题解】纪中篮球联赛
【题目描述】纪中有自己的篮球联赛,简称JBA,比赛共48分钟,需要注意的是比赛没有罚篮,没有3分球,所以每次得分一定是得2分。当比赛结束时,各项技术统计就应该出炉。作为记分员的你负责记录每一次的得分情况,现在你突然对两支队伍领先持续的总时间感兴趣。【输入】第一行包含一个整数N(1<=N<=100),接下来N行,每行描述一次得分。每个得分描述包含得分的队伍编号1或2,还包含得分时刻MM:SS(MM表示分,范围为[00,47],SS表示秒,范围为[00,59]),队伍和时刻之间用一个空格隔开原创 2022-03-22 20:24:33 · 166 阅读 · 0 评论 -
【题解】red is good
// 设f[i][j]表示有i张红牌,j张黑牌的最优策略的期望。#include<bits/stdc++.h>using namespace std;long long r,b;double f[5001][5001];int main(){ scanf("%lld%lld",&r,&b); f[1][0]=1; f[0][1]=0; for(long long i=1;i<=r;i++){ f[i][0]=i;原创 2022-03-08 19:45:45 · 128 阅读 · 0 评论 -
【题解】收集邮票
#include<bits/stdc++.h>using namespace std;//设g[i]表示购买了i张邮票,买完剩下邮票需要的期望钱数.//设f[i]表示拿到了i张邮票,要取完剩下邮票需要的期望次数.//∴有n-i/n的几率拿到没有拿过的邮票,有i/n的几率拿到拿过的邮票.//那么有:f[i]=((n-i)/n)*f[i+1]+(i/n)*f[i]+1.// ((n-i)/n)*f[i]=((n-i)/n)*f[i+1]+1.// f[i]=f[i+原创 2022-03-08 20:23:37 · 607 阅读 · 0 评论 -
【2012年中山纪念中学信息学竞赛初一选拔赛一】纪中游戏(d)
【2012年中山纪念中学信息学竞赛初一选拔赛一】纪中游戏(d)(File IO): input:d.in output:d.out 时间限制: 1000 ms 空间限制: 262144 KB【题目描述】纪中的学生是很幸福的,因为纪中有很多课外活动,每一个学生都能找到施展才华的舞台。除了上面说的JBA外,每年还有元旦晚会、主持人大赛、形象大使、街舞比赛、心声晚会、每周一演等等很多活动。最近纪中又推出一项益智类的游戏——玩骰子,骰子是一个立方体,数字1到6分布在6个面上(如图所示),而且对着的两个面上的原创 2020-11-29 14:57:15 · 764 阅读 · 0 评论 -
【2012年中山纪念中学信息学竞赛初一选拔赛一】纪中作业(c)
【2012年中山纪念中学信息学竞赛初一选拔赛一】纪中作业(c)(File IO): input:c.in output:c.out 时间限制: 1000 ms 空间限制: 262144 KB【题目描述】入学第一天,老师给你布置了一份作业,求两个数A和B的最大公约数。由于A,B非常大,所以输入N个数,这N个数的乘积作为A的值,再输入M个数,这M个数的乘积作为B的值。要求你编程计算出A和B的最大公约数,由于答案可能很大,所以如果结果超过9位则只需要输出最后9位即可。【输入】第一行包含一个正整数N(1原创 2020-11-29 14:43:09 · 882 阅读 · 2 评论 -
【2012年中山纪念中学信息学竞赛初一选拔赛一】纪中篮球联赛(b)
【2012年中山纪念中学信息学竞赛初一选拔赛一】纪中篮球联赛(b)(File IO): input:b.in output:b.out 时间限制: 1000 ms 空间限制: 262144 KB【题目描述】纪中有自己的篮球联赛,简称JBA,比赛共48分钟,需要注意的是比赛没有罚篮,没有3分球,所以每次得分一定是得2分。当比赛结束时,各项技术统计就应该出炉。作为记分员的你负责记录每一次的得分情况,现在你突然对两支队伍领先持续的总时间感兴趣。【输入】第一行包含一个整数N(1<=N<=100原创 2020-11-29 14:25:13 · 552 阅读 · 0 评论 -
【2012年中山纪念中学信息学竞赛初一选拔赛一】美丽的纪中(a)
【2012年中山纪念中学信息学竞赛初一选拔赛一】美丽的纪中(a)(File IO): input:a.in output:a.out 时间限制: 1000 ms 空间限制: 262144 KB【题目描述】纪中分新旧校区,整个老区红墙绿瓦、飞檐雕梁、厚重古朴、气势恢宏。新区主要为近十年先后竣工的一批与旧区格调一致的现代化建筑。校园内树木参天,花香绿浓,厚重典雅的宫殿式建筑与颇具时代感的现代化大楼交相辉映,景致怡人。凤凰花红 纪中最美!寿屏公园是纪中最独特的一个风景线,上面的道路崎岖不平。有一天你亲自原创 2020-11-29 14:14:27 · 677 阅读 · 0 评论 -
[题目解析]乐乐的工作
乐乐的工作(work)时间限制: 1000 ms 空间限制: 262144 KB题目描述乐乐非常喜欢现在这份工作,因为公司只要求员工把每天的工作完成,不要求固定的上班时间。假如乐乐的同事有的从300时刻(以秒为单位),一直工作到3000时刻(我们认为从300时刻工作到3000时刻所工作的时间为3000-300=2700秒,即结束的那个时刻是没有工作的);有的从700时刻开始,在5200时刻结束;有的从6500时刻开始,到8100时刻结束。那么期间最长的至少有一个人在工作的连续时间是4900秒(从300原创 2020-07-05 17:47:58 · 1090 阅读 · 1 评论 -
[题目解析]乐乐的回文
乐乐的回文(num)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述乐乐最近喜欢研究回文数,假设一个数从左到右读跟从右到左读的结果是一样的,那么我们说这个数是一个回文数。 如果一个数在十进制下是回文的,我们说这个数是一重回文数,如果一个数在十进制和二进制下是回文的,我们说这个数是二重回文数,如果一个数在三种进制下是回文的,我们说这个数是三重回文数……。现在我们用数字0…9,字母‘A’…‘Z’分别代表数字0…35(即10用A表示,11用B表示……,35用Z表示),任意给出一个原创 2020-07-04 21:19:40 · 688 阅读 · 0 评论 -
[题目解析]乐乐的上升段
乐乐的上升段(rise)时间限制: 1000 ms 空间限制: 262144 KB题目描述输入n及n个正整数,输出上升段的数目。输入第一行只有一个正整数:n第二行共有n个不超过10000的正整数,数与数之间用一个空格隔开输出只有一行且只有一个整数:按输入的顺序计算该序列上升段的数目样例输入5534 657 435 556 587样例输出2数据范围限制30% 的数据: 1 <= n <= 1 00070% 的数据: 1 <= n <= 100 0001原创 2020-07-04 20:59:32 · 345 阅读 · 0 评论 -
[题目解析]乐乐的数字
乐乐的数字(allm)时间限制: 1000 ms 空间限制: 262144 KB题目描述乐乐做完数学作业,突发奇想定义了一种新的数:乐乐数。乐乐把n个数排成一行,一个数的“乐乐数”是指:在这个数的左边且比它小的数中最靠近它(即最靠右)的那个数。依次给出这n个数,请求出所有这n个数相对应的“乐乐数”。输入第一行是一个正整数n,表示一共有多少个数。第二行有n个用空格隔开的正整数,它们从左至右给出了数列中的n个数。这些数保证小于2^31。输出输出一行用空格隔开的n个数。这些数对应于输入数据中的数原创 2020-06-30 21:08:54 · 2239 阅读 · 1 评论 -
[题目解析]神秘的石头
神秘的石头(stone)时间限制: 1000 ms 空间限制: 262144 KB题目描述今年的上海世博会上,神秘的中山馆门口有一个史前游戏,一块巨石上有一堆神秘的小石头和一个史前的天平,中山的小工作人员正在组织观众们玩一个小游戏——用一个天平和一些石头称出一个物体的重量,当然,每个小石头都是标示出了它的重量的。这个小游戏不仅挑战了小朋友们的智慧,还提供了很多小奖品,因此小朋友们玩得非常开心。小博也玩了两次,一次他用1个1克的石头和2个5克的石头,称出了一个重量为11克的物品;第二次他用2个10克的原创 2020-06-20 18:14:26 · 947 阅读 · 1 评论 -
[题目解析]摘苹果
摘苹果(apple)时间限制: 1000 ms 空间限制: 262144 KB题目描述秋天到了,小NN所在的学校组织小朋友们去秋游。这次他们去的地方是一个果园,果园里有很多很多的果树。由于小NN和他的小伙伴们总共N个人最喜欢吃苹果,所以他们都跑到了一棵苹果树下,这棵苹果树总共结出了M个苹果,管理果园的叔叔允许小朋友们自己摘苹果吃。但是现在问题来了,每个苹果都有一个固定的高度。每个小朋友每次跳跃高度也都是一个固定值(跳一次花费的体力等于这个高度值),只要他们的跳跃高度大于等于某个苹果的高度的时候,就原创 2020-06-18 20:31:28 · 2673 阅读 · 0 评论 -
[题目解析]放鞭炮
放鞭炮时间限制: 1000 ms 空间限制: 262144 KB题目描述小朋友们都喜欢放鞭炮,尤其是男生在春节时,什么爆竹、摔炮还有各种烟花,玩得不亦乐乎。今年的春节,小冲就不开心了,因为他在踢足球的时候把脚给扭伤了,现在只能躺在床上听着外面的小伙伴们放鞭炮的声音发呆,他发现,有时会有几个鞭炮同时想,有时却只有一个鞭炮想。爸爸知道小冲是个信息学竞赛爱好者,于是给他出了一个问题:有3个人同时开始放鞭炮,甲每2秒放一个,乙每3秒放一个,丙每5秒放一个,每个人都放10个鞭炮,你一共能听到多少次鞭炮响声呢原创 2020-06-13 22:43:04 · 2161 阅读 · 1 评论 -
[题目解析]小球分箱
小球分箱时间限制: 1000 ms 空间限制: 262144 KB题目描述有n个相同的小球要分到3个相同箱子中,允许空箱,分法不能重复,如:n=4时,2、1、1和1、2、1这两种分法重复。问:共有多少种分法?输入n(n<=10000)输出分法总数样例输入4样例输出4【思路】这道题目我做了很久,但是到最后时,我发现从一开始我就看错了题目,我一开始理解为球不同盒同可为空,但是到最后发现是球同盒同可为空。这时我才意识到原来一直做的都是错的!!!!(心态崩了)知道了基本的以后,我开原创 2020-06-09 21:37:59 · 616 阅读 · 0 评论 -
[题目解析]糖果归谁
糖果归谁【问题描述】Alice和Beesy两兄妹(以下简称A和B)正在看“2011中山教育年度人物活动”颁奖晚会的直播。突然一包糖果从烟囱掉到了房子里,然后窗外一辆鹿车一闪而过。两兄妹很是诧异,今天不是圣诞节啊,怎么圣诞老人也上班?B说可能圣诞老人觉得每年只上一天班太无聊了,A也同意。接下来两兄妹的注意力同时集中到了这包糖果上。他们都不同意平分糖果,都想自己独自占有。所以两人决定通过游戏来决定谁能独享这包糖。这包糖果里面总共K个(3< = K < 2^31 ),B给出一个整数L(1 &l原创 2020-06-07 21:32:46 · 753 阅读 · 0 评论 -
[题目解析]火柴盒
火柴盒【题目描述】火柴盒长为L,宽为W(1<=L,W<=100),高度有一层楼这么高,给你N(1<=N<=50)根火柴,知道每一根火柴的长度,问有多少根火柴可以放进该火柴盒。【输入格式】第一行输入N,L和W。接下来N行每行输入一个1到1000范围内的一个整数,表示火柴的长度。【输出格式】输出能够装进火柴盒的火柴的数量。若是:则长度为3、4、5的火柴可放入。长度为5的火柴对角线摆放 !#include<iostream>#include<cma原创 2020-06-07 21:25:33 · 1706 阅读 · 0 评论 -
[题目解析]游戏
游戏【题目描述】现在的游戏把趣味性和益智性结合得很好,最近你发现了一个很好玩的游戏。电脑屏幕被平均分成N列,在屏幕的底端有一个M列宽的小船(M<n),在游戏过程中,玩家可以左右移动小船,但在移动过程中必须保证整个小船一直在屏幕内,不能移出屏幕。一开始,小船占据屏幕底端最左边m列。有一些苹果从屏幕上方的某一列一直往下掉,直到到达屏幕的底端,在前一个苹果到达屏幕底端时,下一个苹果才开始往下掉。当苹果掉到底端时,如果小船正好占据着这一列,则认为该苹果被成功捡起。游戏的目标是用最少的移动距离捡起所有原创 2020-06-06 22:48:32 · 1008 阅读 · 0 评论 -
[题目解析]装箱问题
装箱问题 (pack)时间限制: 1000 ms 空间限制: 262144 KB题目描述社会实践是小学教育的重要组成部分,也是素质教育的一个重要环节,老师经常带同学们到工厂车间去参观。一天,在班主任的带领下,小明和他的同学来到了一间生产箱子的工厂,在工厂的仓库里有许多箱子,这些箱子被排成单独的一行,每个箱子都有一个体积,箱子的体积不大于1000个单位体积,体积小的可以放到体积大的箱子里面。仓库的经理想把一些箱子放进另一些箱子里面,以便使得左端有更多连续的空余位置。基于安全因素的考虑,一个箱子最多能原创 2020-05-11 20:32:27 · 1488 阅读 · 0 评论 -
[题目解析]压缩密文
压缩密文(compress)时间限制: 1000 ms 空间限制: 262144 KB题目描述华华接到任务:要对一个仅有英文字母的密文进行压缩处理,将其中连续的重复字母压缩成“一个字母+个数”的形式。例如:AaaaaaaaAaaBbBaAC应压缩成a11b3a2c。但是华华拿到的密码已经被别人处理过,密文没有完全压缩好,处理起来反而更麻烦。如上例密文可能已变成Aa10b2BaAC。请编程帮...原创 2020-05-03 13:32:10 · 570 阅读 · 0 评论 -
[题目解析]找朋友
找朋友(friends)时间限制: 1000 ms 空间限制: 262144 KB题目描述小学毕业后,同学们都进入了不同的初中,小明非常想念小伙伴们,所以他打算联系小学的同学们。现在他得到了市内某所初中的所有名单,找出其中小明的小伙伴们。输入第一行一个整数n,表示某初中人数。接下来n行,每行一个字符串,只有小写字母组成,表示该校每个人的拼音。数据保证没有人拼音相同,且已经按照字典序...原创 2020-04-19 22:31:23 · 2285 阅读 · 0 评论 -
[题目解析]数方格
数方格(square)时间限制: 1000 ms 空间限制: 262144 KB中山市要新建一个广场,为了美观,要求完全是正方形。目前正在规划当中,正方形的大小和位置都在热烈的讨论之中。假设将可用于造广场的区域看成一个矩形,由1*1的单位正方形构成。如下图:这是一个4×6的矩形区域广场要求必须在这个矩形范围内,广场边线不能跨过任意一个单位正方形内部,只能与正方形边线重合,且广场必须为正...原创 2020-04-18 22:41:55 · 2176 阅读 · 0 评论 -
[题目解析]培养魂灵
此篇较长,为了节省篇幅,提前说一下哈,不是满分代码就不展开详细讲述了。↓仔细看题↓培养魂灵 (pet)时间限制: 1000 ms 空间限制: 262144 KB题目描述今天小Y准备选购一批魂灵。具体来说,这批魂灵共有N个,每一个魂灵都具有一个力量Pi。小Y特别喜欢 1 号魂灵,所以小 Y一定会购买1号魂灵。在购买完小Y想要的魂灵之后,小Y每天会分配B点魂力给魂灵们,每一个魂灵得到的魂...原创 2020-04-15 19:48:35 · 388 阅读 · 1 评论