ACM[算法思想方法]
sevenster
= = 水男
展开
-
HDOJ 4033 二分
今天的成都区域赛又悲剧了,通过这三次的区域赛,让我深深的感觉到了我们与别的队的差距。努力了三场,连区预赛都进不了,何况是今年的湖南省省赛呢。那么多前面的队伍在,让我感受到了深深的挫败感啊!今年想拿省赛的一等奖看来是没有希望了,对不起郭神牛了,他的最后一次比赛不能让他圆梦了。真是伤原创 2011-09-11 19:54:50 · 618 阅读 · 0 评论 -
Monte Carlo
简介 蒙特卡罗(Monte Carlo)方法,或称计算机随机模拟方法,是一种基于"随机数"的计算方法。这一方法源于美国在第二次世界大战中研制原子弹的"曼哈顿计划"。该计划的主持人之一、数学家冯·诺伊曼用驰名世界的赌城-摩纳哥的Monte Carlo-来命名这种方法,为它蒙上原创 2011-08-21 19:59:50 · 693 阅读 · 0 评论 -
POJ 2528 线段树+坐标离散化+哈希+二分
题目大意:题目给定一面墙(一维),在墙上贴海报,(li-ri)的区间形式张贴n张海报,求最终在墙上能看见多少张海报?区间覆盖的线段树的求法是这样的,每个区间给定一个标记,例如(1,10),(2,6)张贴两张海报,那么(1,10)区间的节点就原创 2011-08-25 16:42:24 · 868 阅读 · 0 评论 -
HDU **** 暴力模拟
在比赛的时候和小昱一起做的,他20min做出来了,而我却花了两个多小时啊!!他还是学弟呢= =内心无比歉疚...因为有些东西很不熟练吧!!虽然我想出暴力的方法还是很快很快的... 编码那个速度哦...#include#include#include#include原创 2011-10-08 21:00:37 · 610 阅读 · 0 评论 -
POJ 2008 优先队列 好题 数形结合
这题在做的时候果断不会=.=做了一晚上和一上午。当AC之后,感觉很爽!给定一个集合,集合中的元素有w,h两个属性。在此集合中取出一个子集,满足下列条件:A*(H-h)+B*(W-w)其中h,w为取出子集的所有元素中最小的h和w.求子集中最多元素个数。朴素的办法为:枚举 w和h,将符合条件的点计数,这样O(n^3)的算法过不掉...分析:1.不等式原创 2012-08-30 13:51:22 · 926 阅读 · 0 评论 -
一道闹心的水题
G-WindTime Limit : 3000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 123 Accepted Submission(s) : 13Font: Times New Roman | Verdana | GeorgiaFo原创 2012-08-21 12:36:09 · 872 阅读 · 0 评论