摘要:
LightOJ1027 A Dangerous Maze 思路:简单概率。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 105; int gcd(int x, 阅读全文
摘要:
POJ2955 Brackets #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 105; char s[maxn]; int dp[maxn][maxn]; in 阅读全文
摘要:
HDU2222 Keywords Search 思路:AC自动机模板。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; con 阅读全文
摘要:
CodeForces55D Beautiful numbers 思路:经典题。考虑1至9的最小公倍数,还有前缀数中出现过的数能否整除。 #include<iostream> #include<vector> #include<cstring> using namespace std; typedef 阅读全文
摘要:
POJ2318 TOYS 思路:二分。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 5005; int n, m, x1, y1, x2, y2; int bo 阅读全文
摘要:
HDU1711 Number Sequence 思路:kmp模板。 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; const int maxm = 1e4 阅读全文
摘要:
先跳过几章,换换口味。 HDU1024 Max Sum Plus Plus 思路:经典DP题。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 1e6 + 5; i 阅读全文
摘要:
x86的入口在arch/x86/boot/header.S,接下来我们将从BIOS开始介绍,直到Linux开始初始化。 BIOS 电源接通时,CPU的寄存器CS selector = 0xf000,CS base = 0xffff0000(此时CS = 0xfffff000),EIP = 0xfff 阅读全文
摘要:
开个新坑。感觉自己的工程能力欠缺,很多实际应用中的细节也不是特别清楚。本次源码分析以Linux 4.17版本、x86系统为基础进行。 我们这次主要研究的Linux的源码目录结构如下图所示: 没有在图里列出的目录在计划内应该不会阅读。代码阅读按照系统启动顺序阅读,部分只在用户程序调用的代码阅读顺序不定 阅读全文
摘要:
终于到专题七了。 HDU1166 敌兵布阵 思路:线段树模板题。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; const 阅读全文