2017年9月1日
poj3264--Balanced Lineup--ST表
摘要： Description 有n头牛排成一个数列，给q个询问，每个询问给定l和r，求[l,r]区间内最高的牛和最低的牛的身高差。 Sample Input 6 31734251 54 62 2 Sample Output 6 3 0 题解： 下午依然很水…… RMQ问题，这次用st表来解决，直接上板子就 阅读全文
posted @ 2017-09-01 17:21 BK-Edwina 阅读(157) 评论(0) 推荐(0)
poj1014--Dividing--多重背包
摘要： Description 每次给你6种商品的数量，第1种商品的价值为1，第2种商品价值为2……第6种商品价值为6。 问能否将商品分成两堆，使得既不拆分商品，且两堆的价值和相等。 Sample Input 1 0 1 2 0 0 1 0 0 0 1 1 0 0 0 0 0 0 Sample Output 阅读全文
posted @ 2017-09-01 10:15 BK-Edwina 阅读(283) 评论(0) 推荐(0)
poj1276--Cash Machine--多重背包
摘要： Description 假设你现在有现金cash，有n种商品，给定你它们各自的价格和数量。如果你想尽可能多地购买商品，请求出最多能买商品的总价值。 Sample Input 735 3 4 125 6 5 3 350633 4 500 30 6 100 1 5 0 1735 00 3 10 100 阅读全文
posted @ 2017-09-01 07:29 BK-Edwina 阅读(136) 评论(0) 推荐(0)