Splay 板子

kuangbin模板#include #include using namespace std; #define Key_value ch[ch[root][1]][0] const int MAXN = 500010; const int INF = 0x3f3f3f3f; int pre[...

2017-03-29 16:31:00

阅读数 191

评论数 0

前缀,中缀表达式,后缀表达式互转

后缀表达式

2017-03-27 19:09:38

阅读数 217

评论数 0

Gym 101196 (East Central North America Regional Contest 2016)

ONLY PROBLEM G IS INCLUDED. Problem G That’s One Hanoi-ed Teacher 题意:          如题图给出题目要求的汉诺塔运行方式(就是最优的移动方式)。给出三根柱子上的盘子数及盘子的序号。问当前状态是否合法,若合法输出最少剩余几步即...

2017-03-27 10:36:48

阅读数 770

评论数 0

HDU 3068 最长回文 (回文自动机)

题意:            中文 思路:            这是一道 Manacher 模板题,Manacher 解法如下            http://blog.csdn.net/dt2131/article/details/53467397            我们也可...

2017-03-26 07:39:47

阅读数 297

评论数 0

URAL - 1960 Palindromes and Super Abilities

题意:          给出一个串,问对于串的每个前缀各包含多少种回文串 思路:          按http://blog.csdn.net/u013368721/article/details/42100363 所讲 回文树 的思路所写。 代码: #include using n...

2017-03-25 18:05:03

阅读数 223

评论数 0

Gym 101205 (ACM-ICPC World Finals 2012)

ONLY PROBLEM B IS INCLUDED. Problem B Curvy Little Bottles 题意:          对一个瓶子标记刻度。瓶子被描述为:以 X 轴为中轴,切面为圆且圆的半径与X的关系式为 P          第一行先给出 N 代表 表达式 P 的最高次...

2017-03-24 11:03:05

阅读数 261

评论数 0

一些有趣的异或运算

数组中只出现一次的数 数组中只出现1次的两个数字

2017-03-21 17:20:30

阅读数 146

评论数 0

栈相关知识

STL系列之二 stack栈  POJ 1363 判断顺序入栈的出栈序列是否合法  n个元素顺序进栈,共有多少种出栈顺序?

2017-03-21 17:01:20

阅读数 111

评论数 0

CodeForces - 791C Bear and Different Names

题意:         N 个人站一排,从左至右依次每 K 个人中有重名的标记为 NO ,没有重名则标记为 YES,请给出一种可能的队列。N,K 思路:         先生成50个不重复的名字,怎么生成都行。         跑一边生成队列,先固定前 K - 1的人名字不重复,若遇到 NO 则向...

2017-03-20 13:10:29

阅读数 322

评论数 0

CodeForces - 791B Bear and Friendship Condition

题意: 给你m对朋友关系,如果x-y是朋友,y-z是朋友,要求x-z也是朋友. 问你所给的图是否符合。 思路: 题意简单明了,就是判图中点与点的关系是否都是团。可以直接建图搜一圈。 也可以用并查集,参考:http://blog.csdn.net/harlow_cheng/article/detai...

2017-03-20 12:23:42

阅读数 191

评论数 0

Gym 101257 (2017 Hackatari Codeathon)

PROBLEM A B ARE INCLUDED.D E G H ARE UNDER PLAN. PROBLEM A The Fault in Our Cubes 题意:         给出三种形状的木块,即他们的顺序,问是否能按序穿出一个 3 * 3 的立方体。 思路:         根据顺...

2017-03-17 00:23:57

阅读数 505

评论数 0

从B树、B+树、B*树谈到R 树

从B树、B+树、B*树谈到R 树 磁盘结构简介

2017-03-16 16:55:14

阅读数 223

评论数 0

Gym 101246(ACM ICPC 2010-2011, NEERC, Southern Subregional Contest Russia, Saratov)

PROBLEM B D ARE INCLUDED(E F are planned) Problem B. 3D City Model 题意:         用积木搭成 N * M 的物体,并给出每块的高度求表面积。 思路:         对于每一块区域,有基础面积 4 * H + 2    ...

2017-03-14 20:55:05

阅读数 533

评论数 0

数据结构 第一章 概论 札记

题集: 1.分析以下程序的时间复杂度 x=2; while(x Answer : 注意到构成 2 的幂,故 O(logN) 2 数据结构中,数据的最小单位是:_______ Answer: 数据的最小单位是数据项,即数据表中的一小格 数据的基本单位是数据元素(记录),即数据表中的一行 ...

2017-03-13 01:11:16

阅读数 693

评论数 0

Gym 101243 (2016-2017 ACM Central Region of Russia Quarterfinal Programming Contest)

Problem A B D E G H is included. A. Fried Fish 题意:          N 条鱼要煎熟,每次煎鱼锅中只能煎 K 条鱼的一面(一条鱼要煎两面),问最少要煎几次? 思路:          由于一次只能煎鱼身的一面,故最少要煎两次。max(2,ceil...

2017-03-11 17:18:45

阅读数 790

评论数 0

什么是“堆”,"栈","堆栈","队列",它们的区别?

转自:http://jingyan.baidu.com/article/6c67b1d6a09f9a2786bb1e4a.html 博主总结: 栈=堆栈(栈的别名)!=堆 堆:什么是堆?又该怎么理解呢? ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质:    ...

2017-03-11 13:05:51

阅读数 4463

评论数 0

POJ 2887 Big String (线段树解法)

转自:http://blog.csdn.net/xuanandting/article/details/50528582题意: 大概意思为给出一字符串,然后有两种操作,在某个位置后面插入某个字符,查询更新后字符串中某个位置的字符。思路: 先倒序处理插入,然后正序处理查询...

2017-03-08 23:35:10

阅读数 233

评论数 0

CodeForces - 782B The Meeting Place Cannot Be Changed

题意:         有 n 个人在一条线上,给出每个人的坐标位置和每个人行走的速度。问要使所有人聚在一起所需的最优时间。 思路:         二分枚举时间,判断每个人是否能相遇,若能相遇,说明时间足够,否则反之。 代码: #include using namespace std; co...

2017-03-08 23:00:26

阅读数 150

评论数 0

CodeForces - 782C Andryusha and Colored Balloons

题意:         给一棵树,用最少的颜色上色,使得任意满足a连接b,b连接c,的三点颜色不同,打印颜色种类,及每个点的上色方案。 思路:        好在数据的结构是树,所以连续的三个点的关系只可能是 父节点-节点-子节点 或 子节点-节点-子节点。        在分配颜色时,只用先考虑...

2017-03-08 22:53:33

阅读数 339

评论数 0

CodeForces - 779D String Game

题意:          给你一段操作序列;          按顺序依次删掉字符串1中相应位置的字符;          问你最多能按顺序删掉多少个字符;          使得s2是剩下的字符构成的字符串的子列;  思路:          由于是求数量,统计后答案只有 2e5 个,故在其他方...

2017-03-08 17:20:19

阅读数 196

评论数 0

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