Peipei

In me the tiger sniffs the rose.

NOIP2015 信息传递

题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信...

2017-08-09 09:47:34

阅读数:138

评论数:0

luogu P1970 花匠 (NOIP)

题目描述花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后,剩下的花的高度依次为g1,...

2017-08-03 21:26:29

阅读数:112

评论数:0

luogu P2697 宝石串

题目描述有一种宝石串,由绿宝石和红宝石串成,仅当绿宝石和红宝石数目相同的时候,宝石串才最为稳定,不易断裂。安安想知道从给定的宝石串中,可以截取一段最长的稳定的宝石串,有多少颗宝石组成。请你帮助他。绿宝石用‘G’表示,红宝石用‘R’表示。输入输出格式输入格式: 一行由G和R组成的字符串输出格式: ...

2017-08-03 17:25:38

阅读数:137

评论数:0

并查集

并查集,顾名思义,就是把元素并到一个集合里,然后还可以查找某个元素在哪一个集合里;这其实就是并查集了,思想很简单,而且很好写,不过很少会有题专门考并查集,但是,不可否认的是,并查集是一个极为有用的辅助算法,或者说是思想,再或者是一种实现方式;并查集有几个主要操作:<1> 初始化:我们会...

2017-08-02 21:49:42

阅读数:72

评论数:0

NOIP总结

动态规划:线性dp,区间dp,树形dp*,线段树优化,前缀和优化,单调队列优化,滚动数组优化内存。(状压dp,数位dp,斜率优化,矩阵乘法加速)数据结构:堆、栈、队列、双向链表(约瑟夫环),树状数组,线段树。(树剖,主席树,平衡树,树套树,kd-tree,动态树)图论:MST,最短路,Tarjan...

2017-08-02 21:15:48

阅读数:202

评论数:0

luogu P1073 最优贸易

题目描述C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种...

2017-08-02 21:06:38

阅读数:131

评论数:0

Tarjan 求割边割点

Tarjan是多种算法的总称,因为Tarjan这个人太牛*了,那我们今天就来看一看Tarjan神的算法之一 :Tarjan求割边割点;首先我们要清晰什么是割边割点:割点:首先我们有一张连通图: 对于这张图,显然它是一张联通图,那么割点的定义就是:“某一个点A,若删除这个点并且删去这个点所练的边,...

2017-08-02 20:31:16

阅读数:406

评论数:0

MST (最小生成树)

我们有一个无向图,然后要求生成一棵边权之和最小的树首先,我们可以暴力,枚举每一条边选不选,然后计算边权和,更新答案,必定会TLE,这是显然的;那么我们需要一种较为高效的算法来解决这种问题,这时候,我们就可以学一下MST(最小生成树)的Kruskal算法了这个算法用到了一些贪心的思想,就是我们每次选...

2017-08-01 21:37:33

阅读数:319

评论数:0

luogu P1318 积水面积

题目描述一组正整数,分别表示由正方体迭起的柱子的高度。若某高度值为x,表示由x个正立方的方块迭起(如下图,0<=x<=5000)。找出所有可能积水的地方(图中蓝色部分),统计它们可能积水的面积总和(计算的是图中的横截面积。一个立方体的位置,为一个单位面积)。如图:柱子高度变化为 0 1...

2017-08-01 20:52:44

阅读数:99

评论数:0

luogu P1525 关押罪犯

题目描述S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在...

2017-08-01 17:11:56

阅读数:208

评论数:0

luogu P1759 通天之潜水

题目背景直达通天路·小A历险记第三篇题目描述在猴王的帮助下,小A终于走出了这篇荒山,却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船,但好在小A有n个潜水工具。由于他还要背重重的背包,所以他只能背m重的工具,又因为他的力气并不是无限的,河却很宽,所以他只能背有v阻力的工具。但是这条河下有非常...

2017-08-01 11:48:16

阅读数:87

评论数:0

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