随笔分类 -  网络流

摘要:题目描述 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1...n编号)。 现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植可以获得bi的收益,而且,现在还有这么一种神奇的现象,就是某些作物共同种 阅读全文
posted @ 2019-03-28 19:20 NKDEWSM 阅读(222) 评论(0) 推荐(0) 编辑
摘要:和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) 编辑
摘要:题目描述 lanzerb的部落在A国的上部,他们不满天寒地冻的环境,于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵,其中某些地方是城镇,某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队,他们约定: 每支军队可以从任意一个城镇出发,并只能从上往向下征战,不能回头 阅读全文
posted @ 2019-02-12 11:15 NKDEWSM 阅读(122) 评论(0) 推荐(0) 编辑
摘要:题目描述 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是,给出一个闭区间[a,b]中的全部整数,如果其中某两个数x,y(设x>y)的平方差x^2-y^2是一个完全平方数z^2,并且y与z互质,那么就可以将x和y连起来并且将它们一起消除 阅读全文
posted @ 2019-02-06 15:22 NKDEWSM 阅读(204) 评论(0) 推荐(0) 编辑
摘要:题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 输入输出格式 输入格式: 第 1 行有 2 个正 阅读全文
posted @ 2019-02-06 11:21 NKDEWSM 阅读(214) 评论(0) 推荐(0) 编辑
摘要:After the end of the truck drivers' strike, you and the rest of Nlogônia logistics specialists now have the task of planning the refueling of the gas 阅读全文
posted @ 2019-02-05 22:05 NKDEWSM 阅读(224) 评论(0) 推荐(0) 编辑
摘要:题目描述 一个餐厅在相继的 NNN 天里,每天需用的餐巾数不尽相同。假设第 iii 天需要 rir_iri​块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 ppp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nnn 天(n>m 阅读全文
posted @ 2019-02-03 11:42 NKDEWSM 阅读(136) 评论(0) 推荐(0) 编辑
摘要:最小路径覆盖数=顶点数-最大匹配数; 找路径的时候,回溯找; 阅读全文
posted @ 2019-02-03 10:37 NKDEWSM 阅读(162) 评论(0) 推荐(0) 编辑
摘要:There is a pond with a rectangular shape. The pond is divided into a grid with H rows and W columns of squares. We will denote the square at the i-th 阅读全文
posted @ 2019-01-25 14:16 NKDEWSM 阅读(227) 评论(0) 推荐(0) 编辑
摘要:The UN finals are here!, the coaches/ex-coaches team is creating a new exciting contest to select which teams will compete in the Colombian finals. Iv 阅读全文
posted @ 2019-01-21 20:19 NKDEWSM 阅读(258) 评论(0) 推荐(0) 编辑
摘要:题目背景 一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子。每个元素有一个坐标(行,列),其中左上角元素坐标为(0,0)。给定一个起始位(r,c),你可以沿着箭头方向在格子间行走。即:如果(r,c)是一个左箭头,那么走到(r,c-1);如果是一个右箭头,走到(r,c+1);如果是上箭头, 阅读全文
posted @ 2019-01-17 19:41 NKDEWSM 阅读(158) 评论(0) 推荐(0) 编辑
摘要:题目背景 滚粗了的HansBug在收拾旧语文书,然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本语文书里面发现了一本答案,然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数,其中有书,有答案,有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和一 阅读全文
posted @ 2019-01-14 17:11 NKDEWSM 阅读(155) 评论(0) 推荐(0) 编辑
摘要:题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装 阅读全文
posted @ 2019-01-14 09:49 NKDEWSM 阅读(199) 评论(0) 推荐(0) 编辑
摘要:题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入输出格式 输入 阅读全文
posted @ 2019-01-02 20:04 NKDEWSM 阅读(141) 评论(0) 推荐(0) 编辑
摘要:题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,...,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。 很不幸,有时候奶牛会不小心踩到电脑 阅读全文
posted @ 2018-12-27 22:14 NKDEWSM 阅读(259) 评论(0) 推荐(0) 编辑
摘要:题目描述 “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼,它 阅读全文
posted @ 2018-12-24 21:11 NKDEWSM 阅读(177) 评论(0) 推荐(0) 编辑
摘要:题目背景 07四川省选 题目描述 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果 阅读全文
posted @ 2018-12-20 09:53 NKDEWSM 阅读(146) 评论(0) 推荐(0) 编辑
摘要:题目描述 一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰,英超劲旅切尔西成为了头号热门。 新浪体育最近在吉林教育学院进行了一次大规模的调查,调查的内容就是关于切尔西能否在今年问鼎欧洲冠军。新浪体育的记者从各个院系中一共抽取了n位同学作为参与者,大家齐聚一堂,各抒己见。每一 阅读全文
posted @ 2018-12-12 21:39 NKDEWSM 阅读(181) 评论(0) 推荐(0) 编辑
摘要:有N个正整数,需要从中选出一些数,使这些数的和最大。 若两个数a,b同时满足以下条件,则a,b不能同时被选 1:存在正整数C,使a*a+b*b=c*c 2:gcd(a,b)=1 Sample Output22 Input 第一行一个正整数n,表示数的个数。n<=3000 第二行n个正整数a1,a2, 阅读全文
posted @ 2018-12-12 19:43 NKDEWSM 阅读(223) 评论(0) 推荐(0) 编辑