2014年11月_左眼皮跳跳~

原创 HDU 5108Alexandra and Prime Numbers（大素数）

Problem Description Alexandra has a little brother. He is new to programming. One day he is solving the following problem: Given an positive integer N, judge whether N is prime. The problem above is

2014-11-22 21:16:37 884

原创 HDU 1358 Period（kmp）

next数组的应用 #include #include #include #include #include #include #include #include #define L(x) (x<<1) #define R(x) (x<<1|1) #define MID(x,y) ((x+y)>>1) #define eps 1e-8 using namespace std; #de

2014-11-14 17:14:35 884

原创 HDU 1172 猜数字（暴力）

Problem Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对了2个

2014-11-09 23:12:18 737

原创 HDU 5078 Revenge of LIS II（dp LIS）

Problem Description In computer science, the longest increasing subsequence problem is to find a subsequence of a given sequence in which the subsequence's elements are in sorted order, lowest to hig

2014-11-06 20:56:19 856

原创 codeforce 329B Biridian Forest（bfs）

PROBLEMS SUBMIT STATUS STANDINGS CUSTOM TEST B. Biridian Forest time limit per test 2 seconds memory limit per test 256 megabytes input standard input output s

2014-11-04 23:19:03 1222

原创 HDU 1595find the longest of the shortest（spfa）

Problem Description Marica is very angry with Mirko because he found a new girlfriend and she seeks revenge.Since she doesn't live in the same city, she started preparing for the long journey.We know

2014-11-04 21:19:15 825

原创 POJ 2581 Exact Change Only（dp）

Language: Default Exact Change Only Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2584 Accepted: 883 Description Boudreaux reached over and shook awa

2014-11-04 17:00:30 1973

原创 Hot Days Codeforces Round #132 (Div. 2) D（贪心）

Description The official capital and the cultural capital of Berland are connected by a single road running through n regions. Each region has a unique climate, so the i-th (1 ≤ i ≤ n) region has

2014-11-04 15:27:27 940

原创 POJ 2406 Power Strings（kmp）

Language: Default Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 33335 Accepted: 13852 Description Given two strings a and b we define a

2014-11-04 14:28:49 998

原创 codeforce D. Password

题目来源：http://codeforces.com/contest/127/problem/D Description Asterix, Obelix and their temporary buddies Suffix and Prefix has finally found the Harmony temple. However, its doors were

2014-11-04 14:17:04 1304

左眼皮跳跳