摘要：第一题： 给出一个长度不超过100只包含'B'和'R'的字符串，将其无限重复下去。 比如，BBRB则会形成 BBRBBBRBBBRB 现在给出一个区间[l,r]询问该区间内有多少个字符'B'(区间下标从1开始) [1<=l,r<=1e18]解： 没想到第一题这么水。直接前缀和+mod就可以了，再判一 阅读全文

摘要：第一题 大天使之剑 大意： 有n个怪，每个怪的ph 为 h[i],有三种攻击方式，普通攻击：一次打一个怪一滴血；重击（消耗1魔法值）：一次打一个怪两滴血；群体攻击（消耗1魔法值）：一次打所有怪一滴血。你有无数血，m个魔法值，每攻击一次怪后，还存活的所有怪会各攻击你一滴血。问你打完所有怪你最少被打了多 阅读全文

摘要：第一题：神秘大门 大意： 两个字符串A,B，按字典序最大的顺序输出B 的每个字符在A 中的位置，如果B不全在A中，输出No，否则Yes。 解： 这道题就是一遍的扫描，因为要按字典序最大的输出，所以从后面向前面扫描。 第二题 集结蚂蚁 大意： 给一个矩阵，1表示不通，0表示可走。奇数行是路径，偶数行的 阅读全文

摘要：第一题 Mushroom的序列 大意： 给一个序列，求一段连续最长区间满足：最多改变一个数，使得区间是严格的上升子序列。 解： 直接扫描一遍，记一个最长上升子序列编号。然后从每一个编号为1 的点来判断是否可以将两个序列合并，有两种情况，讨论需要注意多种子情况。。。我可能想的比较复杂，所以第一遍写的时 阅读全文

摘要：P1978神奇的幻方 Accepted Accepted 描述 幻方是一种很神奇的 N ∗ N 矩阵：它由数字 1,2,3, … … , N ∗ N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下 阅读全文

摘要：目录：1、潜伏者 【map】 2、Hankson的趣味题【数论】3、mayan游戏【dfs】 题目： 1. 潜伏者(spy.pas/c/cpp)【问题描述】R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历经艰险后，潜伏于S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规 阅读全文