04 2015 档案

摘要:并查集+最小生成树布线问题时间限制:1000ms | 内存限制:65535KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n#includeusi... 阅读全文
posted @ 2015-04-30 13:20 非我非非我 阅读(177) 评论(0) 推荐(0) 编辑
摘要:并查集+最小生成树继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16278Accepted Submission(s): 7010Pr... 阅读全文
posted @ 2015-04-29 21:03 非我非非我 阅读(178) 评论(0) 推荐(0) 编辑
摘要:并查集+最小生成树还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29762Accepted Submission(s): 13297P... 阅读全文
posted @ 2015-04-29 20:12 非我非非我 阅读(158) 评论(0) 推荐(0) 编辑
摘要:The areaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8388Accepted Submission(s): 5888Problem De... 阅读全文
posted @ 2015-04-28 20:17 非我非非我 阅读(337) 评论(0) 推荐(0) 编辑
摘要:进制转换Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30304Accepted Submission(s): 16811Problem Desc... 阅读全文
posted @ 2015-04-26 17:02 非我非非我 阅读(248) 评论(0) 推荐(0) 编辑
摘要:空心三角形Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29368Accepted Submission(s): 8074Problem Desc... 阅读全文
posted @ 2015-04-25 07:24 非我非非我 阅读(299) 评论(0) 推荐(0) 编辑
摘要:骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34507Accepted Submission(s): 16719Problem Des... 阅读全文
posted @ 2015-04-23 12:36 非我非非我 阅读(195) 评论(0) 推荐(0) 编辑
摘要:小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30827Accepted Submission(s): 9540Problem Desc... 阅读全文
posted @ 2015-04-22 21:49 非我非非我 阅读(272) 评论(0) 推荐(0) 编辑
摘要:How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16616Accepted Submission(s): 8137Pr... 阅读全文
posted @ 2015-04-21 21:28 非我非非我 阅读(151) 评论(0) 推荐(0) 编辑
摘要:引述之类的就免了,我们现在做题碰到的并查集基础题目大都是连通城市(或者村庄学校),接下来我们就称每一个城市为一个元素。我们解决此类题目运用的是树结构,每个集合用一棵树表示,而树的节点用于存储集合中的元素名。举个实例:有A,B,C,D这4个城市,我们用树结构连通的形式如下: A| B | C | D... 阅读全文
posted @ 2015-04-20 22:09 非我非非我 阅读(670) 评论(0) 推荐(0) 编辑
摘要:苹果时间限制:3000ms | 内存限制:65535KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不... 阅读全文
posted @ 2015-04-15 22:21 非我非非我 阅读(146) 评论(0) 推荐(0) 编辑
摘要:数塔Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25751Accepted Submission(s): 15538Problem Descri... 阅读全文
posted @ 2015-04-15 13:49 非我非非我 阅读(187) 评论(0) 推荐(0) 编辑
摘要:开心的小明时间限制:1000ms | 内存限制:65535KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的... 阅读全文
posted @ 2015-04-14 14:13 非我非非我 阅读(127) 评论(0) 推荐(0) 编辑
摘要:变态最大值时间限制:1000ms | 内存限制:65535KB难度:1描述Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个... 阅读全文
posted @ 2015-04-12 22:53 非我非非我 阅读(181) 评论(0) 推荐(0) 编辑
摘要:整除的尾数Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27204Accepted Submission(s): 11509Problem Des... 阅读全文
posted @ 2015-04-10 12:47 非我非非我 阅读(184) 评论(0) 推荐(0) 编辑
摘要:超级台阶时间限制:1000ms | 内存限制:65535KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1int main(){ int n,m,j,i,l,sum; int a... 阅读全文
posted @ 2015-04-09 22:22 非我非非我 阅读(117) 评论(0) 推荐(0) 编辑
摘要:单调递增最长子序列时间限制:3000ms | 内存限制:65535KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0#includeint main(){ int n,m,j,i,l,sum;; char s[10100]; i... 阅读全文
posted @ 2015-04-09 17:47 非我非非我 阅读(118) 评论(0) 推荐(0) 编辑
摘要:矩形嵌套时间限制:3000ms | 内存限制:65535KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include#includeusing namespace std;struct record{ int x; int... 阅读全文
posted @ 2015-04-09 17:02 非我非非我 阅读(226) 评论(0) 推荐(0) 编辑
摘要:子串和时间限制:5000ms | 内存限制:65535KB难度:3描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1array[p...q],否array[j+1...n]>array[p...q],无论谁大,我们都可以找到... 阅读全文
posted @ 2015-04-07 21:16 非我非非我 阅读(341) 评论(0) 推荐(0) 编辑
摘要:寻找最大数时间限制:1000ms | 内存限制:65535KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,... 阅读全文
posted @ 2015-04-02 13:10 非我非非我 阅读(164) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示