题意：给你个边长为n（1 <= n <= 50）的下图这种三角形，图形所有点构成集合。找多少对a,b满足条件，条件为：ab两点之间还有其他点。 题解：刚开始以为直接找规律就行，wa了两次发现可能会有斜着的。后来又想暴力跑一下就行了，但是坐标是double的怎么跑？然后发现转化成直的就行了。至于为什么 ...
分类：
其他好文 时间：
2019-08-30 20:54:34
阅读次数：
54
由于考试第二天就滚回文化课了，所以一直在翘自习改考试题，改到昨天考试之前才刚刚改完，以后就是半集训了，博客可能会经常性咕咕咕，有空会填坑 T1 看这道题的随机生成，其实有点懵，就直接甩到了最后，没来得及看大样例，也没想到可以找规律，于是乎打了20分暴力就滚粗了，实施上如果打开了大样例的话，应该会发现 ...
分类：
其他好文 时间：
2019-08-29 13:35:20
阅读次数：
101
一道递推题 感觉这种题找规律对我来说好困难……还是慢慢想吧 题意：s1 = c，s2 = ff，s3 = cff，……s[i] = s[i - 1] + s[i - 2] 从s5开始（s5 = cffffcff），出现了两个cff， 相隔为5，那么输出5 s6 = ffcffcffffcff，输出所 ...
分类：
其他好文 时间：
2019-08-28 21:02:14
阅读次数：
68
题意 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
4个问答题 120min 1. 乌鸦喝水，1，1/2，1/4，每次喝前一次的一半，求前n次喝水的总数（分数表示）。 相当于等比数列求和，或者找规律可以得出：1，3/2，7/4，15/8，31/16，所以：Res(n) = (2*n-1)/n 2. 一个棋盘（二维数组），上面排布有黑色棋子（'X'）和 ...
分类：
其他好文 时间：
2019-08-26 19:29:52
阅读次数：
155
题目大意 给你一个n 让你用1~2*n的数填满一个2*n个点的环 使得任意连续的n个位置的和的最大值减最小值不大于1 分析 我们通过瞎jb找规律发现n为偶数吴姐 而n为奇数我们设前n个位置为0组,后n个为1组 则这样填 1-0 2-1 3-1 4-0 5-0 6-1 7-1 8-0 不难看出规律 代 ...
分类：
其他好文 时间：
2019-08-26 19:28:53
阅读次数：
90
"题面" 解析 我们设$f[i]$表示$k$次操作后第一个数在第$i$个位置上加了多少次, 而其它的数也可以类推, 第$i$个数在第$j$个位置加的次数就是$f[j i+1]$. 通过找规律~~手玩样例~~后可以发现, $f[i]=C_{i+k 2}^{i 1}$. (然而并不知道为什么) 最后对每 ...
分类：
其他好文 时间：
2019-08-25 20:10:54
阅读次数：
95
题目链接：https://ac.nowcoder.com/acm/problem/15979 题目思路：找规律 我们可以发现 f[n]的值就是n转化为二进制中的1的个数 而且f[2^t-1]=t n<10^18 2^t-1<10^18 t<64 所以f[n]的值不会大于64 另外第一次出现n的值可以 ...
分类：
其他好文 时间：
2019-08-25 13:39:59
阅读次数：
101
题意 给定 $A,B$（都是正整数），求使得 $(A\ xor\ C) \& (B \ xor \ C)$ 最小的正整数 $C$，如果有多个满足条件的 $C$，输出最小的 $C$. 分析 看题3秒就猜到 $C = A \& B$，并写了个暴力程序对拍了一下，发现没错（然而wa了两发）。 $C$ 要求 ...
分类：
其他好文 时间：
2019-08-25 01:27:08
阅读次数：
246
