刷题
这里都是题解哦
熊子q
请一定要努力坚持你所热爱的事物。
展开
-
第十一届蓝桥杯C组国赛B题-扩散-Java
第十一届蓝桥杯C组国赛B题-扩散-Java原创 2021-04-17 17:38:55 · 1463 阅读 · 2 评论 -
题目 1547: [蓝桥杯]理财计划(Java题解)
题目 1547: [蓝桥杯]理财计划(Java题解)原创 2021-02-10 09:38:42 · 585 阅读 · 1 评论 -
【蓝桥杯省赛】格子中输出
题目描述:StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长,就截断。如果不能恰好居中,可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑,请填写划线部分缺少的代码。#include <stdio.h>#include <string.h>void StringInGrid(int width, int height, const char* s){ int i,k; char buf[1原创 2020-09-17 09:02:52 · 138 阅读 · 0 评论 -
HDU-3336 Count the string(KMP+DP)
加油。To be better.题目链接:https://cn.vjudge.net/problem/HDU-3336题目:It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write do...原创 2019-07-20 10:34:15 · 582 阅读 · 0 评论 -
HDU-1686 Oulipo(C语言版KMP计算子串出现次数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1686代码#include <cstdio>#include <cstring>const int maxn=1000011;char s[maxn],t[maxn];int net[maxn];void GetNext(){ //求出模式串t的net...原创 2019-07-10 12:08:42 · 618 阅读 · 0 评论 -
HDU-1711 Number Sequence(KMP裸题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711题目描述给定两个数字序列 a[] 和 b[],b[] 有可能整体作为一个连续子序列出现在了 a[] 中,现在请你找出 b[] 在 a[] 中第一次出现的位置(起始位置从 1 开始计数),如果一次都没有出现,请输出 -1。输入格式第一行包含一个数字 T,表示测试用例的个数。对于每组测试用...原创 2019-07-10 11:18:07 · 690 阅读 · 0 评论 -
HDU-2087 剪花布条(KMP计算子串出现次数去掉子串)
题目链接:题目剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35669 Accepted Submission(s): 21736Problem Description一块花布条,里面有些图案,另有一块直接可用的...原创 2019-07-10 09:54:00 · 575 阅读 · 0 评论 -
POJ-2492 A Bug's Life (并查集两种做法 种类并查集+多倍并查集)
题目链接:https://cn.vjudge.net/problem/POJ-1182题意:给你n对虫子,m对关系,让你判断是否有同性存在。方法一:种类并查集思路:由于蒟蒻看不懂种类并查集,附上大佬博客:https://blog.csdn.net/qq_39021458/article/details/81298099代码:#include<iostream>#in...原创 2019-08-13 15:31:32 · 645 阅读 · 0 评论 -
POJ-1456 Suprmarket (并查集+贪心)
题目链接:https://cn.vjudge.net/problem/POJ-1456题目大意:有N个商品,每种保质期是di,所获得收益是pi,问所能卖出的最大收益是多少多组测试样例题解思路:乍一看,这不就是个贪心题吗?最优策略都在保质期的最后一天卖,选出收益最高的卖,然后 相加不就行了嘛?但是,这样是完全错误的!不加以思考的! 假如这个样例3 1 1 5 2 3 2 答案是多少?是...原创 2019-08-09 15:34:19 · 562 阅读 · 0 评论 -
牛客 14545 B-经商(并查集+01背包)
题目链接:https://ac.nowcoder.com/acm/problem/14545题目大意:小d需要交朋友,但是交一个朋友需要付出精力,然后才能获得利益,只要是在小d的朋友圈中就可以交朋友了,但是可能有些人不在他的朋友圈中。求小d能获得的最大利益是多少?(设小d的下标为1,每个人只能和交际次数只能有一次)输入:第一行t,代表测试样例的组数。第二行N,M,C,代表朋友圈一共有N个...原创 2019-08-09 10:18:21 · 663 阅读 · 0 评论 -
POJ-The Suspects(并查集模板题)
加油。To be better.题目链接:https://vjudge.net/problem/POJ-1611题目大意:给你一个n和m,n代表学生总数,m代表团体数,接下来m行,每一行输入一个t代表团体中的学生数,接下来输入t个学生编号代表在这个团体内。注意一旦团体中有一个SARS病毒可能感染者,那么整个团体就都是SARS病毒可能的感染者。默认0号是SARS病毒可能的感染者。题解:...原创 2019-07-24 09:52:24 · 619 阅读 · 0 评论 -
POJ-2236 Wireless Network(并查集变形)
加油。To be better.题目链接:https://vjudge.net/problem/POJ-2236题目:An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap compute...原创 2019-07-23 15:46:49 · 553 阅读 · 0 评论 -
HDU-1272 小希的迷宫(并查集变形)
加油。To be better.题目链接:https://cn.vjudge.net/problem/HDU-1272题目:若雨妹妹很喜欢走迷宫,现在她也想设计一个迷宫让syd来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,若雨妹妹希望任意两...原创 2019-07-19 15:42:23 · 541 阅读 · 0 评论 -
POJ-1308 Is It A Tree?(并查集)
加油。To be better.题目链接:https://cn.vjudge.net/problem/POJ-1308题目:A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by direc...原创 2019-07-19 14:23:33 · 565 阅读 · 0 评论 -
HDU-1213 How Many Tables(并查集模板题)
加油。To be better.题目链接:https://cn.vjudge.net/problem/HDU-1213题目今天是HJ的生日,他邀请了许多朋友。现在是吃晚饭的时间,HJ想知道他至少需要准备多少桌。必须注意的是,并非所有的朋友都相互认识对方,有的人不愿意和陌生人坐在一桌。针对此问题的一个重要的规则是,如果我告诉你A知道B,B知道C,这意味着,A和C认识对方,这样他们就可以留...原创 2019-07-19 10:24:28 · 637 阅读 · 0 评论 -
POJ-1251 Jungle Roads(最小生成树模板题)
加油。To be better.题目链接:https://vjudge.net/problem/POJ-1251代码:#include <iostream>#include<cstdio>#include<cstring>using namespace std;#define MAX 105#define INF 9999999#de...原创 2019-07-22 08:44:52 · 580 阅读 · 0 评论 -
HDU-1233 还是畅通工程 (经典好题!)(最小生成树MST)可做模板
加油。To be better.题目链接:https://cn.vjudge.net/problem/HDU-1233题目大意就是给你n个城市,给你路径,然你用n-1条路将n个城市连接起来。保证所有公路的长度最短。这里采用 Prime算法首先解释一下什么是Prime算法 在带权连通图中V是包含所有顶点的集合,U是已经在最小生成树中的节点; 1.初始时,从图中任意某一顶...原创 2019-07-21 15:43:01 · 579 阅读 · 0 评论 -
HDU-2181哈密顿绕行世界(DFS)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2181题解:用一个二维数组 way[i][3] 保存i点能到达所有 地方,然后在DFS的扩展地方就去遍历 后面那个3就好了代码:#include<iostream>using namespace std;int way[22][5];//保存路径 int vis[22];//标记...原创 2019-11-10 20:40:45 · 108 阅读 · 0 评论 -
POJ-2251Dungeon Maste(BFS三维模板题)
题目链接:https://cn.vjudge.net/problem/POJ-2251题解:在 @时夜 大佬的帮助下完成。代码://BFS(队列)#include <iostream>#include <queue>#include <cstdio>#include <cstring>using namespace std;in...原创 2019-08-30 10:58:56 · 341 阅读 · 2 评论 -
洛谷OJ P1036 选数(深搜DFS)
题目链接: ~传送门~代码:#include <iostream>#include <math.h>using namespace std;int vis[25];int a[25];int ans;int n,k;bool isPrime(int n){//判断是否素数 int s=sqrt(double(n)); for(int i=2...原创 2019-08-22 09:59:36 · 155 阅读 · 0 评论 -
POJ-3984迷宫问题(DFS+Stack)
加油。To be better.吐槽一下,POJ时不时就崩Peking University北京大学啊题目链接:https://cn.vjudge.net/problem/POJ-3984题目:定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0...原创 2019-07-20 11:13:26 · 824 阅读 · 0 评论 -
HDU-1241 Oil Deposits(DFS深搜)
VJ题目链接:https://cn.vjudge.net/problem/HDU-1241题目信息,先干为敬背景描述ztw 同志负责探测地下石油储藏。 ztw现在在一块矩形区域探测石油。他通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻(横向相邻,纵向相邻,还有对角相邻),那么它们被认为是同一油藏的一部分。在这块矩形区域,可能有很多油藏。你的任务是确定有多少不同的油...原创 2019-07-19 09:07:49 · 798 阅读 · 0 评论 -
POJ-Catch That Cow BFS+队列
原题链接:http://poj.org/problem?id=3278算法:bfs+队列Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32679 Accepted: 10060DescriptionFarmer John has been informed of the locat...原创 2019-07-09 18:31:00 · 589 阅读 · 0 评论 -
BFS和DFS最直观的解释!!!
我就是个菜鸡我怎么会写出来啊。。。大佬写好了附上网址:https://cuijiahua.com/blog/2018/01/alogrithm_10.html原创 2019-07-09 17:35:09 · 2051 阅读 · 0 评论 -
POJ-1321棋盘问题(DFS)深度优先搜索
加油。To be better.棋盘问题## Descriptions:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵...原创 2019-07-08 21:12:49 · 786 阅读 · 0 评论 -
【模板】我自己的线段树
自用线段树模板,如果你觉得有用就学习学习吧~原创 2020-04-07 09:38:24 · 199 阅读 · 0 评论 -
计蒜客代码填空九宫格题解
计蒜客代码填空九宫格题面将数字 1… 91…9 填入一个 3 ×3 的九宫格中,使得格子中每一横行和的值全部相等,每一竖列和的值全部相等。请你计算有多少种填数字的方案。题解网上找到了9层for循环裸暴力,最后想起来可以化为一维数组,利用全排列函数next_permutation来解决。当然也是暴力。精简了代码量√#include <iostream>#include <algorithm>using namespace std;//@start: 2020-10-1原创 2020-10-12 20:35:48 · 304 阅读 · 0 评论 -
计蒜客蓝桥杯省赛模拟G
题目一天蒜头君得到 nn 个字符串 sisi,每个字符串的长度都不超过 1010。蒜头君在想,在这 nn 个字符串中,以 sisi 为后缀的字符串有多少个呢?输入格式第一行输入一个整数 nn。接下来 nn 行,每行输入一个字符串 sisi。输出格式输出 nn 个整数,第 ii 个整数表示以 sisi 为后缀的字符串的个数。数据范围对于 50%50% 的数据,1≤n≤1031≤n≤103。对于 100%100% 的数据,1≤n≤1051≤n≤105。所有的字符串仅由小写字母组成。Sam原创 2020-10-06 20:30:55 · 129 阅读 · 0 评论 -
【蓝桥杯】翻硬币报告,简单思维~
题目小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作。题解在先开始我看出了一丝的规律,规律与两个不同的下标有关,但是无法系统的归为一类。这位老哥总结了一下原创 2020-09-17 08:56:00 · 203 阅读 · 0 评论 -
[蓝桥杯][基础练习VIP]矩形面积交详细题解
这可能是史上用图最多的题解!详细清晰,一步一步的来,不怕你看不懂!原创 2020-07-25 18:54:29 · 347 阅读 · 1 评论 -
素数,质数,奇数,合数,偶数这些你都能分清吗?
质数,素数,奇数,傻傻分不清,你能分清吗?原创 2020-07-23 19:02:40 · 4757 阅读 · 3 评论 -
分解质因数_蓝桥杯基础练习题VIP16题
蓝桥杯基础VIP16题原创 2020-07-23 18:20:00 · 163 阅读 · 0 评论 -
无穷大的设置(转大佬的)
原文链接:https://blog.csdn.net/qq_36300700/article/details/77355010简而言之,无穷大的设置如下:#define minn 0x3f3f3f3f转载 2020-07-20 18:56:31 · 524 阅读 · 1 评论 -
codeforce 618 div2 C题解+收获(位操作)
文章目录round #618 div2 C(文末有技巧)题目样例输入输出思路小技巧(拿小本本记下来)round #618 div2 C(文末有技巧)这是题目链接->链接题目原题目是全英文的,所以我就粗略来翻译一下:有这样一个函数f:f(x,y)=(x|y)-y;(其中|是按位或操作)比如说:f(11,6)=(11|6)-6=15-6=9;(简单明了)现在有一个数组 [a1,a2...原创 2020-04-07 09:49:44 · 284 阅读 · 0 评论 -
团队天梯赛L1-064 估值一亿的AI核心代码(字符串处理)
文章目录PTA L1-064 估值一亿的AI核心代码题目及分析直接思路(有BUG)坑点AC代码PTA L1-064 估值一亿的AI核心代码有坑!不少题目链接题目及分析题目:本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是: 1. 无论用户说什么,首先把对方说的话在一行中原样打印出来; &n...原创 2020-04-07 09:46:58 · 561 阅读 · 0 评论 -
和给为定数(二分法)
和给为定数蒜头君给出若干个整数,询问其中是否有一对数的和等于给定的数。输入格式共三行:第一行是整数 n(0 < n \le 100,000)n(0<n≤100,000),表示有 nn 个整数。第二行是 nn 个整数。整数的范围是在 00 到 2\times 10^82×108之间。第三行是一个整数 m(0 \le m \le 2^{30})m(0≤m≤230),表示...原创 2020-04-07 09:46:21 · 795 阅读 · 0 评论 -
【HDU】1559 最大子矩阵 (二维前缀和,动态规划)
动态规划之二维前缀和题目给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵,使子矩阵中所有元素的和最大。输入输入数据的第一行为一个正整数T,表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y(0<m,n<1000 AND 0<x<=m AND 0<y<=n),表示给定的矩形有m行n列。接下来这个矩阵,有m行,每行有n个不大于1000的...原创 2020-04-07 09:45:42 · 568 阅读 · 0 评论 -
【CF】873B Balanced Substring(前缀和+map)
Balanced Substring刚讲过差分与前缀和专题,一直以为这两个名词很高大上,其实也就那回事。哈哈。题源:https://codeforces.com/contest/873/problem/B题意:给你一串01字符串,让你寻找其中最长的平衡字符串长度。平衡字符串:字符串中 1的个数=0的个数题解:所谓平衡,那么当遇见0的时候当-1。然后利用前缀和的思想,求出前缀和。...原创 2020-04-07 09:41:07 · 142 阅读 · 0 评论 -
【小细节】关于printf中%lf占位符的问题
为什么printf()用%f输出double型,而scanf却用%lf呢原创 2020-01-17 23:13:42 · 2903 阅读 · 0 评论 -
PTA团队程序设计天梯赛-练习集L1-25正整数A+B
题目链接:PTA L1 -025题意不再叙述,但这题有许多特殊情况!特殊情况如下:A,B可能是超范围的数字A,B可能是负数A,B可能是小数A,B可能是乱码A可能是空串!!!(题上只说了B不为空串!)(测试点3)最后一个点很坑!藏的很深!AC代码:#include <iostream>#include <cstdio>#include <...原创 2020-01-16 12:37:15 · 401 阅读 · 0 评论