前言 这个题目在我之前那篇c++位运算的的随笔中提到过。 有兴趣的话去看看吧！ 飞机场：https://www.cnblogs.com/laoguantongxiegogofs/p/12444517.html 题目描述 题目描述 给出区间(a,b)，b >= a，求a xor (a+1) xor ( ...
分类：
其他好文 时间：
2020-03-09 22:31:13
阅读次数：
65
题解 代价 前置知识：前缀和，暴搜找规律。 参考资料 暂无 题目描述 "代价" 有一个 $n+2$ 项的序列 $a_1,a_2,...,a_{n+2}$，给你 $a_2\sim a_{n+1}$，$a_1=a_{n+2}=1$，每删除一个数 $a_i$ 的代价是 $a_i\times a_{i 1} ...
分类：
其他好文 时间：
2020-03-08 19:32:10
阅读次数：
81
题目描述 求出1 13的整数中1出现的次数,并算出100 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 ...
分类：
其他好文 时间：
2020-03-04 22:42:10
阅读次数：
95
9.变态跳台阶 题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 与上题相似，假设要到3级，那么可以从0，1，2级直接到三级，那么f3=f1+f2+1，f2=f1+1，f3=4，找规律。 也可以换一种思路，不限制长度，那就是每 ...
分类：
其他好文 时间：
2020-02-26 16:49:16
阅读次数：
60
1、字符串移位包含问题 //普通解法 bool contain_check() { char s[6] = "AABCD"; char d[5] = "CDAA"; int len = strlen(s); for(int i=0; i<len; ++i) { char temp = s[0]; f ...
分类：
其他好文 时间：
2020-02-24 18:45:25
阅读次数：
116
找规律的题目。 分析： 因为(n-i)*(i+1) *t可能会超出int范围导致最后两个，所以必须写成 t*(n-i)*(i+1)。 #include<iostream> using namespace std; int main() { int n; double t,sum = 0; cin>> ...
分类：
其他好文 时间：
2020-02-20 13:12:45
阅读次数：
66
"题目" 显然对每一堆石子求一个SG之后异或起来就好了。 这个SG看起来只能$O(n^2)$的样子啊，考虑找规律; 一下是$k=3$时的一些SG函数的值 不难发现一些规律 $$ \operatorname{SG}(n) = \begin{cases} 0 & 0 \le n \sqrt{n}$，于是 ...
分类：
其他好文 时间：
2020-02-20 09:26:19
阅读次数：
75
"Link" 构造找规律 若 x 为偶数 L = x 4 , R = x , 因为(x 4) ^ (x 3) = (x 2) ^ (x 1) = 1 若x 为奇数 L = x 3 , R = x 1 因为(x 3) ^ (x 2) = 1; (x 1) ^ 1 = x; ...
分类：
其他好文 时间：
2020-02-16 12:47:35
阅读次数：
62
这道题是一道找规律的题目。第一次做时，看了半天题意看不懂。 第3个条件是第2个条件的一种延申。 对于条件2，AAPATAA“答案正确”，再看条件3，AAPAATAAAA必然“答案正确” 对于条件2，AAPAATAAAA“答案正确”，再看条件3，AAPAAATAAAAAA必然答案正确。 ... ... ...
分类：
其他好文 时间：
2020-02-15 15:43:57
阅读次数：
74
比赛时找规律发现以0为起点的子串且包含1的数量＝以其后面最近的1为起点的子串数量 且m=1时令k=(n+1)/2 (/为整除)答案为 k*（n+1-k) 但没想到正难则反，换言之相对于不考虑包含1的子串的数量($\frac{n(n+1)}{2}$)减少了该0所在位置至其后面距离他最近的1的距离 而m ...
分类：
其他好文 时间：
2020-02-14 16:10:20
阅读次数：
89
