区间 题目 贡献
电子公文传输系统2-贡献排序
贡献排序 学号 姓名 工作占比 20211416 杨语桐 20.2% 20211418 尤其羽 20.1% 20211417 黄琪凯 20% 20211411 范超明 19.9% 20211410 周意凯 19.8% ......
刷题 ST表、单调栈、线段树->区间最值
2023.12.13 cf1904D2 解题思路 首先，a[i]大于b[i]时肯定不行，等于就满足了，直接过掉 其次，要想使得a[i]等于b[i]，就要在a[i]左右找最近的j使得a[j]=b[i]（最近的最优，可证） k是i和j中间的一个数，想要满足题意，要满足以下两个条件(a[j]=b[i]) ......
牛客Java题目练习
Java用监视器机制实现了线程之间的同步执行。 byte b = (byte)129的值是-127，因为byte的存储数字范围为[-128,127]，在计算机中，数值用补码表示，相当于一个环，因此是-127。 一个Java源程序文件中定义几个类和接口，则编译该文件后生成几个以.class为后缀的字节 ......
ST表 RMQ（区间最大/最小值查询）问题
主要应用倍增思想预处理：O(nlogn) 查询：O(1)f[i][j]是以i为起点，长度为2j的区间中的最大值(一个点一个单位长度，不是一条线段)区间终点：i+2j-1<=n区间长度的指数k=log2(r-l+1)，只有当r-l+1为2n-1时是恰好分割，其他时候有重叠，但问题不大 代码 #incl ......
【线段树入门】P3353 在你窗外闪耀的星星（区间求和）
这题正解是前缀和，我用线段树练练手>< 1 1 //笔记-自用 2 2 //#pragma GCC optimize("Ofast") 3 3 //#pragma GCC optimize("unroll-loops") 4 4 #define _CRT_SECURE_NO_WARNINGS 5 5 ......
【线段树入门】 P1198 最大数(区间最大值+无懒标记+末尾插入)
1 //笔记-自用 2 //#pragma GCC optimize("Ofast") 3 //#pragma GCC optimize("unroll-loops") 4 #define _CRT_SECURE_NO_WARNINGS 5 #define All(a) a.begin(),a.en ......
线段树入门】P3870 开关(区间异或和)
1 // 2 //#pragma GCC optimize("Ofast") 3 //#pragma GCC optimize("unroll-loops") 4 #define _CRT_SECURE_NO_WARNINGS 5 #define All(a) a.begin(),a.end() 6 ......
【线段树入门】P3373 线段树 2(区间乘加)
//笔记-自用 //#pragma GCC optimize("Ofast") //#pragma GCC optimize("unroll-loops") #define _CRT_SECURE_NO_WARNINGS #define All(a) a.begin(),a.end() #defin ......
排序合并区间
题目 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 输入：intervals = [[1,3],[2,6 ......
第 375 场周赛(滑动窗口，区间合并)
使用差分的思想进行解决 class Solution: def countTestedDevices(self, batteryPercentages: List[int]) -> int: diff = 0 for x in batteryPercentages: if x > diff: dif ......
【团队作业】电子公文传输系统-贡献排序
电子公文系统——贡献排序 目录电子公文系统——贡献排序一. 贡献度排序方法1.代码量2.问题解决3.功能实现4.设计贡献5.文档完善6.时长投入二. 具体工作1.团队介绍2.《需求规格说明书》的组员分工和组员工作量比例3.具体操作时期各成员任务分配情况三. 团队贡献具体排序 课程：《Unix/Lin ......
实验三-电子公文传输系统1-个人贡献
实验三-电子公文传输系统1-个人贡献 1 简述你完成的工作 身为组长，组织组员相互配合，合理高效完成任务。 参与组内文档的撰写工作。 参与后端设计的代码编写以及前端设计的代码编写 2 你们小组总共的代码行数，你贡献的代码行数？相关代码链接？ 总共代码行数为55352行，其中大部分是gitee上的代码 ......
电子公文传输系统-个人贡献
个人完成的工作 博客的撰写与信息的汇总 后端程序代码的编写 PutinStorage.java import java.sql.Connection; import java.sql.DriverManager; import java.sql.PreparedStatement; import j ......
[AGC037E] Reversing and Concatenating 题目解法
题目链接 点击打开链接 题目解法 很妙的一道题 首先考虑最大化开头出现的最小字母( \(c\) )的个数 可以发现，通过一次操作可以截出后缀为 \(c\) 的序列，之后的操作每次可以倍长 \(c\) 的长度 如果倍长 \(k-1\) 次之后的长度仍然 \(<n\)，那么我们需要考虑在保证上面的条件最 ......
NCHU PTA7-8次PTA题目集（成绩计算系列）以及期末考试
一、前言： 最近几次的pta作业改变了以往的计价系统，转而要求我们计算成绩。起初，我并没有遇到太大困难，只需要多花一些时间就能完成。然而，由于前几次作业做得不好，导致我在接下来的两次作业中也没有取得好成绩。随着我们对Java的学习越来越深入，我们学习了类的概念，并进一步探讨了父类和接口的用法。这些知 ......
第三次blog-7-8次PTA题目集及期末考试总结
一、前言 第三次作业主要针对课程成绩统计程序的迭代以及期末考试的总结 课程程序2是在第一次的基础上增加了实验课的情况，由于我程序1的框架打的不好，时间过了很久之后记忆不深，加之程序2开始的比较晚，又重新打了一个框架，但仍然很乱很碎，最后匆忙赶了两天也只拿了80分 课程程序3在第二次的基础上修改了计算 ......
线段树模板区间加（含懒标记）
const int N = 1e5 + 10; int n, m; int a[N]; struct Tree{ int l,r; ll sum,add; }tr[4*N]; void build(int u,int l,int r){ // l=tr[u].l;r=tr[u].r; //注释掉的部 ......
7-8次PTA题目集（成绩计算系列）以及期末考试
一、前言 第7-8次的题目集相对于前几次的题目集而言题量虽多了点，但是难度有适当的降低，比较考察学生上课学习到基本的算法和知识，考察多的为课程成绩统计程序2-3这一类题目，这两题代码量还是比较大的，不比之前写的菜单计价少，但难度相比菜单计价还是低了一点的，整个题目集主要都考察多态与继承。下面进入记录 ......
2023南海区区赛模拟（初中组）T3删除区间
第3题 删除区间 查看测评数据信息 开始给你N个元素的数组（下标从1开始），数组里的数是1,2,3,…,N，然后执行D次删除操作。每次删除操作给一个区间[lo, hi]，要求删除下标位置从lo到hi的数，数组里的数据个数会减少hi-lo+1个。 例如，N=8，第1次删除操作区间是[3 4]，结果为” ......
RHCSA题目大纲
1.配置IP地址2、配置软件仓库3、调试SELinux4、创建用户账户5. 配置cron计划任务6、创建共享目录7、配置NTP时间客户端 “chronyd服务”8. auto自动挂载9、配置文件权限10、配置用户账户11、查找文件12、查找字符串13、 创建归档 “压缩不熟”14、配置sudo提权1 ......
Linux内核贡献成熟度模型 【ChatGPT】
https://www.kernel.org/doc/html/v6.6/process/contribution-maturity-model.html Linux内核贡献成熟度模型 背景 作为2021年Linux内核维护者峰会的一部分，讨论了招募内核维护者以及维护者继任方面的挑战。其中一些结论包 ......
PTA-2023第十二次练习题目题解
PTA-2023第十二次练习题目题解 以下代码已做防抄袭处理，切勿抄袭。 注意：手机端因为屏幕限制，代码会有（不希望的）换行。解决方案：1.建议使用电脑端打开。2.点击代码进入全屏观看。 6-24 实验8_3_设计函数 利用冒泡排序的思想，将每一列的最小值放到每列的最后一个位置。 void find ......
题目总结
1. const int a; 表示a是只读的 int const a; //常整型数 const int *a; //a是一个指向常整型数的指针 表示这个指针变量可以修改，但是不能通过这个指针变量修改其所指向地址的值 int * const a; // a是一个指向整型数的常指针 表示这个指针变量 ......
AcWing 802. 区间和
题面： 假定有一个无限长的数轴，数轴上每个坐标上的数都是 \(0\) 。 现在，我们首先进行 \(n\) 次操作，每次操作将某一位置 \(x\) 上的数加 \(c\) 。 接下来，进行 \(m\) 次询问，每个询问包含两个整数 \(l\) 和 \(r\) ，求出在区间 \([l,r]\) 之间的所有 ......
PTA题目集7~8+期末总结
目录： 1.前言 2.设计与分析 3.BUG与修正 4.缺陷与改进 5.总结 一、前言 题目集7的成绩统计2有57个人获得了满分，相较于成绩统计1的31人满分有很大的进步。我认为主要的原因是在成绩统计1发布时间较早，很多同学都是在最后才来写PTA的作业，没有时间的规划，才导致成绩统计1通过率低。而后 ......
PTA7-8次PTA题目集以及期末考试总结
PTA7-8次PTA题目集以及期末考试总结 一、前言： 本次博客介绍PTA第七次和第八次作业以及期末考试的总结。 第七次题目有涉及到容器HashMap的检索与排序，其中还有特殊的HashMap来存储内容，同时还有多态的使用与学习，可以让你对多态有进一步的了 解，对于成绩的迭代二，其中需要重构类图，新 ......
如何给Fedora做本地化贡献
闲来无事，想给开源做做贡献。本来打算搞代码，但是源码下载下来，光下载编译依赖就要半天，代码又多，懒得看，就先看看有没有什么简单的。 翻译倒是简单，我英语还行，所以先做做本地化看看。 我用的Linux系统是Fedora，因为它安装起来很方便，可以轻松和Win11双系统，所以我就在Fedora官网上面逛 ......
一个关于栈和最小值的题目
网上冲浪无意看到的qaq 现在有一个栈，有出栈和入栈的基本操作，还有求当前栈中的最小值 不知道对不对的code #include <queue> #include <cstring> #include <stack> #include <map> #include <iostream> #inclu ......
题目集7-8 && 期末考试的总结性BLOG
（一）前言： 本篇将介绍本人在对于学校布置的两次PTA习题和期末考试习题的总结。 对于第七次题目集来说，有涉及到容器HashMap的检索与排序，其中还有特殊的HashMap来存储内容，对于排序的方法也与接口有着一定的差别，同时还有多态的使用与学习，可以让你对多态有进一步的了解，对于成绩的迭代二，其中 ......