大二下算法课编程题
关注
分享
扫一扫
水之积也不厚,则其负大舟也无力
渣硕求个大厂实习。。。
展开
-
UVA-Guardian of Decency——二分图最大匹配
DescriptionFrank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excursion, but he is afraid that some of them might become couples. While you can neve...原创 2018-05-21 09:26:13 · 244 阅读 · 0 评论 -
洛谷P1559 运动员最佳匹配问题（排列树解法和标记数组解法）
题目描述羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算法，计算男女运动员最佳...原创 2018-04-21 09:33:04 · 1457 阅读 · 4 评论 -
符号三角形
符号三角形问题成绩10开启时间2018年03月8日 星期四 10:20折扣0.8折扣时间2018年12月8日 星期六 15:00允许迟交否关闭时间2018年12月8日 星期六 15:00输入:n (1<n<=23).输出不同方案的个数.测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示3↵以文本方式显示4↵1秒64M0#include<iostream>...原创 2018-04-15 09:50:18 · 501 阅读 · 0 评论 -
Gone fishing
Gone fishing成绩10开启时间2018年02月1日 星期四 20:25折扣0.8折扣时间2018年12月29日 星期六 20:25允许迟交否关闭时间2018年12月29日 星期六 20:25DescriptionJohn is going on a fishing trip. He has h hours available (1 <= h <= 16), and there...原创 2018-04-02 12:28:27 · 1244 阅读 · 2 评论 -
小游戏
成绩10开启时间2018年02月21日 星期三 12:15折扣0.8折扣时间2018年12月28日 星期五 23:15允许迟交否关闭时间2018年12月29日 星期六 23:15问题描述小李很喜欢玩计算机游戏，特别是战略游戏，但是有时他不能尽快找到解所以常常感到很沮丧。现在面临如下问题：他必须在一个中世纪的城堡里设防，城堡里的道路形成一棵无向树。要在结点上安排最少的士兵使得他们可以看到所有边。你能...原创 2018-03-31 21:16:55 · 1643 阅读 · 8 评论 -
活动调度
活动调度成绩10开启时间2018年03月2日 星期五 12:20折扣0.8折扣时间2018年12月2日 星期日 12:20允许迟交否关闭时间2018年12月3日 星期一 12:20输入要求：第一行为活动的个数 N(1<=N<=1 000 000) 。接下来 N 行为 Si 和 Fi(0<=Si<Fi<=2 000 000 000) ，分别代表第 i 个活动的开始时间和...原创 2018-03-30 09:13:55 · 2017 阅读 · 3 评论 -
Layout（Belman Fold or BelmanFold+SPFA 差分约束）
Layout成绩10开启时间2018年02月20日 星期二 16:05折扣0.8折扣时间2018年12月30日 星期日 19:05允许迟交是关闭时间2018年12月30日 星期日 16:05DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N ...原创 2018-03-28 17:32:26 · 327 阅读 · 0 评论 -
矩阵连乘问题
成绩10开启时间2018年03月24日 星期六 13:30折扣0.8折扣时间2018年12月24日 星期一 13:30允许迟交否关闭时间2018年12月24日 星期一 13:30输入：共两行第一行 N （ 1<=N<=100 ），代表矩阵个数。第二行有 N+1 个数，分别为 A1 、 A2 ...... An+1 （ 1<=Ak<=2000 ）， Ak 和 Ak+1 代表第...原创 2018-03-25 11:09:38 · 1150 阅读 · 0 评论 -
Tri Tiling
成绩10开启时间2018年03月1日 星期四 00:00折扣0.8折扣时间2018年12月30日 星期日 23:55允许迟交是关闭时间2018年12月30日 星期日 23:55Description In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 r...原创 2018-03-21 16:55:37 · 330 阅读 · 0 评论 -
Yogurt factory
Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly such that i...原创 2018-03-21 15:54:42 · 618 阅读 · 0 评论 -
油井问题
油井问题成绩10开启时间2018年03月9日 星期五 14:10折扣0.8折扣时间2018年12月21日 星期五 23:00允许迟交否关闭时间2018年12月22日 星期六 23:00主油管道为东西向，确定主油管道的南北位置，使南北向油井喷油管道和最小。要求线性时间完成。1<= 油井数量 <=2 000 000输入要求：输入有油井数量行，第 K 行为第 K 油井的坐标 X ,Y 。其中...原创 2018-03-14 20:47:33 · 3884 阅读 · 4 评论 -
套圈（最近点对问题）
Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.In the field of Cyberground, the positi...原创 2018-03-10 14:34:36 · 2847 阅读 · 1 评论 -
A*B 问题
A*B 问题成绩10开启时间2018年02月5日 星期一 17:25折扣0.8折扣时间2018年12月5日 星期三 17:25允许迟交否关闭时间2018年12月5日 星期三 17:25问题描述计算最多20010位十进制正整数A和B的乘积A*B。输入样例12598输出样例10072 测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示1259↵8↵以文本方式显示10072↵1秒64M...原创 2018-03-02 20:28:28 · 4263 阅读 · 0 评论 -
Cable master
Cable master成绩10开启时间2018年02月11日 星期日 15:00折扣0.8折扣时间2018年12月30日 星期日 18:00允许迟交否关闭时间2018年12月30日 星期日 20:00DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The J...原创 2018-03-02 17:55:53 · 272 阅读 · 0 评论