摘要：
AtCoder Regular Contest 099 C - Minimization 题意：给出一个n的排列。每次操作可以使一段长度为K的连续子序列变成该序列的最小数。 求最少几次使得 分析：枚举包含1的序列是哪个，然后左右O(1)求答案。 代码: D - Snuke Numbers 题意：令S 阅读全文
posted @ 2018-07-02 11:11
fcwww
阅读(527)
评论(0)
推荐(1)
摘要：
AtCoder Regular Contest 098 C - Attention 题意：有n个人站成一排，每个人可能面向东或西。 现在要选一个人，让其他人转向所选的那个人。求最小转向次数。 分析：模拟即可。 代码： D - Xor Sum 2 题意：给你一个长度为n的序列，求合法连续子序列个数，合 阅读全文
posted @ 2018-07-02 10:16
fcwww
阅读(368)
评论(0)
推荐(1)
摘要：
AtCoder Regular Contest 097 C - K-th Substring 题意：求一个长度小于等于5000的字符串的第K小子串，相同子串算一个。 K<=5。 分析：这不是弦论那道题吗。。 观察到K<=5，我们把所有长度小于等于5的子串拿出来去重再排个序即可。 代码： D - Eq 阅读全文
posted @ 2018-07-02 09:05
fcwww
阅读(333)
评论(0)
推荐(3)
浙公网安备 33010602011771号