摘要: 题意:求n到k的最小路径, n有三种变法 n+1,n-1或者2*n; 贴个广搜的模版在这里把.... 总结一下:一般涉及到求最短路的话用宽搜 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<queue> 阅读全文
posted @ 2016-02-01 11:05 我不萌、我要高冷 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 算法介绍: Nim游戏是指两个对手在m个堆中轮流随意从某一个堆中拿出n个元素,假定两个对手都是足够聪明,直至最后一次取的人将所有元素取出,此人取得胜利。与之相反的是Misere游戏,相同的游戏规则,但是最后一次取的人将落败。 为了解决这个问题,有一个叫做nim-sum的方法加以解决,这个方法是这样的 阅读全文
posted @ 2016-02-01 10:24 我不萌、我要高冷 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 最近状态都不好,做题都想半天 A. Wet Shark and Odd and Even 题意:给你n个数,求n个数最大和且要被2整除 思路:偶数+偶数=偶数 奇数+奇数=偶数 奇数+偶数=奇数,所以只要是偶数就加上,奇数的话先存到数组里面去,然后对奇数数组排序,偶数个就全部加上,奇数个的话就去掉第 阅读全文
posted @ 2016-02-01 00:58 我不萌、我要高冷 阅读(179) 评论(0) 推荐(0) 编辑