ACM_Ted-CSDN博客

原创【DP】 hdu1505 City Game

City Gamehttp://acm.hdu.edu.cn/showproblem.php?pid=1505Problem DescriptionBob is a strategy game programming specialist. In his new city building game the gaming environment is as foll

2012-08-09 16:16:03 2456

原创【DP】 hdu1506 Largest Rectangle in a Histogram

Largest Rectangle in a Histogramhttp://acm.hdu.edu.cn/showproblem.php?pid=1506Problem DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base

2012-08-09 12:57:10 2038

原创【DP(背包)】 hdu1864 最大报销额

最大报销额http://acm.hdu.edu.cn/showproblem.php?pid=1864Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报

2012-08-08 21:50:52 870

原创【DP(背包)】 hdu2955 Robberies

Robberieshttp://acm.hdu.edu.cn/showproblem.php?pid=2955Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught

2012-08-08 20:14:49 617

原创【树形DP】 hdu4340 Capturing a country

Capturing a countryhttp://acm.hdu.edu.cn/showproblem.php?pid=4340Problem DescriptionAnt and Bob two army want to capture a country. The country is consist of N cities. To capture the c

2012-08-08 17:43:52 955

原创【DP】 hdu4216 Computational Geometry?

Computational Geometry?http://acm.hdu.edu.cn/showproblem.php?pid=4216Problem DescriptionComputational geometry is a branch of computer science devoted to the study of algorithms which

2012-08-08 11:24:56 1340

原创【DP】 hdu3933 Dark Parth

Dark Parthhttp://acm.hdu.edu.cn/showproblem.php?pid=3933Problem DescriptionIn the dark path, the single figure is walking difficultly in the listless rainfall. No one knows his real de

2012-08-07 22:13:34 663

原创【DP】 hdu3028 Robot

Robothttp://acm.hdu.edu.cn/showproblem.php?pid=3028Problem DescriptionThere are n places (numbered 1,2,...,n), and at any second X, in place A, it will appear k robots. Now you have no

2012-08-07 18:48:48 702

原创【DP】 hdu4249 A Famous Equation

A Famous Equationhttp://acm.hdu.edu.cn/showproblem.php?pid=4249Problem DescriptionMr. B writes an addition equation such as 123+321=444 on the blackboard after class. Mr. G removes som

2012-08-06 19:41:22 766

原创【DP】 hdu3237 Help Bubu

Help Bubuhttp://acm.hdu.edu.cn/showproblem.php?pid=3237Problem DescriptionBubu's bookshelf is in a mess! Help him!There are n books on his bookshelf. We define the mess value to be

2012-08-06 15:40:57 1740 4

转载【转】经典的01背包问题

经典的01背包问题对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！----第一节-

2012-08-06 10:28:28 828

原创【DFS】 hdu2782 The Worm Turns

The Worm Turnshttp://acm.hdu.edu.cn/showproblem.php?pid=2782Problem DescriptionWinston the Worm just woke up in a fresh rectangular patch of earth. The rectangular patch is divided int

2012-08-05 23:17:59 1577

原创【DFS】 hdu1547 Bubble Shooter

Bubble Shooterhttp://acm.hdu.edu.cn/showproblem.php?pid=1547Problem DescriptionBubble shooter is a popular game. You can find a lot of versions from the Internet.The goal of th

2012-08-05 19:52:36 1151

原创【字典树+并查集】 poj2513 Colored Sticks

Colored Stickshttp://poj.org/problem?id=2513DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks

2012-08-05 14:45:38 1072 2

原创【字典树】 hdu1251 统计难题

统计难题http://acm.hdu.edu.cn/showproblem.php?pid=1251Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部

2012-08-05 11:46:31 799

原创【字典树】 hdu1247 Hat’s Words

Hat’s Wordshttp://acm.hdu.edu.cn/showproblem.php?pid=1247Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the diction

2012-08-05 11:24:53 841

原创【字典树】 poj1204 Word Puzzles

Word Puzzleshttp://poj.org/problem?id=1204DescriptionWord puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using tab

2012-08-04 16:17:13 2804

原创【字典树】 hdu1671 Phone List

Phone Listhttp://acm.hdu.edu.cn/showproblem.php?pid=1671Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of ano

2012-08-04 14:13:34 1092

原创【字典树】 hdu1075 What Are You Talking About

What Are You Talking Abouthttp://acm.hdu.edu.cn/showproblem.php?pid=1075Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Mar

2012-08-04 12:00:59 1383

原创【AC自动机】 hdu1277 全文检索

全文检索http://acm.hdu.edu.cn/showproblem.php?pid=1277Problem Description我们大家经常用google检索信息，但是检索信息的程序是很困难编写的；现在请你编写一个简单的全文检索程序。问题的描述是这样的：给定一个信息流文件，信息完全有数字组成，数字个数不超过60000个，但也不少于60个；再给定一个关键

2012-08-04 10:17:59 1260

原创【AC自动机】 hdu3065 病毒侵袭持续中

病毒侵袭持续中http://acm.hdu.edu.cn/showproblem.php?pid=3065Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英

2012-08-03 22:57:51 1678 1

原创【线段树】 hdu4325 Flowers

Flowershttp://acm.hdu.edu.cn/showproblem.php?pid=4325Problem DescriptionAs is known to all, the blooming time and duration varies between different kinds of flowers. Now there is a gar

2012-08-03 20:35:03 812

原创【AC自动机】 hdu2896 病毒侵袭

病毒侵袭http://acm.hdu.edu.cn/showproblem.php?pid=2896Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食

2012-08-03 11:28:07 635 1

原创【字典树】 hdu1800 Flying to the Mars

Flying to the Marshttp://acm.hdu.edu.cn/showproblem.php?pid=1800Problem DescriptionIn the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to

2012-08-02 20:46:31 1807 1

转载【转】ACM的要学的算法

ACM的算法（觉得很好，有层次感）POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586)

2012-08-02 19:41:00 815

原创【KMP】 hdu4300 Clairewd’s message

Clairewd’s messagehttp://acm.hdu.edu.cn/showproblem.php?pid=4300Problem DescriptionClairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important m

2012-08-02 17:11:19 1592 2

原创【KMP】 hdu3613 Best Reward

Best Rewardhttp://acm.hdu.edu.cn/showproblem.php?pid=3613Problem DescriptionAfter an uphill battle, General Li won a great victory. Now the head of state decide to reward him with hono

2012-08-02 15:55:33 1453

原创【KMP】 hdu2594 Simpsons’ Hidden Talents

Simpsons’ Hidden Talentshttp://acm.hdu.edu.cn/showproblem.php?pid=2594Problem DescriptionHomer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.

2012-08-02 13:02:19 1307

原创【KMP】 hdu3336 Count the string

Count the stringhttp://acm.hdu.edu.cn/showproblem.php?pid=3336Problem DescriptionIt is well known that AekdyCoin is good at string problems as well as number theory problems. When give

2012-08-02 11:28:05 1612

原创【KMP】 hdu1867 A + B for you again

A + B for you againhttp://acm.hdu.edu.cn/showproblem.php?pid=1867Problem DescriptionGenerally speaking, there are a lot of problems about strings processing. Now you encounter another su

2012-08-02 10:41:50 1852

原创【KMP】 poj3461 Oulipo

Oulipohttp://poj.org/problem?id=3461DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group.

2012-08-02 10:20:03 550

原创【KMP】 poj2752 Seek the Name, Seek the Fame

Seek the Name, Seek the Famehttp://poj.org/problem?id=2752DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give

2012-08-02 09:53:08 602

原创【KMP】 poj1961 Period

Periodhttp://poj.org/problem?id=1961DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whe

2012-08-02 09:32:33 573

原创【KMP】 hdu3746 Cyclic Nacklace

Cyclic Nacklacehttp://acm.hdu.edu.cn/showproblem.php?pid=3746Problem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, wit

2012-08-02 00:23:35 717

原创【KMP】 poj2406 Power Strings

Power Stringshttp://poj.org/problem?id=2406DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we

2012-08-02 00:05:59 663

原创【KMP】 hdu3374 String Problem

String Problemhttp://acm.hdu.edu.cn/showproblem.php?pid=3374Problem DescriptionGive you a string with length N, you can generate N strings by left shifts. For example let consider the

2012-08-01 23:05:38 1145 1

原创【计算几何】 poj1269 Intersecting Lines

Intersecting Lineshttp://poj.org/problem?id=1269DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one

2012-08-01 19:25:39 2811 1

原创【计算几何】 poj3304 Segments

Segmentshttp://poj.org/problem?id=3304DescriptionGiven n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these

2012-08-01 10:30:43 759

原创【计算几何】 poj2398 Toy Storage

Toy Storagehttp://poj.org/problem?id=2398DescriptionMom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectan

2012-08-01 09:44:09 686

原创【计算几何】 poj2318 TOYS

TOYShttp://poj.org/problem?id=2318DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his t

2012-07-31 20:42:23 1246

人人爬虫 （ 一键下载好友相册日志 ）

2012ChenDuOnlineProblemset

2012TianjinOnlineProblemset

2012ChangChunOnlineProblemset

空空如也

人人爬虫（一键下载好友相册日志）