摘要:
题意:给一个nXm的矩阵,上面有一些数字,从左上角出发,每次只能往右或者往下,把沿途的数字加起来,求到达右下角的最大值是多少。题解:简单的一个dp,设f[i][j]为到达i行j列的最大值,f[i][j] = max(f[i-1][j],f[i][j-1])+a[i][j],然后用队列刷表法。#inc... 阅读全文
摘要:
题意:统计一些串中,字母的出现频率,不分大小写,找出现频率最高5个字符(相同频率优先取字典序大的),把他们的对应的值加起来判断以下是否大于62。没出现的不算。#include#include#includeusing namespace std;typedef long long ll;char s... 阅读全文
摘要:
根据题意略推一下,其实就是问你满足(a*(a+1))/2 using namespace std;typedef long long ll;int main(){ int T; scanf("%d",&T); for(int k = 1; k > 1; b1 ... 阅读全文
摘要:
因为只能买一次,暴力枚举一下买的衣服的大小。#include#include#includeusing namespace std;typedef long long ll;#define fi first#define se secondconst int maxn = 1e5+5;map S;i... 阅读全文
摘要:
读懂题意就是水题,按照出现次数对下标排一下序,暴力。。#include#include#includeusing namespace std;typedef long long ll;const int maxn = 1e4+77;ll cnt[maxn];ll r[maxn];bool cmp(i... 阅读全文