码迷,mamicode.com
首页 >  
搜索关键字:贪心 poj acm    ( 44317个结果
docNet基础学完感想
开学后的一个多月因为要准备acm省赛,所以docnet视频基本没看了!不过,虽然在省赛前每天都在做题,赛前刷了80多题吧!!但是比赛的时候就3题,渣啊!只做出了3个水题,后面两个小时搞两题就是出不来,不要紧,第一次比赛难免的。明年再继续!说实话acm真的可以锻炼人的思考问题和解决问题的能力还有就是算...
分类:Web程序   时间:2014-05-12 15:55:16    阅读次数:396
UPC 2224 Boring Counting (离线线段树,统计区间[l,r]之间大小在[A,B]中的数的个数)
题目链接:http://acm.upc.edu.cn/problem.php?id=2224题意:给出n个数pi,和m个查询,每个查询给出l,r,a,b,让你求在区间l~r之间的pi的个数(A#include #include #include #include #define lson rt>1;...
分类:其他好文   时间:2014-05-06 08:53:03    阅读次数:248
poj 1113 Wall
题目链接:http://poj.org/problem?id=1113题目大意:给出点集和一个长度L,要求用最短长度的围墙把所有点集围住,并且围墙每一处距离所有点的距离最少为L,求围墙的长度。解法:凸包+以L为半径的圆的周长。以题目中的图为例,两点之间的围墙长度之和正好就是凸包的长度,再加上每个点的...
分类:其他好文   时间:2014-05-06 00:56:54    阅读次数:325
hdu acm-1047 Integer Inquiry(大数相加)
Integer InquiryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11678Accepted Submission(s): 2936Pr...
分类:其他好文   时间:2014-05-06 00:44:43    阅读次数:355
Java数组与列表转换的java.lang.ClassCastException
Exception in thread "main" java.lang.ClassCastException: [Ljava.lang.Object; cannot be cast to [Ljava.lang.Integer; at com.bupt.acm.test.TestArrayList...
分类:编程语言   时间:2014-05-06 00:43:46    阅读次数:509
hdu 1312 DFS算法简单题
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1312此题与油田那题很像是练习深搜的好题,题意是从“@”开始,遍历整个图,找到连接的 “.”有多少个但要考虑变化,简单处理下就行了,主要是斜角的不要了,而且判断结束方式也不一样具体看代码吧#include...
分类:其他好文   时间:2014-05-06 00:36:02    阅读次数:301
POJ 1958 Strange Towers of Hanoi (线性dp,记忆化搜索)
OJ题目:click here~~ 题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。 感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~ 四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。 今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下: ①每次只能移动一个盘子。 ②在移...
分类:其他好文   时间:2014-05-02 21:10:00    阅读次数:376
文凭的确没有那么重要,但也要避免挂科
【来信】  您好。我姓刘,是一名软件工程大一的学生,学校是个垫底的二本。当然,我没有看不起学校的意思,只是我们专业的很多老师的表现确实差强人意,具体来说也就是大家常说的上课就是读课本,一套PPT能用好几年那种。  但是我真的很喜欢这门学科,而且我也一直在努力,我现在是我们大一ACM集训队的队长,在这段时间的训练中,我们队伍的成绩还经常排在大二大三的队伍前面。这一年来,我每天写代码的时间都有七八个小...
分类:其他好文   时间:2014-05-02 19:49:52    阅读次数:339
[数据结构暴力] zoj 3749 Chameleon
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3749 Chameleon Time Limit: 6 Seconds      Memory Limit: 65536 KB Given n groups of integers(all the integers are distin...
分类:其他好文   时间:2014-05-02 19:06:34    阅读次数:447
CSU 1416 Practical Number
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1416 结论题,具体判断方法请点击这个网址。 筛素数是肯定的,但一开始定的范围太大了,想当然要筛到10^9的质数,但仔细想想,只要到sqrt(10^9)就可以了,最后的那一个质数是最...
分类:其他好文   时间:2014-05-02 13:41:45    阅读次数:448
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!