摘要：
#The abstraction : Address space Early systems the early machines did not provide such abstraction to users, which directly use physical memory to run 阅读全文
posted @ 2020-06-22 23:22
GRedComeT
阅读(4534)
评论(0)
推荐(0)
摘要：
题目链接 B: 水题，从头累加，超过s时输出遍历过的最大值的位置即可 C: 读懂题也是水题，记录当前最大的下标与已经去掉的数量，维护即可 #include<bits/stdc++.h> using namespace std; #define ms(x,y) memset(x, y, sizeof( 阅读全文
posted @ 2020-06-08 14:17
GRedComeT
阅读(153)
评论(0)
推荐(0)
摘要：
题目链接 D: 看样例+分析得知，假设现在要选$i$个，那么能达到的最大的值就是$sum_=\sum^$， 最小值就是$sum=\sum^$，那么每次可选择的数量就是$sum_1-sum_2+1$，那么答案就为$\sum^{n+1}({sum_-sum_ + 1})$ #include<bits/s 阅读全文
posted @ 2020-06-07 18:44
GRedComeT
阅读(137)
评论(0)
推荐(0)
摘要：
题目链接 C: 本题可以直接暴力求解，类比八皇后问题，使每个点分别对应一个值，分别判断有几条边能够满足即可 #include<bits/stdc++.h> using namespace std; #define ms(x,y) memset(x, y, sizeof(x)) #define low 阅读全文
posted @ 2020-06-05 20:37
GRedComeT
阅读(125)
评论(0)
推荐(0)
摘要：
题目链接 D: 完全模拟一定超时，设2个数组来存加在前面的/加在后面的，如果出现reverse操作，交换这两个数组即可 #include<bits/stdc++.h> using namespace std; #define ms(x,y) memset(x, y, sizeof(x)) #defi 阅读全文
posted @ 2020-06-01 21:11
GRedComeT
阅读(97)
评论(0)
推荐(0)
摘要：
题目链接 B: 边最少点最多的方式是2个点一条边，不连通，边最多点最少的方式是完全图，边数为$n*(n-1)/2$ #include<bits/stdc++.h> using namespace std; #define ms(x,y) memset(x, y, sizeof(x)) #define 阅读全文
posted @ 2020-06-01 14:59
GRedComeT
阅读(112)
评论(0)
推荐(0)
摘要：
题目链接 D: 将第一种关系建图，求出图上每个点，满足不相邻但可达且不含第二种关系的点的数量，直接建图，注意减数量的时候不要重复即可 #include<bits/stdc++.h> using namespace std; #define ms(x,y) memset(x, y, sizeof(x) 阅读全文
posted @ 2020-06-01 14:48
GRedComeT
阅读(107)
评论(0)
推荐(0)
摘要：
题目链接 A: 数据范围为100，可以直接O(n^2)暴力，对于s中每一个字符，分别替换为小写、大写、数字，然后贪心检验，若更改每一个都不符合，则随便更改3个字符，分别为小写、大写、数字即可 #include<bits/stdc++.h> using namespace std; #define m 阅读全文
posted @ 2020-06-01 14:35
GRedComeT
阅读(95)
评论(0)
推荐(0)
摘要：
题目链接 题解：经典的树形DP，跑两遍即可，第一遍记录出每个点为根时向下所能构成的最大的值(cnt_-cnt_)，第二遍统计出每个点为根时的答案，此时的根包括其父，所以在第二次dfs时要减去再回溯 #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2020-05-31 22:12
GRedComeT
阅读(107)
评论(0)
推荐(0)
摘要：
"题目链接" 每一次选择$a_i / a_i 1$都会对以后的选择有影响, 那就是经典的DP问题, 找最优子结构, 设$dp_{i,j}$为已经经过$i$次, 有$j$次选择了$a_i 1$的最优次数, 设$sum_i=\sum_0^i a_i$, 得到状态转移: $dp_{i+1, j} = ma 阅读全文
posted @ 2020-03-13 17:24
GRedComeT
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号