斐波那契
卧室踩被
The weakest OIer
展开
-
2018.3.17 模拟赛——(1)无限序列
题目大意:我们按以下方式产生序列: 1、 开始时序列是: “1” ; 2、 每一次变化把序列中的 “1” 变成 “10” ,”0” 变成 “1”。 经过无限次变化,我们得到序列”1011010110110101101…”。 然后询问Q次,求a到b之间1的个数——解题思路:首先,观察一波 —— 序列的变化为: 1 10 101 10110 10110101 ...原创 2018-03-21 16:39:34 · 427 阅读 · 0 评论 -
JZ Day11 T1 序列
题目大意:Fiugou想要在一个长度为N的序列A中找到不同位置的三个数,以这三个数为三边长来构成一个三角形。但是它希望在满足条件下,这三个数的位置尽量靠前。具体地,设这三个数的为Ai,Aj,Ak(i<j<k), Fiugou希望k尽量小;当k相等时,满足j尽量小;当k,j均相等时,满足i尽量小。但是这个序列中的数可能会发生变化。所以Fiugou给出了M个操作,形式如下:1 x y...原创 2019-01-30 21:15:14 · 161 阅读 · 0 评论