关注
分享
蓝桥、天梯、OJ 解题思路，完整代码
Devin·Finn
✍择一事，终一生，不为繁华易匠心。
展开
-
[蓝桥杯]芯片测试
[蓝桥杯][基础练习VIP]芯片测试时间限制: 1Sec 内存限制: 128MB 提交: 231 解决: 101题目描述有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。给出所有芯片的测试结果，问哪些...原创 2020-03-13 17:54:35 · 186 阅读 · 0 评论 -
[蓝桥杯]数的读法
考虑一些特殊情况1、110000 读作 十一万 而不是一十一万2、1010 读作一千零一十 而不是一千零十3、我们要考虑在特殊位上的数字 比如说 十万位 当十万位前面没有数的时候 它读十 而不是 一十4、考虑0的读法 如果0 在万位、个位、以及亿位的时候都不需要读5、如果有两个连续的0则只读前面一个 1001 读左一千零一 而不是一千零零一6、11读作十一 而不是一十一，所...原创 2020-03-13 17:54:05 · 824 阅读 · 0 评论 -
NEUQ OJ 1202 人民币问题
1202 人民币问题题目描述给出任意的人民币(>=10元)的整币兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种。输入描述输入任意的人民币(>=10元)的整币100,50,20,10输出描述计算出兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种代码#include<iostream>using namespace std;int ...原创 2019-05-08 21:56:14 · 1428 阅读 · 2 评论 -
NEUQ OJ 2119 最小生成树【完全图】
NEUQ OJ 2119 最小生成树解题思路完全图：每一个点都能到达剩余所有点。最小权和：权值最小点到剩余所有点得权值和不可或缺:long long int n,total=0;int min=999999;int a[100005]={0};printf("%d",total);代码#include<iostream>using namespace std...原创 2019-05-08 21:51:39 · 285 阅读 · 0 评论 -
NEUQ OJ 1486【动态规划★★】Max Sum Plus Plus.【一维数组，记忆优化】
【动态规划★★】Max Sum Plus Plus.题目描述给你一个长度为n的数组（1<=n<=1000000），数组中n个元素S 1, S 2, S 3, S 4 … S n（-32768 ≤ S x ≤ 32767）我们定义函数sum（i，j） = S i + … + S j (1 ≤ i ≤ j ≤ n)现在给你一个整数m（0<m<=n）你需要求出 y=su...原创 2019-05-08 21:44:49 · 226 阅读 · 0 评论 -
神殿【二进制异或】2018河北省程序设计 H题
神殿题目描述：icebound通过勤工俭学，攒了一小笔钱，于是他决定出国旅游。这天，icebound走进了一个神秘的神殿。神殿由八位守护者守卫，总共由64个门组成，每一道门后都有一个迷宫，迷宫的大小均为100×100 100 \times 100100×100。icebound在迷宫中总共耗时T小时，消耗食物K公斤。历经千辛万苦之后，icebound终于穿越了迷宫，到达了神殿的中心。神殿的中心...原创 2019-05-07 15:13:42 · 218 阅读 · 0 评论 -
icebound的商店 【完全背包 】2018河北省程序设计 J 题
icebound的商店题目描述：icebound在得到神殿的宝藏之后，开了一家神秘的商店。你来到了商店，发现慷慨的icebound搞了T TT次促销活动。在每次促销活动中，icebound都会想出一个他喜欢的数字，如果你买的商品的总价刚好等于icebound喜欢的数字，那么你就可以免费得到这些商品。icebound的商店里一共有 15 件商品，商品的价格和这家商店一样神秘，第一件商品的价格是...原创 2019-05-07 13:22:37 · 184 阅读 · 0 评论 -
HDU - 2955 Robberies【动态规划 01背包】
Robberies译文：问题描述有抱负的Roy the Robber已经看过很多美国电影，并且知道坏人通常最终会被抓到，通常是因为他们变得过于贪婪。在退休到大学舒适的工作之前，他决定只在短时间内从事利润丰厚的银行抢劫业务。几个月以来，罗伊一直在评估各家银行的安全性以及他们持有的现金数量。他想要计算风险，并尽可能多地赚钱。他的母亲奥拉已经决定了被抓住的可能性。如果他一起抢劫的银行给出的概率...原创 2019-05-06 19:33:24 · 251 阅读 · 0 评论 -
HDU - 2602 Bone Collector【01背包】
HDU - 2602 Bone Collector译文骨骼收集器时间限制：2000/1000 MS（Java / Others）内存限制：32768/32768 K（Java / Others）总提交内容：97913接受提交内容：39832问题描述许多年前，在泰迪的家乡，有一个人被称为“骨头收藏家”。这个男人喜欢收集各种各样的骨头，比如狗狗，牛，还有他去了坟墓…骨头收集器有一个大容量...原创 2019-05-06 20:36:26 · 224 阅读 · 0 评论 -
HDU - 1114 Piggy-Bank【动态规划 完全背包】
译文问题描述在ACM可以做任何事情之前，必须准备预算并获得必要的财务支持。此行动的主要收入来自不可逆转的捆绑资金（IBM）。背后的想法很简单。每当一些ACM成员有任何小钱时，他拿走所有硬币并将它们扔进存钱罐。你知道这个过程是不可逆转的，硬币不能在不打破猪的情况下被移除。经过足够长的时间，存钱罐里应该有足够的现金来支付需要支付的所有东西。但是存钱罐存在很大问题。无法确定内部有多少钱。因此，我们...原创 2019-05-06 21:31:36 · 246 阅读 · 0 评论 -
【杭电OJ】A + B Problem && Sum Problem（水篇）
输入输出格式汇总篇A + B Problem问题：注意点：读题！！！题意的理解很重要，原题是英文，翻译体更应该注重题意。题中的要求不仅仅是一行数据，注意多行的控制！用EOF控制，不能用while(1)控制解题：#include<stdio.h>int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF)...原创 2019-04-18 21:02:46 · 359 阅读 · 0 评论 -
【记录篇】L1-034 点赞
L1-034 点赞 （20 分)微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1 ⋯F...原创 2019-04-07 22:19:09 · 202 阅读 · 0 评论 -
【记录篇】L1-032 Left-pad
L1-032 Left-pad （20 分)根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的...原创 2019-03-29 21:20:41 · 142 阅读 · 0 评论 -
【记录篇】L1-023 输出GPLT
L1-023 输出GPLT （20 分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输...原创 2019-03-29 21:15:36 · 127 阅读 · 0 评论 -
L1-020 帅到没朋友（set、格式）
L1-020 帅到没朋友 （20 分)当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以...原创 2019-03-29 21:10:31 · 162 阅读 · 0 评论 -
【记录篇】L1-011 A-B
L1-011 A-B （20 分)本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104 ，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：...原创 2019-03-29 20:08:08 · 132 阅读 · 0 评论 -
【记录篇】L1-005 考试座位号
【记录篇】L1-005 考试座位号 （15 分)每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整...原创 2019-03-29 19:34:58 · 206 阅读 · 0 评论 -
L1-050 倒数第N个字符串（26进制）
L1-050 倒数第N个字符串 （15 分)给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒...原创 2019-03-29 19:17:26 · 135 阅读 · 0 评论 -
L1-043 阅览室（坑坑坑。。完整测试点分析。）
L1-043 阅览室 （20 分)天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有...原创 2019-03-29 17:25:11 · 3739 阅读 · 11 评论 -
L1-009 N个数求和（简单动态规划 + 最大公约数（算法））
L1-009 N个数求和 （20 分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结...原创 2019-03-28 22:52:34 · 473 阅读 · 0 评论 -
L1-006 连续因子（ 这个暴力很蓝桥 ）
L1-006 连续因子 （20 分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N （1<N<2^31）输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 ...原创 2019-03-28 20:58:12 · 258 阅读 · 0 评论 -
L1-002 打印沙漏（最后的两分---坑）
L1-002 打印沙漏 （20 分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可...原创 2019-03-28 11:30:16 · 176 阅读 · 0 评论 -
L2-002 链表去重（链表的性质）
L2-002 链表去重 （25 分)给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正...原创 2019-03-27 18:18:47 · 914 阅读 · 0 评论 -
L1-049 天梯赛座位分配 ( 莫名的测试点bug )
L1-049 天梯赛座位分配 （20 分)天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员...原创 2019-03-26 21:34:34 · 376 阅读 · 1 评论 -
L1-054 福到了（ getchar() 和 getline() 代替gets () ）
L1-054 福到了 （15 分)“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，...原创 2019-03-26 14:57:03 · 304 阅读 · 0 评论 -
[蓝桥杯]程序设计：找质数
程序设计：找质数解题思路嗯，，超时让人头疼scanf 和 printf 确实比 cin 和 cout 快（有木有大佬可以给小弟解释一下这是为什么）先把题中数模约定中的所有素数标记出来，标记过程，需要优化，否则就会超时从2到1000002的所有数，遍历，每一个数的倍数全部标记为0；代表不是素数。因为要所有字典序中最小的，所以遍历从2到所求数的一半（这两个数肯定只有一个小于数1/2）...原创 2019-03-21 21:39:58 · 577 阅读 · 0 评论 -
[蓝桥杯] 结果填空：U型数字
结果填空：U型数字最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如 212212 就是一个U型数字，但是 333333, 9898, 567567, 3131331313，就是不是U型数字。现在蒜头君问你，[1,100000][1,100000] 有多少U型数字？提示：请不要输出多余的符号。解题思路U型数字特点：前部分：前数 >...原创 2019-03-21 09:07:44 · 672 阅读 · 0 评论 -
[蓝桥杯] 结果填空：补全等式(dfs)
结果填空：补全等式解题思路表示全排列没跑出来，实在太大DFS+枚举跑了好几遍才出来完整代码#include <iostream>using namespace std;bool flag[13];int nn[13];int ans=0;int dfs(int n){ if(n==6) { if(nn[0]*nn[1] + nn[2]*nn[3] != ...原创 2019-03-20 21:52:02 · 342 阅读 · 0 评论 -
[蓝桥杯] 结果填空：矩阵求和
结果填空：矩阵求和给你一个从 n \times nn×n 的矩阵，里面填充 11 到 n \times nn×n 。例如当 nn 等于 33 的时候，填充的矩阵如下。1 2 34 5 67 8 9现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩形的覆盖的数字的和。比如，n = 3n=3 的时候矩形覆盖的数字如下。24 5 68那么当 nn 等于...原创 2019-03-20 21:48:28 · 284 阅读 · 0 评论 -
L2-010 排座位（并查集，选择，合并）
L2-010 排座位 （25 分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间...原创 2019-03-19 22:18:33 · 263 阅读 · 0 评论 -
L2-017 人以群分（vector）
L2-017 人以群分 （25 分)社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2≤N≤105 ）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格...原创 2019-03-19 13:31:37 · 294 阅读 · 0 评论 -
[蓝桥杯]删除数组中的0元素 （set练习）
[蓝桥杯][算法提高VIP]删除数组中的0元素时间限制: 1Sec 内存限制: 128MB 提交: 433 解决: 274题目描述编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接收数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输入时首先读入数组长度，再依次读入每个元素。将调...原创 2019-03-17 18:02:18 · 580 阅读 · 0 评论 -
L2-005 集合相似度 （论语文的重要性。。）set实用扩展
L2-005 集合相似度 （25 分)给定两个整数集合，它们的相似度定义为：Nc /Nt ×100%。其中Nc 是两个集合都有的不相等整数的个数，Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤1...原创 2019-03-17 15:42:40 · 143 阅读 · 0 评论 -
L2-003 月饼（注意 单价 关键点）
L2-003 月饼 （25 分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么...原创 2019-03-17 11:03:12 · 227 阅读 · 0 评论 -
[蓝桥杯] 不同单词个数统计 （set的集合特性）
[蓝桥杯][算法提高VIP]不同单词个数统计时间限制: 1Sec 内存限制: 128MB 提交: 608 解决: 230题目描述编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。例如：对于句子“one little two little three little boys”，总共有5个不同的单词：one, little, two, three, boys。...原创 2019-03-16 15:33:24 · 399 阅读 · 0 评论 -
[蓝桥杯][历届试题]蚂蚁感冒
[蓝桥杯][历届试题]蚂蚁感冒时间限制: 1Sec 内存限制: 128MB 提交: 763 解决: 324题目描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆...原创 2019-03-16 11:34:11 · 183 阅读 · 0 评论 -
[蓝桥杯][2014年第五届真题]兰顿蚂蚁
[蓝桥杯][2014年第五届真题]兰顿蚂蚁时间限制: 1Sec 内存限制: 128MB 提交: 996 解决: 434题目描述兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为：上下左右其中一方。蚂蚁的移动规则十分简单：若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；...原创 2019-03-15 17:15:22 · 121 阅读 · 0 评论 -
[蓝桥杯][历届试题]回文数字
[蓝桥杯][历届试题]回文数字时间限制: 1Sec 内存限制: 128MB 提交: 2181 解决: 941题目描述观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求：该数字的各个数位之和等于输入的整数。输入一个正整数 n (10&lt; n&lt; ...原创 2019-03-11 13:12:31 · 377 阅读 · 4 评论 -
[蓝桥杯][2014年第五届真题]分糖果
[蓝桥杯][2014年第五届真题]分糖果时间限制: 1Sec 内存限制: 128MB 提交: 1620 解决: 896题目描述问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是...原创 2019-03-10 22:05:46 · 180 阅读 · 0 评论 -
[蓝桥杯]Tom数
Tom数时间限制: 1Sec 内存限制: 128MB 提交: 2794 解决: 1073题目描述正整数的各位数字之和被Tom称为Tom数。求输入数（&lt;2^32）的Tom数!输入每行一个整数(&lt;2^32).输出每行一个输出,对应该数的各位数之和.样例输入123455612382样例输出151710解题思路刚做完IP判断，做这个就会觉得很简单，5分钟AC...原创 2019-03-10 21:37:41 · 742 阅读 · 0 评论