LOI_summer的博客

凡所历经 莫非一成

Codeforces Yandex.Algorithm 2011 Round 2 D

D. Powerful array time limit per test5 seconds memory limit per test256 megabytes inputstandard input outputstandard output An array of positive...

2017-01-23 22:30:57

阅读数:190

评论数:0

【清明】莫队算法

Orz莫队算法离线,离线,离线 基于离线对询问进行排序处理,不影响答案,复杂度O(N√N)如果已知区间[l,r]的答案,那么就能在O(1)或O(lgn)的时间得到[l,r+1]或[l-1,r]的答案//正确性显然主要步骤 1.分块 2.给询问的区间排序 3.调整左右位置,乱搞(:зゝ∠)我...

2017-01-23 21:58:48

阅读数:510

评论数:0

【清明】最短路

最短路是很神奇的东西 //图上DPfloyd spfa spfa_slf(队列优化 dijkstra dijkstra_heap(堆优化//其实搜索也行2333//被打飞1.floyd 三重循环void floyd() { for(int k = 1; k <= n; k...

2017-01-23 12:22:59

阅读数:182

评论数:0

【清明】树状数组

类似于空间被优化了的线段树,同样可用于修改查询 树状数组能做到的线段树一定能做到,线段树能做的树状数组不一定能做到 比如不能查询区间最值 不过求和还是效率很高的联想一下线段树的图,作为一棵平衡二叉树,两个儿子都存在 然而查询的时候是可以不用右儿子的,会被问到的都是左儿子 所以树状数组...

2017-01-23 11:02:20

阅读数:268

评论数:0

【清明】搜索

宽度优先搜索BFS 深度优先搜索DFS 部分剪枝 记忆化搜索 A*1.BFS 宽度优先搜索,又称灌水法 想象一下,在你面前摆着一个……空花盆 然后你往里面灌水 水面是慢慢往上升的对不对?所以BFS就是,先考虑所有情况,再从这些情况里继续考虑推荐例题迷宫2.DFS 深度优先搜索 ...

2017-01-22 21:10:51

阅读数:172

评论数:0

Dear 清明

这个前言为什么在写了两篇以后再写 因为我忘了23333 (:зゝ∠)这个系列为什么叫清明 因为想啊23333_(:зゝ∠)_那我为什么还要问自己这些问题 因为我可以有别的回答啊2333_(:зゝ∠)_世间事莫过如此,词不达意,言不由衷这系列就是讲解,各种各样杂七杂八的东西 主要是NOIP相...

2017-01-22 20:12:42

阅读数:207

评论数:0

【清明】线段树

树形数据结构//废话 这里说普通线段树,并不包括zkw线段树 变体点树之类的也不涉及了线段树是平衡二叉树 支持区间/单点查询,区间/单点修改 时间复杂度为O(logN) 空间复杂度2N 所以有时候需要离散化压空间√图片来自百度百科 线段树嘛顾名思义就好 每个线段被层层分解,端点...

2017-01-22 19:24:20

阅读数:119

评论数:0

【清明】并查集

树形数据结构。 顾名思义用作合并查询。最初可想象为多个集合A,B,C,D等 并即合并,C = A U B; 查即查询,比如查询A中所有元素然而都是集合这样太麻烦了 所以变成了树形 彼此关系由指向决定,即父亲儿子的关系建树 即确定集合元素,每个集合有一个代表元素 依照关系,决定谁是谁的...

2017-01-21 20:23:56

阅读数:121

评论数:0

【POJ 3557】Map Generator

Map Generator Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1319 Accepted: 361 Case Time Limit: 2000MS Special Judge De...

2017-01-21 14:03:37

阅读数:279

评论数:0

【codevs 1299】切水果

1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量数据已重新装...

2017-01-20 14:40:31

阅读数:260

评论数:0

【codevs 1373】 射命丸文

1373 射命丸文 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在幻想乡,射命丸文是以偷拍闻名的鸦天狗。当然,文文的照相机可不止能够照相,还能够消除取景框里面所有的弹幕。假设现在文文面前有一块...

2017-01-20 14:37:55

阅读数:188

评论数:0

【codevs 1329】 东风谷早苗

1329 东风谷早苗 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了...

2017-01-20 11:02:52

阅读数:288

评论数:0

【codevs 1293】送给圣诞夜的极光

1293 送给圣诞夜的极光 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 圣诞老人回到了北极圣诞区,已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持的人...

2017-01-20 10:55:27

阅读数:237

评论数:0

【NOIP2012】借教室

1217 借教室 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教...

2017-01-20 10:52:36

阅读数:172

评论数:0

Codeforces Round #392 (Div. 2)

╥﹏╥…一打cf本子就死机系列……Rating - -; //rp并没有++; 蒟蒻默默补题解A. Holiday Of Equality time limit per test1 second memory limit per test256 megabytes inputstanda...

2017-01-20 10:20:13

阅读数:184

评论数:0

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