- 博客(29)
- 收藏
- 关注
原创 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 355
原创 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 386
原创 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 226
原创 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 917
原创 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 260
原创 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 313
原创 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 385 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 212
原创 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 158
原创 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 308
原创 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 200
原创 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 426
原创 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 296
原创 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 204
原创 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 243
原创 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 182
原创 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 193
原创 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 232
原创 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 178
原创 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 221
原创 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 356
原创 HDU1698(线段树)
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 215
原创 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 268
原创 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 257
原创 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 383
原创 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 304
原创 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 401
原创 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 260
原创 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 425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人