clogos-CSDN博客

原创 HDU2222 Keywords Search (字符串处理-ac自动机)

Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image h

2015-07-10 10:27:18 402

原创 POJ3167 Cow Patterns (KMP)

DescriptionA particular subgroup of K (1 <= K <= 25,000) of Farmer John's cows likes to make trouble. When placed in a line, these troublemakers stand together in a particular order. In order to l

2015-07-09 19:29:24 499

原创 hiho一下第五十周欧拉路·二 (Fleury算法求欧拉路径)

题目1 : 欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上

2015-06-14 09:42:30 587

原创 hiho1032 : 最长回文子串 Manacher算法

时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”

2015-06-12 16:45:05 433

原创 LightOJ1042 - Secret Origins　（位运算）

1042 - Secret OriginsPDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBThis is the tale of Zephyr, the greatest time traveler the

2015-05-20 13:54:50 829 1

原创 FZU 1606 Format the expression (字符串处理)

DescriptionOaiei is a good boy who loves math very much, he would like to simplify some mathematical expression, can you help him? For the sake of simplicity, the form of expression he wanted to s

2015-05-05 18:37:31 337

原创 FZU 1608 Huge Mission (线段数区间更新求和)

DescriptionOaiei is busy working with his graduation design recently. If he can not complete it before the end of the month, and he can not graduate! He will be very sad with that, and he needs yo

2015-05-05 18:29:24 439

原创 URAL 1213 Cockroaches! (不同字符串数)

DescriptionIt's well-known that the most tenacious of life species on the Earth are cockroaches. They live everywhere if only there in food. And as far as they are unpretentious in food you can

2015-05-05 18:20:42 341

原创 POJ3295 Tautology (遞歸+構造)

DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q, r, s, t. A Well-formed formula (WFF) is any s

2015-04-19 22:32:21 343

原创 POJ2586 Y2K Accounting Bug (簡單貪心問題)

DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc.All what they remember is that MS Inc. posted a

2015-04-17 01:56:50 456

原创 POJ2109 Power of Cryptography (高精度+二分) （可以double水過去）

DescriptionCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area has resulted in the practical use of r

2015-04-17 00:46:39 408

原创 POJ1328 Radar Installation 貪心

DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, loc

2015-04-16 10:31:29 363

原创 POJ2965 The Pilots Brothers' refrigerator 枚舉題目

DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle can b

2015-04-16 00:27:58 411

原创 POJ1753 Flip Game 枚舉

DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying e

2015-04-15 18:18:17 403

clogos的专栏