上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 57 下一页
摘要: 历届试题 国王的烦恼 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 阅读全文
posted @ 2017-11-28 21:17 *zzq 阅读(178) 评论(0) 推荐(0) 编辑
摘要: A-HDU1087 http://acm.hdu.edu.cn/showproblem.php?pid=1087 相当于从数组a中找一个最优序列,我们设要找的序列为A,序列A满足两个条件,一是A中的元素大小满足单调递增,二是A中所有元素的和最大,输出这个最大值。 令f[i]表示以第i个元素结尾的A序 阅读全文
posted @ 2017-11-05 13:00 *zzq 阅读(163) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3181 Dollar Dayz Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7997 Accepted: 2992 Description Farmer John goes 阅读全文
posted @ 2017-11-03 12:38 *zzq 阅读(212) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1787 Charlie's Change Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4512 Accepted: 1425 Description Charlie is 阅读全文
posted @ 2017-11-02 22:33 *zzq 阅读(192) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-11538#author=0 将两个不同的皇后放入N*M棋盘中,问使得二者可以相互攻击的方案个数。有可能在同一行,同一列,同一对角线,分开讨论。 令ans=A(N,M)+B(N,M)+D(N,M); 显然 A(N,M)=N*M*(M-1) 阅读全文
posted @ 2017-11-01 20:03 *zzq 阅读(156) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1241 1241 特殊的排序 题目来源: 摩根斯坦利的比赛题 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 收藏 关注 一个 阅读全文
posted @ 2017-11-01 08:33 *zzq 阅读(176) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1293 1293 球与切换器 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 收藏 关注 有N行 阅读全文
posted @ 2017-10-31 22:25 *zzq 阅读(151) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-10305 目前没学dfs做法,用的队列做法,每次找到一个入度为零的点出队后更新其他点,再加入入度为零的点直到查找完毕,这个题目显然一定有解不必考虑无解的情况。 阅读全文
posted @ 2017-10-06 15:29 *zzq 阅读(127) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4496 D-City Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission 阅读全文
posted @ 2017-09-29 18:52 *zzq 阅读(119) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1856 More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total 阅读全文
posted @ 2017-09-28 22:59 *zzq 阅读(111) 评论(0) 推荐(0) 编辑
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 57 下一页