做算法题综合
2022-04-17 21.6k 字 101 分钟

做算法题综合

洛谷刷题记录(2022)P2367 语文成绩(差分前缀和)题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ 输入格式 首先我们需要做一个差分数组,差分数组是数组的两个元素之间的差值.然后对每一个区间做加减运算的时候,我们只需要在首尾处对差分树组进行操作.进行操作.然后再进行合并即可.合并的操作就是给定数组的第一个元素,根据差分数组的定义进行加即可. 1、首先构造差分数组. 2、接着对每一次小区间加减进行操作. 3、然后合并差分数组. //这个时候还不会stl,甚至还没有养成用宏来开
Splay模版:P3369[模版/普通平衡树]
2022-03-30 3.2k 字 14 分钟

Splay模版:P3369[模版/普通平衡树]

[latexpage] 题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入$x$ 数 删除 $x$ 数(若有多个相同的数，因只删除一个) 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 +1 ) 查询排名为 $x$ 的数 求 $x$ 的前驱(前驱定义为小于 $x$，且最大的数) 求 $x$ 的后继(后继定义为大于 $x$，且最小的数) 输入格式第一行为 $n$，表示操作的个数,下面 $x$ 行每行有两个数 opt 和 $x$，opt 表示操作的序号. 输出格式对于操作 3,4,5,6.每行输出一个数，表示对应答案. splay的定义伸展树（S
华中科技大学操作系统挑战实验(PKE)基础解析
2022-02-26 12k 字 49 分钟

华中科技大学操作系统挑战实验(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 "user_lib.h&qu
华中科技大学OS实验解析(Lab2)
2021-12-18 9.9k 字 41 分钟

华中科技大学OS实验解析(Lab2)

许可证: 版权归华中科技大学操作系统团队所有,下面是许可证书,本文档是对https://gitee.com/hustos/pke-doc的部分修改和解释. 4.1 实验2的基础知识在过去的第一组实验(lab1)中，为了简化设计，我们采用了Bare模式来完成虚拟地址到物理地址的转换（实际上，就是不转换，认为：虚拟地址=物理地址），也未开启（模拟）RISC-V机器的分页功能。在本组实验（实验2）中，我们将开启和使用Sv39页式虚拟内存管理，无论是操作系统内核还是应用，都通过页表来实现逻辑地址到物理地址的转换。 实际上，我们在本书的第一章的1.5节曾介绍过RISC-V的Sv39页式虚拟内存
华中科技大学OS实验解析(Lab1)
2021-12-18 17.3k 字 75 分钟

华中科技大学OS实验解析(Lab1)

许可证: 版权归华中科技大学操作系统团队所有,下面是许可证书,本文档是对https://gitee.com/hustos/pke-doc的部分修改和解释. 3.1 实验1的基础知识本章我们将首先获得代码，接下来介绍程序的编译链接和ELF文件的基础知识，接着讲述riscv-pke操作系统内核的启动原理，最后开始实验1的3个实验。 3.1.1 RISC-V程序的编译和链接下面，我们将简要介绍RISC-V程序的编译和链接相关知识。这里，我们仍然假设你已经按照第二章的要求完成了基于Ubuntu或者openEular的开发环境构建，如果是在头歌平台，可以通过他们提供的交互??进入终端使用（里面的交叉编译
华中科技大学Verilog实验解析
2021-04-25 1.2k 字 5 分钟

华中科技大学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 : ou
(烂活)用cmd窗口输出图画
2020-10-11 651 字 2 分钟

(烂活)用cmd窗口输出图画

这个活儿非常简单,大家都可以尝试一下 第一步:用转换格式的方法把视频换成bmp位图的模式 第二步:用前人的成果(ASC工具)将图片用一种特殊的方式转换成.txt的文本文件 第三步:快速清屏输出: Code: 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576#include<string.h>#include<time.h>#includ
UFPE Starters Final Try-Outs 2019 Recife, Brazil, Dec 1, 2018 Problem J（线段树+二分）
2020-05-25 806 字 4 分钟

UFPE Starters Final Try-Outs 2019 Recife, Brazil, Dec 1, 2018 Problem J（线段树+二分）

链接 题目大意：现在有n个房子，从1到n从左向右排列。每个房子有一个高度，一个人要向通过这个房子，他的高度必须和房子的高度完全相等。你可以修改一个人的身高，给定你一个D，你能使一个人的身高最多增加D或最多减少D。 现在给定你次询问。询问类型1，将一个指定房子的高度修改成其他值。询问类型2，若一个人从一个房子出发，你的修改身高能力的上限为D（每通过一个房子可以修改一次），那么这个人在最远在哪个房子停下来？ 房子的高度没什么用，真正有用的是相邻房子的高度差值。因此我们可以搞个绝对值差分数组存储相邻房子的高度差。然后我们可以直接暴力。而这里暴力会超时。我们可以观察，如果此人在第i个房子开始，到第j个
UFPE Starters Final Try-Outs 2019 Problem L
2020-05-24 491 字 2 分钟

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（某时
建站
2020-05-02 6 字 1 分钟

建站

花了许多时间