该文被密码保护。 阅读全文
摘要：
1.Supermarket(题目地址) 跟很久以前模拟的打地鼠那题一样，贪心+优先队列。这次换用并查集做法。 还是基于贪心，但这次换一种策略，先选价值最大的， 同时使其尽可能晚的被选上（因为早选会将之前可选的日子占用，很显然）。 将并查集f[i]表示从第i天往前看最晚的空下来的一天。 初始时还是每个 阅读全文
摘要：
一看就是离散化，先去满足相等的条件，相等即为两点联通，或者说在同一个集合内。再看不相等，只有两元素在同一集合才不满足。裸的disjoint-set直接上，常数巨大什么的不管啦。 阅读全文
摘要：
地址 看数据范围很明显的搜索题，暴力dfs是枚举按顺序每一场比赛的胜败情况到底，合法就累计。$O(3^{n*(n-1)/2})$。n到10的时候比较大，考虑剪枝。 本人比较菜所以关键性的剪枝没想出来，但由于数据较水，20个点就T了2个。依旧记下剪枝方案，没想到的用下划线和红笔标注： 剪枝一：个人觉得 阅读全文
摘要：
Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需 要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说 阅读全文