2015年09月_左眼皮跳跳~

原创 Light oj 1252 - Maintaining Communities（树形dp）

1252 - Maintaining CommunitiesPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBTracking Communities in social networks, like facebo

2015-09-29 23:09:34 361

原创 Light oj 1231 - Coin Change (I)(dp)

1231 - Coin Change (I)PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBIn a strange shop there are n types of coins of value A1, A2

2015-09-29 10:39:23 775

原创 Light oj 1230 - Placing Lampposts(树形dp)

1230 - Placing LamppostsPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBAs a part of the mission 'Beautification of Dhaka City', t

2015-09-29 10:01:29 737

原创 Light oj 1226 - One Unit Machine(递推)

1226 - One Unit MachinePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBOUM is a one unit machine which processes jobs. Since it ca

2015-09-29 09:02:40 698

原创 Light oj 1223 - Testing Mailboxes（记忆化）

1223 - Testing MailboxesPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBWhen monkeys are given some fire-crackers, they have only

2015-09-28 23:34:04 604

原创 Light oj 1217 - Neighbor House (II)（dp）

1217 - Neighbor House (II)PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBA soap company wants to advertise their product in a loc

2015-09-28 22:23:12 534

原创 Light oj 1205 - Palindromic Numbers（数位dp）

1205 - Palindromic NumbersPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBA palindromic number or numeral palindrome is a 'symmetr

2015-09-28 09:32:01 527

原创 Light oj 1201 - A Perfect Murder(树形dp)

1201 - A Perfect MurderPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MB"Yes, I am the murderer. No doubt" I had to confess it in f

2015-09-27 22:18:54 415

原创 Light oj 1200 - Thief（水）

1200 - ThiefPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBA thief has entered into a super shop at midnight. Poor thief came her

2015-09-27 21:45:51 429

原创 Light oj 1180 - Software Company（二分+背包）

1180 - Software CompanyPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBA software developing company has been assigned two program

2015-09-27 10:40:16 692

原创 Light oj 1159 - Batman(三维 LCS)

1159 - BatmanPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBBatman is in deep trouble. You know that superheroes are there to hel

2015-09-26 10:22:31 360

原创 Light oj 1158 - Anagram Division（状压+记忆化）

1158 - Anagram DivisionPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven a string s and a positive integer d you have to deter

2015-09-26 09:52:59 390

原创 Light oj 1157 - LCS Revisited（lcs 个数记忆化搜索）

1157 - LCS RevisitedPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBLCS means 'Longest Common Subsequence' that means two non-empt

2015-09-25 22:47:46 591

原创 Light oj 1147 - Tug of War（状压dp）

1147 - Tug of WarPDF (English)StatisticsForumTime Limit: 4 second(s)Memory Limit: 32 MBA tug of war is to be arranged at the local office picnic. For th

2015-09-25 20:42:51 820

原创 Light oj 1145 - Dice (I)(dp 递推)

1145 - Dice (I)PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou have N dices; each of them has K faces numbered from 1 to K. No

2015-09-25 18:03:42 357

原创 Light oj 1140 - How Many Zeroes?（数位dp）

1140 - How Many Zeroes?PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBJimmy writes down the decimal representations of all natura

2015-09-25 16:11:13 500

原创 Light oj 1134 - Be Efficient(dp)

1134 - Be EfficientPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are given an array with N integers, and another integer M.

2015-09-25 15:33:52 498

原创 Light oj 1126 - Building Twin Towers(dp)

1126 - Building Twin TowersPDF (English)StatisticsForumTime Limit: 4 second(s)Memory Limit: 32 MBProfessor Sofdor Ali is fascinated about twin towers. S

2015-09-25 15:14:35 509

原创 Light oj 1125 - Divisible Group Sums（简单dp）

1125 - Divisible Group SumsPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven a list of N numbers you will be allowed to choose

2015-09-23 23:20:10 449

原创 Light oj 1122 Digit Count（简单dp）

1122 - Digit CountPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven a set of digits S, and an integer n, you have to find how

2015-09-23 22:48:38 387

原创 Light oj 1119 - Pimp My Ride（状压dp）

1119 - Pimp My RidePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBToday, there are quite a few cars, motorcycles, trucks and othe

2015-09-23 22:22:57 579

原创 Light oj 1110 - An Easy LCS（LCS）

1110 - An Easy LCSPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBLCS means 'Longest Common Subsequence' that means two non-empty

2015-09-23 21:11:14 321

原创 Light oj 1105 - Fi Binary Number（计数）

1105 - Fi Binary NumberPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBA Fi-binary number is a number that contains only 0 and 1.

2015-09-22 20:58:51 680

原创 Light oj 1095 - Arrange the Numbers（错排）

1095 - Arrange the NumbersPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBConsider this sequence {1, 2, 3 ... N}, as an initial se

2015-09-22 20:29:24 462

原创 ZOJ 1027 Human Gene Functions（dp）

Human Gene FunctionsTime Limit: 2 Seconds Memory Limit: 65536 KB It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply den

2015-09-22 15:22:36 271

原创 ZOJ 2059 The Twin Towers（dp）

The Twin TowersTime Limit: 2 Seconds Memory Limit: 65536 KB Twin towers we see you standing tall, though a building's lost our faith will never fall.Twin towers the world hears your c

2015-09-22 12:25:27 328

原创 ZOJ 1554 Folding（区间dp）

FoldingTime Limit: 10 Seconds Memory Limit: 32768 KB Special Judge Bill is trying to compactly represent sequences of capital alphabetic characters from 'A' to 'Z' by folding repea

2015-09-22 10:27:06 409

原创 ZOj 1234

ChopsticksTime Limit: 10 Seconds Memory Limit: 32768 KB In China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit different. He uses a set of three chopstic

2015-09-22 09:46:34 563

原创 Light oj 1086 - Jogging Trails（状压dp 将图变成欧拉图）

1086 - Jogging TrailsPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBRobin is training for a marathon. Behind his house is a park

2015-09-21 22:03:32 626

原创 HDU 2177 取(2堆)石子游戏（博弈）

取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1573 Accepted Submission(s): 951Problem Description有两堆石子，数量任意，可以不同。游戏开始由

2015-09-17 21:07:03 323

原创 HDU 1527 取石子游戏（威佐夫博弈）

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4636 Accepted Submission(s): 2450Problem Description有两堆石子，数量任意，可以不同。游戏开始由两个人

2015-09-17 20:40:26 328

原创 HDU 2176 取(m堆)石子游戏（博弈）

取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2283 Accepted Submission(s): 1324Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取

2015-09-17 20:26:04 281

原创 HDU 2149 Public Sale（博弈）

Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5903 Accepted Submission(s): 3463Problem Description虽然不想，但是现实总归是现实，Lel

2015-09-17 20:15:00 250

原创 HDU 3389 Game（博弈）

GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 500 Accepted Submission(s): 341Problem DescriptionBob and Alice are playing a

2015-09-17 15:53:11 363

原创 HDU 3032 Nim or not Nim?（博弈 sg表）

Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1326 Accepted Submission(s): 656Problem DescriptionNim is a two-pl

2015-09-17 14:57:21 301

原创 HDU 1536 S-Nim（sg函数）

S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5598 Accepted Submission(s): 2395Problem DescriptionArthur and his sister Ca

2015-09-16 21:04:47 305

原创 HDU 1850 Being a Good Boy in Spring Festival（博弈）

Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5835 Accepted Submission(s): 3475Problem Descrip

2015-09-16 14:56:31 299

原创 Light oj 1071 - Baker Vai（记忆化）

1071 - Baker VaiPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBAll of you must have heard the name of Baker Vai. Yes, he rides a

2015-09-15 15:03:18 400

原创 Light oj 1068 - Investigation（数位dp）

#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#define L(x) (x<<1)#define R(x) (x<<1|1)#define MID

2015-09-15 14:27:00 341

原创 Light oj 1060 - nth Permutation（dfs 计数）

1060 - nth PermutationPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven a string of characters, we can permute the individual

2015-09-15 09:27:07 553

空空如也

空空如也