zoj 3606 Lazy Salesgirl (线段树,单点更新,区间合并)

zoj3606题目链接

题意:有个小女孩卖火柴,有n个人会来买,分别在时间t[i],以价格p[i],买的火柴个数为1+(k-1)%3,其中k为这是小女孩第几次卖火柴。 如果有大于w的时间没人来买火柴,小女孩就会睡着。小女孩睡着后如果有人来买火柴,那小女孩就会醒过来,但是不会卖给这个人火柴。现在问使[……]

Read more

zoj 3195 Design the city (lca,dfs+rmq)

zoj 3195题目链接
题意:求树上三点的最短距离。。。
思路:两两求,和除以2.
因为忘记初始化p=0..WA了将近两个小时。。。?
妈的智障。

zoj 3693 Happy Great BG

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3693
题意: n+2个人取吃饭,每人w元,每k个人可以少付一个人的钱,问最后两个教练每人要付多少钱。

思路:贪心。坑点在读题。。选手n个人,不要忘记两个教练,以及,钱[……]

Read more