会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
GRedComeT
博客园
首页
新随笔
联系
管理
订阅
2020年6月22日
Memory Virtualization (Chapter13-23)
摘要: #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)
2020年6月8日
Educational Codeforces Round 79 (Rated for Div. 2)
摘要: 题目链接 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)
2020年6月7日
AtCoder Beginner Contest 163
摘要: 题目链接 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)
2020年6月5日
Codeforces Round #588 (Div. 2)
摘要: 题目链接 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)
2020年6月1日
AtCoder Beginner Contest 158
摘要: 题目链接 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)
Educational Codeforces Round 52 (Rated for Div. 2)
摘要: 题目链接 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)
AtCoder Beginner Contest 157
摘要: 题目链接 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)
Educational Codeforces Round 51 (Rated for Div. 2)
摘要: 题目链接 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)
2020年5月31日
Codeforces 1324F Maximum White Subtree
摘要: 题目链接 题解:经典的树形DP,跑两遍即可,第一遍记录出每个点为根时向下所能构成的最大的值(cnt_-cnt_),第二遍统计出每个点为根时的答案,此时的根包括其父,所以在第二次dfs时要减去再回溯 #include<bits/stdc++.h> using namespace std; #defin
阅读全文
posted @ 2020-05-31 22:12 GRedComeT
阅读(107)
评论(0)
推荐(0)
2020年3月13日
Codeforces 1324E Sleeping Schedule
摘要: "题目链接" 每一次选择$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)
下一页
公告