2014年09月_u010660276

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 DLX（重复覆盖）FZU1686神龙的难题

FZU - 1686神龙的难题Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status] Description这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存

2014-09-30 22:21:32 655

原创 DLX入门题hust1017

HUST - 1017Exact coverTime Limit: 15000MS Memory Limit: 131072KB 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionThere is an N*M mat

2014-09-30 20:38:51 576 1

原创 DLX（只能覆盖一次）zoj3209

ZOJ Problem Set - 3209Treasure MapTime Limit: 2 Seconds Memory Limit: 32768 KBYour boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to man

2014-09-30 19:52:49 548

原创线段树+hash+codeforces213E

首先我们可以知道A序列是1~n的排列，那么我们可以先在B序列中把1~n的排列找出来，看其相对位置是否与A相同(hash可做)，相同即表明存在一个d满足条件。以此类推，我们接下来可以把B中 2~ n + 1的排列找出来，如果其每位-1后相对顺序还是与A序列一致，即存在d-1也满足。。。线段树中保存一个长度为n的序列的hash。具体看代码

2014-09-29 22:43:07 767

原创字符串hash

B. Petr#Long ago, when Petya was a schoolboy, he was very much interested in the Petr# language grammar. During one lesson Petya got interested in the following question: how many different co

2014-09-29 21:43:40 616

原创二分|hash（找正方形）poj2002

Language:DefaultSquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 16255 Accepted: 6181DescriptionA square is a 4-sided polygon whose sides

2014-09-29 19:37:36 577

原创 DLX+hdu2295

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

2014-09-28 22:08:10 586

原创 hash（转化成N进制）

Language:DefaultCrazy SearchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23262 Accepted: 6543DescriptionMany people like to solve hard puzzle

2014-09-28 20:57:46 1311

原创后缀数组+hash+hdu4029

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

2014-09-26 22:51:34 478

原创 hash（2014北京邀请赛）bnu34990

Current Server Time: 2014-09-26 20:01:43Justice StringTime Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistic

2014-09-26 20:01:20 594

原创树状数组套主席树（good）uva12345

KDyanmic len(set(a[L:R]))Input: Standard InputOutput: Standard Output In python, we can use len(start(a[L:R])) to calculate the number of distinct values ofelementsa[L]

2014-09-25 20:44:18 1152

原创字符串hash+hdu4821（2013长春现场赛）

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

2014-09-24 21:30:12 587

原创树状数组+离线+hdu4605

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

2014-09-22 21:40:40 443

原创主席树（2012多校联合）hdu4348

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

2014-09-22 19:31:09 578

原创主席树（多校联合）好题hdu4866

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

2014-09-19 22:05:22 650

原创主席树+LCA+spoj10628

10628. Count on a treeProblem code: COTYou 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 followin

2014-09-18 21:55:38 553

原创主席树|线段树（区间不同的数的个数）spoj3267

3267. D-queryProblem code: DQUERY EnglishVietnameseGiven a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤

2014-09-18 13:22:19 1589

原创主席树（动态维护第k大的树）zoj2112

ZOJ Problem Set - 2112Dynamic RankingsTime Limit: 10 Seconds Memory Limit: 32768 KBThe Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with t

2014-09-17 21:45:35 1307

原创主席树（静态区间第k大）+poj2014+poj2761+hdu2665

终于开始看主席树了主席树

2014-09-16 22:05:19 1352

原创后缀数组（好）uva10829

L-Gap SubstringsOutput: Standard Output If a string is in the form UVU, where Uis not empty, andV has exactly L characters, we say UVUis anL-Gap string. For example, abcbabc is a 1-Gapstri

2014-09-14 21:52:19 927 1

原创数学发现规律+hdu5014

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

2014-09-14 20:37:06 573

原创矩阵快速幂（2014西安网络赛）+hdu5015

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

2014-09-14 19:56:22 574

原创后缀数组（2014西安网络赛）hdu5008

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

2014-09-14 19:38:36 1103

原创最小表示法+uva719

首先讲一下字符串的循环表示，下面的

2014-09-14 10:21:25 642 1

原创 Manacher（枚举位置）+uva11888

Abnormal 89's A palindrome is a word that can be read the same way in either direction. More formally if a string isd (d > 0) characters length and thei-th character is ai, the string

2014-09-13 22:54:36 512

原创 AC自动机+状态压缩+记忆化搜索+uva1076

You are the computer whiz for the secret organization known as the Sneaky Underground Smug Perpetrators of Evil Crimes and Thefts. The target for SUSPECT's latest evil crime is their greatest foe, t

2014-09-13 21:53:32 666

原创伸展树splay+uva11922

#include#include#includeusing namespace std;struct Node{ Node *ch[2]; int s; int flip; int v; int cmp(int k) const { int d = k - ch[0]->s; if(d == 1) retu

2014-09-11 21:53:03 574

原创线段树zoj3635

Cinema in AkibaTime Limit: 3 Seconds Memory Limit: 65536 KB Cinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the cinema is full of people. The layout

2014-09-10 21:33:09 414

原创 Treap实现名次树

// LA5031 Graph and Queries// Rujia Liu#includestruct Node { Node *ch[2]; // 左右子树 int r; // 随机优先级 int v; // 值 int s; // 结点总数 Node(int v):v(v) { ch[0] = ch[1] = NULL; r = rand(); s = 1; }

2014-09-10 20:39:17 661

Jisung is the student representative of the Department of Computer Engineering in ACM University. A few days later, the annual festival will be held for the students in the department. He is preparing

2014-09-10 14:38:08 515

原创 AC自动机+状态压缩dp+BFS求最短路+hdu3247

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

2014-09-09 20:04:15 568

原创 AC自动机+hdu3341

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

2014-09-09 19:44:06 584

原创 AC自动机+状态压缩DP+hdu2825

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

2014-09-07 10:17:29 522

原创 AC自动机+DP+hdu2296

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

2014-09-06 09:46:28 395

原创二分图最小点权覆盖（输出覆盖的点）poj2025

Language:DefaultDestroying The GraphTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7319 Accepted: 2321 Special JudgeDescriptionAlice and Bo

2014-09-05 20:36:20 864

原创 AC自动机zoj3228

ZOJ Problem Set - 3228Searching the StringTime Limit: 7 Seconds Memory Limit: 129872 KBLittle jay really hates to deal with string. But moondy likes it very much, and she's so mischie

2014-09-05 14:50:08 460

原创 AC自动机+DP（总结）+hdu2457

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

2014-09-05 11:39:48 533

原创 AC自动机+DP+大数poj1625

Language:DefaultCensored!Time Limit: 5000MS Memory Limit: 10000KTotal Submissions: 8102 Accepted: 2191DescriptionThe alphabet of Freeland consists of exac

2014-09-04 22:29:56 627

原创 AC自动机+矩阵（构造字符串好）hdu2243

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

2014-09-04 19:33:54 473

高效awk编程

awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。 awk有3个不同版本: awk、nawk和gawk，未作特别说明，一般指gawk，gawk 是 AWK 的 GNU 版本。 awk其名称得自于它的创始人 Alfred Aho 、Peter Weinberger 和 Brian Kernighan 姓氏的首个字母。实际上 AWK 的确拥有自己的语言： AWK 程序设计语言，三位创建者已将它正式定义为“样式扫描和处理语言”。它允许您创建简短的程序，这些程序读取输入文件、为数据排序、处理数据、对输入执行计算以及生成报表，还有无数其他的功能。

2018-06-03

hadoop-eclipse-plugin-2.7.2.jar

2016-03-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人