2014年03月_星天93

原创 hdu3091之状态压缩dp

NecklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 542 Accepted Submission(s): 173Problem DescriptionOne day , Partych

2014-03-24 22:40:29 1408

原创 hdu4049之状态压缩dp

携程编程大赛（限2000人），你报名了吗？(4月7日报名截止)Tourism PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 983 Accepted Submission(s): 41

2014-03-24 20:43:23 1439

原创 poj2288之求有多少条哈密顿路

Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 8427 Accepted: 2174DescriptionGiven a map of islands and bridges that connect these

2014-03-23 20:46:45 1365

原创 hdu3311之状态压缩dp

Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3479 Accepted: 1811DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t

2014-03-22 16:20:38 1492 1

原创 hdu4628之状态压缩dp

PiecesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1518 Accepted Submission(s): 788Problem DescriptionYou heart broke in

2014-03-21 22:53:53 1732

原创 hdu1074之状态压缩dp

Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4685 Accepted Submission(s): 1917Problem DescriptionIgnatius ha

2014-03-21 20:34:58 7665 6

原创 hdu3254之状态压缩dp

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6197 Accepted: 3283DescriptionFarmer John has purchased a lush new rectangular pasture comp

2014-03-21 12:21:11 1413

原创 poj2411之用12砖块铺满nm-状态压缩dp

Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10549 Accepted: 6135DescriptionSquares and rectangles fascinated the famous Dutch pai

2014-03-21 08:52:26 13662 5

原创 hdu4539之状态压缩dp

郑厂长系列故事——排兵布阵Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1524 Accepted Submission(s): 564Problem Description　　郑厂长不是正厂长

2014-03-19 21:55:59 1376

原创 hdu1565之状态压缩dp

方格取数(1)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4359 Accepted Submission(s): 1656Problem Description给你一个n*n的格子的棋盘，每个格

2014-03-19 19:42:40 1197

原创 hdu2167之状态压缩

PebblesTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 858 Accepted Submission(s): 485Problem DescriptionYou're given an unli

2014-03-19 15:10:05 1857

原创 poj1185之状态压缩dp

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

2014-03-19 13:24:39 5001 1

原创 hdu4031之树状数组

AttackTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1618 Accepted Submission(s): 469Problem DescriptionToday is the 10th An

2014-03-16 02:11:07 1128

原创 hdu2836之树状数组

TraversalTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 669 Accepted Submission(s): 245Problem DescriptionI arrive at a big

2014-03-15 00:10:35 1547

原创 hdu2838之树状数组

Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2086 Accepted Submission(s): 644Problem DescriptionSherlock's N (1

2014-03-14 21:42:55 1496

原创 hdu1556树状数组更新区间

Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7222 Accepted Submission(s): 3747Problem DescriptionN个气球排成一排，从左

2014-03-14 20:23:14 1159

原创 hdu1394求逆序数

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8928 Accepted Submission(s): 5478Problem DescriptionT

2014-03-14 13:47:15 1068

原创 hdu3874之离线树状数组

NecklaceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2467 Accepted Submission(s): 873Problem DescriptionMery has a beauti

2014-03-13 18:57:40 1526

原创 hdu4339之树状数组+二分

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

2014-03-13 16:29:30 1059

原创 hdu3450之离散化+二分查找+树状数组

Counting SequencesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1693 Accepted Submission(s): 564Problem DescriptionFor a se

2014-03-13 14:35:20 1637

原创 hdu2642之二维树状数组

StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 920 Accepted Submission(s): 400Problem DescriptionYifenfei is a romantic

2014-03-12 20:29:08 1137

原创 poj2492之树状数组

Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3427 Accepted Submission(s): 1264Problem DescriptionN(3Each play

2014-03-12 19:36:30 925

原创 poj3468树状数组之区间更新+区间询问

Language:DefaultA Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 54069 Accepted: 16249Case Time Limit: 2000MSDescr

2014-03-11 19:10:34 3495

原创 poj2481之排序+树状数组

CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11321 Accepted: 3735DescriptionFarmer John's cows have discovered that the clover growing along th

2014-03-10 20:41:19 1344

原创 poj2182之二分+树状数组

Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8712 Accepted: 5572DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N.

2014-03-10 19:25:47 3399 1

原创 poj1195之二维树状数组

Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 13798 Accepted: 6408DescriptionSuppose that the fourth generation mobile phone base stati

2014-03-09 19:27:37 965

原创 poj2299之树状数组+离散化

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 37604 Accepted: 13518DescriptionIn this problem, you have to analyze a particular sorti

2014-03-09 18:31:44 1333

原创 poj3321之将树转化为一维树状数组

Language:DefaultApple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17342 Accepted: 5272DescriptionThere is an apple tree outside of kaka's

2014-03-09 17:26:17 1300

原创 poj2155之二维树状数组

MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16661 Accepted: 6260DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j]

2014-03-09 17:24:04 1050

原创 poj3067之树状数组

JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19073 Accepted: 5170DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of road

2014-03-08 20:24:49 984

原创 poj2352之树状数组

StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29628 Accepted: 12936DescriptionAstronomers often examine star maps where stars are represented b

2014-03-08 18:57:06 1197

原创 hoj之1867树状数组入门

经理的烦恼My Tags (Edit) Source : HCPC 2005 Spring Time limit : 2 sec Memory limit : 32 MSubmitted : 2521, Accepted : 594Jer

2014-03-08 17:21:25 1347

原创 hdu1166之树状数组入门

#include #include #include #include #include #include #include #include #include #include #define INF 99999999typedef long long LL;using namespace std;const int MAX=50000+10;int n;int

2014-03-08 16:34:38 796

原创 poj3728之离线LCA+dp思想/RMQ+LCA(非常好的题目)

The merchantRMQ+LCA?LCA+DPTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2740 Accepted: 913DescriptionThere are N cities in a country, and there is one and only on

2014-03-03 22:07:24 4201 1

Stephen