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)
二分查找
摘要：
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)
多校hdu-5775 Bubble sort(线段树)
摘要：
题意根据题目中给的冒泡排序写出每个元素交换过程中该元素位置左右最大差距； 分析：因为题目中冒泡程序从后向前遍历的，假设第ｉ个元素左边有ｋ个比ｉ小的数，那么ｉ必定会向右移动ｋ位，我们用k1记住i+k,用k2记住ｉ最终移到的位置a[i],用k3记住ｉ的初始位置ｉ，那么左右的最大值和最小值一定在k1,k2 阅读全文
posted @ 2016-07-28 17:22 远搏 阅读(300) 评论(0) 推荐(0)
多校hdu5754(博弈)
摘要：
©此题中在Ｎ×Ｍ的棋盘中从（１，１）走到（Ｎ，Ｍ）Ｂ先走Ｇ后走，谁先到（Ｎ，Ｍ）谁赢，走法分为４中分别是国际象棋中的国王，车，马，王后的发，在四种走法下谁能赢； 我们依次分析每一种棋子。 ①王。 首先注意一个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)
多校hdu5726 线段树＋预处理
摘要：
第一问是没有修改的线段树，第二问暴力预处理，因为gcd的结果不会很多 在预处理阶段需要把每个区间的gcd相等的数量储存起来（用map容器），在一个序列例如：１２４６７，枚举左区间L直到ｎ此处时间为O(n)，ｌ＝１时寻找右区间随着ｒ的增大gcd单调不增，在某个区域内gcd相等想到用二分查找时间是O(l 阅读全文
posted @ 2016-07-26 08:25 远搏 阅读(363) 评论(0) 推荐(2)
多校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)
浙公网安备 33010602011771号