2016年8月5日

hdu 5795

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意:一个n堆的取石子游戏,每次可以取一堆中的任意个,或者将当前堆分为三个非空堆。求先手/后手必胜。 思路:打表sg函数找规律。 阅读全文

posted @ 2016-08-05 14:09 远搏 阅读(213) 评论(0) 推荐(0)

sg函数的应用

摘要: 刚刚接触到sg函数突然感觉到原来可以这么好用,sg函数应该算是博弈论中比较经典的东西了。下面来说说sg函数: 从网上搜集资料终于能看懂了下面解释来自http://www.cnblogs.com/cj695/archive/2012/07/31/2617378.html,自己写不出来收藏了大神的思想。 阅读全文

posted @ 2016-08-05 11:35 远搏 阅读(626) 评论(0) 推荐(0)

2016年7月29日

二分查找

摘要: int s(int l,int r,int k)//二分查找 76 { 77 int mid; 78 while(l>1; 81 if(kx[mid]) l=mid+1; 83 else return mid; 84 } 85 return -1; 86 } 阅读全文

posted @ 2016-07-29 11:21 远搏 阅读(103) 评论(0) 推荐(0)

快速幂

摘要: 快速幂,a的b次方; 阅读全文

posted @ 2016-07-29 11:17 远搏 阅读(122) 评论(0) 推荐(0)

筛选法素数打表

摘要: 筛选法素数打表 阅读全文

posted @ 2016-07-29 11:12 远搏 阅读(133) 评论(0) 推荐(0)

2016年7月28日

多校hdu-5775 Bubble sort(线段树)

摘要: 题意根据题目中给的冒泡排序写出每个元素交换过程中该元素位置左右最大差距; 分析:因为题目中冒泡程序从后向前遍历的,假设第i个元素左边有k个比i小的数,那么i必定会向右移动k位,我们用k1记住i+k,用k2记住i最终移到的位置a[i],用k3记住i的初始位置i,那么左右的最大值和最小值一定在k1,k2 阅读全文

posted @ 2016-07-28 17:22 远搏 阅读(300) 评论(0) 推荐(0)

2016年7月27日

多校hdu5754(博弈)

摘要: ©此题中在N×M的棋盘中从(1,1)走到(N,M)B先走G后走,谁先到(N,M)谁赢,走法分为4中分别是国际象棋中的国王,车,马,王后的发,在四种走法下谁能赢; 我们依次分析每一种棋子。 ①王。 首先注意一个3*3的棋盘,开始在(1,1),问走到(3,3)谁有必胜策略。 穷举所有情况,容易发现这是后 阅读全文

posted @ 2016-07-27 15:03 远搏 阅读(274) 评论(0) 推荐(0)

多校hdu5738 寻找

摘要: 这道题前面给了两个公式,其实仔细分析一下,就会发现其实是给了你一堆点的坐标,然后让你求这些点有多少种组合可以形成共线的情况当两个点在一个坐标上时这两个点可以看做是不同的两个点,也就是说如果两个点在一个坐标上,这两个点也算共线我的这道题的解题思路就是先把每一个点的横坐标按从小到大排好序,然后从第一个点 阅读全文

posted @ 2016-07-27 10:59 远搏 阅读(211) 评论(0) 推荐(0)

2016年7月26日

多校hdu5726 线段树+预处理

摘要: 第一问是没有修改的线段树,第二问暴力预处理,因为gcd的结果不会很多 在预处理阶段需要把每个区间的gcd相等的数量储存起来(用map容器),在一个序列例如:12467,枚举左区间L直到n此处时间为O(n),l=1时寻找右区间随着r的增大gcd单调不增,在某个区域内gcd相等想到用二分查找时间是O(l 阅读全文

posted @ 2016-07-26 08:25 远搏 阅读(363) 评论(0) 推荐(2)

2016年7月20日

多校HDU5723 最小生成树+dfs回溯

摘要: Abandoned country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 877 Accepted Submission(s): 236 阅读全文

posted @ 2016-07-20 11:13 远搏 阅读(1141) 评论(0) 推荐(1)

导航