theArcticOcean

博观而约取,厚积而薄发

排序:
默认
按更新时间
按访问量

hdu 2176 取(m堆)石子游戏(博弈,异或运算)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2176 这也就是nim game(异或理论)。但是要求出“先取者第1次取子的所有方法. 如果从有a个石子的堆中取若干个后剩下b个后会胜就输出a b”。 必须对异或运算有一定认识: #include...

2015-06-12 15:13:40

阅读数:652

评论数:0

hdu 2147 kiki's game(博弈,找规律)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2147 找出必胜点,必败点的分布规律,很快求解了。 这应该是在hdu中到目前为止写的最短的代码了。。 #include #include using namespace std; in...

2015-06-12 11:21:23

阅读数:366

评论数:0

hdu 1846 Brave Game(博弈,bash game)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=1846 各位勇敢者要玩的第一个游戏是什么呢?很简单,它是这样定义的: 1、  本游戏是一个二人游戏; 2、  有一堆石子一共有n个; 3、  两人轮流进行; 4、  每走一步可以取走1…m个石...

2015-06-12 10:57:34

阅读数:313

评论数:0

博弈初识

常见的3种博弈游戏的解决和数字的性质有着密切的联系,数学统治着万物。

2015-06-11 12:15:07

阅读数:429

评论数:0

母函数初识

母函数,一种用于解决拆分,组合问题的手段,实现了用简单的四则计算在计算机中模拟复杂的组合过程。 对于应用:5拆分成1,2,3,4的和的情况一共有多少种? 实现代码: #include using namespace std; int c1[100],c2[100]; ...

2015-06-10 17:17:23

阅读数:342

评论数:0

hdu 2050 折线分割平面(递推,dp)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2050 从最普通的直线情况分析,我们能够找到折线问题的解决思路。这也算是简单情况推到复杂情况的常用手段吧。 #include #include #define LL long long u...

2015-06-09 20:40:19

阅读数:541

评论数:0

hdu 2047 阿牛的EOF牛肉串(递推,dp)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2047 典型的特殊元素不相邻求递推关系的问题。分析:最后一个字符是'O'则有1*2中组合,最后的字符是非'O'则有2*3种情况,这似乎把例子2解释了,但是后面的情况怎样分析?这就陷入了困境,我们换个位...

2015-06-09 19:56:05

阅读数:424

评论数:0

动态规划初识

适合用动态规划的问题特征:可以分解成相互重叠的若干子问题; 满足最优性原理(结构性质):该问题的最优解中也包含着其子问题的最优解。一般地,子问题的联系体现在某种递推关系,通过这种递推计算可以把问题的解存储起来,后期直接使用,避免重复运算。 简单的dp例子:http://acm.nefu.edu.c...

2015-06-07 20:20:39

阅读数:262

评论数:0

poj 3468 A Simple Problem with Integers(线段树区间更新)

题意:http://poj.org/problem?id=3468 这纯粹研究区间更新,区间查询,熟练掌握线段树的运用技能。相比,单点更新,多了add标志,adding, query操作时也多了对它的特殊操作pushdown。 #include #include using namesp...

2015-06-05 22:01:35

阅读数:421

评论数:0

hdu 1394 Minimum Inversion Number(线段树单点更新)

题意:给定一个数字序列,如果一次次的把左边第一个数移动到最右边,它的逆序数将会发生变化,问:找出最小的逆序数。题意详见:http://acm.hdu.edu.cn/showproblem.php?pid=1394 首先解释逆序数:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于...

2015-06-03 11:12:47

阅读数:412

评论数:0

poj 3264 Balanced Lineup (线段树)

题意:http://poj.org/problem?id=3264 这里需要用到线段树的查询,不过特别的是,它需要查找两个值,最大值和最小值,在查找操作中稍加处理即可。 #include #include #include #include using namespace std; co...

2015-06-02 16:35:34

阅读数:290

评论数:0

hdu 1754 I hate it(线段树单点更新)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=1754 涉及区间查找,单点更新的操作,熟练掌握线段树的使用。 #include #include #include using namespace std; const int maxn=2e5+5; i...

2015-06-02 15:58:36

阅读数:295

评论数:0

线段树初识&hdu 1166 敌兵布阵

一些区间有关的问题,给一些区间线段求并区间的长度或并区间个数当数据范围过大时会让时间复杂度过高不满足解题时间的要求。此时需要一种高效的数据结构来帮助我们。线段树正是这样的工具,它借助分而治之的思想解决子问题,再将子问题的解组合起来。有关线段树的各种操作函数均用递归函数实现:

2015-06-01 23:13:55

阅读数:329

评论数:0

hdu 1022 Train Problem I (栈的应用)

题意:火车进站问题,判断出栈的顺序。 仅仅是栈的简单应用,熟练掌握即可。 #include #include #include #include using namespace std; stack sta; bool judge=true; int n,cnt,in[10],o...

2015-05-31 23:45:40

阅读数:340

评论数:0

扩展欧几里得,逆元初识(poj 1061+codeforce 7C line+hdu 1576 A/B)

扩展欧几里得,逆元。 poj 1061 青蛙的约会. codeforce 7C line hdu 1576

2015-05-31 00:08:52

阅读数:463

评论数:0

整数全排列(旋转法,next_permutation)

读了《C语言名题精选百则技巧篇》中的整数全排列,里面的算法是多样丰富的。看了旋转的基本思路和已经知道的最易用的next_permutation(),自己把两者都实现并且运行了一遍。只有不断学习,观察,猜想,推敲,实践才有可能弄懂算法的奥义。两种方式都产生相同数目的排列,但是次序是不同的。 旋转:...

2015-05-29 21:59:33

阅读数:652

评论数:0

hdu 2795 Billboard(线段树)

题意:给一个h*w的广告牌,一个单位高度是一行,然后有一些公告贴上去,公告是1*wi的大小的长纸条,优先贴在左上方,如果空间不满足就输出-1,可以的话就输出位置(第几行) 类似的区间问题首先想到的是线段树。但是这里要以行数为着眼点,left是上行数,right是下行数,把wi设为结点内的一个数据成...

2015-05-29 11:19:13

阅读数:301

评论数:0

hdu 1242 Rescue(BFS+优先队列)

起初只是用BFS做,但后来发现问题太多了,起点是一个,但可能有多个士兵,要找到最小的距离即要求每一个子问题的结果都是最小值。用深度优先搜索自然不能每次都返回较小值。而广度优先搜索就像使用了分身术一样,4个方向都有friend去找angel,各自返回自己的最小值,所以思路就是BFS+优先队列。 #...

2015-05-28 17:06:07

阅读数:436

评论数:0

hdu 4152 ZZY’s Dilemma

题意:详见http://acm.hdu.edu.cn/showproblem.php?pid=4152 暴力,枚举。大致的思路是简单的,就是一种一种情况的比较,找出符合条件的最大习惯总数。当然不用循环,情况是很多的,很复杂。写出一个递归函数,不断比较和更新答案即可。 #include #...

2015-05-27 16:27:57

阅读数:646

评论数:0

hdu 1005 number sequence

问题看出来了,只要首先出现1,1,那么循环节也就找到了(两个值决定后面的值,不断推算,这也算是类斐波那契数列的特点吧)。然后取模处理,输出即可。但是,奇怪的是提交后要么wa,要么runtime error.呵呵~不断改进:控制循环,简洁语句,让自己多想不让电脑多干。最终得到了答案: #includ...

2015-05-25 23:18:31

阅读数:447

评论数:0

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