- 博客(12)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
原创 FZU2171 防守阵地 II (线段树)
Accept: 25 Submit: 98Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,指挥部将选择M个士兵依次进入指定地点进行防守任务,获得的参考指数即为M个士兵的能力之和。随着时间的推移,指
2014-04-27 22:26:29 1063
原创 FZU 2169 shadow (用了一次邻接表存边,树形DP)
Accept: 28 Submit: 97Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionYL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都
2014-04-27 22:24:07 1089
原创 poj3345Bribing FIPA(树形DP,一道不错的题)
DescriptionThere is going to be a voting at FIPA (Fédération Internationale de Programmation Association) to determine the host of the next IPWC (International Programming World Cup). Benjamin Ben
2014-04-14 22:12:18 1513
原创 ZOJ Talented Chef
As we all know, Coach Gao is a talented chef, because he is able to cookM dishes in the same time. Tonight he is going to have a hearty dinner with his girlfriend at his home. Of course,Coach Gao
2014-04-12 19:27:53 1611
原创 ZOJ Ternary Calculation
Complete the ternary calculation. InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case: There is a string i
2014-04-12 19:26:09 1226
原创 ZOJ Access System
Time Limit: 2 Seconds Memory Limit: 65536 KB For security issues, Marjar University has an access control system for each dormitory building.The system requires the students to use their persona
2014-04-12 19:24:48 1651
原创 ZOJ What day is that day? (找最小周期)
It's Saturday today, what day is it after 11 + 22 + 33 + ... +NN days? InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test cases. Fo
2014-04-12 19:22:47 1558
原创 ZOJ3768Continuous Login (等差求和公式+二分)
Pierre is recently obsessed with an online game. To encourage users to log in, this game will give users a continuous login reward. The mechanism of continuous login reward is as follows: If you have
2014-04-07 16:44:07 1278
原创 ZOJ3775 ?(>_o)!
?(>_o)! is a pseudo-object-oriented programming language. It implements the following commands:CommandDescription?Check whether the character '?' is in the program's source code.
2014-04-07 13:11:53 1303
原创 ZOJ3770
Few weeks ago, a famous software company has upgraded its instant messaging software. A ranking system was released for user groups. Each member of a group has a level placed near his nickname. The le
2014-04-07 13:08:02 1241
原创 hdu2196Computer(树形DP)
Problem DescriptionA school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each new computer was connected to one o
2014-04-06 22:56:19 1421
原创 hrbust2090背包(经典。。,想不到就有点难)
DescriptionDS最近刚学会了背包。比如,给一个序列,问是否存在一个子集满足元素和为 X, DS会用一种方法:int dp[X+1]; dp[0] = 1; for (int i = 0 ;i for (int j = 0 ; j < X ; ++j)if (dp[j] && j+a[i] return dp[X
2014-04-02 21:35:42 1152
TA创建的收藏夹 TA关注的收藏夹
TA关注的人