2017年08月_mrcoderrev

原创 51nod 1280 前缀后缀集合(set)

1280 前缀后缀集合题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个数组包含N个正整数，其中有些是重复的。一个前缀后缀集是满足这样条件的下标对(P,S)， 0例如：3 5 7 3 3 5，共有14个集合符合条件：(1, 4), (1, 3)

2017-08-31 00:58:08 551

原创 51nod 1526 分配笔名(字典树)

1526 分配笔名题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 320 难度：7级算法题收藏关注班里有n个同学。老师为他们选了n个笔名。现在要把这些笔名分配给每一个同学，每一个同学分配到一个笔名，每一个笔名必须分配给某个同学。现在定义笔名和真名之间的相关度是他们之间的最

2017-08-30 18:08:50 267

转载天空之城欢乐颂

#include #include #define qdo 262#define qre 294#define qmi 330 //q前缀为低音，1后缀为高音，s前缀为半音阶#define qfa 349#define qso 392#define qla 440#define qsi 494#define do 523#define re 578#def

2017-08-30 17:47:31 1374

原创 51nod 1295 XOR key(字典树)

1295 XOR key题目来源： HackerRank基准时间限制：1.5 秒空间限制：262144 KB 分值: 160 难度：6级算法题收藏关注给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L Input第1行：2个数N, Q中间用空格分隔，分别表示数组的

2017-08-30 11:52:05 238

原创 51nod 1624 取余最长路(二分)

1624 取余最长路基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注佳佳有一个n*m的带权矩阵，她想从(1,1)出发走到(n,m)且只能往右往下移动，她能得到的娱乐值为所经过的位置的权的总和。有一天，她被下了恶毒的诅咒，这个诅咒的作用是将她的娱乐值变为对p取模后的值，这让佳佳十分的

2017-08-30 10:38:36 267

原创 51nod 1557 两个集合(hash)

1557 两个集合题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注小X有n个互不相同的整数： p1,p2,...,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。· 如果x属于A，那么a-x也肯定属于A。

2017-08-29 23:40:57 231

原创 hdu 5269 ZYB loves Xor I(字典树)

ZYB loves Xor ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1142 Accepted Submission(s): 506Problem DescriptionMemphis lov

2017-08-29 22:01:44 269

原创 hdu 3727 Jewel(主席树)

JewelTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1805 Accepted Submission(s): 455Problem DescriptionJimmy wants to make

2017-08-29 16:29:21 245

原创 hdu 5919 Sequence II(主席树)

Sequence IITime Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2177 Accepted Submission(s): 569Problem DescriptionMr. Frog has

2017-08-29 10:55:38 253

原创牛客网二维哈希（哈希的正确姿势）

时间限制：1秒空间限制：131072K题目描述给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。输入描述:第一行两个整数n, m代表矩阵的长和宽；接下来n行，每行m个字符（小写字母），表示矩阵；输出描述:输出一个整数表示满足条件的最大正方形的边长。示例1输入5

2017-08-28 10:44:01 2135

原创 spoj COT - Count on a tree(主席树树上第K大)

COT - Count on a tree#treeYou are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight.We will ask you to perform the following operation:

2017-08-27 17:14:35 713 1

原创 hdu 2852 KiKi's K-Number(主席树)

KiKi's K-NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4213 Accepted Submission(s): 1907Problem DescriptionFor the k-

2017-08-27 10:54:59 229

原创 spoj DQUERY D-query SPOJ -(主席树)

DQUERY - D-query#sorting #treeEnglishVietnameseGiven a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For

2017-08-27 10:14:47 547

原创 linlong 1157 - 造物主的戒律（主席树）

1157 - 造物主的戒律Time Limit：20s Memory Limit：512MByteSubmissions：661Solved：68DESCRIPTION造物主的戒律，空气，变成数据结构！于是空气变成了数据结构~给你一个序列，每次查询区间中小于等于x的所有数字里面第k1k1小的值以及大于x的所有数字里面第k2k2小的值，

2017-08-26 23:53:44 291

原创 hdu 2665 Kth number(主席树模板)

Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12299 Accepted Submission(s): 3730Problem DescriptionGive you a se

2017-08-26 21:41:43 258

转载主席数详解

转载自http://www.cnblogs.com/zyf0163/p/4749042.html树状结构之主席树主席树搞了一个多星期TAT，，，，，，也只是大致领悟而已！！！主席树又称函数式线段树，顾名思义，也就是通过函数来实现的线段树，至于为什么叫主席树，那是因为是fotile主席创建出来的这个数据结构（其实貌似是当初主席不会划分树而自己想出来

2017-08-26 21:40:25 552

转载 set

转载至http://blog.csdn.net/yas12345678/article/details/526014541.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set

2017-08-26 00:12:42 275

原创 hdu 6180 Schedule(贪心 multiset)

ScheduleTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 772 Accepted Submission(s): 292Problem DescriptionThere are N sched

2017-08-26 00:11:06 262

原创 hdu 4763 Theme Section(exkmp)

Theme SectionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3990 Accepted Submission(s): 1880Problem Description It’s time for music! A lo

2017-08-25 18:32:27 199

原创 hdu 6181 Two Paths（次短路径长度）POJ 3255 Roadblocks （次短路长度）

Two PathsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 378 Accepted Submission(s): 206Problem DescriptionYou are given a

2017-08-25 12:00:36 219

原创强力输入挂

namespace IN{const int inBufferSize = 1<<25;char inBuffer[inBufferSize];char *inHead = NULL, *inTail = NULL;inline char Getchar(){ if(inHead == inTail) inTail=(inHead=inBuffer)+fread

2017-08-25 09:20:10 274

原创 hdu 4300 Clairewd’s message(exkmp)

Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7196 Accepted Submission(s): 2663Problem DescriptionClairew

2017-08-24 10:49:40 310

原创 hdu 4333 Revolving Digits(exkmp)

Revolving DigitsTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26406 Accepted Submission(s): 5821Problem DescriptionOne day

2017-08-23 20:26:27 205

原创 51 nod 1304 1304 字符串的相似度(exkmp)

1304 字符串的相似度题目来源： HackerRank基准时间限制：1 秒空间限制：131072 KB 分值: 320 难度：7级算法题收藏关注我们定义2个字符串的相似度等于两个串的相同前缀的长度。例如 "abc" 同 "abd" 的相似度为2，"aaa" 同 "aaab" 的相似度为3。给出一个字符串S，计算S同他所

2017-08-23 19:04:08 253

原创 51 nod 1286 1286 三段子串（exkmp）

1286 三段子串题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注给定一个字符串S，找到另外一个字符串T，T既是S的前缀，也是S的后缀，并且在中间某个地方也出现一次，并且这三次出现不重合。求T最长的长度。例如：S = "abababababa"，其中"

2017-08-23 18:58:08 356

原创 hdu 3613 Best Reward（exkmp）

Best RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2722 Accepted Submission(s): 1104Problem DescriptionAfter an uphil

2017-08-23 15:59:43 228

转载 EXKMP 模板

http://blog.csdn.net/dyx404514/article/details/41831947算法总结第二弹，上次总结了下kmp，这次就来拓展kmp吧。拓展kmp是对KMP算法的扩展，它解决如下问题：定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i]表示T与

2017-08-23 15:59:30 1540 1

原创 hdu 6170 Two strings(DP)

Two stringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 855 Accepted Submission(s): 338Problem DescriptionGiving two strin

2017-08-23 11:03:33 322

原创 hdu 6166 Senior Pan(最短路)

Senior PanTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 272 Accepted Submission(s): 80Problem DescriptionSenior Pan fail

2017-08-22 22:27:07 691 2

原创 hdu 6153 A Secret(KMP)

A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 1909 Accepted Submission(s): 701Problem DescriptionToday is the bir

2017-08-22 09:57:56 253

原创 51 nod 1277 字符串中的最大值(KMP)

1277 字符串中的最大值题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。给出一个字符串S，求其所有前缀中，字符长度与出现次数的乘积的最大值。

2017-08-22 09:26:31 111

原创 light oj 1231 - Coin Change (I)(多重背包)

1231 - Coin Change (I) PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBIn a strange shop there are n types of coins of value A1,

2017-08-21 16:45:32 472

原创 hdu 5534 Partial Tree（完全背包）

Partial TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1451 Accepted Submission(s): 724Problem DescriptionIn mathemati

2017-08-21 15:44:52 180

原创 hdu 6149 Valley Numer II(状压+ 枚举)

Valley Numer IITime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 310 Accepted Submission(s): 101Problem Description众所周知，度度熊非常喜

2017-08-20 17:31:37 442

原创 hdu 6146 Pokémon GO(DP)

Pokémon GOTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 275 Accepted Submission(s): 159Problem Description众所周知，度度熊最近沉迷于 Pok

2017-08-20 16:05:10 398

原创 hdu 6148 Valley Numer(数位DP)

Valley NumerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 153Problem Description众所周知，度度熊非常喜欢数字。

2017-08-18 20:56:29 399

原创 hdu 5536 Chip Factory(字典树)

Chip FactoryTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3235 Accepted Submission(s): 1397Problem DescriptionJohn is a

2017-08-17 10:55:01 202

原创 hdu 5532 Almost Sorted Array(LIS)

Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 5587 Accepted Submission(s): 1315Problem DescriptionWe a

2017-08-16 20:55:12 210

原创 UVALive - 5009 Error Curves （三分）

#include#include#include#include#include#include#include using namespace std;typedef long long LL;const int N =1e5+10;const int inf = 0x3f3f3f3f;struct node{ double a, b, c;}p[N];int

2017-08-16 18:21:58 188

原创 hdu 6127 Hard challenge(计算几何)

Hard challengeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1103 Accepted Submission(s): 457Problem DescriptionThere are

2017-08-16 16:30:56 212

空空如也

空空如也