Fire Dancer

有些事必须干,你干就是了,绝不高谈阔论。不要去判断要做的这些事是否合理。它们没法判断。你干你的就是了,干完之后就忘记。...

3224: Tyvj 1728 普通平衡树 P3369 【模板】普通平衡树(Treap/SBT)Treap

Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且...

2017-05-26 12:54:22

阅读数:321

评论数:0

NOI2004郁闷的出纳员

OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的...

2017-05-24 20:53:52

阅读数:252

评论数:0

KMP与扩展KMP必须得过!!!

// first used normal KMP qiuxunhuanjie //then extend to do it KMP 扩展KMP未过,明日再看 #include<bits/stdc++.h> using namespace std; #define PER(i,a,b)...

2017-05-24 15:31:20

阅读数:537

评论数:0

扩展KMP

扩展 KMP 算法 2017 年 03 月 12 日 • 阅读: 256 • 技术 前文已经介绍了经典的 KMP 算法,本文继续介绍 KMP 算法的扩展,即扩展 KMP 算法。问题定义:给定两个字符串 S 和 T(长度分别为 n 和 m),下标从 0 开始,定义extend[i]等于S[i]…...

2017-05-24 13:58:28

阅读数:220

评论数:0

喵星球上的点名

a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名,每次读出一个串的时候,如果这个串是一个喵星人的姓或名的子串,那么这个喵星人就必须答到。 然而,由于喵星人的字码...

2017-05-24 09:33:42

阅读数:137

评论数:0

树套树K大数查询

时间限制: 2s空间限制: 512MB好好写一写这一道线段树套线段树的题解,本题第一层线段树维护权值,第二层线段树维护该权值存在的区间,每次加点,我们注意到数据不超过n所以我们就每次加点时把该点转化为n-c+1就可以求区间第k小为第k大了,我们每次更改或查询,要把包含该权值的所有区间一并扫到,...

2017-05-23 20:48:15

阅读数:174

评论数:1

围豆豆

是不是平时在手机里玩吃豆豆游戏玩腻了呢?最近MOKIA手机上推出了一种新的围豆豆游戏,大家一起来试一试吧。游戏的规则非常简单,在一个N×M的矩阵方格内分布着D颗豆子,每颗豆有不同的分值Vi。游戏者可以选择任意一个方格作为起始格,每次移动可以随意的走到相邻的四个格子,直到最终又回到起始格。最终游戏者...

2017-05-22 20:20:28

阅读数:244

评论数:1

BZOJ3224+洛谷3369普通平衡树 splay版

3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 12714 Solved: 5427 [Submit][Status][Discuss] Description 您需要写一种数据结...

2017-05-21 16:38:53

阅读数:214

评论数:1

跑路

P1613 跑路 176通过539提交 题目提供者该用户不存在标签倍增动态规划难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 这个题的数据。。题意问题表意 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在...

2017-05-19 13:29:43

阅读数:234

评论数:0

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