- 博客(24)
- 收藏
- 关注
RSS订阅原创 【c++模拟题】玩具谜题
返回试炼场从简单的模拟开始刷了。没有看题解自己刷出来的第一道模拟。。。看着20多个测试点一个个都绿了超级开心的(*^▽^*)。本人蒟蒻，不足之处望指正。希望能对大家有所帮助！原题传送门思路是这样的：（附上题目的附图）通过对题目的观察：“（摘自原题）singer朝内, 左数第3个是archer。（朝内的人，他的“左数”，相对于坐在电脑前的我们而言，是“右数”）...
2018-09-22 17:13:18
1490
原创 【C++广搜，队列】奇怪的电梯
前言题目洛谷P1135。我有参考洛谷上的题解在此膜拜一下洛谷上的各位大神！如果有疏漏、不足之处，欢迎指正。题目问题 A: 奇怪的电梯时间限制: 1 Sec 内存限制: 128 MB题目描述 大楼的每一层楼都可以停电梯，而且第i层楼（1<=i<=N）上有一个数字Ki（0<=Ki<=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼...
2018-08-30 11:45:33
7952
2
原创 【c++动态规划】最长上升序列
问题 B: 最长上升序列时间限制: 1 Sec 内存限制: 128 MB题目描述 设有由n个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)<>b(j) (i<>j)，若存在i1<i2<i3< … < ie 且有b(i1)<b(i2)< … <b(ie)则称为长度为e的上升序...
2018-08-27 08:01:29
989
原创 【C++广度搜索】营救
我想不会有什么帮助的索引队列我有写过一篇题解来说明，见：【C++广度搜索入门】面积这是我的第二篇广搜题解，可能仍有众多不足，请大家多指教，欢迎与我讨论题目问题 B: 营救时间限制: 1 Sec 内存限制: 128 MB题目描述 铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。 通过侦...
2018-08-15 14:56:22
2745
原创 【C++广度搜索入门】面积
毫无意义的前言 我的蒟蒻之路终于走到了搜索这一关！经历了深搜懵逼后来到了广搜懵逼态。广搜第一题就卡了我一天。。。各位巨佬们别笑，是真的。。。算法的理解从1到2很容易，但是从0到1很难。了解BFS（广搜）还要顺带着了解队列什么的。。。就用这道题纪念我的广搜历程吧，希望能帮到有困难有需要的人。同时抛砖引玉，如果其他做法欢迎在评论区讨论。真希望我C++不要从入门到入土233333题目问...
2018-08-14 16:10:22
2326
2
原创 【C++最大公约数】详解（从暴力到递归）
主要是面向新手，顺便巩固一下我的概念(〃'▽'〃)题目描述求两个数m和n的最大公约数。((m>0，n>0))输入输入二个数，即m和n的值。输出输出最大公约数。法1（参考《信息学奥赛一本通》）求任意两数（假设是n,m）的公约数，公约数最大可能就是较小的那个数（假设为m），最小为1。所以可以先设最大公约数gys=m。如果gys>1，且没被n,m整除，则...
2018-08-07 20:45:11
1239
原创 【C++十进制转换成八进制】运用递归解决吧！
题目描述 用递归算法，把任一给定的十进制正整数转换成八进制数输出。 输入 输入一个正整数，表示需要转换的十进制数。 输出 输出一个正整数，表示转换之后的八进制的数。 样例输入15 样例输出17#include<bits/stdc++.h>using namespace std;int l=0,ans[500]...
2018-08-06 08:34:57
7480
3
原创 【c++二维数组回形遍历】蒟蒻的题解日记1
适合阅读人群：身为一枚标准蒟蒻，在经过近一个半月的训练，我的做题历程已经从“helloworld”到今天的回型遍历。马上我就要开始做函数题目啦！所以这道题作为一个从二维数组到函数的衔接，就会涉及这两个知识点。问题 T: 二维数组回形遍历时间限制: 1 Sec 内存限制: 128 MB题目描述给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按回形从外向内顺时针顺...
2018-07-11 20:27:32
2099
3
原创 【c++细菌的繁殖与扩散】毒瘤题目的题解与说明
好吧，可能对于各位神犇来说这题也没什么毒性。。但我在这题里面挣扎了很久啊啊啊！！！还是感谢我的同桌教会了我这道题QWQ问题 M: 细菌的繁殖与扩散题目描述在边长为9的正方形培养皿中，正中心位置有m个细菌。假设细菌的寿命仅一天，但每天可繁殖10个后代，而且这10个后代，有两个分布在原来的单元格中，其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后，细菌在培养皿中的分布情况。 输入输...
2018-07-09 22:03:08
4287
3
原创 【c++变幻的矩阵】偷懒的题解（娱乐向）
只是恰巧过了而已！好孩子不要学（正常做法都是写四个函数来着。。。。）！！！！我是直接判断两个角是否相等如果矩阵的所有元素相等，那我的程序估计会死的很惨。。。_(:з」∠)_问题 J: 变幻的矩阵题目描述有一个N x N（N为奇数，且1 <= N <= 11）的矩阵，矩阵中的元素都是字符。这个矩阵可能会按照如下的几种变幻法则之一进行变幻（只会变幻一次）。 现在给出一个原始的矩阵，和一个变...
2018-07-09 16:17:12
1587
1
原创 【c++ 计算鞍点】题解与感想！
我的同桌再一次帮助了我!本来这次看到我的程序比他的短好多，有种说不出的小开心嘿嘿( • ̀ω•́ )✧！结果我的程序还是光荣错掉了。。。还是让他帮我改了程序QWQ....................问题 E: 计算鞍点时间限制: 1 Sec 内存限制: 128 MB题目描述给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素，它是所在...
2018-07-07 16:41:41
5975
3
原创 【c++行程长度编码】题解与做题感想
这道题是自己肝出来的，写这篇博客主要是交流心得，希望可以帮到大家！ヾ(✿ﾟ▽ﾟ)ノ问题 : 行程长度编码时间限制: 1 Sec 内存限制: 128 MB题目描述在数据压缩中，一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言，我们可以依次记录每个字符及重复的次数。这种压缩，对于相邻数据重复较多的情况比较有效。 例如，如果待压缩串为"AAABBBBCBB"，则压缩的结果是(A,3)(B,4)...
2018-07-05 16:49:18
2928
1
原创 【c++ISBN号码】题解与做题感想交流
这次感谢的不是学长是我同桌，他每次都能想到我想不出的简单做法。。。每次我写一大堆，他只要些一点点代码就能解决。。这次能肝出这篇博客多亏了他的帮助ヾ(๑╹◡╹)ﾉ"问题 : ISBN号码时间限制: 1 Sec 内存限制: 128 MB题目描述（绿字是科普，对做题没啥用就隐藏了( ･´ω`･ )）每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定...
2018-07-03 21:56:06
1488
原创 【c++ 字符串最大跨距】题解与做题感想
感谢学长的帮助！问题 Z: 字符串最大跨距时间限制: 1 Sec 内存限制: 128 MB题目描述有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的终止点之间的字符...
2018-07-02 20:01:14
1608
6
原创 【c++最长最短单词】新人的做题感想与详解
前排感谢学长的帮助！说真的，这个代码我真的改了好多遍，多亏了学长每次帮我挑BUG，无论是给我思路让我自己改，还是直接帮我改，我都十分的感谢！这篇题解凝聚着我和学长们的心血！( • ̀ω•́ )✧下面是详解，真真的详解哦问题 Y: 最长最短单词时间限制: 1 Sec 内存限制: 128 MB提交: 47 解决: 10[提交][状态][讨论版]题目描述输入1行句子（不多于200个单词，每个单词长度...
2018-06-30 16:01:43
4568
7
原创 【c++判断子串】新人的做题感想与题解（详解！(｀・ω・´)）
前排感谢学长赞助！我把值得注意的点都在题解里注释出来了，希望能帮上大家(｀・ω・´)有别的更好的思路欢迎与我分享~问题 R: 验证子串时间限制: 1 Sec 内存限制: 128 MB提交: 37 解决: 9[提交][状态][讨论版]题目描述输入两个字符串，验证其中一个串是否为另一个串的子串。 输入输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。 输出若第一个串s1是第二个串s2...
2018-06-28 18:38:25
787
原创 【c++统计数字】新人的题解与感想
感谢学长给我提供的统计思路，希望能帮上各位我真的觉得我已经写的很清楚易懂了如果哪里看不懂再问我就行啦#include<iostream>#include<algorithm>using namespace std;int times[200005]={0},na[200005];//次数,Natural number,记得数组按题目要求开大一点 int main()...
2018-06-27 18:45:33
3337
1
原创 【c++之奖学金】新人的题解与做题感想
感谢学长晚上给我们讲排序的问题，希望能帮上大家本题来自洛谷，名字“奖学金”上题1083: 排序：奖学金时间限制: 1 Sec 内存限制: 128 MB提交: 41 解决: 27[提交][状态][讨论版]题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按...
2018-06-27 17:24:17
4607
原创 【c++潜伏者】新手的教程与做题感想
感谢学长的讲解让我弄懂了这道题(/≧▽≦)/这题让我弄懂了一种叫“桶排”的思想，即把一个数组看做“桶”，下标与赋值都很重要上题题目描述R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则： 1、 S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成（无空...
2018-06-26 21:00:41
1294
原创 【c++加密的病历单】做题感想兼教
必要的说明：本人c++新手，这是我的第四篇题解博客，希望能帮上大家在做出这道题之前，我曾参考过码猿编程教育的程序，可是智商捉急没看懂。。。于是在学长的帮助下自己写了一个便于理解的程序，并且一贯地附上了详解感谢学长的帮助！题目描述小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。 在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她...
2018-06-26 15:24:47
683
原创 【字符串石头剪刀布】c++新人教程
感谢对面学长帮我修改程序里的错误上题游戏规则：石头打剪刀，布包石头，剪刀剪布。 现在，需要你写一个程序来判断石头剪子布游戏的结果。 输入输入包括N+1行：第一行是一个整数N，表示一共进行了N次游戏。1 <= N <= 100。接下来N行的每一行包括两个字符串，表示游戏参与者Player1，Player2的选择（石头、剪子或者是布）：S1 S2字符串之间以空格隔开S1,S2只可能取值在{...
2018-06-22 21:35:19
4387
原创 【 统计数字字符个数】c++新手的教程
题目描述 输入一行字符，统计出其中数字字符的个数。 输入一行字符串，总长度不超过255。 输出输出为1行，输出字符串里面数字字符的个数。 样例输入Peking University is set up at 1898.样例输出4#include<bits/stdc++.h> using namespace std;char s[256]; int main() { ...
2018-06-22 19:32:30
10009
原创 【C++新手向】高精度阶乘和的做题感想
本人蒟蒻一枚，欢迎帮助，欢迎与我讨论有参考https://blog.csdn.net/qq_38863969/article/details/74167538感谢这位大大以及我身边的学长的帮助这篇博客主要是对我做题目的一些感想以及详解（以防以后忘记），也可以帮助一下以后的学弟学妹们由于面向新手，我自己也是新手，所以很多地方有疏漏，或者太繁琐基本上是在前辈们的基础上对程序进行的解析，补充说明放题题目...
2018-06-22 18:40:37
2726
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人