Splay模版:P3369[模版/普通平衡树]
[latexpage]
题目描述您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:
插入$x$ 数
删除 $x$ 数(若有多个相同的数,因只删除一个)
查询 $x$ 数的排名(排名定义为比当前数小的数的个数 +1 )
查询排名为 $x$ 的数
求 $x$...
more...
华中科技大学操作系统挑战实验(PKE)基础解析
lab1_challenge1 打印用户程序调用栈(难度:★★☆☆☆)给定应用12345678910111213141516171819202122232425* user/app_print_backtrace.c 1 /\* 2 \* Below is the given application for lab1_challenge1_backtrace. 3 \* This app prints all functions before calling print_backtrace(). 4 \*/ 5 6 #include...
more...
华中科技大学OS实验解析(Lab2)
许可证:
版权归华中科技大学操作系统团队所有,下面是许可证书,本文档是对https://gitee.com/hustos/pke-doc的部分修改和解释.
4.1...
more...
华中科技大学OS实验解析(Lab1)
许可证:
版权归华中科技大学操作系统团队所有,下面是许可证书,本文档是对https://gitee.com/hustos/pke-doc的部分修改和解释.
3.1 实验1的基础知识本章我们将首先获得代码,接下来介绍程序的编译链接和ELF文件的基础知识,接着讲述riscv-pke操作系统内核的启动原理,最后开始实验1的3个实验。
3.1.1...
more...
华中科技大学Verilog实验解析
实验二:基本的组合逻辑电路
这里只展示2.3的一部分代码
12345678910111213141516module decoder_3to8(in, out); input [2:0] in; output reg [7:0] out; always@(in) case(in) 3'b000 : out[7:0] = 8'b11111110; 3'b001 : out[7:0] = 8'b11111101; 3'b010 : out[7:0] = 8'b11111011;...
more...
(烂活)用cmd窗口输出图画
这个活儿非常简单,大家都可以尝试一下
第一步:用转换格式的方法把视频换成bmp位图的模式
第二步:用前人的成果(ASC工具)将图片用一种特殊的方式转换成.txt的文本文件
第三步:快速清屏输出:
Code:
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576#include<string.h>#include<time....
more...
UFPE Starters Final Try-Outs 2019 Recife, Brazil, Dec 1, 2018 Problem J(线段树+二分)
链接
题目大意:现在有n个房子,从1到n从左向右排列。每个房子有一个高度,一个人要向通过这个房子,他的高度必须和房子的高度完全相等。你可以修改一个人的身高,给定你一个D,你能使一个人的身高最多增加D或最多减少D。
现在给定你次询问。询问类型1,将一个指定房子的高度修改成其他值。询问类型2,若一个人从一个房子出发,你的修改身高能力的上限为D(每通过一个房子可以修改一次),那么这个人在最远在哪个房子停下来?
房子的高度没什么用,真正有用的是相邻房子的高度差值。因此我们可以搞个绝对值差分数组存储相邻房子的高度差。然后我们可以直接暴力。而这里暴力会超时。我们可以观察,如果此人在第i个房子开始,到第j个...
more...
UFPE Starters Final Try-Outs 2019 Problem L
链接
题目大意:给定n个饭盒,和q次询问,每个饭盒拥有美味值v,代价w,取走时间e。每次询问包含一个时间t,和代价上限k。问再此时间,此代价下,能获得的最大美味值是多少?
背包问题,dp[i][j]表示当前可以取走i件物品,且代价为小于等于j可获得的最大值。那么在这问题里,最直接的方法就是选出符合条件的饭盒进行背包DP,但是这会超时。
其实我们只需要把饭盒按照取走时间降序排序,然后做一遍背包DP,这样dp数组的物品维度使按照取走顺序排列的。(dp[1]代表对最后被拿走的物品进行DP,dp[2]代表最后一个和倒数第二个被取走的物品进行DP,以此类推)然后用二分法确定DP[i][j]中的i(某时间...
more...