摘要: T1:“疲劳”传说 炉石传说:魔兽英雄传是一款由暴雪开发的非常流行的游戏。这个问题建立在这个游戏的基础上,但是即使你不知道这个游戏,你也能非常轻松的解决这个问题。 每一局游戏是两个对手1v1的比赛。炉石传说的游戏方式是回合制,每个玩家轮流打出自己手中的牌。 每个玩家可以选择一个“英雄”,一个魔兽争霸 阅读全文
posted @ 2017-07-27 20:17 北冥殇夜 阅读(353) 评论(1) 推荐(0) 编辑
摘要: 线段树是一种常用的数据结构,经常用于多次对数组进行修改和查询的题目中。 相比于与其有同样作用的前缀和与树状数组,线段树的优点在于它对于修改与查询都有log(n)的复杂度以及它可以维护区间值的特性 (前缀和修改复杂度是O(n),而树状数组只能维护前缀的操作值:例如(1-n)的最大值) 关于线段树的结构 阅读全文
posted @ 2017-07-19 13:18 北冥殇夜 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 今天开始就要写博客了,作为一个c++方面的新手写的博客难免会有错误,欢迎各位指出,我会一一改过来的 阅读全文
posted @ 2017-06-30 19:43 北冥殇夜 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 先把原题贴一下 质数序列 【问题描述】 由于去NOI的火车“堵”了数不清时间,小Z和小D打完ETG,闲着无聊开始看今年的JSOI省选题,并尝试着修改题目: 对于一个长度为L ≥ 2的序列,,如果满足对于任意的1 ≤ i < j ≤ L,均有为质数,则他们把X称为一个“质数序列”。 现在有一个长度为N 阅读全文
posted @ 2017-06-30 19:39 北冥殇夜 阅读(1205) 评论(1) 推荐(0) 编辑