摘要：
ZOJ 3988 Prime Set （匈牙利算法，二分图最大匹配） 题面： 思路： 其实该题是个假题，数据太弱了，至于原因稍后讲。 我们建立一个含有$\mathit n$个节点的二分图，其中$a_i$是奇数的点是在二分图的左部分，是偶数的点是在二分图的右部分。 然后我们知道除了$a_i=a_j=1 阅读全文
posted @ 2020-11-03 22:33
茄子Min
阅读(126)
评论(1)
推荐(0)
摘要：
[A - Balloon Robot] [ZOJ - 3981 ] （思维，枚举） 题目链接：(https://vjudge.net/problem/ZOJ-3981/origin) 题面： 题意： 有一个座位号为$[1,m]\(的圆形桌子，\)\mathit n$个参赛队员，第$\mathit i 阅读全文
posted @ 2020-11-03 15:32
茄子Min
阅读(116)
评论(0)
推荐(0)
摘要：
ZOJ- Numbers （贪心，枚举，大数） 题面： 题意： 给定大整数$n,m$，让你选择$\mathit m$个非负整数$a_1, a_2, \dots, a_m$，使其满足： \[ n=a_1 + a_2 + \dots + a_m \] 问你下式最小是多少？ \[ a_1 \text{ O 阅读全文
posted @ 2020-11-03 00:48
茄子Min
阅读(84)
评论(0)
推荐(0)
浙公网安备 33010602011771号