自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 USACO4.3.2——质数方阵暴力解法

USACO4.3.2——质数方阵暴力解法题面链接:这里;读过题后,就不难发现这是一道填数题,先说填法,大多数人一开始肯定想到一行行填,一列列填,填完后整体判断——大数据直接把你T废:于是我们就开始关注一些已经确定的点,确定的点越多,可供选择的素数就越少,运行速度就越快,请看下图:图中的深红色(最左上角)表示题目中确定的点,我们先填第一行第一列(红色),这样有一个约束条件(一头确定),再...

2020-01-21 10:56:03 725 1

原创 NOIP2002提高组——字串变换题解(BFS)

我的码字思路——BFS题面链接:洛谷;下面就一点点讲(1)读入有点坑,我用了while:while(cin>>From[++N]>>To[N]){ Size_From[N]=From[N].size(); Size_To[N]=To[N].size();}但这样你自己是无法测试的(计算机会让你无休止地输入),所以在测试样例的时候,,我是直接用for循环三...

2019-08-25 11:34:01 325

原创 浅谈单调队列deque

引入引入问题(P1440):洛谷题面链接题目描述一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。输入格式第一行两个数n,m。第二行,n个正整数,为所给定的数列。输出格式n行,第i行的一个数ai,为所求序列中第i个数前m个数的最小值。输入输出样例输入6 27 8 1 4 3...

2019-08-18 23:42:37 478

原创 NOIP2018第四题--对称二叉树题解

洛谷链接题目类型:递归水题事实证明:第四题的位置只是个障眼法思路细讲:(1)读入数据注意用scanf,要不然10^6的大数据完全会爆。(2)寻找递归入口在寻找时要满足三个条件才能递归:(1)有左儿子(2)有右儿子(3)两个儿子的值相同这样能滤掉大部分无用的递归,加快了时间。(3)第一遍递归判断以i为根的二叉树是否为对称二叉树这个地方是本题的难点。很多人的递归方式是这样(...

2019-08-15 18:57:50 336

原创 NOIP普及组2017年第三题-棋盘题解

先吐个槽谁叫我做了两个小时呢 :这道题的难度似乎标错了,貌似不是普及+/提高,是提高+/省选-,这样NOIP2017普及组就有两道蓝题了切入正题**主题思路:广度优先搜索BFS**开四个队列,分别记录行,列,到某行某列所花的价值,以及某行某列的颜色;queue <unsigned long int> QueueC;//颜色queue <unsigned long i...

2019-08-13 16:32:02 669

原创 P2742 【模板】二维凸包 / [USACO5.1]圈奶牛Fencing the Cows (凸包)

题目思路正解:凸包洛谷链接这一题是凸包裸题,在这里我使用了Graham算法(时间复杂度为O(NlogN):大致思路即为以Y轴为第一关键字、X轴第二关键字排序,排完序后比较下一条边与这条边的斜率(相对于X为0时的横轴,越小越好),因为斜率越小就能包住更多的点。程序中对点位置的存储的设计(需要用struct):struct Unsigned{ double NumX,NumY;//注意这里是...

2019-07-23 21:43:14 284

原创 [ZJOI2007]棋盘制作题解

总体思路:悬线DP洛谷链接题意的化简:题目中要我们求最大的01相间的矩阵(四边形)和正方形。对于处理矩阵,只需:(Map[i][j]!=Map[i][j-1])/*证明相邻两个颜色不同,符合题意 */对于正方形和长方形,在代码中会继续讲解;题目的核心:悬线DP我们需要枚举第i行第j列往上(<i)的最大合法合法矩阵(01相间),于是我们设三个二维数组:Left[i][j]:...

2019-07-18 20:21:53 193

原创 NOIP1998 进制位题解

主体思路:DFS一看到题,有点蒙,大致思考了以后,我想起了以前做过的NOIP2004年的虫食算鬼畜竖式题 。于是,我构起了这道题的大致框架:将矩阵分解成一个个竖式(在程序中有Size个竖式),并对每个字母所对应的数进行枚举,最后写出答案。在做程序中,需要思考以下几个问题:(一)进制的枚举最开始我以为进制是在M(不重复字母个数),和N-1(第一行的字母总数)之间,后来发现两者的值一直相同,...

2019-07-13 18:48:57 249

原创 NOIP 2009 提高组 第四题——靶型数独正解

NOIP 2009 提高组 第四题——靶型数独正解乍眼一看,有点蒙(毕竟本人是蒟蒻嘛)本人蒟蒻,所以只能写出蒟蒻程序。言归正传:本题为深搜题;本题的重点——从哪里开始搜索;(这是一个剪枝的机会)解决方法:用结构体排序,两个参量,一个用于储存0的个数,另一个用于储存行号,例如0 0 0 2 0 0 0 8 0 //7个7 0 0 9 0 0 0 0 1 //6个1 0 0 0 0...

2019-02-16 16:04:44 227

原创 NOIP2000第三题——单词接龙正解

NOIP2000第三题——单词接龙正解本题不是太难,虽然放在提高组里,但水平还是普及的。重点是如何判断两个单词能连接接在一起。首先注意题目中的几点:1.单词最多只能用两遍2.单词可以不全部用完3.单词不能被完全包含4.建议不要每做一次判断一下字符串的长度,用一个数组专门存储长度(如代码中的Size数组),这样会省一些时间。个人认为代码中的Depth_First_Search函数中的...

2019-02-13 12:26:39 383

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除