题意就不解释了 说一下思路： 首先任何2的幂可以组成任何数。 比如n==9； 先手不管拿k个后手可以拿3*m-k个；这样只要是3的倍数有余数先手一定会赢。 后手赢得方法类似。 个人认为这种只有一堆的题目一般都是和巴什博弈联系，实在不会自己可以举几个例子看看。。 Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的A

//Accepted 212 KB 0 ms C++ 1096 B 2013-02-27 19:42:55/*Sample Input3 2 12 2 32 3 12 1 2Sample Output0题意：给出N个站点，每个站点都有铁路通向其它的多个站点。如果当前要走的铁路是现在开关指向的铁路，则直接走即可，否则要手动扳动开关。 难理解的可能是题意：直接指向的 w = 0, 需要

Description 给出 N,K ,请计算下面这个式子: ∑Ni=1∑Nj=1sgcd(i,j)k 其中,sgcd(i, j)表示(i, j)的所有公约数中第二大的,特殊地,如果gcd(i, j) = 1, 那么sgcd(i, j) = 0。 考虑到答案太大,请输出答案对2^32取模的结果. 1≤N≤109,1≤K≤50 样例解释: 因为gcd(i, j)=1时sgcd(i,j)

题目链接 POJ-1847 题意 给定n节点，节点之间有道路相连，但是每个节点都有个开关，只有开关指向的节点才能通行，你可以搬动开关。给定起点终点，求最少搬动开关次数。 解法 建图，对于每个节点，初始开关对准的节点连边，权值为0，代表经过这个边不需要动开关。对于其他链接的节点连边，权值为1，代表经过这个边需要动开关。跑一遍起点到终点最短路，dis数组求出来的就是最少搬动开关次数。 代码

Grey 全部学习内容汇总：GitHub - GreyZhang/g_hardware_basic: You should learn some hardware design knowledge in case hardware engineer would ask you to prove your software is right when their hardware design i