摘要：
[题意]给定N个点，每个点有一个停留所需的时间Ci，和停留能够获得的满意度Si，有M条边，每条边代表着两个点走动所需的时间ti，现在问在规定的T时间内从指定的一点S到E能够获得的最大的满意度是多少？要求停留的点的满意度要依次上升，并且每个点可以选择路过和停留。好题，收获很大……收获一：分层图的应用收... 阅读全文
posted @ 2013-06-18 13:26
AbandonZHANG
阅读(139)
评论(0)
推荐(0)
摘要：
[题意]给定N个点，每个点有一个停留所需的时间Ci，和停留能够获得的满意度Si，有M条边，每条边代表着两个点走动所需的时间ti，现在问在规定的T时间内从指定的一点S到E能够获得的最大的满意度是多少？要求停留的点的满意度要依次上升，并且每个点可以选择路过和停留。好题，收获很大……收获一：分层图的应用收... 阅读全文
posted @ 2013-06-18 13:26
AbandonZHANG
阅读(131)
评论(0)
推荐(0)
摘要：
[题意]给定一个长度为N的数列，M个询问区间[L,R]内大于等于A小于等于B的数的个数.[题目链接]http://acm.upc.edu.cn/problem.php?id=2224省赛的时候脑抽想了10min没想出来就看别的题去了= =，赛后又想了10min想出来了并且1Y。。。真嫌弃自己= =。... 阅读全文
posted @ 2013-06-18 12:46
AbandonZHANG
阅读(108)
评论(0)
推荐(0)
摘要：
[题意]给定一个长度为N的数列，M个询问区间[L,R]内大于等于A小于等于B的数的个数.[题目链接]http://acm.upc.edu.cn/problem.php?id=2224省赛的时候脑抽想了10min没想出来就看别的题去了= =，赛后又想了10min想出来了并且1Y。。。真嫌弃自己= =。... 阅读全文
posted @ 2013-06-18 12:46
AbandonZHANG
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号