11 2017 档案

摘要:历届试题 国王的烦恼 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 阅读全文
posted @ 2017-11-28 21:17 *zzq 阅读(186) 评论(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 阅读(176) 评论(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 阅读(216) 评论(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 阅读(201) 评论(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 阅读(163) 评论(0) 推荐(0)
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1241 1241 特殊的排序 题目来源: 摩根斯坦利的比赛题 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 收藏 关注 一个 阅读全文
posted @ 2017-11-01 08:33 *zzq 阅读(185) 评论(0) 推荐(0)