zhwzzhhww-CSDN博客

原创 Poj2259 Team Queue 多b队列做法详解

Team QueueTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5880 Accepted: 1985DescriptionQueues and Priority Queues are data structures which are known to most computer scientists. The Team Q...

2018-05-31 22:54:26 259

原创 Codevs1245 最小的N个和优先队列做法

1245 最小的N个和时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。输入描述 Input Description第一行输入一个正整数N；第二行N个整数Ai 且Ai≤10^9；第三行N个整数Bi，且Bi≤...

2018-04-27 10:13:59 531

原创 Poj3349 Snowflake Snow Snowflakes hash+最小表示法

Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 47154 Accepted: 12300DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program ...

2018-04-25 16:20:29 279

原创 Poj1442 Black Box 二叉堆做法详解

Black BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14267 Accepted: 5831DescriptionOur Black Box represents a primitive database. It can save an integer array and has a special i variab...

2018-04-25 16:13:16 507 2

原创 POJ3630 Phone List Trie解法详解

Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32591 Accepted: 9459DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefi...

2018-04-12 18:37:40 166

原创 VIJOS1382寻找主人（Necklace）最小表示法

题目：背景有一天，袁☆同学绵了一条价值连城宝石项链，但是，一个严重的问题是，他竟然忘记了项链的主人是谁！在得知此事后，很多人向☆同学发来了很多邮件，都说项链是自己的，要求他归还（显然其中最多只有一个人说了真话）。 ☆同学要求每个人都写了一段关于自己项链的描述：项链上的宝石用数字0至9来标示。一个对于项链的表示就是从项链的某个宝石开始，顺指针绕一圈，沿途记下经过的宝石，比如如下项链： 1-2-3...

2018-04-10 19:01:00 479

原创 Poj2185Milking Grid KMP做法详解

Milking GridTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9401 Accepted: 4096DescriptionEvery morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 <...

2018-04-09 14:08:31 265

转载 Matrix67: The Aha Moments

此文章类型为转载，原网页：http://www.matrix67.com/blog/archives/115KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否...

2018-04-03 18:06:33 862

原创 POJ3974 Palindrome回文子串 hash+二分答案做法详解

　　　　　　　　　　　　　　　　　　　　　　　　　　　POJ3974 Palindrome回文子串 hash+二分答案做法详解Time Limit: 15000MS Memory Limit: 65536KTotal Submissions: 10983 Accepted: 4179DescriptionAndy the smart computer science student was att...

2018-04-01 12:57:08 1644

原创 BZOJ2351Matrix 矩阵hash详解

4753: Lydsy2351 MatrixTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 26 Solved: 15[Submit][Status][Web Board]Description给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在原矩阵中出现过。所谓01矩阵，就是矩阵中所有元素不是0就是1。Input输...

2018-04-01 12:55:42 686

zhwzzhhww的博客