# POJ - 1001 Exponentiation(浮点数高精度乘法)

POJ 1001 Description Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many computer systems. This problem requires that you ...

# HDU - 3294 Girls' research(manacher)

Problem Description One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will write a long string (only contains lower case) on the paper. For example, "abcde", b...

# HDU - 2896病毒侵袭(AC自动机)

Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~ 但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要把世界上所有带病毒的网站都找出来。当然，谁都知道这是不可能的。小t却执意要完成这不能的任务，他说：“子子孙孙无穷匮也！”（愚公后继有人了）。 万事开头难，小t收集了好多病毒...

# POJ - 2752 Seek the Name, Seek the Fame(KMP)

Description The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time seek the fame. In order to escape from such boring...

# POJ - 1961 Period(KMP)

Description For 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 whether the prefix is a periodic string. That is, for each i (2 <= i ...

# POJ - 3461 Oulipo(KMP)

Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, mais tout s’affirmait faux. Tout avait Fair normal, d’a...

# HDU - 5618 Jam's problem again(cdq分治和整体二分)

Problem Description Jam like to solve the problem which on the 3D-axis,given N(1≤N≤100000) points (x,y,z)(1≤x,y,z≤100000) If two point such as (xi,yi,zi) and (xj,yj,zj) xi≥xj yi≥yj zi≥zj, the bigger one level add 1 Ask for the each level of the point. ...

# HDU - 5572 An Easy Physics Problem(计算几何)

Problem Description On an infinite smooth table, there's a big round fixed cylinder and a little ball whose volume can be ignored. Currently the ball stands still at point A, then we'll give it an initial speed and a direction. If the ball hits the cylind...

# ACM计算几何题目推荐

154条 共11页1 2 3 4 5 ... 下一页 尾页
个人资料
• 访问：36196次
• 积分：1779
• 等级：
• 排名：千里之外
• 原创：147篇
• 转载：7篇
• 译文：0篇
• 评论：13条
最新评论