思想-找规律
tianxiang971016
ztx97
blog.ztx97.win(希望有生之年搭起来
展开
-
[Educational Codeforces Round 17 D (762D)] Maximum path
题意给定一个3⋅n3\cdot n的数字矩阵,要求从(1,1)(1,1) 走到(3,n)(3,n)使得路径上数字和最大,每个位置只能走一次。题解找规律,一条路径不会往回翻多于一格。因为如果多于一格,所有的路径情况都能由不多于一格的路径方案代替。>>v v>v<<v ==> v^vv>> >^>那么每一列有5种状态status 0 1 2 3原创 2017-02-04 20:30:54 · 488 阅读 · 0 评论 -
[Codeforces Round #195 DIV2D (CF336D)] Vasily the Bear and Beautiful Strings
题意一个01串,给定0的个数n,1的个数m,询问多少个不同01串通过不断进行一种操作后得到一个字符g(0或1) 操作如下: 将01串最后两个数字取出,如果两个都是0,则在01串末尾放回1,否则放回0,直到01串只剩1个字符 给出n,m,g题解首先n或m为0的情况单独处理。 下面思考如下规律(===代表任意非空01串) 1=== ans:0 1 ans:1 01===原创 2017-01-30 20:01:00 · 401 阅读 · 0 评论 -
[Codeforces Round #195 DIV2B (CF336B)] Vasily the Bear and Fly
题意题面比较复杂 2m2m个圆排成两排,每排mm个圆。标号以排连续 天数从00到m2−1m^2-1,第ii天时,苍蝇从v=⌊im⌋+1v=\lfloor \frac i m \rfloor + 1出发,到u=m+1+(imodm)u=m+1+(i\mod m)去,在路径在圆内部前提下沿着最短路飞行。求飞行距离的平均长度。 样例 2 2 题解分析一下起点和终点会发现起点在第一排,终点在第二排原创 2017-01-30 19:00:49 · 344 阅读 · 0 评论 -
[Codeforces Round #372 DIV1A (CF715A)] Plus and Square Root
题意一个游戏,若当前levellevel为 kk,屏幕数字为xx,有两种操作 1. 不断让 x=x+kx =x+k 2. 开根成一个整数 mm,并且(k+1)|m(k+1)|m,同时进入下一个levellevel,即k=k+1k=k+1 求每一次22操作前11操作次数题解写一个暴力,不断枚举mm使得条件成立,打表发现规律,发现直接按照规律写会爆long long,故写了个py(分解一下式原创 2017-01-24 14:23:08 · 231 阅读 · 0 评论 -
[COGS2600] [FJWC2017] 交错和查询
题意无限循环数字串SS由长度为nn的循环节ss构成。设ss为12345(n=5)12345(n=5),则数字串SS为123451234512345…123451234512345… 设SiS_i为SS的第ii位数字,在上面的例子中,S1=1,S2=2,S6=1S_1=1,S_2=2,S_6=1。 设SS的一个子串S[l,r]S_{[l,r]}的交错和为sum(l,r)sum(l,r): sum原创 2017-07-08 17:35:29 · 387 阅读 · 0 评论