自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

MInNrz的Love&Share

因为喜欢所以分享

原创 ccf-csp小中大

题意:给定n个数字,求最大值,中位数,最小值 **思路:**都会写,但是拿满分有点难,难点就在中位数的精度问题 如果n为奇数,那么就是第n/2个数;如果n为偶数,那么就是第n/2-1和第n/2个数的平均数 ,所以可能存在小数。 90分:直接取两个数求平均数,保留一位小数 100分:可以发现,如果有...

2019-09-05 23:54:16

阅读数 58

评论数 0

原创 hdu2688

题目大意: 给定一个序列,有两种操作 Q:查询这个序列的正序数对数 R:给定区间内的数字向前移动一位 思路: 树状数组可以nlogn求逆序数,那么同样可以求正序数,也是nlogn 当每次移动的时候,就是O(n)的复杂度,但是有m次操作,也就是O(n*m)的复杂度,达到1e7,很容易超时 但是n的范...

2019-08-30 00:57:21

阅读数 37

评论数 0

原创 hdu2852(权值树状数组)

Problem Description For the k-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a very similar p...

2019-08-28 20:28:29

阅读数 52

评论数 0

原创 图论学习

关于图的几个概念定义: 连通图: 在无向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该无向图为连通图。 强连通图: 在有向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该有向图为强连通图。 连通网: 在连通图中,若图的边具有一定的意义,每一条边都对应着一个数,称为权;权代表...

2019-08-26 23:56:29

阅读数 20

评论数 0

原创 主席树(可持久化线段树)学习

首先学主席树也就是可持久化线段树之前先要掌握:线段树 主席树和可持久化线段树的区别,主席树特指可持久化权值线段树,它属于一种可持久化线段树。 https://blog.csdn.net/creatorx/article/details/75446472 https://blog.csdn.net/...

2019-08-21 21:50:49

阅读数 41

评论数 0

原创 求逆序数模板(树状数组)

直接贴代码:关键代码都写了注释 //以后可能会继续写用线段树或者归并排序处理,线段树处理代码最简洁了。O(n^2)的代码就不说了 树状数组维护: #include <bits/stdc++.h> using namespace std; const int maxn=1e5;...

2019-08-15 23:07:58

阅读数 39

评论数 0

原创 尺取法学习

算法竞赛常用的解题技巧:尺取法 参考资料:《挑战程序设计竞赛》p146 参考博客:https://blog.csdn.net/consciousman/article/details/52348439 介绍: 尺取法:顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对...

2019-08-14 16:47:19

阅读数 160

评论数 0

原创 North American Invitational Programming Contest (NAIPC) 2019 intersectingrectangles

You are given a set of n axis-aligned rectangles in a 2D plane. For this problem, two rectangles are considered to intersect if their boundaries cont...

2019-08-14 16:36:33

阅读数 60

评论数 0

原创 离散化数据学习【模板】

参考博客:http://www.matrix67.com/blog/archives/108 什么是离散化 简单来说就是把很大的数字用一个很小的数字来代替,中间建立映射关系。 数据离散化的目的是因为数据的范围过大, 把其一一映射在较小的范围,成为数据离散化。 当只需要它们的相对大小关系时,可以进...

2019-08-14 16:20:30

阅读数 24

评论数 0

原创 间接排序(个人理解)

参考博客:https://www.skymoon.biz/间接排序(学习笔记)/ 在kruskal算法中,我看到紫书上使用了间接排序,当时有点看不懂,网上的资料也少。 当时的感觉: 直接排原数组不就好了吗,为什么非得引入一个新数组,再使用间接排序。 手动模拟一遍后,哦,原来是这样 个人理解 就是...

2019-08-12 16:36:50

阅读数 90

评论数 0

原创 旋转卡壳学习

首先需要懂凸包和对踵点 这个其实感觉网上很多都是你转我的,我转你的,千篇一律 我这里记几个对我又帮助的博客链接: 特别感谢 https://www.jianshu.com/p/74c25c0772d6 https://jvruo.com/archives/79/ https://bl...

2019-08-11 22:10:08

阅读数 21

评论数 0

转载 hdu1115(求多边形的重心)

代码和思路: //①质量集中在顶点上 // n个顶点坐标为(xi,yi),质量为mi,则重心 //  X = ∑( xi×mi ) / ∑mi //  Y = ∑( yi×mi ) / ∑mi //  特殊地,若每个点的质量相同,则 //  X = ∑xi / n //  Y = ∑yi...

2019-08-10 22:58:06

阅读数 21

评论数 0

转载 判断两条线段是否相交(向量叉乘)

文章原处:https://www.cnblogs.com/tuyang1129/p/9390376.html 网上很多讲这个问题都不完整,仅仅是叉积一下,并未考虑平行共线等情况,这篇文章讲的很细致,所以我转载过来了 问题:给出两条线段,问两线段是否相交? 向量叉乘(行列式计算):向量a(x...

2019-08-10 22:37:47

阅读数 33

评论数 0

原创 凸包算法学习

参考博客:https://www.cnblogs.com/czaoth/p/6912073.html https://www.cnblogs.com/aiguona/p/7232243.html https://baike.baidu.com/item/凸包 凸包的概念 简单来说: 给定二维平面...

2019-08-10 17:41:11

阅读数 24

评论数 0

原创 poj3061(尺取法,前缀和+二分)

题目链接 http://poj.org/problem?id=3061 题目: A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a posi...

2019-08-08 09:44:10

阅读数 21

评论数 0

原创 poj2777(线段树)

题目链接:http://poj.org/problem?id=2777 题目大意: 给定n个板子,和t种颜色,o次操作,每次有两种操作: C a b x操作:把[a,b]区间内的版子全都涂成x色 P a b操作 :查询[a,b]内有多少种颜色 思路: 首先看n的范围和t的范围 t只有30,比...

2019-08-06 17:05:10

阅读数 25

评论数 0

原创 POJ1151 ,hdu1542,codevs3304(离散化,线段树,扫描线)

题目链接:http://codevs.cn/problem/3044/ 题目描述 Description 输入n个矩形,求他们总共占地面积(也就是求一下面积的并) 输入描述 Input Description 可能有多组数据,读到n=0为止(不超过15组) 每组数据第一行一个数n,表示矩形个数(...

2019-08-06 14:45:07

阅读数 28

评论数 0

原创 codeforce 612D(扫描线入门)

D. The Union of k-Segments You are given n segments on the coordinate axis Ox and the number k. The point is satisfied if it belongs to at least k se...

2019-08-02 23:27:26

阅读数 23

评论数 0

原创 求最大子矩阵的和

题目很简单,就是给定一个矩阵,里面有正数和负数,求最大子矩阵 解法: 1.暴力 就是枚举每一个子矩阵,取最大 2.前缀和优化 https://www.cnblogs.com/mrclr/p/8423136.html 可以看看这篇讲前缀和,讲的很好 要得到一个矩阵,我们也通过4个小矩阵得到,具体...

2019-08-02 16:23:26

阅读数 32

评论数 0

原创 hdu2755(线段树)

Problem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The bo...

2019-08-01 17:20:49

阅读数 32

评论数 0

原创 hdu1754(线段树入门题)

Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测...

2019-08-01 16:02:48

阅读数 31

评论数 0

原创 hdu1698(线段树入门)

Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several...

2019-07-31 23:36:21

阅读数 20

评论数 0

原创 线段树学习

原理讲解可以参考这篇博客:https://www.cnblogs.com/huangzihaoal/p/11161024.html 里面的讲解非常细致,代码中的每一个变量都加了单独的注释,可以说是非常易懂了 但是他的代码不能直接当模板来用,有点臃肿,但是理解起来很方便,值得学习 推荐自己手动写一...

2019-07-31 23:24:15

阅读数 26

评论数 0

原创 hdu1195(bfs)

Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. Each time, yo...

2019-07-30 11:56:39

阅读数 21

评论数 0

原创 hdu1242(BFS)

Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. The...

2019-07-27 17:16:46

阅读数 18

评论数 0

原创 hdu1175(dfs)

Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没...

2019-07-27 12:29:18

阅读数 18

评论数 0

原创 hdu2492(树状数组)

Problem Description N(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a un...

2019-07-26 15:31:50

阅读数 30

评论数 0

原创 树状数组小结

首先是基础的树状数组题目 题目通常是这样的: 给定一个序列(矩阵),可以修改其中的某个值,求区间和; 给定一个序列(矩阵),区间修改值,求单点的值 基本上都是单点查询+区间更新,单点更新+区间查询,难一点就上二维或者三维 这些都是直接可以套版子 稍微变形一下的树状数组 给定一个序列,求第i个数字前...

2019-07-26 11:09:12

阅读数 25

评论数 0

原创 hdu2838(树状数组)

Problem Description Sherlock’s N (1 ≤ N ≤ 100,000) cows are lined up to be milked in the evening. Each cow has a unique “grumpiness” level in the ran...

2019-07-26 11:00:00

阅读数 14

评论数 0

原创 hdu1541(树状数组)

Problem Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Le...

2019-07-25 11:37:31

阅读数 25

评论数 0

原创 树状数组学习

参考博客 https://www.cnblogs.com/xenny/p/9739600.html https://www.cnblogs.com/RabbitHu/p/BIT.html https://blog.csdn.net/bestsort/article/details/80796531...

2019-07-24 17:26:42

阅读数 36

评论数 0

原创 hdu1285(拓扑排序)

Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1...

2019-07-24 13:02:51

阅读数 23

评论数 0

原创 hdu2094(map+拓扑排序)

产生冠军 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。 根据这个规则,无需循...

2019-07-24 09:01:57

阅读数 48

评论数 0

原创 hdu1251(字典树)

Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代...

2019-07-23 10:09:20

阅读数 20

评论数 0

原创 hdu1247(字典树)

Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16086 Accepted Submission(s):...

2019-07-22 17:42:57

阅读数 21

评论数 0

原创 hdu 1075(字典树)

题目: What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 19695 ...

2019-07-22 16:01:20

阅读数 20

评论数 0

转载 字典树(Trie)学习

定义 在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串。一般情况下,不是所有的节点都有对应的值...

2019-07-22 14:52:51

阅读数 21

评论数 0

原创 基数排序学习

一个简单有趣的算法 基数排序 基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。 由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。 实现 基数排序的方式可以采用 LSD(Least significan...

2019-07-22 10:33:16

阅读数 23

评论数 0

原创 java反射机制学习

反射机制的作用 比如我们现在要修改main函数里面的一个对象 A a=new A(); 改成 B b= new B(); 我们直接改代码是可以的,但是如果有上百个类似的修改,就十分不方便了 那么就可以用反射机制,不用修改源码,直接修改配置文件即可,也就相当于解耦 现在很多框架比如sprin...

2019-07-20 00:25:06

阅读数 35

评论数 0

原创 Maven入门学习

这篇博客是参考了很多博客的一次小汇总 Maven是什么,用来干什么 这篇博客讲的非常清楚 https://www.cnblogs.com/whgk/p/7112560.html 简单来说就是项目管理工具,目前我就是用来方便导入jar包 Maven的安装 可以参考这篇文章 需要和jdk一样配...

2019-07-16 22:11:02

阅读数 40

评论数 0

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