2020年7月30日
hdu2444 The Accomodation of Students
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2444 Problem Description There are a group of students. Some of them may know each other, while others don't 阅读全文
posted @ 2020-07-30 16:22 杰瑞与汤姆 阅读(107) 评论(0) 推荐(0) 编辑
hdu1045 Fire Net (二分图匹配）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1045 Problem Description Suppose that we have a square city with straight streets. A map of a city is a squa 阅读全文
posted @ 2020-07-30 16:07 杰瑞与汤姆 阅读(139) 评论(0) 推荐(0) 编辑
牛客每日一题 NC17315背包 （二分，优先队列）
摘要： https://ac.nowcoder.com/acm/problem/17315 题目描述 Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi 然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数 阅读全文
posted @ 2020-07-30 15:21 杰瑞与汤姆 阅读(281) 评论(0) 推荐(0) 编辑
牛客每日一题NC19158失衡天平 （动态规划dp）
摘要： https://ac.nowcoder.com/acm/problem/19158 题目描述 终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上 阅读全文
posted @ 2020-07-30 14:07 杰瑞与汤姆 阅读(267) 评论(0) 推荐(0) 编辑