XMzhou-CSDN博客

原创 USACO 1.5.4 Checker Challenge ———— DFS

Checker ChallengeExamine the 6x6 checkerboard below and note that the six checkers are arranged on the board so that one and only one is placed in each row and each column, and there is never more

2014-02-19 16:16:18 920

原创 USACO 1.5.3 sprime ———— 暴枚 || DFS

Superprime RibButchering Farmer John's cows always yields the best prime rib. You can tell prime ribs by looking at the digits lovingly stamped across them, one by one, by FJ and the USDA. Farmer

2014-02-19 15:41:41 944

原创 SGU 107 —— 打表找规律

107. 987654321 problemtime limit per test: 0.25 sec. memory limit per test: 4096 KBFor given number N you must output amount of N-digit numbers, such, that last digits of their square is equ

2013-12-25 17:34:50 1065

原创 USACO 1.5.2 —— 打表暴力

Prime PalindromesThe number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime

2013-12-12 11:11:50 5918

原创 USACO 1.5.1 —— DP

Number TrianglesConsider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhere on the

2013-12-12 09:06:36 713

原创 SGU 101

101. Dominotime limit per test: 0.5 sec. memory limit per test: 4096 KBDominoes – game played with small, rectangular blocks of wood or other material, each identified by a number of dots, o

2013-12-11 21:36:30 611

原创 USACO 1.4.2 —— 暴搜

The ClocksIOI'94 - Day 2Consider nine clocks arranged in a 3x3 array thusly:|-------| |-------| |-------| | | | | | | | |---O | |---O | | O |

2013-12-11 18:22:39 813

原创 SGU 102 —— 欧拉函数

102. Coprimestime limit per test: 0.5 sec. memory limit per test: 4096 KBFor given integer N (1N104) find amount of positive numbers not greater than N that coprime with N. Let us call two

2013-12-11 16:31:52 713

原创 USACO 1.4.3 —— 暴搜

Arithmetic ProgressionsAn arithmetic progression is a sequence of the form a, a+b, a+2b, ..., a+nb where n=0,1,2,3,... . For this problem, a is a non-negative integer and b is a positive integer.

2013-12-11 14:57:06 788

原创 POJ 2447 RSA —— RSA加密算法的破解过程

RSATime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3358 Accepted: 709DescriptionRSA is the best-known public key encryption algorithm. In this algorithm

2013-12-11 01:22:10 1020

原创 HDOJ 1244 —— DP

Max Sum Plus Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1103 Accepted Submission(s): 550Problem Description给定一个

2013-11-20 22:37:46 868

原创 USACO 1.4.1 Packing Rectangles —— 暴力+ 模拟

Packing RectanglesIOI 95 The six basic layouts of four rectanglesFour rectangles are given. Find the smallest enclosing (new) rectangle into which these four may be fitted without overlapping.

2013-11-20 13:16:46 1929

原创 CF 210 Div2

A. Levko and Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLevko loves tables that consist of n rows

2013-11-11 21:39:48 1514

原创 HDOJ 1068 —— 最大独立集

Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6250 Accepted Submission(s): 2797Problem Descriptionthe secon

2013-11-11 05:00:43 912

原创 HDOJ 1054 —— 最小点覆盖

Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4073 Accepted Submission(s): 1801Problem DescriptionBob enjoy

2013-11-11 04:53:17 969

原创 2013杭州区域赛现场赛 B && HDOJ 4771 —— 搜索

Stealing Harry Potter's PreciousTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 129 Accepted Submission(s): 66Problem Description

2013-11-09 22:47:06 824

原创 HDOJ 4336 —— 概率DP

Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1948 Accepted Submission(s): 909Special JudgeProblem Description

2013-11-08 15:55:59 708

原创 POJ 2559 —— 栈

Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12796 Accepted: 4133DescriptionA histogram is a polygon composed of a se

2013-11-07 20:15:49 702

原创 ZOJ 3551 —— 概率DP

BloodsuckerTime Limit: 2 Seconds Memory Limit: 65536 KBIn 0th day, there are n-1 people and 1 bloodsucker. Every day, two and only two of them meet. Nothing will happen if they are of the

2013-11-07 16:58:24 800

原创 CodeForces 148D Bag of mice —— 概率DP

D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess are arguing abou

2013-11-07 15:12:36 942

原创 UVA 10465 —— 完全背包

10465 - Homer SimpsonTime limit: 3.000 secondsReturn of the AztecsProblem C:Homer SimpsonTime Limit: 3 secondsMemory Limit: 32 MBHomer Simpson, a very smart

2013-11-07 14:00:04 936

原创 UVA 10003 —— 区间DP

10003 - Cutting SticksTime limit: 3.000 seconds Cutting Sticks You have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (A

2013-11-07 11:41:18 790

原创 HDOJ 4507 —— 数位DP

吉哥系列故事——恨7不成妻Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1117 Accepted Submission(s): 336Problem Description　　单身!　　依然单身！

2013-11-07 02:40:46 924

原创 UESTC 1307 —— 数位DP

windy数Time Limit: 1000 ms Memory Limit: 65536 kB Solved: 155 Tried: 1277SubmitStatusBest SolutionBackDescriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为

2013-11-07 00:46:16 785

原创 HDOJ 2089 —— 数位DP

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14517 Accepted Submission(s): 4663Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：

2013-11-06 22:45:48 784

原创 UVA 624 —— 01背包&路径输出

624 - CDTime limit: 3.000 seconds CD You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on ta

2013-11-04 22:06:28 709

原创 UVA 674 —— 简单DP

674 - Coin ChangeTime limit: 3.000 seconds Coin Change Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these

2013-11-04 17:39:13 534

原创 POJ 2239 —— 二分图最大匹配

Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7958 Accepted: 3527DescriptionIt is well known that it is not easy to select courses in

2013-10-31 03:57:45 726

原创 USACO 4.2.2 && POJ 1274 —— 二分图匹配

The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16733 Accepted: 7659DescriptionFarmer John completed his new barn just last week, compl

2013-10-31 03:44:05 765

原创 POJ 2680 —— 最小费用流求解区间图的最大权独立集问题

IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5967 Accepted: 2400DescriptionYou are given N weighted open intervals. The ith interval covers

2013-10-31 02:26:21 1151

原创 POJ 3686 —— 最小费用流||最小费用匹配&KM

The Windy'sTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3520 Accepted: 1509DescriptionThe Windy's is a world famous toy factory that owns M top-class

2013-10-30 15:57:23 1036

原创 POJ 2135 —— 最小费用流

Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9786 Accepted: 3603DescriptionWhen FJ's friends visit him on the farm, he likes to show them ar

2013-10-30 01:21:26 739

原创 POJ 3469 —— 最大流

Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 17034 Accepted: 7350Case Time Limit: 5000MSDescriptionAs more and more computers ar

2013-10-29 16:00:51 702

原创 POJ 3281 —— 最大流

DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7987 Accepted: 3644DescriptionCows are such finicky eaters. Each cow has a preference for certain

2013-10-29 15:07:22 633

原创 POJ 2932 —— 计算几何&&平面扫描

ConeologyTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2493 Accepted: 413DescriptionA student named Round Square loved to play with cones. He would ar

2013-10-26 21:40:36 744

原创 POJ 2186 —— 分解强连通分量

Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20933 Accepted: 8530DescriptionEvery cow's dream is to become the most popular cow in the he

2013-10-25 01:36:08 673

原创 POJ 1979 —— 搜索

Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19668 Accepted: 10514DescriptionThere is a rectangular room, covered with square tiles. Eac

2013-10-24 21:50:41 701

原创 POJ 2187 —— 凸包 + 旋转卡壳求多边形的直径

Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 25248 Accepted: 7752DescriptionBessie, Farmer John's prize cow, has just won first place i

2013-10-24 20:19:04 781

原创 AOJ 2308 —— 计算几何

White BirdTime Limit : 5 sec, Memory Limit : 65536 KBWhite BirdAngry Birds is a mobile game of a big craze all over the world. You were convinced that it was a waste of time to play

2013-10-23 15:56:37 1300

原创 POJ 2311 —— 博弈Grundy值

Cutting GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2597 Accepted: 948DescriptionUrej loves to play various types of dull games. He usually asks

2013-10-23 01:44:27 1038

空空如也

空空如也