2013年09月_light_starlight

原创 Codeforces_342B_Xenia and Spies（贪心）

题型：贪心题意：有n个人站在一条线上，先要将一个东西从从s人手里传到f人手里，每一秒可以传给相邻的一个人，在t[i]时间，有from[i]到to[i]區間内的人会被监视，被监视的人不能传递和接受东西，在第t[i]秒时，手上握有纸条的人，可以选择不传或者往左往右传，请问要怎么传才可以最快将纸条从第s个人传到第f个人手上。分析：直接按时间贪心走，能传就传，不能传就不

2013-09-29 23:54:30 1230

原创 codeforces_344B_Simple Molecules(水题)

题型：化学（O_o）题意：（这让我这个对化学一窍不通的人情何以堪呀。。。）要将三个原子构成一个分子，给出各分子有相应的化合价，输出各分子之间的分子键，（按顺序输出）分析：设三个分子的化合价为a、b、c，ab之间的分子键数为ta，bc之间的分子键数为tb，ac之间的分子键数为tc。根据守恒，a = ta + tc , b = ta + tb , c = tb

2013-09-28 23:00:23 683

原创 poj_1328_Radar Installation(区间贪心)

題型：貪心題意：有n個點在海里，現在需要用雷達將這些店覆蓋，雷達的輻射範圍是半徑為d的圓，設海岸綫為x軸，雷達要建在x軸上，問最少要多少個雷達能將這些點全部覆蓋。分析：既然雷達具有輻射半徑，那麽對於點(x,y)，如果y>d,那麽就不可能被覆蓋到，則輸出-1；如果yx+sqrt(d^2-y^2)]區間内。首先求出每個點所要求的區間，然

2013-09-24 23:24:17 593

原创 poj_2479_Maximum sum(最大两子段和)

题型：DP（连续最大字段和的扩展）题意：在一段数中找出两个连续子段，使其和最大。分析：可以联想到求最大子段和的方法，此题就是以此为基础的。先从左向右做一遍求最大子段和的DP，得到数组dp1[ ]；再从右向左做一遍求最大子段和的DP，得到数组dp2[ ]。然后更新一下这两个数组，更新方法为：对于数组dp1[ ]，若dp1[i-1]>dp1[i],dp[i]

2013-09-20 16:11:40 887

原创 poj_1129_Channel Allocation（四色定理）

Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11004 Accepted: 5652DescriptionWhen a radio station is broadcasting over a very larg

2013-09-18 16:52:12 632

原创 poj_1102_LC-Display（数段码模拟）

LC-DisplayTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14450 Accepted: 5768DescriptionA friend of you has just bought a new computer. Until now, th

2013-09-17 09:34:25 720

原创 poj_1082_Calendar Game（博弈论）

Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4546 Accepted: 2136DescriptionAdam and Eve enter this year's ACM International Collegiate

2013-09-13 19:16:32 791

原创 POJ_1050_To the Max(最大子矩阵和)

To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37319 Accepted: 19662DescriptionGiven a two-dimensional array of positive and negative integ

2013-09-07 16:11:33 569

原创 HDU_1695_GCD（欧拉函数+容斥原理+DFS）

GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4337 Accepted Submission(s): 1522Problem DescriptionGiven 5 integers: a, b

2013-09-05 17:34:12 722

原创 poj_3735_Training little cats（矩阵快速幂）

Training little catsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8468 Accepted: 2033DescriptionFacer's pet cat just gave birth to a brood of little

2013-09-02 14:55:17 608

原创 poj_3233_Matrix Power Series（二分+矩阵快速幂）

Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 12686 Accepted: 5431DescriptionGiven a n × n matrix A and a positive integer k,

2013-09-01 16:42:45 527

Light_starlight