算法 - leetcode 292 Nim Game 一丶题目 二丶思路 1) 先尝试使用暴力解决--递归 2) 出现超时的现象,缓存中间结果 3) 递归过大, 出现栈溢出异常, 将递归改成for循环 (类似动态规划) 4) 仍然出现超时, (打印中间结果可发现规律 T_T 这里看了别人的解释) ...
分类：
编程语言 时间：
2019-10-01 23:06:12
阅读次数：
188
题目描述 $T$组数据，每次给定$n$，请求出下式的值，对$10^9+7$取模： $$C_n^0\times C_n^0+C_n^1\times C_n^1+C_n^2\times C_n^2+...+C_n^n\times C_n^n$$ 输入格式 第一行一个整数$T$，表示数据组数。接下来$T$ ...
分类：
其他好文 时间：
2019-10-01 22:19:41
阅读次数：
95
找规律题的典范？ 题意 https://loj.ac/problem/6695 题解 $n\le 5$ 打表 $n\le 10^5$ 发现不能直接求最优解，于是二分答案。 验证答案时，先把前 $2$ 个人放到 $1,m$ 这两个位置，用一个堆维护每相邻两个位置的差值，每新来一个人时，取出最小的差值， ...
分类：
其他好文 时间：
2019-09-12 23:13:55
阅读次数：
157
题目链接：https://acm.ecnu.edu.cn/contest/196/problem/A/ 题目： 解题报告： 由于必胜点是 n，所以 n 点的必胜状态为yes（走到这个点的人必胜），考虑 n-1 到 n/2+1 这一段（因为这一段都无法整除），所以 i 点的状态可以由i+1得到，接着从 ...
分类：
其他好文 时间：
2019-09-06 23:11:57
阅读次数：
188
这次考试CE了。 原因是我改了一个longlong没编译，然后最后查出来的时候已经没时间了。 不CE的话应该rk7左右。 但是都是暴力分。 T1：是一个规律题，给了5个样例，但我都没看出来，也是废了。我用背包A了 这个题首先是一道比较屎的背包都能想到。 但是转移会出错，原因在于：$f[j]|=f[( ...
分类：
其他好文 时间：
2019-08-27 13:04:08
阅读次数：
79
题意 1到n个自然数中选k个自然数要求两两不相邻，问有多少种方法，模m eg（1 3 5 ） 又是一道打表规律题，正常解法dp可以通过前缀和优化到O(N K)。另外我们可以重新定义F[I,J]表示从1到I中选择J个不连续数的方案数。通过考虑I选还是不选来进行状态转移。 1.如果不选I：则方案数为F[ ...
分类：
其他好文 时间：
2019-08-27 10:52:59
阅读次数：
95
T1 GCD和XOR 100/100 题意 规律题，打表找规律即可发现 a xor b = a b = gcd(a, b)， 如果 a xor b = gcd(a, b) = c 则 c = a b 枚举倍数c和a判断b即可 代码 cpp include using namespace std; c ...
分类：
其他好文 时间：
2019-08-26 22:57:33
阅读次数：
113
题意 给定 $A,B$（都是正整数），求使得 $(A\ xor\ C) \& (B \ xor \ C)$ 最小的正整数 $C$，如果有多个满足条件的 $C$，输出最小的 $C$. 分析 看题3秒就猜到 $C = A \& B$，并写了个暴力程序对拍了一下，发现没错（然而wa了两发）。 $C$ 要求 ...
分类：
其他好文 时间：
2019-08-25 01:27:08
阅读次数：
246
中规中矩的一场。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=855 C： 定义函数f(d,k)为数字d在数字k中出现的次数。给定d和x，找到尽量大的k使得k<=x且f(d,k)==k。 很诡异的一题，最好的做法仍然是打表找规律。 ...
分类：
其他好文 时间：
2019-08-15 01:01:58
阅读次数：
130
题意 对于一个非负整数 i， 当 $i + (i+1) + (i+2)$ 计算过程中不产生进位时，称i满足条件， 求 小于n的 i 的个数。 "传送门" 思路 数位dp。 Code cpp include using namespace std; typedef long long ll; ll d ...
分类：
其他好文 时间：
2019-08-09 01:01:47
阅读次数：
107
