摘要： 思路：状态压缩dp，设dp[i][j] 表示前i行，状态为j时的最大值，状态定义为：若前i行中取了第x列那么j的二进制位中第x位为1，否则为0，最后答案就是dp[n-1][(1 #include#include#include#includeusing namespace std;const int... 阅读全文

摘要： 水题#include#include#include#includeusing namespace std;const int MAXN = 10010;int pos[MAXN],a[MAXN];int main(){ int n,x,Q,cnt(0); while(~scanf("%... 阅读全文

摘要： STL的应用#include#include#include#include#include#include#includeusing namespace std;string str, s;mapmp;vectorV, ans;void recordStr(string s){ //cout... 阅读全文

摘要： 思路：使用优先队列，按队伍出现的时刻和自身出现的时刻定义优先级，同时记录此时刻队列里是否有自己队伍的人，一开始没注意，wa了两发。#include#include#include#include#include#include#includeusing namespace std;const int... 阅读全文

摘要： 题意：给你一个n*n的矩阵，让你从矩阵中选择一些数是的他们的和最大，规则是：相邻的两个数不能同时取，位置为（i,j）的数与(i+1,j),(i-1,j),(i,j+1),(i,j-1),(i+1,j+1),(i+1,j-1),(i-1,j+1),(i-1,j-1)相邻。思路：很常见的状态压缩dp，设... 阅读全文

摘要： 好吧，在几天一直做水题，找找手感，过两天开刷难题。#include#include#include#include#includeusing namespace std;const int MAXN = 5010;short int dp[2][MAXN];int main(){ int n;... 阅读全文

摘要： 转换为一维数组求最大连续子段和，然后dp水。#include#include#include#include#includeusing namespace std;const int MAXN = 111;int dp[MAXN], mat[MAXN][MAXN];int subMax(int n,... 阅读全文

摘要： 题意： 对于一个字符串中的重复部分可以进行缩写，例如”gogogo“可以写成“3(go)”,从6个字符变成5个字符。。"nowletsgogogoletsgogogoandrunrunruncould " 可以写成 "now2(lets3(go))and3(run)".现在问在这个规则下，问给定一个... 阅读全文

摘要： 思路：二分答案，时间复杂度O(nlgn).若个数为x，那么算出这种情况下提供的水管的最大值和最小值与n比较即可，注意x个分离器需要减去x-1个水管。#include#include#include#include#include#define LL long long intusing namesp... 阅读全文

摘要： 此题看似很简单，但实际上有不少细节，WA点不少。分情况处理即可。#include#include#include#include#include#include#includeusing namespace std;bool inMap(int x, int y){ return x > 0 ... 阅读全文