whatss7

摘要： POJ 2316 SPIN 题意简述：有一个密码锁，每次对密码锁每个轮盘进行操作，问最终状态。 很简单的模拟。。。 时间复杂度 O(nm)，n是密码锁大小，m是操作次数。 #include <cstdio> #include <algorithm> #include <cstring> using 阅读全文

摘要： 校内的训练赛，5小时做了6题，先把这6题放上来吧，之后补了题再来更新Σ(ﾟдﾟ;) UPD: 开始尝试填坑Σ(ﾟдﾟ;) Kattis pieceofcake2 Piece of Cake! 题意简述：一块 n*n*4 的蛋糕被切横竖了两刀，距边缘分别为 h 和 v ，求最大的一块蛋糕大小。 暴力判 阅读全文

摘要： 二分图的概念：如果一个无向图能够被划分为两个集合，使得每一条边的两个端点都在不同的集合中。 下图就是一个二分图。 二分图的一个常见问题就是二分图匹配。匹配是指二分图中两两没有公共点的边集，最大匹配问题则是要求一个所含有的边最多的匹配。 POJ 1274 The Perfect Stall 题意简述： 阅读全文

摘要： 第一次发题解瑟瑟发抖 Σ(ﾟдﾟ;) HDU 1052 Tian Ji -- The Horse Racing 题意简述：田忌赛马，给出双方马的速度，赢一局得200铜钱，求最多得多少铜钱。 一开始按照题意想的二分图，后来发现是贪心 Σ(ﾟдﾟ;) 先把国王的马和田忌的马排序，塞进一个deque里 然 阅读全文