2014年08月_冬天的一缕阳光

12月 10月 09月 08月 07月 06月 05月 04月 03月 01月

转载 poj图论问题

1062*昂贵的聘礼枚举等级限制+dijkstra1087* A Plug forUNIX 2分匹配1094 Sorting ItAll Out floyd或拓扑1112* Team ThemUp! 2分图染色+DP1125 StockbrokerGrapevine FLOYD1135 DominoEffect最短路1149* PIGS网络流1161*

2014-08-25 14:56:06 659

原创 zoj 3806 Incircle and Circumcircle

Incircle and CircumcircleTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeA triangle is one the basic shapes in geometry. It's a polygon with three vertices and three side

2014-08-25 10:14:47 662

转载 hdu 动态规划题集

1.Robberies 连接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在

2014-08-16 16:40:55 562

原创 hdu 4946 Area of Mushroom

Area of MushroomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 386 Accepted Submission(s): 55Problem DescriptionTeacher Mai

2014-08-14 19:17:54 600

原创 HDU 4939 Stupid Tower Defense

Stupid Tower DefenseTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 860 Accepted Submission(s): 257Problem DescriptionFSF

2014-08-13 12:53:50 576 1

原创 hdu 4944 FSF’s game

FSF’s gameTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 294 Accepted Submission(s): 134Problem DescriptionFSF has program

2014-08-13 10:14:38 1028

map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有

2014-08-11 14:54:54 530

原创 Codeforces Round #260 (Div. 2) B. Fedya and Maths

B. Fedya and Mathstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFedya studies in a gymnasium. Fedya's mat

2014-08-09 19:51:36 776

原创 Codeforces Round #260 (Div. 2) A. Laptops

A. Laptopstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Dima and Alex had an argument about the p

2014-08-09 19:46:39 471

原创 Codeforces Round #259 (Div. 1) A Little Pony and Expected Maximum

A. Little Pony and Expected Maximumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwilight Sparkle was pla

2014-08-09 19:39:09 581

原创 Series 1 hdu4927

Series 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 238 Accepted Submission(s): 76Problem DescriptionLet A be an integr

2014-08-07 19:04:04 504

原创 Matrix multiplication

Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1155 Accepted Submission(s): 493Problem DescriptionGiv

2014-08-05 22:46:57 688