摘要: 题目链接:hdu 4355 Party All the Time 题意: 有n个人,在一个一维的坐标轴上,现在让他们聚在一起。 每个人移动一段距离会产生一个 不开心值=S3*W,现在问你最小的全部加起来的不开心值是多少。 题解: 目标函数是一个凸函数,直接上三分就行了。 1 #include<bit 阅读全文
posted @ 2017-05-28 17:45 bin_gege 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Educational Codeforces Round 21 F. Card Game 题意: 有n个卡片,每个卡片有三个值:p,c,l; 现在让你找一个最小的L,使得满足选出来的卡片l<=L,并且所有卡片的p的和不小于k。 选择卡片时有限制,任意两张卡片的c之和不能为质数。 题解: 和 阅读全文
posted @ 2017-05-28 17:07 bin_gege 阅读(231) 评论(0) 推荐(0) 编辑