2015年11月_穆晨

原创 POJ 2202 哈希

Squares Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 18116 Accepted: 6946 DescriptionA square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-

2015-11-30 23:15:44 347

原创 POJ 3349 哈希

Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 35803 Accepted: 9441 DescriptionYou may have heard that no two snowflakes are alike. Your task is to

2015-11-30 22:56:57 335

原创 POJ2503 哈希（字符串编码）

Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 37822 Accepted: 16111 DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehe

2015-11-30 22:52:04 563

原创 HDU 5587 数学

Array Accepts: 112 Submissions: 324 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 Vicky是个热爱数学的魔法师，拥有复制创造的能力。一开始他拥有一个数列{1}。每过一天，他将他当天的数列复制一遍，放在数列尾，并在

2015-11-29 16:50:40 672

原创 POJ 2299 分治法求数列逆序对（归并排序）

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536K Total Submissions: 50482 Accepted: 18516 DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm process

2015-11-24 17:07:36 1853

原创 POJ 1035 字符串暴力查找

Spell checkerTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 23193 Accepted: 8435 DescriptionYou, as a member of a development team for a new spell checking program, are to write a modul

2015-11-24 16:56:29 292

原创 POJ 1936 DP（公共序列+滚动数组）

All in All Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30425 Accepted: 12657 DescriptionYou have devised a new encryption technique which encodes a message by inserting be

2015-11-24 01:04:31 242

原创 POJ 3080 字符串水题

Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15076 Accepted: 6691 DescriptionThe Genographic Project is a research partnership between IBM and The National Geogr

2015-11-24 00:41:30 255

原创 POJ 1159 DP+滚动数组

Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 57568 Accepted: 19962 DescriptionA palindrome is a symmetrical string, that is, a string read identically from left

2015-11-22 22:00:11 300

原创 POJ 1080 LCS变式dp

Human Gene Functions Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18240 Accepted: 10139 DescriptionIt is well known that a human gene can be considered as a sequence, consi

2015-11-22 20:18:43 206

原创 HDU 5568 dp+大数板子

sequence2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 329 Accepted Submission(s): 132Problem Description Given an integer array bi wit

2015-11-22 18:26:09 497

原创 HDU 5569 （BC#63）DP

matrix Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 143 Accepted Submission(s): 97Problem Description Given a matrix with n rows and m

2015-11-21 23:19:21 296

原创 POJ 3176 DP（简单数塔）

Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15863 Accepted: 10567 DescriptionThe cows don’t use actual bowling balls when they go bowling. They each take a number (in th

2015-11-21 16:21:47 259

原创 POJ 1260 DP

Pearls Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8068 Accepted: 4025 DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of je

2015-11-21 15:56:01 229

原创 POJ 1836 DP（最长递增子序列）

Alignment Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14860 Accepted: 4841 DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers a

2015-11-21 15:38:37 267

原创 POJ 2533 O（nlogn）解最长递增子序列（构造法）

Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 41083 Accepted: 18109 DescriptionA numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the s

2015-11-19 19:22:16 446

原创 POJ 1276 多重背包

Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30375 Accepted: 10950 DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to del

2015-11-18 15:49:13 303

原创 POJ 1837 dp

Balance Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12209 Accepted: 7650 DescriptionGigel has a strange “balance” and he wants to poise it. Actually, the device is differe

2015-11-18 11:00:24 207

原创 POJ 1129 四色原理+搜索

Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13432 Accepted: 6874 DescriptionWhen a radio station is broadcasting over a very large area, repeaters are u

2015-11-17 16:50:56 485

原创 POJ 2676 dfs

Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16403 Accepted: 8013 Special Judge DescriptionSudoku is a very simple task. A square table with 9 rows and 9 column

2015-11-17 16:25:43 237

原创 POJ 1416 暴搜

Shredding Company Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4760 Accepted: 2746 DescriptionYou have just been put in charge of developing a new shredder for the Shredding C

2015-11-17 00:35:34 323

原创 POJ 2531 dfs回溯（小剪枝）

Network Saboteur Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10381 Accepted: 4988 DescriptionA university network is composed of N computers. System administrators gathere

2015-11-13 00:28:28 847

原创 POJ 3414 bfs求路径（建bfs树然后树上寻找路径）

Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12556 Accepted: 5293 Special Judge DescriptionYou are given two pots, having the volume of A and B liters respectivel

2015-11-12 18:09:23 342

原创 POJ 2251 3维BFS

Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22001 Accepted: 8568 DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dunge

2015-11-10 00:28:40 335

原创 poj 3278 暴力BFS

Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 63977 Accepted: 20085 DescriptionFarmer John has been informed of the location of a fugitive cow and wants to ca

2015-11-10 00:21:49 303

原创 poj 1426 数学推理找规律

Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22719 Accepted: 9362 Special Judge DescriptionGiven a positive integer n, write a program to find out a

2015-11-09 22:50:31 292

原创 poj 3126 强行BFS

Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14758 Accepted: 8326 DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Secur

2015-11-09 22:25:03 232

原创 poj 3083 bfs+dfs

Children of the Candy Corn Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11537 Accepted: 4958 DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown

2015-11-06 22:09:06 302

原创 POJ 3009 dfs暴搜

Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15172 Accepted: 6306 DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. B

2015-11-06 22:01:40 303

原创 poj 2488 dfs+回溯

A Knight’s Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36725 Accepted: 12472 DescriptionBackground The knight is getting bored of seeing the same black and white

2015-11-04 15:26:01 288

仰望天空