摘要：
题面 FJ的N头奶牛按序号1..N排成一排。 每头奶牛都有正整数高度。 你只被告知最高的奶牛的高度H（1≤H≤1,000,000）以及该奶牛的位置P. FJ已经列出了“牛17看到牛34”形式的R（0≤R≤10,000）行。 这意味着奶牛34至少与奶牛17一样高，并且17至34之间的每头奶牛的高度严格 阅读全文
posted @ 2018-08-28 20:25
HappyJoy
阅读(172)
评论(0)
推荐(0)
摘要：
题面 Mushroom 有一行数，初始时全部是 0。现在 Mushroom 有 m 个区间[L,R]，他希望用以下操作得到新的序列。从 m 个给定区间中选择一个区间[s,t]，把区间中的数对应元素全部翻转。（0 变1,1 变 0）。请告诉 Mushroom 他能得到多少区间。（模 10^9+7） 分 阅读全文
posted @ 2018-08-28 19:02
HappyJoy
阅读(142)
评论(0)
推荐(0)
摘要：
题面 有一个 1 维的扫雷游戏，每个格子用表示有雷，用 0/1/2 表示无 雷并且相邻格子中有 0/1/2 个雷。 给定一个仅包含?、*、0、1、2 的字符串 s，问有多少种方法将所 有的?改为*/0/1/2 使其合法。 分析 dp题，思路不复杂，但是状态比较多 有一点类似于状压定义的方式，dp[i 阅读全文
posted @ 2018-08-28 18:51
HappyJoy
阅读(326)
评论(0)
推荐(2)
摘要：
题面 奶牛 Bessie 有 N 块巧克力，从左往右排成一行，编号从 0 到 N-1。第 i 块巧克力的颜色是 color[i]。我们定义一个参数 MaxLen,它表示：具有相同颜色的连续一段巧克力的最大长度。例如：有 10 块巧克力，颜色分别是: ADDDABBAAB,那么 MaxLen=3,因为 阅读全文
posted @ 2018-08-28 17:34
HappyJoy
阅读(202)
评论(0)
推荐(0)
摘要：
题面 有 N 个数，随机选择一段区间，如果这段区间的所有数的平均值在[l, r]中则你比较厉害。求你比较厉害的概率。 输入格式： 第一行有三个数 N, l, r，含义如上描述。接下来一行有 N 个数代表每一个数的值。 输出格式： 输出一行一个分数 a/b 代表答案，其中 a, b 互质。 如果答案为 阅读全文
posted @ 2018-08-28 17:18
HappyJoy
阅读(1167)
评论(0)
推荐(0)
摘要：
题面 Mushroom 手中有 n 个数排成一排，现在 Mushroom 想取一个连续的子序列，使得这个子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mushroom 想知道这个序列的最长长度是多少。 分析 先开始以为是dp，后来发现忽略了连续这个要求，不过样例给的是 7 2 阅读全文
posted @ 2018-08-28 16:41
HappyJoy
阅读(198)
评论(0)
推荐(0)
摘要：
题面 一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。 分析 STL秒杀，本质是哈希 map映射一下，用mp1存原单词，mp2存排序后 阅读全文
posted @ 2018-08-28 16:25
HappyJoy
阅读(301)
评论(0)
推荐(0)
浙公网安备 33010602011771号