12 2021 档案

摘要：思路：如果当前位置是正数那么就一直寻找到遇到第一个负数的前一个数，取这个区间的最大值。负数也是这样#include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; int a[maxn]; int t,n,m,x,tmp; int 阅读全文

摘要：题目链接：https://codeforces.com/problemset/problem/489/B动态规划解法：思路和LCS一致#include<bits/stdc++.h> using namespace std; const int maxn=110; int a[maxn]; int b 阅读全文

摘要：题目链接:https://codeforces.com/problemset/problem/492/B思路：有两种做法，一种是贪心，一种是二分二分思路：二分查找每盏灯能照射的距离dis，如果当前距离能够满足所有路灯可以照亮整条路，那么就把右边界设为dis，反之就把左边界设为dis，这里不能把左边界 阅读全文

摘要：题目链接：https://codeforces.com/problemset/problem/166/E解题思路：第n步要回到D点，所以在第n-1步除了当前点和D点，还有两个点可以走，在第n-2步，出了当前点还有三个点可以走，所以就可以推出递推公式dp[i]=2*dp[i-1]+3*dp[i-2]# 阅读全文

摘要：思路：“codeforces”这个字符串中的每个位置的字符都只出现一次那么“codeforces”就只出现了一次，如果每个位置的字符都出现两次，那么“codeforces”就出现了2^10次，10是”codeforces“的长度。题目要求要让”codeforces“至少出现k次，那么我们可以从第0个 阅读全文

摘要：题目链接：https://codeforces.com/problemset/problem/276/C思路：哪个位置选择的次数最多，就让它用最大的数。差分+前缀和 求着每个位置的次数，然后对这数组排序。#include<bits/stdc++.h> using namespace std; con 阅读全文