2016年07月_MrBlankIsAwesome

原创 CodeForce 628D Magic Numbers( 数位DP )

Magic Numbers time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Consider the decimal presentation of an integer. Let’s call a number d-magic

2016-07-31 00:30:27 343

原创 HDU4734 F(x) （数位DP）

F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3900 Accepted Submission(s): 1442Problem Description For a decimal number x with n digit

2016-07-29 16:08:11 379

原创 HDU3555 Bomb（数位DP）

BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 14265 Accepted Submission(s): 5145Problem Description The counter-terrorists found a t

2016-07-29 14:16:38 222

原创 HDU5179 beautiful number（数位DP）

beautiful numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 607 Accepted Submission(s): 379Problem Description Let A=∑ni=1ai∗10n−i(1≤ai

2016-07-29 12:07:19 900

原创 2016 Multi-University Training Contest 4 1012 Bubble Sort (线段树)

Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 86 Accepted Submission(s): 62Problem Description P is a permutation of the integ

2016-07-28 19:54:12 229

原创 HDU3652 B-number(数位DP)

B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4565 Accepted Submission(s): 2617Problem Description A wqb-number, or B-number for

2016-07-28 19:26:16 299

原创 FZU2109 Mountain Number (数位DP)

Problem 2109 Mountain Number Accept: 213 Submit: 538 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionOne integer number x is called “Mountain Number” if:(1) x>0 and x is an inte

2016-07-28 10:45:57 362 1

原创 HDU2089 不要62（数位DP 两种姿势）

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

2016-07-27 16:32:13 203

原创 HDU1506 Largest Rectangle in a Histogram(水DP)

Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16166 Accepted Submission(s): 4747Problem Description A his

2016-07-27 11:11:25 151

原创 POJ1631(裸LIS)

Bridging signals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12894 Accepted: 7023 Description‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip

2016-07-27 09:50:01 295

原创 POJ2533(LIS)

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

2016-07-26 23:34:09 192

原创 POJ 3903(LIS)

Stock Exchange Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6092 Accepted: 2130 DescriptionThe world financial crisis is quite a subject. Some people are more relaxed while ot

2016-07-26 17:15:34 412

原创 LightOJ 1013 Love Calculator（LCS）

Love Calculator Time Limit: 2000msMemory Limit: 32768KB 64-bit integer IO format: %lld Java class name: Main Submit Status Yes, you are developing a ‘Love calculator’. The software would be qui

2016-07-26 15:41:05 284

原创 HDU1159 Common Subsequence （LCS）

Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33728 Accepted Submission(s): 15342Problem Description A subsequence of a

2016-07-26 09:45:13 196

原创 HDU1422 重温世界杯（DP）

重温世界杯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2398 Accepted Submission(s): 723Problem Description 世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧

2016-07-25 16:16:22 231

原创 HDU2191（水多重背包）

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24240 Accepted Submission(s): 10222Problem Description 急！灾区的食物依然短缺

2016-07-25 09:55:04 171

原创 HDU1176 免费馅饼（水DP）

免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40581 Accepted Submission(s): 13904Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽

2016-07-23 11:22:26 184

原创 POJ2528 Mayor's posters（线段树+离散化）

Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 57835 Accepted: 16725 DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayor

2016-07-22 20:05:43 221

原创 POJ3468 A Simple Problem with Integers（线段树）

A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 93004 Accepted: 28934 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, … , AN.

2016-07-21 21:11:59 168

原创 2016 Multi-University Training Contest 2 Keep On Movin

Keep On MovinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 568 Accepted Submission(s): 385Problem Description Professor Zhang has kinds o

2016-07-21 18:52:14 203

原创 2016 Multi-University Training Contest 2 Acperience（一直WA的小伙伴可以看看）

AcperienceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 730 Accepted Submission(s): 188Problem Description Deep neural networks (DNN) hav

2016-07-21 18:32:47 343

roblem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same l

2016-07-21 13:50:13 201

原创 POJ2828 Buy Tickets（线段树）

Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 18161 Accepted: 9018 DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we mus

2016-07-20 21:03:27 255

原创 HDU2795 Billboard（线段树）

BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18459 Accepted Submission(s): 7731Problem Description At the entrance to the univ

2016-07-20 16:27:48 245

原创 HDU1394 Minimum Inversion Number（线段树）

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17169 Accepted Submission(s): 10439Problem Description The inversio

2016-07-20 13:02:29 346

原创 HDU4069(未AC)

未AC代码#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <math.h>#include <stdli

2016-07-19 21:17:49 291

原创 POJ3074 Sudoku(Dancing Links)

Sudoku Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu SubmitStatus Description In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrid

2016-07-19 16:27:51 357

原创 ZOJ3209 Treasure Map（Dancing Links）

Description Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and what make it worse, he has lost some of the pieces. Lucki

2016-07-18 21:01:45 247

原创 HUST1017 Exact cover(Dancing Links)Kuangbin模板带解释

Status Description There is an N*M matrix with only 0s and 1s, (1 <= N,M <= 1000). An exact cover is a selection of rows such that every column has a 1 in exactly one of the selected rows. Try to fin

2016-07-18 19:28:30 412

MrBlank的ACM记事本