absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

Topcoder 729(Div 1)

题意:

225

给你一个数字串,求有多少个子序列是3的倍数

n<=100,允许前导0的子串

(例如132有三个子序列:12 3 132是3的倍数;1 2 13 32则不是)

450

n*n的格子(0~n-1,0~n-1)

你每次跳的距离必须大于等于d

问最少要跳几次才能从(sx,sy)到(tx,ty)

n<=1000 d<=2000 0<=sx,sy,tx,ty<n

800

给你一个长度为n的序列

你可以对这个序列进行任意次操作

每次可以选个x让x(i+1) ^= x(i)

求变换后的最长公共子序列长度的最大值

n<=100 0<=x(i)<=1e18

继续阅读

[破碎的状态] cf 917C

迟到一天的题解QAQ

http://codeforces.com/contest/917/problem/C

题意:x个青蛙

每次让最左边的青蛙往前跳1~k步,不允许两只青蛙呆在同一个格子上

跳1~k格消耗c1~ck的体力

有q个特殊的点,第p个点每只青蛙跳上去会消耗额外的wp点体力(如果是负数那么就是增加体力)

一个长度为x的一条路(一共x个格子的路)

一开始x个青蛙在1,2...x的位置

问到达n-x+1,n-x+2....n的位置

最少需要多少体力(可以为负)

1<=x<=k<=8 n<=1e8 0<=q<=25 (q<=n-k)

继续阅读

[破碎的状态] cf 914D

题意:

给你n个数,两个操作

1,询问区间内的gcd是否可以在修改最多一个数的情况下为x

2,修改一个数

n<=5e5 q<=4e5

=============

继续阅读

[破碎的状态] BUAA 校赛碎碎念

阅读全文

[破碎的状态] EC-Final 碎碎念

既已尘埃落定,我只求恩赐解脱.

继续阅读

[破碎的状态] 哈尔滨CCPC Final碎碎念

冷,好冷

实际上,这可能是我第一次感受到那种北方的冷到底是什么样子的

真心差评,一会被热死一会被冻死.........

继续阅读

阅读全文

[破碎的状态] ARC073E

题意:

n个袋子,每个袋子里俩球

你要把一个染成红色,一个染成蓝色

每个球上面有个数字,求(蓝色球的极差)*(红色球的极差)的最小值

例如,蓝色为1,3,4,1,2,1,7 (极差:7-1=6)

红色为4,2,3,1,8,7,2 (极差:8-2=6)

则这一组分配方案为36

继续阅读

[破碎的状态] Codeforces 893F

http://codeforces.com/problemset/problem/893/F

题意:

n个点的树,r为根

强制在线的询问,以x为根的子树里面,深度<=k(根深度为0)的点的权值最小为多少

继续阅读

[破碎的状态] 主代码手的练习(北京赛区D)(hihoCoder 1630)

来源:北京赛区

http://hihocoder.com/problemset/problem/1630

一个纯代码题....

下次争取少WA几次....

继续阅读

Blog两周年/NOIP 2017

阅读全文

凌晨.碎碎念

阅读全文

[破碎的状态] RQNOJ 707 [NOIP2012] 开车旅行

http://www.rqnoj.cn/problem/707

做法如下:

继续阅读

[破碎的状态] AGC010C

题意&链接:

http://agc010.contest.atcoder.jp/tasks/agc010_c

n个点的树,每个点上有一个权值

每次你可以选两个不同的叶子(必须是叶子!)然后把它们路径上的所有点权值-1

要求把所有点权值变为0

求是否可能

范围:2<=n<=100000 0<=权值<=1e9

继续阅读

深夜碎碎念

阅读全文