2017年1月10日

D. Fedor and coupons 二分暴力

摘要： http://codeforces.com/contest/754/problem/D 给出n条线段，选出k条，使得他们的公共部分长度最大。 公共部分的长度，可以二分出来，为val。那么怎么判断有k条线段有共同的这个长度，而且选他们出来呢？ 可以把右端点减去val - 1，那么以后就只需要k条线段至 阅读全文

posted @ 2017-01-10 22:44 stupid_one 阅读(184) 评论(0) 推荐(0) 编辑

hdu 4104 Discount

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4104 一开始还以为这题是背包，然后优化下这个背包，但是一直都优化不出来。 然后题解是直接模拟而已，唉 先从小到大排序后 设【L, R】表示前i个数能组合成这个区间里面的任何一个数。 那么，枚举一个数a[i + 1 阅读全文

posted @ 2017-01-10 21:08 stupid_one 阅读(160) 评论(0) 推荐(0) 编辑

导航