声声醉如兰

摘要： 题目思路：巴什博奕的简单变形 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<iostream> #include<algorithm> #define INF 0x3f3f3f3f 阅读全文

摘要： 题目思路：威佐夫博弈： 当当前局面[a,b]为奇异局时直接输出0 否则： 1.若a==b，输出（0 0）； 2.将a,b不停减一，看能否得到奇异局，若有则输出； 3.由于 ak=q*k（q为黄金分割数）具有单调性，不断改变k的值，看是否可以得到奇异局，若有则输出。 其他的话，要注意一些细节。 #in 阅读全文

摘要： 题目思路： 写出SG函数（1表示先手胜，0表示先手负） 110110110110…… 发现n%3==0时，Cici胜 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<iostream> 阅读全文

摘要： 题目大意： 题目给出了两个正数a.b 每次操作，大的数减掉小的数的整数倍。一个数变为0 的时候结束。 谁先先把其中一个数减为0的获胜。问谁可以赢。Stan是先手。 题目思路： 无论a,b的值为多少，局面：[a%b，b] 一定会出现。 双方都足够聪明，无论谁都知道这种局面是必胜局面还是必败局面 若是必 阅读全文

摘要： 题目大意：从1开始Stan与Ollie经行博弈，stan先手，每次将当前数乘上（2~9）间的任意数，最后一次操作后大于等于n的人获胜。 题目思路： 1-9 stan 胜 10-18 ollie胜 19-162 stan 胜 163-306 ollie胜 （stan为了接近那个数尽可能的扩大选择乘9， 阅读全文

摘要： 题目大意：从1900年1月1日 — 2001年11月4日间选择一天为起点,两个人依次进行两种操作中的任意一种，当某人操作后为2001年11月4日时，该人获胜。问先手是否获胜 操作1：向后移一天 操作2：向后移一月 题目思路：设：op=month+day，除了9.30和11.30外无论进行哪一种操作都 阅读全文

摘要： 不说废话了，直接上代码 阅读全文

摘要： 题目大意：求区间[l,r]之间的数字的二进制形式中0的个数大于等于1 的数字的个数。 题目思路：比较特殊二进制的第一位必须是1，所有需要一个记录一下第一位是否被填过。剩下的就是一般的数位DP了 #include<iostream> #include<algorithm> #include<cstri 阅读全文

摘要： 题目大意：如果一个数能被组成他的各个数整除，就成这个数为美丽数字，为l~r之间有多少个美丽数字。 题目思路：S为一个数的每位数字的集合，如果一个数字能整除每位数字上的数，那么这个数字一定能整除LCM(S)，S的最大值为LCM（1,2,3,4,5,6,7,8,9）=2520。 所以对于所有美丽数字n有 阅读全文

摘要： 题目大意：在num[i][j]==0处填一个数使每行，每列，对角线的和相同，若果有多种答案输出一种。 题目思路：模拟 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #include<stdio.h> 阅读全文