Nirogo - 博客园

2019年11月25日

摘要：工作分配问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于阅读全文

posted @ 2019-11-25 13:30 Nirogo 阅读(1016) 评论(0) 推荐(0)

运动员最佳匹配问题

摘要：运动员最佳匹配问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j] 阅读全文

posted @ 2019-11-25 13:07 Nirogo 阅读(893) 评论(0) 推荐(0)

子集和问题

摘要：子集和问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 子集和问题的一个实例为〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：阅读全文

posted @ 2019-11-25 12:49 Nirogo 阅读(2358) 评论(0) 推荐(2)

2019年11月24日

商人的诀窍

摘要：商人的诀窍 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description E_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很阅读全文

posted @ 2019-11-24 22:20 Nirogo 阅读(133) 评论(0) 推荐(0)

商人小鑫

摘要：商人小鑫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商阅读全文

posted @ 2019-11-24 21:12 Nirogo 阅读(240) 评论(0) 推荐(0)

懒虫小鑫

摘要：懒虫小鑫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿阅读全文

posted @ 2019-11-24 21:04 Nirogo 阅读(210) 评论(0) 推荐(0)

悼念512汶川大地震遇难同胞

摘要：悼念512汶川大地震遇难同胞 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 时间：2008年5月16日（震后第4天）地点：汶川县牛脑寨人物：羌族老奶奶【转载整理】牛脑寨是一个全村阅读全文

posted @ 2019-11-24 20:48 Nirogo 阅读(320) 评论(0) 推荐(0)

最少拦截系统

摘要：最少拦截系统 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的阅读全文

posted @ 2019-11-24 20:25 Nirogo 阅读(101) 评论(0) 推荐(0)

活动选择问题

摘要：活动选择问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 Input 输入包括多组输入，每组阅读全文

posted @ 2019-11-24 19:47 Nirogo 阅读(208) 评论(0) 推荐(0)

删数问题

摘要：删数问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字阅读全文

posted @ 2019-11-24 19:38 Nirogo 阅读(258) 评论(0) 推荐(0)