ilsswfr-优快云博客

原创 codeforces 337E Divisor Tree （dfs）

E. Divisor Treetime limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA divisor tree is a rooted tree that meet

2016-08-23 20:16:17 540

原创 hdu 5811 Colosseo (拓扑排序 + 最长上升子序列)

ColosseoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 645 Accepted Submission(s): 130Problem DescriptionMr. Chopsticks keep

2016-08-12 16:20:36 432

原创学习记录5:主席树

嗯昨天某题TLE了一晚上搜索优化方式的时候看到了这个于是今天学了下 - -点击打开链接点击打开链接觉得上面那个教程的图蛮好的点击打开链接这些讲的挺详细的嗯说下理解也不知道算不算正常版 = =主席树的主体是一棵线段树有点像是一堆树被拼在一起共同使用某些部分嗯先画张图

2016-08-10 20:02:21 368

原创 hdu 5790 Prefix (字典树 + 主席树)

PrefixTime Limit: 2000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 519 Accepted Submission(s): 157Problem DescriptionAlice gets N strings.

2016-08-10 19:04:43 351

原创 hdu 5818 Joint Stacks (模拟)

Joint StacksTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 154 Accepted Submission(s): 50Problem DescriptionA stack is a dat

2016-08-09 18:29:11 308

原创 hdu 1403 Longest Common Substring (后缀数组)

Longest Common SubstringTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5776 Accepted Submission(s): 2052Problem DescriptionG

2016-08-09 09:20:22 320

原创 hdu 5802 Windows 10 (贪心)

Windows 10Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 471 Accepted Submission(s): 111Problem DescriptionLong long ago, th

2016-08-04 21:17:40 290

原创 hdu 1251 统计难题（字典树）

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 33462 Accepted Submission(s): 12704Problem DescriptionIgnatius最近遇到一个难题,老

2016-08-03 10:00:59 253

原创学习记录4：LCA （最近公共祖先）（hdu 2586 How far away?）

呃个人理解可能有偏差 = = LCA (最近公共祖先) 是两个节点共有的祖先节点中深度最大的那个，可以说是离树根最远的祖先；求LCA有几种算法 : RMQ Tarjan 等等等前提 DFS ：对于每个节点1. 先遍历子节点2. 查询这个点的情况3. 合并到他的父亲上可以看出，我们在做DFS实际上尽可能的使

2016-08-02 10:09:12 353

原创 hdu 5335 Walk Out (搜索 + 路径输出)

Walk OutTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4160 Accepted Submission(s): 862Problem DescriptionIn an n?m maze,

2016-08-01 14:24:53 295

原创学习记录3：树的直径(树的最长链)（poj 1985 Cow Marathon）

树的直径是指树上的最长链（如果是要节点最多的链那就边权作为1处理）如下图所示，我们发现，对于每个节点（叶子除外）如果它是最长链上的点，那么最长链等于以这个节点为根时的最长的两条子链之和。因此，对于求最长链，我们可以转化成求树中的每个节点的最长的两个子链之和的问题；这样一来，对于每个节点情况就有3种

2016-07-31 13:01:45 1914

原创学习记录2：优先队列（二叉堆实现）

优先队列是一类特殊的队列，它允许至少下列两种操作的数据结构：Insert(插入),DeleteMin(删除最小者，或者满足某个条件的最靠近者什么的，这里就假设最小值优先) 这里的是用二叉堆实现的，还可以用链表，二叉查找树，平衡树等数据结构实现先说下二叉堆；堆，具有堆序性和结构性二叉堆是一棵被完全填满的二叉树，但是它的底层可能出现例外，这种底层上的元素从右往左依次被填入的树

2016-07-26 11:23:58 433

原创 poj 2777 Count Color (线段树区间更新染色)

Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42721 Accepted: 12942DescriptionChosen Problem Solving and Program design as an optional cour

2016-07-24 19:32:55 447

原创 hdu 1885 key task (搜索）

Key TaskTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2000 Accepted Submission(s): 876Problem DescriptionThe Czech Technical Un

2016-07-24 10:09:44 374

原创 hdu 1043 eight (搜索 + 康托展开)

EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19732 Accepted Submission(s): 5277Special JudgeProblem DescriptionThe 15-pu

2016-07-24 10:05:30 311

原创 poj 1020 Anniversary Cake (搜索)

// 总面积不能恰好和要求的恰好相等或者有边比要求的长直接否// 否则DFS 具体注释#include#include#include#include#include#include#include#include#include#include#include#define pi acos(-1.0)#define inf 1<<29#define INF 0x

2016-07-24 09:50:54 484

原创 hdu 1685 Booksort (搜索)

//从初始情况搜索两层并记录每次状态，这两层中如果有解，直接输出//若是无解，从有序状态往回搜一层和两层，//如果能达到与之前的相同的状态就是有解。#include#include#include#include#include#include#include#include#include#include#include#include#define pi aco

2016-07-24 09:46:56 450

原创 poj 3468 线段树区间更新

区间更新和区间查询有点类似区间更新是由上往下的每到一个点判断这个点所代表的区间是不是在要更改的区间内是的话在这个点更改这个点的数值标记并且把这个点的值在原来值的基础增减（这个点区间范围*更改值）并且返回（不一定到最底层）如果这个点本身的区间和他的子区间都不满足目标区间的范围直接返回否则 pushdown 再进入子区间进行判断要注意返回后的路径上的值

2016-07-24 08:59:39 283

原创 hdu 1112

模拟注意钥匙的左右边缘不能超过锁的范围就算是空白也不行#include#include#include#include#include#include#include#include#include#include#define pi acos(-1.0)#define inf 1<<29#define INF 0x3f3f3f3f#define zero 1e

2016-07-24 08:57:45 388

原创学习记录：树 (二叉树二叉查找树 AVL树)

基本概念树是一些节点的集合节点r是其下子树的根的父亲，而其下子树的根是r的儿子另外没有儿子的节点称为树叶具有相投父亲的节点叫做兄弟节点的深度是这个节点到根节点的惟一的路径的长而节点的高度是这个节点到树叶的最长路径的长整棵树的深度和高度为更到最深的树叶的高度和最深树叶的深度一个节点可以分别练习它的一个儿子儿子和下一个兄弟来实现，

2016-03-04 00:19:05 342

原创贪吃蛇

嗯，这个版本的贪吃蛇用链表实现创建一个蛇头连接蛇身（随机初始化整条蛇）因为在蛇移动的过程中可以蛇头更新为新到达的位置蛇尾删除并将原来的链接蛇尾的那节作为新的蛇尾使用gotoxy进行屏幕的更新操作避免 system（“cls”）频繁刷新造成的闪屏具体代码如下//ILSSWFR#include#include#include#in

2016-03-02 00:06:44 948

原创队列

队列是一种在一端进行删除而在另一端进行插入的一种数据结构队列的基本操作：入队(enqueue)：在队尾(rear)插入一个元素出队(dequeue)：删除对头(front)的元素实现：首先创建一个链表，定义一

2016-03-01 02:32:25 276

原创俄罗斯方块(=)

上完一学期的课，一直想试下写俄罗斯方块嗯，把闪屏和延迟改进了一下下面是代码//ILSSWFR#include#include#include#include#include#include#include#include"windows.h"using namespace std;void moves(int level,const int

2016-02-25 01:45:45 671

原创模拟A T M的工作流程编程(-)

第一次写这个,还有蛮多不足的地方,功能相对简单//ILSSWFR#include#include#include#include#include#include#include#include#define zero 1e-6using namespace std;st

2016-02-21 19:36:55 332

ilsswfr