absi2011's Blog & Daily Life.

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

[破碎的状态] Codeforces Round #467 补题记录

一共补了5道题

继续阅读

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

继续阅读

[破碎的状态] [-13] 100800J

现在有一个n*m的地图

你在(a,b),你要走到(c,d)

路途中有一堆怪兽= =它们会横竖发射一种可怕的激光..

你碰到激光就死啦..

当你到达(c,d)的那一个瞬间,你可以立即获得一种超能力并且把怪兽全部打死,所以就是说当你到(c,d)的那一步无视激光(甚至碰到怪兽都没关系吧)

每个怪兽是会动的!

实际上,对于每个怪兽都有一条长度为k的路径,它会从第一个点走到最后一个点再走回来这样(k<=7),各个k可以不同

求最少多长时间能到终点

继续阅读

[破碎的状态] [-47] 北大夏令营 Day 2

==========早上========http://bailian.openjudge.cn/oitraining2016c/

听说B题有毒

拿到题

继续阅读

[破碎的状态] [-48] 北大夏令营 Day 1

阅读全文

[破碎的状态] ICPC-Camp Day 8 C Jump

或者说...

继续阅读

[恢复状态] 79D Password

题意:

给你一个全白的数组

你每次可以对连续ai个格子翻转,使得最终结果中k个格子是白色的(k<=10且给定哪些格子是白的)

求最小要几步

继续阅读

[恢复状态] 575G

阅读全文

[恢复状态] Gym 100202F

感谢@似水流年 的翻译

感谢@FizzyDavid 的提示

题意:

你可以横着刷一串,代价是h;竖着一串代价是v,单独刷一格代价是s

继续阅读

100729 D 解题报告

题目大意:

求目标图案能否用这样的图形拼出来

继续阅读