摘要: 和luogu的分配问题一样,建边也非常简单,基本和[分配问题]一模一样; 阅读全文
posted @ 2019-02-15 16:38 NKDEWSM 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有 nnn 件工作要分配给 nnn 个人做。第 iii 个人做第 jjj 件工作产生的效益为 cijc_{ij}cij​ 。试设计一个将 nnn 件工作分配给 nnn 个人做的分配方案,使产生的总效益最大。 输入输出格式 输入格式: 文件的第 111 行有 111 个正整数 nnn,表示有 阅读全文
posted @ 2019-02-15 15:56 NKDEWSM 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式: 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k 输出格式: 共n行,每行一个整数表示满足要求 阅读全文
posted @ 2019-02-15 10:25 NKDEWSM 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 4627: [BeiJing2016]回转寿司 Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿 司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度,例如小Z酷爱三文鱼,他对一盘三文 鱼寿司的满意度为10 阅读全文
posted @ 2019-02-15 09:50 NKDEWSM 阅读(283) 评论(0) 推荐(0) 编辑