![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 70
李夹牧
这个作者很懒,什么都没留下…
展开
-
P7696 [COCI2009-2010#4] IKS题解
Mirko 的伟大的曾祖母 Katica 是一位狂热的数学家,她喜欢用数学游戏折磨她的曾孙。原创 2023-07-21 19:44:16 · 143 阅读 · 1 评论 -
用水填坑(优先队列、宽搜)
用水填坑,搜索,优先队列原创 2022-07-29 15:58:45 · 257 阅读 · 1 评论 -
题解 | F | 烤汉堡(牛客为本人)
烤汉堡原创 2022-07-07 22:34:20 · 306 阅读 · 1 评论 -
tywzoj.top_第318题_路由器安置_题解
学校作业题解,别看了原创 2021-11-28 21:37:50 · 1255 阅读 · 1 评论 -
P5661 [CSP-J2019] 公交换乘
题目描述著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案:在搭乘一次地铁后可以获得一张优惠票,有效期为 45 分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟,即:t_{bus} - t_{subway} \leq 45tbus−tsubway≤45 搭乘地铁获得的优惠票可以累积,即可以连续搭乘若干次地铁后再连续使用优惠票搭乘公交车。 搭乘公交车时,如.原创 2021-10-14 20:57:33 · 2584 阅读 · 1 评论 -
刷刷题(题解)
题目描述聪明的你刚开始学习信息学竞赛,每天很认真的在OJ上刷题。Mr.Chen在查看你在OJ上AC题的列表时,发现OJ出现问题,所有题目编号均打乱顺序,并有重复,但Mr.Chen想看看你究竟AC了多少题。输入格式由一个空格隔开,乱序且有重复的题目编号(P加四位数字 如”P1001”) 文件结尾除一个换行符外无任何字符。输出格式第一行,你总共AC 题目个数;第二行,经过排序且无重复的题目编号列表(四个一排,行末无空行);样例样例输入1P1049 P1050 P1065原创 2021-08-11 18:13:22 · 514 阅读 · 4 评论 -
P1090 [NOIP2004 提高组] 合并果子 / 题解
贪心做法:这道题其实特别简单,稍微理解一下** 样例 **就可以了:样例是:31 2 9于是发现:先合并1和2,消耗体力为3再合并这堆3和9,消耗体力为12加起来一共是15,和样例输出是一样的!所以我们就有了贪心思路:永远合并最小的和第二小的,这样消耗的体力最小代码很少:很好理解(没有那些看不懂的函数,算法之类的)直接上代码(有注释):#include <bits/stdc++.h>using namespace std;int n,a[10原创 2021-08-11 12:18:21 · 235 阅读 · 0 评论 -
01背包与完全背包(动态规划)(完全背包)
题目描述设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。输入第一行:两个整数,M(背包容量,M≤200)和N(物品数量,N≤30);第2..N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。输出仅一行,一个数,表示最大总价值。注意:输出时要有“max=”题解:首先,这是一道动态规划的题目,题目要求是让我们求出物品的最原创 2021-07-19 22:36:10 · 210 阅读 · 1 评论 -
01背包与完全背包(动态规划)(01背包)
题目描述一个旅行者有一个最多能负载m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分输入格式第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30); 第2..N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。输出格式仅一行,一个数,表示最大总价值。题解这是一道动态规划题,首先他让我们求能装下且总价值是最大。先设一个二维数原创 2021-07-13 00:23:10 · 199 阅读 · 3 评论 -
潜伏者(题解)——间谍好多啊!
题目描述R 国和S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则:1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。2. S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。3. 每个字母只对应一个唯一的“密字”,不同的字母对应不同的“密字”。“密字”可以和原字母相原创 2021-07-11 23:52:17 · 1326 阅读 · 4 评论 -
ISBN号码(题解)(字符数组)
昨天没更,于是补到今天,今天2更!!题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔符后的五位数字代表该书在该出版社的编号;最后一位为识别码。识别原创 2021-07-11 23:16:20 · 1402 阅读 · 0 评论 -
最长上升子序列(动态规划)
题目描述设有由n个不相同的整数组成的数列,记为b[1],b[2]...b[n]若存在i[1]<i[2]<...<i[e]且有b[i[1]]<b[i[2]]<...<b[i[e]],则称为长度为e的上升子序列。程序要求,当输入原数列之后,求出最长的上升子序列。其中13,16,18,19,21,22,63就是一个长度为7的不下降序列。同时也也有7,9,16,18,19,21,22,63.组成的长度为8的不下降序列。输入格式输入第一行n,表示数列的长原创 2021-07-09 23:55:05 · 484 阅读 · 7 评论 -
[AHOI2005]约数研究(题解)(读懂题其实可简单了)(带解析)
题目描述科学家们在 Samuel 星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用 Samuel II 进行数学研究。小联最近在研究和约数有关的问题,他统计每个正数 NNN 的约数的个数,并以 f(N)f(N)f(N) 来表示。例如 121212 的约数有 1,2,3,4,6,121,2,3,4,6,121,2,3,4,6,12,因此 f(12)=6f(12)=6f(12)=6。下表给出了一原创 2021-07-08 17:23:22 · 597 阅读 · 2 评论 -
机器翻译题解(很简单)
题目:小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中有个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入内存前,如果当前内存中已存入的单词数不超过M..原创 2021-07-06 21:18:32 · 777 阅读 · 0 评论 -
回文日期(暴力枚举)(易懂)(适合只学过基础语法的人)
问题:在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月 份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现 在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存 在的日期是回文的。一个8位数字是回文的,当且仅当对于所有的i ( 1 <=i<= 8 )从左向右数的第i个 数原创 2021-07-05 23:15:40 · 2007 阅读 · 2 评论