随笔分类 -  训练赛

11.9训练记录
摘要：今晚卡题打崩了。 以后不能死啃一道题啊。 这场好题蛮多的，慢慢补。 I.序列本质 题目描述 给定序列A,求出A中本质不同的子序列(包含空的子序列)个数模109+7的结果.一个序列B是A的子序列需要满足A删掉某些元素后能够得到B.两个子序列中对应位置的数都相同我们就认为这两个子序列本质相同. 输入 第 阅读全文
posted @ 2018-11-10 10:51 行远山 阅读(198) 评论(0) 推荐(0)
Wannafly summer camp Day2
摘要：问题 A: Tobaku Mokushiroku Kaiji 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Kaiji正在与另外一人玩石头剪刀布。双方各有一些代表石头、剪刀、布的卡牌，每局两人各出一张卡牌，根据卡牌的内容决定这一局的胜负。胜负规则为：石头赢剪刀、剪刀赢布、布赢石头、相同 阅读全文
posted @ 2018-10-07 21:45 行远山 阅读(275) 评论(0) 推荐(0)
[Cqoi2018]异或序列
摘要：Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^a[x+1]^…^a[y]=k的x，y有多少组。 阅读全文
posted @ 2018-08-07 20:24 行远山 阅读(248) 评论(0) 推荐(0)
Color it
摘要：链接：https://www.nowcoder.com/acm/contest/163/F来源：牛客网 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 There is a matrix A th 阅读全文
posted @ 2018-08-06 19:13 行远山 阅读(282) 评论(0) 推荐(0)
牛客多校 Room
摘要：链接：https://www.nowcoder.com/acm/contest/143/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限 阅读全文
posted @ 2018-08-02 20:45 行远山 阅读(151) 评论(0) 推荐(0)
<训练赛> 垃圾陷阱
摘要：垃圾陷阱 题目描述 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D (2 <= D <= 100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可 阅读全文
posted @ 2018-03-08 13:26 行远山 阅读(134) 评论(0) 推荐(0)
【训练赛】浣熊
摘要：题目描述 从前有一只可爱的小浣熊居住在美丽的森林里。他听说小鹦鹉要旅行到另一只鹦鹉家做客，也想邀请朋友们来自己家。为此，小浣熊想建一栋新房子。他找到了一块比较大的平地，不过这块地上还是有一些地方不能建屋。不妨把这块空地看作是由N行M列等大小的正方形格子组成。现在，小熊已经把不能建房子的地方都标记了出 阅读全文
posted @ 2018-02-07 11:13 行远山 阅读(182) 评论(0) 推荐(0)