2017年08月_即为君子

转载数据结构之最短路问题

假如你有一张地图，地图上给出了每一对相邻城市的距离，从一个地点到另外一个地点，如何找到一条最短的路？最短路算法要解决的就是这类问题。定义：给定一个有(无)向图，每一条边有一个权值 w，给定一个起始点 S 和终止点 T ，求从 S 出发走到 T 的权值最小路径，即为最短路径。最短路算法依赖一种性质：一条两顶点间的最短路径包含路径上其他最短路径。简单的说就是：最短路径的子路径是最短路径。这个用反

2017-08-30 19:08:27 1207

原创 hdu 6168 Numbers（多校联赛）

NumbersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 13 Accepted Submission(s): 9Problem Descriptionzk has n numbers a1,a

2017-08-22 16:48:44 357

原创 hdu 6152 Friend-Graph（ccpc）

Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionIt is well known that small groups are not conducive of the development

2017-08-22 11:08:39 270

原创 [kmp]kmp求字符串中子串的个数

OulipoTime Limit: 1000MS Memory Limit: 65536K DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'.

2017-08-19 14:07:50 1294

原创并查集

在上篇关于详解图的最小生成树的计算中的克鲁斯卡尔算法中用到了运用到了并查集（地址：http://blog.csdn.net/wumingkeqi/article/details/77199795）但是只是一笔带过了后来百度各种解析下面用hdu的1232为例子具体解释一下并查集畅通工程Time Limit: 4000/2000 MS (Java/Others) Memo

2017-08-18 10:08:22 224

转载 hdu 6139 Just do it（多校联赛）

Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Problem DescriptionThere is a nonnegative integer sequence a1...n of length n. HazelFan

2017-08-16 20:43:30 328

原创最小生成树

数据结构课本上图的难点在深搜和广搜之后的就是最小生成树了主要涉及到两种算法 1普里姆算法 2克鲁斯卡尔算法这里以hdu的1863为例通过多种算法的代码实现畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Descript

2017-08-15 20:54:54 310

原创 hdu 6124 Euler theorem （多校联赛）

Euler theoremTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionHazelFan is give

2017-08-15 16:10:20 278

原创 hdu 6130 Kolakoski（多校联赛）

KolakoskiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionThis is Kolakosiki s

2017-08-15 16:05:13 489

原创 hdu 6105 Gameia（多校联赛）

题意：给出一棵树，Alice 和 Bob 轮流操作， Alice先手， Alice的操作是选一个未染色的点将其染成白色，Bob的操作是选一个未染色的点将其染成黑色，并且和这个点有直连边的点也被强制染成黑色（无论这些直连点之前是否有颜色），Bob还有一个小技能是去掉一条边，最后当所有点都有颜色的时候，如果有白色点则Alice赢，否则Bob赢。一道博弈题目本来博弈是我专攻的方向但是我在比赛的时

2017-08-14 10:04:33 226

原创 hdu 6097 Mindis（多校联赛）

MindisTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Special JudgeProblem DescriptionThe center coordinate of the circle C is O, the coordinate of O i

2017-08-11 20:39:49 766

原创 hdu 6103 Kirinriki（多校联赛）

KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionWe define the distance of two strings A and B with same length n isdisA,B

2017-08-10 18:41:59 248

原创 hdu 多校联赛 Inversion

InversionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionGive an array A, the i

2017-08-10 15:42:48 208

原创 hdu 多校联赛 Classes

ClassesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionThe school set up three

2017-08-10 15:33:05 282

原创 hdu 多校联赛 6092 Rikka with Subset

Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situ

2017-08-10 11:11:26 205

转载 HDU 1728 逃离迷宫 + HDU 1072 Nightmare

逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description　　给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有

2017-08-09 20:03:22 228

原创 hdu 1166 敌兵布阵

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视

2017-08-09 16:32:41 223

转载 HDU - 6092 Rikka with Subset

题目大意：有一个数列 a[] ,长度（n分析：首先，对于除了 b0 以外的第一个不为 0 的 bi ，数组 a[] 里面一定有 i，并且有 b[i]个（但是我不是一次就把这 b[i] 个一次性全拿出来，我一个一个拿）。首先进行完拿出一个的操作之后，然后要对 b 进行操作，把 b 数组变成去除 i 后继续满足原定义。首先考虑，对于每一个和为 j 的组合（元素中没有 i ），

2017-08-08 19:56:05 234

原创 hdu 多校联赛 Rikka with Graph

Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionAs we know, Rik

2017-08-08 19:01:58 221

原创 hdu 多校联赛 Rikka with Competition

Rikka with CompetitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionAs we kno

2017-08-08 18:55:27 214

原创 hdu 多校联赛 RXD and dividing

RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1655 Accepted Submission(s): 710Problem DescriptionRXD ha

2017-08-07 19:41:14 225

原创线段树笔记

最近做题碰到了线段树的问题却发现自己对线段树并不懂所以顺手做了点线段树的笔记以作知识积累目录一、概述二、从一个例子理解线段树　　创建线段树　　线段树区间查询　　单节点更新　　区间更新三、线段树实战--------------------------一概述线段树，类似区间树，它在各个节点保存一条线段（数组中

2017-08-07 10:57:23 224

原创 hdu 多校联赛 Counting Divisors

Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2331 Accepted Submission(s): 836Problem DescriptionIn mat

2017-08-04 21:08:22 333

原创 hdu 多校联赛 Time To Get Up

Time To Get UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionLittle Q's cloc

2017-08-03 20:47:59 323

原创 hdu 多校联赛 Questionnaire

QuestionnaireTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special JudgeProblem DescriptionIn

2017-08-03 17:14:46 339

原创 hdu 多校联赛 Kanade's sum

Kanade's sumTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2097 Accepted Submission(s): 164Problem DescriptionGive you an ar

2017-08-03 17:03:33 193

原创 hdu 多校联赛 RXD and math

RXD and mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1832 Accepted Submission(s): 745Problem DescriptionRXD is a g

2017-08-02 10:28:18 398

原创快速傅立叶变换（FFT）

学习算法中偶尔看到了有关傅里叶变换的题目然后找了一些整理一下当作储备知识本文是从最基础的知识开始讲解，力求用最通俗易懂的文字将问题将的通俗易懂，大神勿喷，多多指教啊，虽然说是从零学习FFT，但是基本的数学知识还是要有的，sin，cos，等。 FFT（快速傅里叶变换）其本质就是DFT，只不过可以快速的计算出DFT结果，要弄懂FFT，必须先弄懂DFT，DFT(Discr

2017-08-01 20:48:04 1565

江北绝尘