A Shuffle Hashing 把第二个串从头到尾扫一遍,挨个判断与第一个串长度一样的子串是否合法即可 B . A and B 找找规律,找到第一个前i个数之和大于a,b只差的i,再看看奇偶,讨论一下,+0/+1/+2 前100答案如下 详见代码: C Berry Jam 枚举左边剩几个,求右边 ...
分类:
其他好文 时间:
2019-12-22 21:45:09
阅读次数:
119
A题:暴力然后排序用string比较就好。 B题:找规律?可能emm 首先第i次加i,记前缀和为sum,要两个数字相等,至少sum =两个数字的差。 我们进一步思考,当sum!=差的时候,记sum dis=x。 如果x是偶数,x/=2,然后该数字x一定是出现在sum里面的数字,我们将x分给大的数字, ...
分类:
其他好文 时间:
2019-12-21 20:43:22
阅读次数:
81
1,MooBuzz 这题其实是道数学题。 我们先找找符合要求的数:1,2,4,7,8,11,13,14…… 我们发现再往后找都是这8个数中的一个加15k如:16……19……29…… 找规律发现k=n/8 ans=15*n/8+a[n%8](a[] = {14,1,2,4,7,8,11,13}) 可我 ...
分类:
其他好文 时间:
2019-12-14 20:50:58
阅读次数:
135
"胜利大逃亡" 二进制表示出钥匙和锁 "Key Task" "数字三角形" 找规律得出杨辉三角,全排列 "单词接龙" 理解清楚题意.... "靶形数独" ...
分类:
其他好文 时间:
2019-12-14 19:25:15
阅读次数:
71
题意: 现在给你一个n,表示有2*n-1个方格,第奇数方格上会有一个数字 1-n按顺序放。第偶数个方格上是没有数字的。变动规则是排在最后一个位置的数字,移动到它前边最近的空位 。 直到数字之间没有空位。之后有q次询问。每次问你这个位置上的数是多少 题解: 1: 1 2: 1 2 3: 1 3 2 4 ...
分类:
其他好文 时间:
2019-12-09 15:28:40
阅读次数:
107
原文链接:https://www.cnblogs.com/lfri/p/10329711.html 问题 在圆上任取nn个点,将每对点用直线连接起来,并规定任意三条线不能交于同一点,这些直线会将圆分割成多少份? 首先我们列出简单情况来寻找规律: 2个点将圆分成2份 3个点将圆分成4份 4个点将圆分成 ...
分类:
其他好文 时间:
2019-12-07 12:20:46
阅读次数:
71
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 从斐波那契找规律,结果,变成了这个规律。。。。。无语 1 class Solution: 2 def jumpFloorII(self, number): 3 # write c ...
分类:
其他好文 时间:
2019-11-30 11:31:35
阅读次数:
74
比如,我需要获取每一条微博的阅读数,总不可能所有微博都找出xpath,然后获取阅读数 找规律 “//*[@id='Pl_Official_MyProfileFeed__20']/div/div[2]/div[2]/div/ul/li[1]/a/span/span/i” 第二个div的数字,代表当前页 ...
分类:
其他好文 时间:
2019-11-24 21:07:03
阅读次数:
219
双重循环的使用 外层循环变量变量变化一次,内层循环变化一遍 找规律很重要,固定写法可以记忆,代码理解 需先确定外层循环,内层循环 一定多敲两遍,举一反三 使用双重循环输出九九乘法表 ?实现方式: 两层for嵌套,外层for输出第一个乘数,内层for输出第二个乘数, 循环条件为内层的数字小于等于外层的 ...
分类:
其他好文 时间:
2019-11-23 14:22:07
阅读次数:
194
D0 坐标GD 到了广州 住了个很高级的“广东大厦” 晚上机房的同学一起聚餐了下 然后快乐的敲了一堆模板题 D1 上午考S组D1 T1应该是稳过了。。。挺简单一个找规律 注意用一下 unsigned long long T2瞎写了个DP 大样例 n=114514 ~~恶臭~~ 样例是都过了。。。rp ...
分类:
其他好文 时间:
2019-11-16 14:44:05
阅读次数:
62