07 2023 档案

P5995 [PA2014] Lustra

摘要：提供一种极易理解的纯模拟做法。虽然时空都不是很优秀，但是距离时空超限还绰绰有余。并且没有运用什么深奥的算法与技巧，非常适合算法初学者，并且还留有极大的优化空间。理解题意，题目要求我们求出是否有工厂可以生产其他所有工厂的镜子，为满足这个要求，那么符合条件的工厂的 $w1,w2,h1,h2$ 一定是阅读全文

posted @ 2023-07-04 13:08 shoot_down 阅读(6) 评论(0) 推荐(0) 编辑

Chocolate

摘要：提供一种比较清新的做法。思路：贪心。思考：如果在巧克力上横向切一刀，那么纵向要切的刀数就会加一。如果在巧克力上纵向切一刀，那么横向要切的刀数就会加一。结论：要先切代价大的，再切代价小的。做法：横切代价与纵切代价放到一起排序，依次计算需要的代价即可。 #include <bits/stdc++ 阅读全文

posted @ 2023-07-01 14:39 shoot_down 阅读(6) 评论(0) 推荐(0) 编辑