摘要: 题目链接: "http://codeforces.com/contest/1272/problem/E" 题目大意: 有一个长度为n的数组 $a$ ,数组坐标从 $1$ 到 $n$ 。 假设你现在处于数组中的某一个位置,我们假设这个坐标为 $i$ ,那么: 如果 $1 odd[u]+1$ ,则标记 阅读全文
posted @ 2019-12-14 22:54 quanjun 阅读(502) 评论(4) 推荐(0)
摘要: 题目链接: "http://codeforces.com/contest/1272/problem/D" 题目大意: 给你一个长度为 $n$ 的数组,你最多删除一个元素(也可以不删),求此条件限制下的最长上升子串长度。 解题思路: 本题涉及算法:动态规划。 首先这里有一个条件“你最多可以删除一个元素 阅读全文
posted @ 2019-12-14 22:48 quanjun 阅读(522) 评论(0) 推荐(0)
摘要: 题目链接: "http://codeforces.com/contest/1277/problem/A" 题目大意: 求区间 $[1,n]$ 范围内有多少只包含一个数字的数。 比如:$1,77,777,44,999999$ 都是只包含一个数字的数,而 $12,11110,6969,987654321 阅读全文
posted @ 2019-12-14 22:43 quanjun 阅读(204) 评论(0) 推荐(0)