2018年8月17日
Wannafly挑战赛22-A/B/C
摘要： 链接：https://www.nowcoder.com/acm/contest/160/A来源：牛客网 题目描述 有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。 令 g=gcd( 阅读全文
posted @ 2018-08-17 22:20 *zzq 阅读(505) 评论(0) 推荐(1)
POJ-3041-建图/二分图匹配/网络流
摘要： Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26351 Accepted: 14254 Description Bessie wants to navigate her spaceship through 阅读全文
posted @ 2018-08-17 17:20 *zzq 阅读(320) 评论(0) 推荐(0)
nyoj-1015-二分图判定
摘要： 二部图 时间限制：1000 ms | 内存限制：65535 KB 难度：1 二部图 时间限制：1000 ms | 内存限制：65535 KB 难度：1 二部图又叫二分图，我们不是求它的二分图最大匹配，也不是完美匹配，也不是多重匹配，而是证明一个图是不是二部图。证明二部图可以用着色来解决，即我们可以用 阅读全文
posted @ 2018-08-17 14:45 *zzq 阅读(258) 评论(0) 推荐(0)