摘要: ZOJ 3988 Prime Set (匈牙利算法,二分图最大匹配) 题面: 思路: 其实该题是个假题,数据太弱了,至于原因稍后讲。 我们建立一个含有$\mathit n$个节点的二分图,其中$a_i$是奇数的点是在二分图的左部分,是偶数的点是在二分图的右部分。 然后我们知道除了$a_i=a_j=1 阅读全文
posted @ 2020-11-03 22:33 茄子Min 阅读(108) 评论(0) 推荐(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 阅读(102) 评论(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 阅读(70) 评论(0) 推荐(0) 编辑