摘要: 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文
posted @ 2018-10-31 22:02 bryce02 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Hanks 博士是 BT(Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1​ 和 c2​ 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 阅读全文
posted @ 2018-10-31 21:43 bryce02 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题意翻译 题目描述 每年,在威斯康星州,奶牛们都会穿上衣服,收集农夫约翰在N(1<=N<=100,000)个牛棚隔间中留下的糖果,以此来庆祝美国秋天的万圣节。 由于牛棚不太大,FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案,FJ在第i号隔间上张贴了一个“ 阅读全文
posted @ 2018-10-31 20:46 bryce02 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) 输入输出格式 输入格式: 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= 阅读全文
posted @ 2018-10-31 16:25 bryce02 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目背景 二分图 感谢@一扶苏一 提供的hack数据 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1 阅读全文
posted @ 2018-10-31 16:03 bryce02 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设有N×N的方格图(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B点共走两次,试找 阅读全文
posted @ 2018-10-31 15:55 bryce02 阅读(181) 评论(0) 推荐(0) 编辑
摘要: P3469 [POI2008]BLO-Blockade P3469 [POI2008]BLO-Blockade P3469 [POI2008]BLO-Blockade 题目描述 There are exactly nn towns in Byteotia. Some towns are connec 阅读全文
posted @ 2018-10-31 11:33 bryce02 阅读(195) 评论(0) 推荐(0) 编辑
Live2D