"Link" 显然只要到了原点,我们就能轻松地进行判断。 首先我们观察到,在第一次到达原点之前,我们不可能越过而不经过原点。 考虑倍增,先往右跳$1$步,然后往左跳$c$步,再往右跳$c^2$步,$\cdots$,第$i$轮跳$c^{i 1}$步。 取$c=3.5$,那么我们就可以在$25m$次指令 ...
分类:
其他好文 时间:
2020-04-07 20:00:37
阅读次数:
62
题目 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, ...
分类:
其他好文 时间:
2020-04-06 17:13:28
阅读次数:
68
题目 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, ...
分类:
其他好文 时间:
2020-04-06 09:56:48
阅读次数:
80
题目描述 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backwar ...
分类:
其他好文 时间:
2020-04-06 00:23:00
阅读次数:
298
给出 $01$ 串 $s$,求数对 $[l,r]$ 个数,使得能找到至少一对 $x,k$,使 $1\le x,k \le |s|$ 且 $l\le x using namespace std; define int long long const int N = 1000005; char s[N] ...
分类:
其他好文 时间:
2020-04-04 20:30:14
阅读次数:
68
小整数缓存池 a = 1 b = 1 print(a is b) # True 短字符串 # True a = "good" b = "good" print(a is b) # False a = "very good morning" b = "very good morning" print( ...
分类:
编程语言 时间:
2020-04-03 12:22:37
阅读次数:
66
好题… 就是比平时的 hard 难了一些…… 虽然猜出是数位DP了…不过比我之前做的题,好像多了一维,印象中都是一维记录之前状态就够了……然后就没做出…… 至于 KMP 的应用更是神奇,虽然掌握的 kmp 但是真的想不到…… 窝的代码能力太差了……总归是学到了……希望下次能做出来吧…… 参考题解 h ...
分类:
其他好文 时间:
2020-04-02 01:04:08
阅读次数:
216
# /etc/profile # System wide environment and startup programs, for login setup # Functions and aliases go in /etc/bashrc # It's NOT a good idea to cha ...
分类:
系统相关 时间:
2020-03-31 12:42:47
阅读次数:
284
'''字符串的链接''' str6 = " sunck is a" str7 = "good man" str8 = str6 + str7 print(str8) #输出重复字符串 str9 = "good" str10 = str9 *3 print(str10) #访问字符串中的某一个字母#通 ...
分类:
编程语言 时间:
2020-03-30 00:05:56
阅读次数:
103
给定一个单词列表,我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如,如果这个列表是 ["time", "me", "bell"],我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。 对于每一个索引,我们可以通过从字符串 S 中索引的 ...
分类:
其他好文 时间:
2020-03-28 13:41:24
阅读次数:
78