- 博客(23)
- 收藏
- 关注
RSS订阅原创 《深入理解计算机系统》ShellLab 实验
Unix Shell概述Shell 是一个交互式命令行解释器，它等待用户输入命令，然后执行该命令。命令行是由空格分隔的 ASCLL 码单词序列，第一个单词是内置命令的名称或者可执行文件的路径，剩下的单词则是命令行参数。如果第一个单词是内置命令，shell 立即执行该内置命令，否则，这个单词被认为是一个可执行文件的路径，此时 shell 创建一个子进程并在该子进程的上下文中运行该可执行文件。解释单个命令行而创建的子进程统称为作业。通常，一个作业可以由多个由Unix管道连接的子进程组成。如果命令行最后一
2021-06-02 09:58:54
1365
1
原创 《深入理解计算机系统》8.异常控制流
8.1 异常异常：控制流中的突变，用来响应处理器状态中的某些变化。异常的处理：在任何情况下，当处理器检测到有事件发生时，会通过一张叫做 异常表 的跳转表，进行一个间接过程调用，到一个专门设计用来处理此事件的程序中(异常处理程序)，当异常处理完后，根据事件类型，会发生一下三种情况之一：处理程序将控制返回给当前指令处理程序将控制返回给下一条指令处理程序终止被中断的程序8.1.1 异常处理系统为可能的异常分配了一个唯一的非负整数的异常号。有些是处理器的设计值分配的，有些是操作系统内核的设计者分
2021-05-28 18:12:44
320
原创 CodeForces - 1209D 并查集
CodeForces - 1209D 题意现在n种点心，每种点心只有一份，有k位客人，每位客人有两种想要吃的点心，你可以安排他们进场的顺序，每位客人会吃掉所有他想要吃的，并且还没被吃掉的点心。如果客人一个也没吃到，他就会不开心，问最少的不开心的人是多少？思路刚开始以为只会吃掉一个，直接按照第一个元素大小排序，WA了。题意读错了。。。第一个客人肯定是把两个都吃掉了，这时为了满足其他的客人...
2020-04-25 16:11:39
215
原创 CodeForces - 1186C 思维
CodeForces - 1186C题意给出两个01字符串s,t。定义f(b,c).此时有两个长度相等的字符串b,c。f(b,c)为b和c相同位置上字符不相同的个数。比如:0011011000他们第1 2 3 4 位置上的字符不相同，那么f(b,c)=4。让求出f(t,x)为偶数的x的个数（x为长度和t相等的s的子串）思路f(b,c)为偶数当且仅当b,c中1的个数相加为偶数...
2020-04-23 12:15:55
231
原创 HihoCoder - 1110 区间DP
HihoCoder - 1110 题意给出一个字符串，仅包括'(',')','|','0','1','*'，判断这个字符串是不是合法的正则表达式合法的正则表达式定义如下：0和1是合法的如果P和Q是合法的，那么PQ也是合法的如果P和Q是合法的，那么P|Q也是合法的如果P是合法的，那么(P)也是合法的如果P是合法的，那么P*也是合法的思路区间DP。依次判断是否满足以上规则就可...
2020-04-23 11:35:27
150
原创 HDU-5172 GTY's gay friends 线段树
GTY’s gay friends题意给出n个数字，以及m个询问，每个询问给出一个区间[l,r]，判断这个区间是不是[1,r-l+1]的全排列。题解首先我们可以通过前缀和进行第一次判断。这时区间中可能会有重复的元素。维护一个数组tmp[i]表示第i个元素前一次出现的位置，我们只需要保证[l,r]所有的tmp[i]都小于l就可以了。这一步使用线段树维护tmp[i]最大值。代码//#...
2020-04-23 10:26:54
171
原创 CF499B Jzzhu and Cities
Jzzhu and Cities题意有n个城市，m条高速公路，k条铁路。求最多可以删掉多少条铁路使得，1-其他城市的最短路不变。题解只需要考虑到达当前城市的那条边是不是必须用铁路。标记一下铁路边和公路边。在dijkstra更新的时候，如果小于直接更新标记，如果等于，判断是不是公路边 再更新标记。注意: 存边的数组不要开小了代码//#include<bits/stdc++.h...
2020-04-16 12:01:56
181
原创 CodeForces - 148D 概率DP
CodeForces - 148D 题意袋子里有a只白鼠和b只黑鼠，Princess和dragon轮流取，Princess先取，dragon取完的时候，会随机跳出来一只老鼠。谁先取到白鼠谁就赢，都没抓到算dragon胜利。问Princess胜利的概率？题解概率DP。dp[i][j]表示i只白鼠，j只黑鼠的时候公主胜利的概率。在这一轮，公主胜利的情况有两种：princess 直接抓到...
2020-04-09 12:11:21
173
原创 POJ - 2553强联通分量
POJ - 2553 题意给出一个有向图，求图的一个子集。这个子集中的所有点都是汇点（u是图中的一个顶点，对于图中的每一个顶点v，如果u可以到达v,那么v也可以到达u）。思路一个强联通分量可以保证任意点互相可以到达。但是不一定满足题意中的条件。因为强连通分量中的点如果指向了另一个分量中的点，就不满足题目的条件了。所以我们要求的就是缩点之后，出度为0的强联通分量的所有点。代码//#...
2020-04-09 10:53:39
144
原创 POJ - 2429 Pollard_rho 算法 二进制枚举
POJ - 2429 题意有两个数字a,b，给出他们的gcd,和lcm，让求出他们和最小的可能值，按照升序输出两个数字。思路lcm(a,b)gcd(a,b)\frac {lcm(a,b)} {gcd(a,b)}gcd(a,b)lcm(a,b)之后得到的是agcd(a,b)∗bgcd(a,b)\frac {a}{gcd(a,b)}*\frac{b}{gcd(a,b)}gcd(a,b)a∗...
2020-04-09 09:55:14
186
原创 HDU 6249 Alice’s Stamps DP
D -Alice’s StampsHDU - 6249 题意爱丽丝喜欢集邮。她现在在邮局买一些新邮票。世界上有各种各样的邮票;它们的编号是1到N。但是，邮票不是单独出售的;必须成套购买。有M套不同的邮票可供选择; 第i套包括编号从li到ri的邮票 。同一枚邮票可能会出现在不止一套邮票中，而且可能在任何一套邮票中都找不到一枚或多枚邮票。所有套装的价格都是一样的;因为爱丽丝的预算有限，她最...
2020-04-06 12:12:20
181
原创 poj 1177 Picture 矩形周长并 线段树+扫描线
Picture poj 1177链接题意给出n个矩形的左下角坐标和右上角坐标，让求n个矩形形成的不规则图形的轮廓周长，即矩形周长并。题解线段树+扫描线。先算与x轴平行的轮廓，对于与y轴平行的类似于x轴的。首先我们把所有的与x轴平行的直线搞到结构体中，如果是矩形的下边，给它一个id为1，上边id为-1。按照边的高度从小到大排序。线段树中维护的信息有struct Tree{ ...
2020-04-04 10:38:22
254
原创 HDU 1173 采矿
采矿题目链接题解刚开始以为是平均数。。。其实是中位数。首先可以把二维变成一维上的点。对于x轴。假如此时n个点的x坐标按照升序排列好了。如果n==1,那么就是x的坐标如果n==2，就是区间[x1,x2]上的任一点n大于2的时候，答案在[x1,xn],[x2,xn-1]，依次往后推。如果n是奇数就是在中间的点上，如果是偶数，就是中间的一个线段上。不论奇数偶数，中间点一定是最短的。...
2020-04-01 23:06:41
185
原创 2019 ccpc icpc网络赛总结
打了这么多场网络赛，做一下总结。感觉自己在打网络赛的期间状态不太好，平常训练的有效时间比较短，在比赛到中后期的时候，感觉坐不下去了。（可能是因为刚开学，有点事，心里很乱）自己学的算法有点少，有的题目使用的算法都没有听过。代码能力不太好，有的题明明思路明确，但是写代码的时候写崩了，赛后发现就是一点小错误。在比赛中和队友的交流不太多，有的题有了点思路，但是自己在写的时候可能没有实现出来就放弃...
2019-09-16 15:42:20
892
1
原创 洛谷 P5462 X龙珠
链接题目描述“X龙珠”是一款益智小游戏。游戏中有 n(2|n)n(2∣n) 个编号互不相同龙珠按照给定的顺序排成一个队列，每个龙珠上面都有一个编号。每次操作时，选择并取出龙珠队列中相邻的两个龙珠，放到目标队列的末尾（目标队列最开始是空的，且这两个龙珠的前后顺序不变），然后去除原龙珠队列的空隙。反复多次，直到原龙珠队列为空。可见，因为决策不一样导致目标队列顺序不一样。现在请求出所有方案中、目标...
2019-09-12 20:18:48
149
原创 tokitsukaze and Soldier
传送门题目描述在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)tokitsukaze想知道，团的战力最大为多少。输入描述:第一行包含一个正整数n(1≤n≤10^5)。...
2019-09-06 20:01:21
204
原创 Constructing Tests CodeForces - 938C
CodeForces - 938CLet’s denote a m-free matrix as a binary (that is, consisting of only 1’s and 0’s) matrix such that every square submatrix of size m × m of this matrix contains at least one zero.Co...
2019-06-07 17:00:17
140
原创 CodeForces - 948C Producing Snow
链接DescriptionAlice likes snow a lot! Unfortunately, this year’s winter is already over, and she can’t expect to have any more of it. Bob has thus bought her a gift — a large snow maker. He plans to ...
2019-06-05 10:00:57
155
原创 小花梨的取石子游戏
ProblemD小花梨的取石子游戏时间限制：1000ms 空间限制：512MB链接Description小花梨有n堆石子，第i堆石子数量为ai，n堆石子顺时针编号为1−n（如图）。游戏将进行n轮，每轮游戏单独进行，互不干扰，每轮初始时第i堆石子数目为ai。第i轮从编号为i的那堆石子为起点，顺时针来取石子。两人轮流取石子，不可不取，最少取一个石子，最多把当前这一堆取完，只有取完一堆后...
2019-05-21 21:17:47
281
1
原创 SCU-4445 Right turn
Right Turn题目链接题目描述frog is trapped in a maze. The maze is infinitely large and divided into grids. It also consists of n obstacles, where the i-th obstacle lies in grid (xi,yi).frog is initially in...
2019-04-23 20:20:10
152
原创 HDU 4801 Pocket Cube
题目链接Pocket CubeProblem DescriptionPocket Cube is a 3-D combination puzzle. It is a 2 × 2 × 2 cube, which means it is constructed by 8 mini-cubes. For a combination of 2 × 2 mini-cubes which sharing...
2019-04-06 15:39:03
127
原创 hdu 6462 人类史上最大最好的希望事件
人类史上最大最好的希望事件题目链接：人类史上最大最好的希望事件题目描述：作为CNCS的半壁江山，狗哥常常在宇宙中心邵阳眺望黄浦江，夜晚的星空总是迷人，有时候还能见到彗星滑落。狗哥是幸运的，他在两秒钟内看到了十七颗彗星划过天际，作为打ACM的学者，自然不会有「稳定-1」情况。他开始研究彗星运动的轨迹，发现他们都遵照斐波那契螺旋线在运动着。尤里卡！狗哥觉得这就是找寻「生命，宇宙和一切的终极...
2019-03-18 19:23:44
172
原创 超级无敌简单题
超级无敌简单题题目链接题目描述通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。鸽子数字由以下过程定义：从任何正整数开始，将数字替换为其各个数位的平方和，并重复该过程，直到该数字等于1。如果不能，则这个数字不是鸽子数。例如7是鸽子数，因为7...
2019-03-18 11:11:37
389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人