- 博客(62)
- 收藏
- 关注
RSS订阅原创 砝码称重（动态规划详细分析）【蓝桥杯】【十二届】【省赛】【A组】
题目提交记录题目分析分析题目给出的条件：1<=N<=100，总重不超过100000（即1e5）如果动态规划做，时间复杂度为1e7，是肯定没问题的。如果暴力做，复杂度过大，只能得部分的分。所以，这题很明显是需要动态规划做的，我采用的是通过f[i][j] 来判断i号砝码能称量出那些重量，砝码号从0~n-1，我们可以从 f[0][ ] 推到 f[n-1][ ]，从而得知，在砝码数量为n-1时，能称量出哪些重量。i表示砝码编号，j表示重量，f[...
2022-04-05 12:44:26
1976
原创 适用于hexo的Markdown语法
标题# 一级标题## 二级标题## 二级标题### 三级标题#### 四级标题##### 五级标题###### 六级标题文本样式内容强调斜体文本字体斜体显示*斜体文本* _斜体文本*加粗文本字体加粗显示**加粗文本**__加粗文本__加粗并斜体字体***加粗并斜体***显示***加粗并斜体文本***___加粗并斜体文本___*__加粗并斜体文本__*删除线删除一段文本：一段文本~~删除文本~~高亮高亮<
2022-02-05 18:00:58
1698
2
原创 【蓝桥杯】【2018省赛】【填空题】测试次数
#include <iostream>#include <algorithm>#include <climits>#include <vector>#include <cstdio>#include "string.h"#include <string>using namespace std;#define floor 1000#define phone_num 3int times1[1005], ti...
2021-10-26 15:12:31
296
4
原创 【蓝桥杯】【2019省赛】【填空题】最大降雨量（详解）（简单解法）
目录题目题目链接提交结果截图题目详细分析源代码答案题目本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的49张法术符，上面分别写着1至49这49个数字。法术一共持续7周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为这周7张法术符上数字的中位数。法术 施展完7周后，求雨将获得成功，降雨量为7周...
2021-10-26 00:27:52
824
4
原创 【蓝桥杯2021模拟赛】【动态规划】跳跃（超详解+原理分析）
目录题目题目链接输入描述输出描述测试样例输入样例输出样例提交结果截图详细分析题目小蓝在一个n行m列的方格图中玩一个游戏。开始时，小蓝站在方格图的左上角，即第1行第1列。小蓝可以在方格图上走动，走动时，如果当前在第r行第c 列，他不能走到行号比r小的行，也不能走到列号比c小的列。同时，他一步走的直线距离不超过3。例如，如果当前小蓝在第3行第5列，他下一步可以走到第3行第6列、第3行第7列、第3行...
2021-10-22 17:03:35
4420
13
原创 【蓝桥杯2020省赛】【深度优先搜索】作物杂交（详解！）
目录题目题目链接输入描述输出描述测试样例输入样例输出样例提交结果截图详细分析带详细注释的源代码题目作物杂交是作物栽培中重要的一步。已知有N种作物 (编号1至N)，第i种作物从播种到成熟的时间为Ti。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天，作物 B 种植时间为 7 天，则 AB 杂交花费的时间为 7 天。作物杂交会产生固定的作物，新产生的作物仍然属于N种作物中的一种。初始时，拥有其中M...
2021-10-21 23:58:02
2481
7
原创 【2020蓝桥杯省赛】【字符串】子串分值（详解！）（两种解法）
目录题目题目链接输入描述输出描述数据范围测试样例输入样例输出样例样例说明提交结果截图详细分析坑点解法1：半暴力法（复杂度为）（超过时间限制）源代码解法2：计算贡献值法（复杂度为（AC）源代码题目对于一个字符串S，我们定义S的分值f(S)为S中恰好出现一次的字符个数。例如f(“aba”)=1，f(“abc”)=3,f(“aaa”)=0。现在给定一个字符串S[0…n−1]（长度为n），请你计算对于所有S的非空...
2021-10-21 14:26:07
3995
25
原创 【2020蓝桥杯省赛】【动态规划】数字三角形（超详解！）
目录题目题目链接输入描述输出描述测试样例输入样例输出样例提交结果截图详细分析 法1（画图）： 法2（代码）：带详细注释的源代码题目上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。题...
2021-10-20 22:28:11
9820
9
原创 【2020蓝桥杯省赛】【填空题】排序（详解！）
目录题目题目链接题目详细分析源代码答案题目本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。在冒泡排序中，每次只能交换相邻的两个元素。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符， 则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。例如，对于字符串lan排序，只需要1次交换。对于字符串 qiao排序，总共需要4次交换。小蓝找到了很多字符串试图...
2021-10-19 22:13:45
2501
6
原创 【2020蓝桥杯省赛】单词分析（简单题）
目录题目输入描述输出描述测试样例输入样例1输出样例1输入样例2输出样例2提交结果截图算法描述带详细注释的源代码题目小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。题目链接：单词分析 - 蓝桥云课 (
2021-10-19 20:41:27
1124
原创 1058 A+B in Hogwarts(小坑，测试点2分析，简单题，进制转换)
目录题目测试样例输入样例输出样例提交结果截图测试点2分析AC前的提交截图AC前的源代码带详细注释的源代码题目题目链接：1058 A+B in Hogwartshttps://pintia.cn/problem-sets/994805342720868352/problems/994805416519647232测试样例输入样例3.2.1 10.16.27输出样例14.1.28提交结果截图测试点2分析这题我第一次提..
2021-10-08 23:18:13
297
原创 1054 The Dominant Color (简单题，寻找众数)
题目题目链接：1054 The Dominant Color https://pintia.cn/problem-sets/994805342720868352/problems/994805422639136768测试样例输入样例5 30 0 255 16777215 2424 24 0 0 2424 0 24 24 24输出样例24提交结果截图算法描述其实就是将颜色和其出现的次数分别存储，一一对应，本来应该用pair来做的，不过还不怎么会..
2021-10-08 17:13:01
152
原创 1050 String Subtraction （简单题，打表记录）
目录题目测试样例输入样例输出样例提交结果截图算法描述带详细注释的源代码题目题目链接：1050 String Subtraction https://pintia.cn/problem-sets/994805342720868352/problems/994805429018673152测试样例输入样例They are students.aeiou输出样例Thy r stdnts.提交结果截图算法描述很简单，打表记录每.
2021-10-08 16:39:39
124
原创 1051 Pop Sequence（技巧，图解，模拟出栈）
题目题目链接：1051 Pop Sequencehttps://pintia.cn/problem-sets/994805342720868352/problems/994805427332562944测试样例输入样例5 7 51 2 3 4 5 6 73 2 1 7 5 6 47 6 5 4 3 2 15 6 4 3 7 2 11 7 6 5 4 3 2输出样例YESNONOYESNO提交结果截图算法描述我在notability上画..
2021-10-07 22:52:23
215
原创 1032 Sharing （坑题，不难，测试点3、4、5分析，链表相关）
目录题目测试样例输入样例1输出样例1输入样例2输出样例2提交结果截图测试点分析带详细注释的源代码题目题目链接：1032 Sharing https://pintia.cn/problem-sets/994805342720868352/problems/994805460652113920测试样例输入样例111111 22222 967890 i 0000200010 a 1234500003 g -112345 D 67890..
2021-10-07 17:30:18
257
原创 1034 Head of a Gang（详解，坑点及思路，哈希表存储每人的通话总时间）
目录题目测试样例输入样例1输出样例1输入样例2输出样例2提交结果截图坑点及思路坑点思路带详细注释的源代码题目题目链接：1034 Head of a Ganghttps://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624测试样例输入样例18 59AAA BBB 10BBB AAA 20AAA CCC 40DDD EEE 5EEE DD.
2021-10-07 00:21:55
362
原创 1038 Recover the Smallest Number （详解，技巧，另类的比较大小）
目录题目测试样例输入样例输出样例提交结果截图算法描述带详细注释的源代码题目题目链接：1038 Recover the Smallest Number https://pintia.cn/problem-sets/994805342720868352/problems/994805449625288704测试样例输入样例5 32 321 3214 0229 87输出样例22932132143287提交结果截图算法描述一、我的.
2021-10-06 21:14:15
279
原创 1039 Course List for Student (详解，技巧，哈希表的运用)
目录题目测试样例输入样例输出样例提交结果截图算法描述带详细注释的源代码题目题目链接：1039 Course List for Student https://pintia.cn/problem-sets/994805342720868352/problems/994805447855292416测试样例输入样例11 54 7BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE11 4ANN0 BOB5 JAY9 LOR62 .
2021-10-06 17:59:39
126
原创 1040 Longest Symmetric String（详解，技巧，字符串最长对称子串长度）
目录题目测试样例输入样例输出样例提交结果截图算法描述带详细注释的源代码题目题目链接：1040 Longest Symmetric Stringhttps://pintia.cn/problem-sets/994805342720868352/problems/994805446102073344测试样例输入样例Is PAT&TAP symmetric?输出样例11提交结果截图算法描述这题的算法有很多，我采用的是中心扩
2021-10-06 00:16:22
185
原创 1035 Password（简单题，字符串查找替换）
目录题目测试样例输入样例1输出样例1输入样例2输出样例2输入样例3输出样例3提交结果截图带详细注释的源代码题目题目链接：1035 Password https://pintia.cn/problem-sets/994805342720868352/problems/994805454989803520测试样例输入样例13Team000002 Rlsp0dfaTeam000003 perfectpwdTeam000001 R1spOd.
2021-10-05 20:46:15
150
原创 1029 Median（简单题，排序取中位数）
目录题目测试样例输入样例输出样例提交结果截图带详细注释的源代码题目题目链接：1029 Medianhttps://pintia.cn/problem-sets/994805342720868352/problems/994805466364755968测试样例输入样例4 11 12 13 145 9 10 15 16 17输出样例13提交结果截图带详细注释的源代码#include <iostream>#in..
2021-10-05 16:35:20
92
原创 1037 Magic Coupon(简单题，sort()排序)
目录题目测试样例输入样例输出样例提交结果截图带详细注释的源代码题目题目链接：1037 Magic Coupon https://pintia.cn/problem-sets/994805342720868352/problems/994805451374313472测试样例输入样例41 2 4 -147 6 -2 -3输出样例43提交结果截图带详细注释的源代码#include <cstdio>#inclu.
2021-10-05 15:53:02
129
原创 1042 Shuffling Machine（简单题，用副本记录每次洗牌结果）
目录题目测试样例输入样例输出样例提交结果截图带详细注释的源代码题目题目链接：1042 Shuffling Machinehttps://pintia.cn/problem-sets/994805342720868352/problems/994805442671132672测试样例输入样例236 52 37 38 3 39 40 53 54 41 11 12 13 42 43 44 2 4 23 24 25 26 27 6 7 8 48 49 50 5
2021-10-05 14:11:08
97
原创 1036 Boys vs Girls(简单题，顺序查找)
目录题目测试样例输入样例1输出样例1输入样例2输出样例2提交结果截图带详细注释的源代码题目题目链接：1036 Boys vs Girlshttps://pintia.cn/problem-sets/994805342720868352/problems/994805453203030016测试样例输入样例13Joe M Math990112 89Mike M CS991301 100Mary F EE990830 95输出样例1Ma.
2021-10-04 22:52:59
91
原创 1028 List Sorting（简单题，C++中sort()函数的运用）
目录题目测试样例输入样例1输出样例1输入样例2输出样例2输入样例3输出样例3提交结果截图带详细注释的源代码题目题目链接：1028 List Sortinghttps://pintia.cn/problem-sets/994805342720868352/problems/994805468327690240测试样例输入样例13 1000007 James 85000010 Amy 90000001 Zoe 60输出样例1
2021-10-04 15:03:15
143
原创 1030 Travel Plan (dfs, 旅行者问题，详解)
题目题目链接：1030 Travel Plan https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392测试样例输入样例14 5 0 30 1 1 201 3 2 300 3 4 100 2 2 202 3 1 20输出样例10 2 3 3 40输入样例2（自编）8 9 2 31 2 4 201 3 5 301 4 2 252 3 9 903 4 1
2021-10-02 16:47:00
251
原创 1041 Be Unique(简单题，数组打表)
题目测试样例输入样例17 5 31 5 88 67 88 17输出样例131输入样例25 888 666 666 888 888输出样例2None提交结果截图源代码#include <iostream>#include <vector>#include <string.h>using namespace std;int flag[10001];int main(){ vect..
2021-10-02 11:00:27
73
原创 1031 Hello World for U （转换为数学问题：不等式）
题目题目链接：1031 Hello World for Uhttps://pintia.cn/problem-sets/994805342720868352/problems/994805462535356416测试样例输入样例1helloworld输出样例1h de ll rlowo输入样例2helloworld!输出样例2h !e dl llowor提交结果截图解题思路设n为n1和n3的长度，m为n2.
2021-10-01 16:30:17
99
原创 C/C++ 实现 a/b 向上取整和向下取整，其中a ＞ 1, b ＞ 1且 a、b均为整数
一、向上取整由于a >1, b>1且a、b均为整数，故可以设 a = nb + m(其中，n为非负整数， 0<=m<=b-1)则， a/b = n + m/b(a + b - 1)/b = (nb + m + b - 1)/b = n + 1 + (m - 1)/b故int ((a + b - 1)/b) = int ((nb + m + b - 1)/b) = n + 1 + int ((m - 1)/b)下面通过讨论m的取值，证明a/b向上取整即为int ..
2021-09-22 23:11:27
1388
原创 ZOJ1001 A + B Problem（C++实现，通过字符串操作实现大整数加减运算）
题目题目链接：ZOJ1001 A + B Problemhttps://zoj.pintia.cn/problem-sets/91827364500/problems/91827364500测试样例输入样例1（题目给的）1 5输出样例16输入样例2（自编，A>0 && B>0 && A>LL_MAX && B>LL_MAX）1234567898765432123456789 987654321.
2021-09-18 20:48:56
364
原创 7-1 最大子列和问题 (分治法和动态规划法求解)
题目给定K个整数组成的序列{N1,N2, ...,NK}，“连续子列”被定义为{Ni,Ni+1, ...,Nj}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1：与样例等价，测试基本正确性； ...
2021-09-17 09:17:12
327
原创 p1000 A+B Problem（大数加减法）
题目测试样例输入样例1 2输出样例3输入样例（自编，b为正）1234567898765432123456789 1输出样例1234567898765432123456790输出样例（自编，b为负）99999999999999 -999999输出样例99999999000000提交结果截图带详细注释的源代码#include <iostream>#include <string>#include..
2021-09-16 11:39:46
173
原创 ZOJ1315 Excuses, Excuses!（string类中find（）函数的运用，很坑，看题得仔细）
题目测试样例输入样例5 3dogatehomeworkcanarydiedMy dog ate my homework.Can you believe my dog died after eating my canary... AND MY HOMEWORK?This excuse is so good that it contain 0 keywords.6 5superhighwaycrazythermonuclearbedroomwarbuilding.
2021-09-16 11:19:49
206
原创 ZOJ1217 Numerically Speaking （进制转换，大整数除法，字符串处理，较难而且坑）
题目题目链接：ZOJ1217 Numerically Speaking https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364771测试样例输入样例29697684282993transcendental28011622636823854456520computationallyzzzzzzzzzzzzzzzzzzzz*输出样例elementary 29,697,68
2021-09-16 11:11:25
196
1
原创 ZOJ1760 Doubles (简单查找题)
题目题目链接：ZOJ1760 Doubleshttps://zoj.pintia.cn/problem-sets/91827364500/problems/91827365259测试样例输入样例1 4 3 2 9 7 18 22 02 4 8 10 07 5 11 13 1 3 0-1输出样例320提交结果截图带详细注释的源代码#include <iostream>#include <algorithm>#include..
2021-09-16 11:04:39
135
原创 ZOJ1312 Prime Cuts (质数判断、处理)
题目题目链接：ZOJ1312 Prime Cutshttps://zoj.pintia.cn/problem-sets/91827364500/problems/91827364811测试样例输入样例21 218 218 18100 7输出样例21 2: 5 7 1118 2: 3 5 7 1118 18: 1 2 3 5 7 11 13 17100 7: 13 17 19 23 29 31 37 41 43 47 53 59 61 67提交结果截.
2021-09-16 10:53:36
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人