- 博客(4)
- 收藏
- 关注
原创 Codeforces Round #353 (Div. 2)E
题目大意有N个车站,[1,n)的车站可以买到编号为i+1到ai的车站的票,设Pi,j为i车站到j车站的最少买票数,求所有Pi,j的和(1≤i<j≤n).题解定义dp[i]为从i到[i+1,n]的最少花费,dpi=dpj+j-ai+n-i(i<j≤ri).答案就是dpi的和(1≤i≤n).因为i到[i+1,n]至少要n-i张票,(i,ai]只需要一张票就可以到达,因为(ai,n]不能直接到达,我们假设
2016-05-19 21:22:05
374
原创 TopCoder SRM606 DIV1 250
题目大意 玩家2心里想一个数N(1≤N≤1,000,000,000),玩家1会进行Q(1≤Q≤50)次询问,每一次询问guessi,玩家2会告诉玩家1:answersi,其中answersi=abs(guessi-N).如果能通过这Q次询问猜出N,则输出N的大小.如果玩家2撒谎了,则输出-2,如果不能猜出N,则输出-1.题解 涉及的数字为guessi±answersi且数
2016-03-23 19:00:02
383
原创 TopCoder SRM604 DIV1 250
题目大意:外星人想吃汉堡。每一个汉堡有两种属性typei与tastei。他获得的快乐值为Y*A,其中Y为他吃的汉堡中有多少种不同类型汉堡,A为他吃到的汉堡tastei之和。
2016-03-18 14:33:21
662
原创 UVALive 4310 Minimal Multiple
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=329&page=show_problem&problem=2311 题目大意:将给你的数重新排序 要求一个数位原位置与新位置的距离不能超过K,问可以有多少个数是M的倍数(对10007取余),同时求出最小的数。(新数
2016-01-31 10:03:13
443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人