so_hard.

分类

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章（共342篇）

HDU1873看病要排队（STL优先队列）

解题思路：根据题意维护三个优先队列。优先队列的重载符operator的知识有缺漏！！！ AC代码如下： #include<stdio.h> #include<string.h> #include<string> #include<iostream> #...

2018-03-27

0 481

蓝桥训练赛（14点--18点 19点--21点20）

今天打得两场场线上赛了，由于部分题目之前看过，所以写的稍微好点，不过这没什么得意的，毕竟比赛就没这种原题了。这场从19点打到21点20左右，思路还是不怎么明确！特别是那题进制题，明明可以直接处理完再对数组处理，却想复杂了。幸亏最后回头是岸了。 AC1：标题：九宫幻方小明最近在教邻居家的...

2018-03-25

0 428

HDU4528小明系列故事--捉迷藏（BFS）

解题思路：（吐槽：还是菜。弱爆了！咋办）最终的代码还是翻了翻题解思路才勉强A了，而且还是没预处理的方法A的，数据卡了点时间过的。而代码1我觉得理论上是比代码2来得快的，居然TLE了。代码2却过了。百思不得其解QAQ。做这种题要注意状态数组如何设置！我这边用vis表示走带x，y点找到几个人。记得至少要...

2018-03-25

0 0

牛课网强迫症的序列

解题思路：把一个序列中的n-1个项都+1，其实逆过来想就是被排除在外的那个数-1，如果按照题目的思路最终数列一定发展到全部都是大于等于最大那个数的某一个数；换言之，如果我们每次选一个-1，最终结果就是全部都是最小的那个数。这样问题就相对简单了。这样我们就可以统计这样操作的步数，但如果是顺着题目的意思...

2018-03-24

0 441

牛客网旋转矩阵（模拟）

AC代码如下： #include<bits/stdc++.h> using namespace std; int main() { int n,m,t,cnt,len,i,j; char image[100][100],str[10000]; scanf("%d&quo...

2018-03-24

0 484

旋转矩阵

大意：一种很基础的编码能力，打印由n*m矩阵旋转后的图解题思路：一共就几种方向，循环条件控制要打印的图的规模，然后通过下标引用控制原图如何输出。这种题在蓝桥视频中有提到，不过是旋转方阵，应该更简单，1号考试碰到要写得出来！代码如下： #include<bits/stdc++.h> u...

2018-03-24

0 652

第八届蓝桥杯软件赛B组总结

时隔一年，这篇久违的比赛总结终于出来了。首先，还是感谢冯老师在我大一时能够信任我让我去“体验”了这样的比赛（他居然以为我会二等，现在想想，当时的水平连正常的校内筛选都过不了），总而言之，还是不够努力，去年寒假大多数时间是在玩，并且要么水水题。这场4月8号的比赛果不其然地挂了。当然，这已是过去时了，人...

2018-03-23

0 419

蓝桥杯分巧克力（二分答案）

代码如下： #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #include<set> #include<map> #inc...

2018-03-23

0 0

蓝桥杯包子凑数（数论+背包）

解题思路：首先用到欧几里得定理，一组数字互质，即公因数为1，那么不能凑到的数就有限；否则无限个。因为成倍加上去必然中间会有空挡。再考虑有限个怎么考虑，用完全背包，因为笼数是无限的，但是背包上限是怎么限制的呢，总之尽量大就没错了，这里我们考虑每种取1笼相加的情况，最多100笼，最多10000个包子，上...

2018-03-23

0 397

HDU1238Substrings(枚举)

题目大意：找n个串中的最大公共串，该串可以在不同串中正向或者反向出现。解题思路：由于最大长度100，最多也就100串，考虑枚举，用string函数中的strstr，注意这个函数是检测后面那个串在前面那个串出现的第一个位置，返回该位置指针，如果找不到就返回NULL。这两个串一定要是const cha...

暴力

2018-03-22

0 487