【洛谷-P2756】解题报告(二分图最大匹配) 原始题目 P2756 飞行员配对方案问题 题目大意 给定两个集合,存在一些连接两个集合的边表示配合,来自不同集合的一对元素构成一个配对,求最大的配对数量。 解题思路 集合内无边,所以构成二分图,求二分图的最大匹配。 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷
【洛谷-P2104】解题报告(模拟) 原始题目 P2104 二进制 题目大意 模拟二进制运算,保证最高位不改变,输入初始与运算,输出结果。 解题思路 vector模拟栈操作: '*'入栈0 ''出栈 '+'则末尾++,然后更新 '-'则末尾--,然后更新 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷
【洛谷-P1909】解题报告(水题) 原始题目 P1909 买铅笔 题目大意 三种笔个数,单价不同,求买超过n支铅笔最少花费。 解题思路 水题 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷
【洛谷-P1781】解题报告(排序) 原始题目 P1781 宇宙总统 题目大意 输出出现次数最多的编号 解题思路 排序 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷