mad_lpx-CSDN博客

原创 Again

沉寂了许久，我觉得该做点什么了

2015-04-24 00:18:09 449

原创 Topcoder SRM 565 Div.2

Pt.250:水题，略过#include#include#include#include#includeusing namespace std;class ValueHistogram{ public: vector build(vector fuck) { int n,i,j,max = 0,sum[10] = {0}; string xx; v

2012-12-22 16:47:49 733

原创 DES加密解密（C++实现）

这是我们信安协会很早布置的作业，前几天终于写完了，嘿嘿O(∩_∩)O~其实DES加密很简单，流程如下1.对64位明文进行初置换，结果为A2.将A分为两部分，左32位记为L，右32位记为R3.对R进行拓展置换，得到X（48位）4.将第I轮的密钥与X异或，得到Y（48位）5.将Y穿入S盒，得到Z（32位）6.将Z与L异或，结果传入L中7.交换R和L8

2012-11-25 16:43:19 22935 5

原创 HUD P1561

The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2939 Accepted Submission(s): 1740Problem DescriptionACboy

2012-08-11 12:20:53 714

原创 HDU P1011(TreeDP)

Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5385 Accepted Submission(s): 1429Problem DescriptionYou, th

2012-08-11 02:48:21 498

原创 POJ 1155(TreeDP)

TELETime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2363 Accepted: 1167DescriptionA TV-network plans to broadcast an important football match. Their net

2012-08-10 23:43:35 876 1

原创 POJ 1636(连通分量+DP)

Language:DefaultPrison rearrangementTime Limit: 3000MS Memory Limit: 10000KTotal Submissions: 1600 Accepted: 770DescriptionIn order to lower the risk of riots a

2012-08-10 13:02:35 2456

原创 HDU P4359

Easy Tree DP?Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 174 Accepted Submission(s): 65Problem DescriptionA Bear tree is

2012-08-09 21:46:43 418

原创 POJ 3162(TreeDP+单调队列)

Walking RaceTime Limit: 10000MS Memory Limit: 131072KTotal Submissions: 1851 Accepted: 424Case Time Limit: 3000MSDescriptionflymouse’s sister wc is very cap

2012-08-04 10:35:22 1046

原创 HDU P2196(TreeDP)

ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1163 Accepted Submission(s): 554Problem DescriptionA school bought th

2012-08-03 10:26:53 454

原创 HDU P4339(树状数组+二分查询)

QueryTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 198 Accepted Submission(s): 79Problem DescriptionYou are given two str

2012-08-02 21:33:47 457

原创 HDU P1520(TreeDP)

好久没更新博客了，其实也没什么可以更新。。。但是既然做过了，就写下了，不为其他，只为纪念Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1825 Accepted Subm

2012-08-02 09:52:40 361

原创 POJ 2513 (trie)

Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 23160 Accepted: 6107DescriptionYou are given a bunch of wooden sticks. Each endpoint of eac

2012-04-16 12:54:36 314

原创 POJ 3253 (哈弗曼树)

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14281 Accepted: 4548DescriptionFarmer John wants to repair a small length of the fence aroun

2012-04-16 10:58:36 970

原创 POJ 2503 (tire)

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 23185 Accepted: 9926DescriptionYou have just moved from Waterloo to a big city. The people here s

2012-04-16 07:53:47 503

原创 POJ 2817 (状态DP)

WordStackTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2421 Accepted: 815DescriptionAs editor of a small-town newspaper, you know that a substantial num

2012-04-08 22:03:29 792

原创 POJ 1185 (状态DP)

炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11753 Accepted: 4239Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平

2012-04-08 12:02:05 346

原创 POJ 1159

PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 41307 Accepted: 14052DescriptionA palindrome is a symmetrical string, that is, a string read ide

2012-04-08 00:55:13 362

原创 POJ 1157

LITTLE SHOP OF FLOWERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13784 Accepted: 6361DescriptionYou want to arrange the window of your flower shop in

2012-04-07 23:37:57 411

原创 POJ 1080 (DP)

Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13129 Accepted: 7255DescriptionIt is well known that a human gene can be considered as

2012-04-07 23:07:10 418

原创 POJ 3368 (RMQ)

Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9430 Accepted: 3405DescriptionYou are given a sequence of n integers a1 , a2 , ... , an i

2012-04-05 10:04:20 565

原创 POJ 3264 (RMQ_ST)

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 21590 Accepted: 10037Case Time Limit: 2000MSDescriptionFor the daily milking, Farme

2012-04-05 09:18:52 335

原创 POJ 2406 (KMP)

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 21079 Accepted: 8853DescriptionGiven two strings a and b we define a*b to be their concatenat

2012-04-05 08:42:20 232

原创 POJ 1961 (KMP)

PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 9056 Accepted: 4099DescriptionFor each prefix of a given string S with N characters (each character

2012-04-05 08:34:39 223

原创 POJ 2492 (并查集)

A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 20235 Accepted: 6578DescriptionBackground Professor Hopper is researching the sexual behavi

2012-04-05 02:33:48 395

原创 POJ 1703 (并查集)

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20136 Accepted: 5963DescriptionThe police office in Tadu City decides to say ends to

2012-04-05 02:06:28 2144

原创 POJ 1204(AC自动机)

Word PuzzlesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6543 Accepted: 2486 Special JudgeDescriptionWord puzzles are usually simple and very enter

2012-03-31 10:05:11 1481

原创 POJ 2185 (字符串最小覆盖)

Milking GridTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3524 Accepted: 1446DescriptionEvery morning when they are milked, the Farmer John's cows form

2012-03-29 08:35:00 1003

原创 POJ 1509(字符串最小表示)

Glass BeadsTime Limit: 3000MS Memory Limit: 10000KTotal Submissions: 1508 Accepted: 875DescriptionOnce upon a time there was a famous actress. As you may expect, sh

2012-03-29 08:32:37 857

原创 poj 1002 (字符串基础)

487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 182479 Accepted: 31389DescriptionBusinesses like to have memorable telephone numbers. One way to m

2012-03-27 22:02:01 522

原创 Hello,world

.section .data .SS: .string "Hello,world" .text .globl main main: push %ebp movl %esp,%ebp andl $-16,%esp subl $16,%esp movl $.SS,(%esp) call puts movl $0,%eax

2012-03-22 10:57:54 213

原创 POJ 2001 (tire)

Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8118 Accepted: 3445DescriptionA prefix of a string is a substring starting at the beginni

2012-03-19 23:03:14 284

原创 POJ 2777 (线段树)

Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24867 Accepted: 7375DescriptionChosen Problem Solving and Program design as an optional cou

2012-03-17 16:08:11 365

原创 POJ 2828 (线段树)

Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 6634 Accepted: 3186DescriptionRailway tickets were difficult to buy around the Lunar New Ye

2012-03-16 15:02:57 499

原创 POJ 2528 (线段树+离散化)

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24268 Accepted: 7021DescriptionThe citizens of Bytetown, AB, could not stand that the c

2012-03-15 21:48:34 1447 1

原创 POJ 2002 (hash)

SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 11096 Accepted: 4016DescriptionA square is a 4-sided polygon whose sides have equal length and

2012-03-13 20:06:38 479

原创 POJ 1840 (hash)

EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7551 Accepted: 3698DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+

2012-03-12 22:06:14 459

原创 POJ 3274 (hash)

Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7891 Accepted: 2321DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many si

2012-03-12 18:32:43 700

原创 POJ 3349 (hash)

Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 20772 Accepted: 5426DescriptionYou may have heard that no two snowflakes are

2012-03-08 20:52:51 674

原创 POJ 2299

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 24722 Accepted: 8847DescriptionIn this problem, you have to analyze a particular sortin

2012-03-08 20:50:16 859

空空如也

空空如也