题目链接 题目大意 用1、2、3、4 位二进制数表示26个英文字母。其中0011,0101,1110,1111这四种是没有对应的英语字母的，现在给你一个01串，求出01串的每一个前缀包含多少种英文字母的排列组合 例如 111 1表示 T 11 表示 M 111 表示 O 那么一串字符串 111 包含 “T” (translates into “1”) “M” (translates into “11”) “O” (translates into “111”) “TT” (translates into “11”) “TM” (translates into “111”) “MT” (t...

题目大意 求(最大连续子序列和*长度 ）- （最大连续子序列和）=k 给出k，构造序列 题目分析 令第一项为-1 , 两者的差变为 n ∗ s − ( n − 1 ...

题目大意 有1-n个站点，成环形，有一辆运货车，在这个n个站点之间运输糖果，货车只能按照1->n的方向走，到第n个站的时候，又回到的1，现在告诉你有m个运输任务，从x站点运输一个糖果到y站点。已知货车的容量足够大，可以同时装无数个糖果，但是每一次经过一个站的时候，只能够选择其中一项任务进行运输，假设从一个站到另一个站的运输时间为1，请问从1-n每个站点作为起点，最短的运输时间分别是多少 题目分析 这个题目，由于我们每次跑都是绕圈的，所以，如果站点i有 out[i]项任务的话，至少要经过站点i,out[i]次，所以，我们可以得出一个公式,假设初始起点为s,运输终点为e ...

二维完全背包 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) for(int i=b;i>=a;i--) #define sc(x) scanf("%d",&x) #define fi first #define se second using namespace std; const int mod=1e9+7; typedef long long...

洛谷 P2383 狗哥玩木棒 https://www.luogu.org/problemnew/show/P2383 题目大意： 给出n个木棒的长度，问这些木棒能否拼凑成为一个正方形 题目分析： 这个题目，首先是要拼成正方形，所以，我们可以确定每一条边的长度应该是总长度除以4。然后，我们就进行搜索，由于我们知道每一条边的长度，当某一条边上的值大于答案，那么这个答案就不需要考虑了。就可以对这种情况进行剪枝。 代码 #include <bits/stdc++.h> using namespace std; const int maxn=1e5+50; int n; i...

了解一下快速读入的代码 inline int readint() { char c = getchar(); while(!isdigit(c)) c=getchar(); int x=0; while(isdigit(c)) { x=x*10+c-'0'; c=getchar(); } return x; } 快速输出 int buf[10]; inline void writeint(int i) { int p =0; if(i==0)p++; else while(i...

这个题目，就放到树上分析。 对于每一个点。深搜他能覆盖到的点即可。 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define sc(x) scanf("%d",&x) #define pf(x) printf("%d\n",x) #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) for(int i=a;i>=b;i--) #define fi first #define s...

证明过程书上给的很详细了 说几个易错点 1、求2^(k-1) 时，可以使用快速幂，可以直接暴力，可以用 （1<<(k-1)） 但要注意，会超出int 范围，所以这里要用 1LL 2、在我们分解只要找到最大的不在位置上的数。然后往下递归就可以了。递归的过程中就可以将其中的算好 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define sc(x) scanf("%d",&x) #define pf(x) printf("%d\n",x) #d...

证明过程 代码 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) for(int i=b;i>=a;i--) #define sc(x) scanf("%d",&x) using namespace std; const int maxn=1e5+50; const int mod=1e9+7; const int inf=0x3f3f3f3f; t...

本题是一道比较简单的模拟题。 其难度在于代码实现上面比较复杂 我们要求立方体旋转以后涂色最少的面 那么我们枚举立方体的每一种状态。然后计算每个面出现次数最多的颜色。 这样我们就可以知道多少个面需要涂。 主要难度在于枚举每一种状态的时候需要细心 //立方体 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) for(int i=b;i>=a;i--) #define sc(x) s...

cf 1087A 水题 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define sc(x) scanf("%lld",&x) #define pt(x) printf("%lld\n",x) using namespace std; const int maxn=5e5+50; typedef long long ll; const int mod=1e9+7; const ll inf=1e18; int main() { string s,...

2019.1.10 uva 11292 勇者斗恶龙 【easy】 贪心 uva 11729 突击战【easy】 贪心 {此题可以用来作为贪心例题。说明贪心策略的正确性} uva 11300 分金币【easy+】 单变量的极值问题 证明过程在此 LA 3708 墓地雕塑【easy】 贪心 2019.1.13 uva 10881 蚂蚁 【mid】 贪心，等价转换 {经典好题} uva 11464 偶数矩阵【easy】 枚举第一行 LA 2995 立方体成像 【mid+】暴力 2019.1.15 LA 3401 彩色立方体 【mid】 枚举暴力 uva 11384 正整数序列【easy】思维 uva...