字符串处理
文章平均质量分 83
whppmy
博客搬到 bugnull.com
展开
-
POJ 3191 The Moronic Cowmpouter
Inexperienced in the digital arts, the cows tried to build a calculating engine (yes, it's a cowmpouter) using binary numbers (base 2) but instead built one based on base negative 2! They were quite p原创 2015-09-05 16:49:51 · 526 阅读 · 0 评论 -
HDU 1075 What Are You Talking About
Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leave原创 2015-07-14 14:40:55 · 313 阅读 · 0 评论 -
ZOJ 2737 Occurrence
Given a string A which can be represented as A1A2..An (n is the length of A) and a string B which can be represented as B1B2..Bm (m is the length of B), you will need to find the occurrence of B from原创 2015-08-06 17:18:11 · 602 阅读 · 0 评论 -
HDU 4726 Kia's Calculation
Doctor Ghee is teaching Kia how to calculate the sum of two integers. But Kia is so careless and alway forget to carry a number when the sum of two digits exceeds 9. For example, when she calculates 4原创 2015-08-17 11:15:44 · 422 阅读 · 0 评论 -
SPOJ NWERC11E Please, go first
Please, go firstYou are currently on a skiing trip with a group of friends. In general, it is going well: you enjoy the skiing during the day and, of course, the après-skiing during the night. How原创 2015-08-06 17:08:44 · 717 阅读 · 0 评论 -
UVA 227 Puzzle
A children's puzzle that was popular 30 years ago consisted of a 55 frame which contained 24 smallsquares of equal size. A unique letter of the alphabet was printed on each small square. Since there原创 2015-08-10 20:03:10 · 438 阅读 · 0 评论 -
ZOJ 3713 In 7-bit
Very often, especially in programming contests, we treat a sequence of non-whitespace characters as a string. But sometimes, a string may contain whitespace characters or even be empty. We can have su原创 2015-09-06 13:41:19 · 472 阅读 · 0 评论 -
HDU 1671 Phone List
Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:1. Emergenc原创 2015-07-14 15:15:28 · 316 阅读 · 0 评论 -
CSU 1507 超大型LED显示屏
DescriptionInput输入包含不超过100组数据。每组数据第一行为"START hh:mm:ss",表示比赛开始时刻为hh:mm:ss。最后一行为"END hh:mm:ss",即比赛结束时刻。二者之间至少会有一个SCORE信息,格式为"SCORE hh:mm:ss team score",其中team要么是"home"(主场)要么是"gue原创 2015-08-06 17:20:38 · 486 阅读 · 0 评论 -
ZOJ 2971 Give Me the Number
Numbers in English are written down in the following way (only numbers less than109 are considered). Number abc,def,ghi is written as "[abc] million[def] thousand [ghi]". Here "[xyz] " means the w原创 2015-09-06 15:26:19 · 544 阅读 · 0 评论 -
UVA 232 Crossword Answers
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32396uva232题目弄不下来#include #include struct p{ int x,y;} ma[15][15];int main(){ int n,m,t=1,i,j,tt=0; int ansa[10原创 2015-08-10 20:33:21 · 396 阅读 · 0 评论 -
ZOJ 3704 I am Nexus Master!
NexusHD.org is a popular PT (Private Tracker) site in Zhejiang University aiming to provide high quality stuff. In order to encourage users to unload more stuff, the administrators make the following原创 2015-08-19 15:28:18 · 605 阅读 · 0 评论 -
CSU 1328 近似回文词
输入一行文本,输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串:1. S以字母开头,字母结尾2. a(S)和b(S)最多有2k个位置不同,其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串,b(S)是a(S)的逆序串。比如当k=1时,Race cat是一个近似回文词,因为a(S)=racecat和b(S)=tacecar只有2个位置不同。原创 2015-08-10 19:51:05 · 707 阅读 · 0 评论 -
CSU 1113 Updating a Dictionary
In this problem, a dictionary is collection of key-value pairs, where keys are lower-case letters, and values are non-negative integers. Given an old dictionary and a new dictionary, find out what wer原创 2015-08-10 20:54:18 · 599 阅读 · 0 评论 -
ZOJ 3883 Scan Code
Edward is writing an editor. After he wrote the function to get input from his special keyboard, he found that what he got is scan code, instead of ASCII code. He is very busy, so he gives you the eas原创 2015-09-05 16:52:53 · 603 阅读 · 0 评论 -
HDU 4414 Finding crosses
The Nazca Lines are a series of ancient geoglyphs located in the Nazca Desert in southern Peru. They were designated as a UNESCO World Heritage Site in 1994. The high, arid plateau stretches more than原创 2015-09-05 17:24:05 · 511 阅读 · 0 评论 -
hdu 3068 最长回文 Manacher算法
http://acm.hdu.edu.cn/showproblem.php?pid=3068#include #include #include #include #include using namespace std;int main(){ char s[220005],str[220005]; int p[220005],n; int an原创 2016-05-01 20:02:07 · 592 阅读 · 0 评论