自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

nyist_xiaod

When you want to give up, think of why you persist until now.

  • 博客(18)
  • 资源 (13)
  • 收藏
  • 关注

转载 int float double 最大值,最小值

中没有double的最大最小值。。。 如果输出的比如%.100lf输出2.23432432,没有达到100位,则最后2后面不一定都是0。 原文见http://blog.csdn.net/ACb0y/archive/2010/03/01/5336822.aspxview plaincopy to clipboardprint?/* coder

2012-03-30 08:59:20 1207

原创 线段树学习(一)

先从书上把定义抄下来:一棵二叉树,记为 T (a,b),参数 a,b表示该节点表示区间[a,b)。区间的长度b-a 记为 L。递归定义 T[a,b]: 若 L>1 :[a, (a+b)/2]为 T 的左儿子,[(a+b) /2,b]为 T 的右儿子。 若 L=1 :T 为一个叶子节点。区间[1, 10]的线段树表示方法如下: 这里需要注意一点,图中一共有9个叶子节点,也

2012-03-29 16:26:29 1817 2

原创 威佐夫博弈(Wythoff Game)

有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。这种规则下游戏是颇为复杂的。我们用(a[k],b[k])(a[k] ≤ b[k] ,k=0,1,2,...,n)表示两堆物品的数量并称其为局势。如果甲面对(0,0),那么甲已经输了,这种局势我们称为奇异局势。首先列举人们已经发现的前几个奇异局势:(0,0)、

2012-03-27 14:39:49 1920

原创 NYOJ 503 & HDU 2199 解方程(二分)

题目链接:Click here~~二分查找。注意精度。#include #include double f(double x){ return 8*pow(x,4) - 7*pow(x,3) + 2*pow(x,2) + 3*x + 6;}double Binary_Find(double left,double right,double y){ w

2012-03-24 13:37:00 845

翻译 RMQ问题之Sparse_Table算法

RMQ问题,全名(Range Minimum/Maximum Query),是求给定区间中的最值问题。主要方法及复杂度如下:1、朴素(即搜索),O(n)-O(qn) online。2、线段树,O(n)-O(qlogn) online。3、Sparse_Table(实质是动态规划),O(nlogn)-O(1) online。4、RMQ标准算法:先规约成LCA(Lowest C

2012-03-24 11:17:04 2155 2

原创 HDU 1085 Holding Bin-Laden Captive!(母函数)

题目链接:Click here~~母函数第三题。题意是给你一定数目的1,2,5分的硬币,让你找出不能被这些硬币表示的最小价值。与前两题相比,关键是确定max的大小。#include #include const int MAX=8000;int main(){ int z,max,c1[MAX+5],c2[MAX+5],num[4],money[4]={

2012-03-23 14:33:18 2245

原创 HDU 1028 Ignatius and the Princess III(母函数)

题目链接:Click here~~母函数第二题,整数划分。#include #include const int MAX=120;int main(){ int n,c1[MAX+5],c2[MAX+5]; while(~scanf("%d",&n)) { memset(c1,0,sizeof(c1)); mems

2012-03-23 11:27:43 1471

原创 HDU 2082 找单词(母函数)

题目链接:Click here~~母函数第一题。大概能看懂了。#include #include const int MAX=50;int c1[MAX+5],c2[MAX+5],num[27];int main(){ int T; scanf("%d",&T); while(T--) { memset(c1,0,siz

2012-03-23 11:08:03 2395

原创 生成函数(母函数)

生成函数,英文是Generating Function。恕本人不才,本文只介绍生成函数的其中一种用法。生成函数是说,构造这么一个多项式函数g(x),使得x的n次方系数为f(n)。对于母函数,我看到最多的是这样两句话:1.“把组合问题的加法法则和幂级数的乘幂对应起来。”2.“把离散数列和幂级数一 一对应起来,把离散数列间的相互结合关系对应成为幂级数间的运算关系,最后由幂级数形式来确定

2012-03-23 10:24:56 5583 6

原创 从今天起,和水题说拜拜

昨天,很郁闷的一天,感觉又是什么也没有学到,只会盲目的水题,腻了,不想再这样下去了。一个月的假条,已经过了一星期了,问问自己学到了啥?说不出来。我决心,从今天起,不再水题。每天写一篇学习笔记,把自己当天学习的东西记录下来,可以针对内容适当做1、2道,但不要多。(多了会上瘾)亲爱的水题,再见!等我闭关结束后,再来看望你们。by-3.22

2012-03-22 08:18:56 1230

转载 水管工和教授

很久前在slashdot.org上看来的故事,作者赌咒说是真的。一个英国某大学的数学教授发现自己家的下水道堵了,就请来一个水管工来修。30分钟后,水管疏通了。教授相当满意水管工的表现,但当他看到账单后不禁大叫:“什吗!就30分钟你收的钱当我一个月收入的1/3了!。我去当水管工好了!”。水管工说,“你可以去啊。我们公司正找人呢。还包培训。不过你得说你只是小学毕业。公司不喜欢学历太高的人”。于

2012-03-21 16:02:04 2109

原创 NYOJ 364 & HDU 1052 田忌赛马(贪心)

题目链接:Click here~~好厉害的题,难度为1,纠结1天。在搜完无数大牛博客后,终于有些略懂了。是用贪心做的, 这也应该是公认的解法吧。题意:田忌和齐王各有N匹马,判断怎样比赛,使田忌净胜场数最多。我感觉这题的精髓就是,不管怎么比赛,都要让田忌的马发挥最大价值。当然,马的第一要务是用来赢得比赛,而且要最大效益的赢,也就是要赢对方仅次于自己的马。当

2012-03-20 07:40:45 4643 3

原创 NYOJ 427 & HDU 1005 Number Sequence(找循环节)

题目链接:Click here~~f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.这也是月赛的一道题,题意很好理解,就是按照上面的公式求出f(n)。由于n很大,单靠循环做肯定会超时。我首先想到了用矩阵二分幂做。结果我推导那个矩阵用了很久,好不容易推导出来,结果还是wa了,由于矩阵知识掌握的并不牢固,所

2012-03-19 16:16:42 913

原创 NYOJ 469 擅长排列的小明 II

题目链接:Click here~~刚做这道题的时候,第一感觉用搜索,结果超时了。然后发现题目给的数据最大是55,才回想起在杭电水题时题目数据都是20左右,下次长个记性吧。刚看了解题报告,有点明白了。 学长说是dp问题,不过我不知道为什么是dp,只是明白了他的规律。下面是规律的推导过程:(为了简便起见,我们用Ai代表第i个数字)由于A1一直是1,所以A2只能是2或3。1.

2012-03-19 15:36:45 2240

原创 HDU 1010 Tempter of the Bone(DFS)

题目链接:Click here~~今天下午做了这道深搜题,弄了半天,终于对深搜有了初步的认识。题目大意就是给你一个迷宫,要你判断有没有一条路径,可以在时间t时恰好到达终点。搜索的魅力,无疑在于剪枝。对于这道题,可以有4种剪枝。1.如果当前搜索的深度(时间)大于时间t,中止搜索。2.如果已经搜索到结果,中止搜索。3.如果当前所剩余的时间小于从当前位置到终点的理论最短时

2012-03-11 21:40:49 877

原创 NYOJ 82 迷宫寻宝(一)(BFS)

题目链接:Click here~~又是一道迷宫问题。这次,地图中多了门和钥匙这两个元素。所以,我们只要考虑如何处理这两个新增的东西就好了。首先,在输入数据时,对于钥匙,我们可以用一个数组lock[]保存要打开这扇门需要几把钥匙,当我们遇到钥匙,就给对应的lock[]加一。而对于门,因为必须找齐钥匙才可以开,所以当我们遇到门的时候,可以先把它存到一个栈里(每个门各自对应一个栈)。

2012-03-07 21:29:37 1193

原创 NYOJ 284 坦克大战(BFS)

题目链接:Click here~~好累啊,写篇博客歇歇。题目背景很有趣,是大家小时候经常玩的坦克大战,哈哈。弱弱地表示本人小时候经常玩游戏机。此题是在迷宫问题的基础上做了些改动,就是地图上能走的点可能耗费时间1,也可能耗费时间2。那么,元素在出队列时,不能简单的按照以前的入队顺序出队了,而应该让时间最短的先出队,这样就能够保证先入队的点一定是时间最短的,那么搜到终点时也时间

2012-03-07 21:03:58 1172 1

原创 NYOJ 79 & 17 & 214 单调最长子序列问题(DP)

先解释下什么叫子序列。若a序列删去其中若干个元素后与b序列完全相同,则称b是a的子序列。我们假定存在一个单调序列{An}(以递增序列为例),现在在其后面添加一个元素a(n+1),有两种情况:1.a(n+1)>a(n)   。此时,a(n+1)可以添加到An序列的尾部,形成一个新的单调序列,并且此序列长度大于之前An的长度;2.a(n+1)经过分析,我们可以得出这样的结论:一个单调序

2012-03-03 16:48:19 1056 1

国家集训队2009论文

与大家分享国家集训队论文,仔细阅读,受益匪浅。

2012-04-18

国家集训队2008论文

与大家分享国家集训队论文,仔细阅读,受益匪浅。

2012-04-18

国家集训队2007论文

与大家分享国家集训队论文,仔细阅读,受益匪浅。

2012-04-18

国家集训队2006论文

与大家分享国家集训队论文,仔细阅读,受益匪浅。

2012-04-18

国家集训队2005

与大家分享国家集训队论文,仔细阅读,受益匪浅。

2012-04-18

国家集训队2004

与大家分享国家集训队论文,仔细阅读,受益匪浅。

2012-04-18

国家集训队2003论文

与大家分享国家集训队论文,仔细阅读,受益匪浅。

2012-04-18

国家集训队2002论文

与大家分享国家集训队论文,仔细阅读,受益匪浅。

2012-04-18

国家集训队2001论文

与大家分享国家集训队论文,仔细阅读,受益匪浅。

2012-04-18

国家集训队2000论文集

与大家分享国家集训队论文,仔细阅读,受益匪浅。

2012-04-18

国家集训队论文1999年

与大家分享国家集训队论文,仔细阅读,受益匪浅。

2012-04-18

杭电ACM课件

杭电ACM课件,与感兴趣的同学分享,内容比较简单,适合初学者。

2012-04-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除