[破碎的状态] 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 解题报告
题目大意:
求目标图案能否用这样的图形拼出来