摘要：
一、巴什博弈（Bash Game） 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。 思路：考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 ... 阅读全文
posted @ 2019-02-28 13:12
阿聊
阅读(455)
评论(0)
推荐(0)
2019年2月28日 #
2019年2月27日 #
摘要：
题目题意：给一个数n和m个数d[m]，现在A和B轮流进行操作，不能进行操作的人为输，规则如下：1.第一步A写一个0，设s[1]=0,第二步B令s[2]=s[1]+d[i]2.两人轮流从d数组中任选一个数d[k]，... 阅读全文
posted @ 2019-02-27 11:22
阿聊
阅读(146)
评论(0)
推荐(0)
2019年2月25日 #
摘要：
约瑟夫问题的递推公式：f[n]=(f[n-1]+k)%n当 f(i−1)+k≥i f(i-1)+k ≥ if(i−1)+k≥i 时，直接递推。当 f(i−1)+k#include #include u... 阅读全文
posted @ 2019-02-25 23:42
阿聊
阅读(110)
评论(0)
推荐(0)
摘要：
约瑟夫问题约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A... 阅读全文
posted @ 2019-02-25 13:22
阿聊
阅读(159)
评论(0)
推荐(0)
2019年1月27日 #
摘要：
题目：有二个水壶，对水壶有三种操作：1)FILL(i)，将i水壶的水填满；2)DROP(i)，将水壶i中的水全部倒掉；3)POUR(i,j)将水壶i中的水倒到水壶j中，若水壶 j 满了，则 i 剩下的就不倒了，问... 阅读全文
posted @ 2019-01-27 21:11
阿聊
阅读(120)
评论(0)
推荐(0)
2019年1月25日 #
摘要：
题目题意：求n^k的前3位和后3位。 后3位用快速幂求；求前3位需要知道：一个数n,它可以写成10^x,其中这个x为浮点数，则n^k=(10^x)^k=10^x*k=(10^A)*(10^B);其中A,B分别是x... 阅读全文
posted @ 2019-01-25 13:10
阿聊
阅读(116)
评论(0)
推荐(0)
2019年1月18日 #
摘要：
题意:一个人从左上走到右下，一个人从左下走到右上，两个人必须有一个点作为见面点，见面点的权值不能拿，问按照规则走，取得最大权值的和为多少只是考虑左上角那个点的话起点记作start，假设在(i,j)点处相遇，这个点... 阅读全文
posted @ 2019-01-18 22:30
阿聊
阅读(349)
评论(0)
推荐(0)
2018年12月23日 #
摘要：
C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。 不同的编译器，会对代码做出一些不同的优化 比如说： a++; 和 ++a; 如果从标准C的角度去理解。a++这个语句等同于 a = a + 1 也就是说，我是先调用，再自增。在调用过程中，会申请一个新的数据地址，用 阅读全文
posted @ 2018-12-23 09:04
阿聊
阅读(1332)
评论(0)
推荐(0)
2018年12月19日 #
摘要：
题目#include #include #include using namespace std;int main(){ int n; char ch; int flag = 0; while(scanf("%c",&ch),ch!='@') { scanf("%... 阅读全文
posted @ 2018-12-19 14:10
阿聊
阅读(98)
评论(0)
推荐(0)
2018年12月17日 #
摘要：
题目：给出一些线段，判断有几个交点。问题：如何判断两条线段是否相交？向量叉乘（行列式计算）：向量a（x1，y1），向量b（x2，y2）： 首先我们要明白一个定理：向量a×向量b（×为向量叉乘），若结果小于0，表示向量b在向量a的顺时针方向；若结果大于0，表示向量b在向... 阅读全文
posted @ 2018-12-17 13:24
阿聊
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号