自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 收藏
  • 关注

原创 通过win上VSCode远程连接ubuntu20.04(详细!!!解决了许多中间会出现的问题供参考!)

一、前期准备首先,要分别查看虚拟机和主机的ip地址,方便进行ping通。1、查看主机ip地址使用Windows+R键打开“运行”窗口,然后输入CMD进入命令提示窗口进入命令窗口之后,输入:ipconfig/all 回车即可看到整个电脑的详细的IP配置信息(WiFi无线连接查看无线局域网适配器 WLAN,连接网线则查看以太网适配器)2、查看虚拟机ip地址在终端输入ifconfig查看ens33:(centOS中是eth0,一样操作)中inet后面即虚拟机的ip地址固定ip地址1. 起

2021-03-19 09:10:25 3115 3

原创 linux下写操作系统实验的一些相关函数与知识

shell下stdin,stdout和stderr的文件描述符分别是0,1和2。1. open()int open(const char *pathname, int flags, mode_t mode);头文件#include <sys/types.h>//这里提供类型pid_t和size_t的定义#include <sys/stat.h>#include <fcntl.h>返回值open函数的返回值如果操作成功,它将返回一个文件描述符,如果操作失

2020-11-05 17:11:03 213

原创 csp真题:201809-3 元素选择器(月模拟)

题目具体地址为:201809-3 元素选择器时间限制:1.0s内存限制:256.0MB问题描述:分析#include<iostream>#include<algorithm>using namespace std;int m, n;int dx[] = { 0,0,1,-1 };int dy[] = { 1,-1,0,0 };char array2[101][101];void dfs(int x, int y, char mark1

2020-06-15 06:18:48 190

原创 csp真题:201609-3 炉石传说(月模拟)

题目具体地址为:201609-3 炉石传说时间限制:1.0s内存限制:256.0MB问题描述:问题描述炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:* 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。  * 玩家各

2020-06-15 04:31:26 287

原创 csp真题:201604-3 路径解析(月模拟)

题目具体地址为:201604-3 路径解析时间限制:1.0s内存限制:256.0MB问题描述:问题描述在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。  为了指定文件系统中的某个文件,需要用路径来定位。在类 Unix 系统(Linux、Max O

2020-06-14 23:39:55 200

原创 程序设计思维与实践 Week14 限时大模拟

A - 猫睡觉问题题目描述众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不能连续

2020-06-14 22:37:55 174

原创 程序设计思维与实践 Week10 限时大模拟

B - 团 队 聚 会 (不支持C++11)题目描述TA团队每周都会有很多任务,有的可以单独完成,有的则需要所有人聚到一起,开过会之后才能去做。但TA团队的每个成员都有各自的事情,找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表,你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T(T≤100),表示数据组数。对于每组数据,第一行一个数m(2 ≤ m ≤ 20),表示TA的数量。对于每位TA,首先是一个数n(0≤ n≤100),表示该TA的任务数。接下来n

2020-06-14 21:21:08 161

原创 程序设计思维与实践 CSP-M4 补题(week16)

本周的月考模拟题是面向T1、T2、T4的训练,在两小时内终于完成了第一、二题的满分,得到了4次测试来的一次最好成绩。最后一题本来也还是留了近一个小时来解决,但是方向错了,连部分分也未能得到,继续加油!TT数鸭子时间限制空间限制1S256MB题目描述这一天,TT因为疫情在家憋得难受,在云吸猫一小时后,TT决定去附近自家的山头游玩。TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,TT顿生羡慕。此时他发现每一只鸭子都不一样,或羽毛不同,或性格不同。TT在脑子里开了一个map&l

2020-06-14 20:28:53 218

原创 程序设计思维与实践 CSP-M3 补题(week12)

T1 瑞神的序列题目描述瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦恼,但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为,也就是一共有 个数,瑞神给自己出了一个问题:数列有几段?段的定义是连续的相同的最长整数序列输入格式输入第一行一个整数n,表示数的个数接下来一行n个空格隔开的整数,表示不同的数字输出格式输出一行,这个序列有多少段样例输入122 3 3 6 6 6 1 1

2020-06-14 18:25:06 156

原创 程序设计思维与实践 Week9 作业三道

A - 咕咕东的目录管理器题面咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 —— 这工程量太大了,所以他定了一个小目标,从实现一个目录管理器开始。前些日子,东东的电脑终于因为过度收到宇宙射线的影响而宕机,无法写代码。他的好友TT正忙着在B站看猫片,另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东!初始时,咕咕东的硬盘是空的,命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构,每个目录的儿子必须保持

2020-06-14 14:42:28 130

原创 程序设计思维与实践 Week10 作业三道

B - LIS & LCS东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意,LIS为严格递增的,即a1<a2<…<ak(ai<=1,000,000,000)。Input第一行两个数n,m(1<=n<=5,000,1<=m<=5,000)第二行n个数,表示序列A第三行m个数,表示序列BOutput输出一行数据ans1和ans2,分别代表序列A的LIS和序列AB的LCS的长度Sample Input5 5

2020-06-13 22:39:39 121

原创 程序设计思维与实践 Week8 作业三道

A - 区间选点 II给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 50000, 0 <= ai <= bi <= 50...

2020-04-19 14:44:08 183

原创 程序设计思维与实践 CSP-M2 补题

A - HRZ 的序列时间限制空间限制1s64mb题目描述相较于咕咕东,瑞神是个起早贪黑的好孩子,今天早上瑞神起得很早,刷B站时看到了一个序列a,他对这个序列产生了浓厚的兴趣,他好奇是否存在一个数K,使得一些数加上K,一些数减去K,一些数不变,使得整个序列中所有的数相等,其中对于序列中的每个位置上的数字,至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于...

2020-04-19 01:02:16 315

原创 程序设计思维与实践 Week7 作业3道

A - TT 的魔法猫众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具有传递...

2020-04-18 20:50:54 141

原创 程序设计思维与实践 Week6 限时大模拟

此周的实验题是两小时完成一道题。A - 掌握魔法の东东 II从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5...

2020-04-03 00:43:20 95

原创 程序设计思维与实践 Week6 作业4道

Week5 作业4道A - 氪金带东InputOutputSample InputSample Output分析C++B - 戴好口罩!InputOutputSample InputSample Output分析C++C - 掌握魔法の东东 IInputOutputSample InputSample Output分析C++D - 数据中心( CSP201812-4)Sample InputSam...

2020-04-03 00:31:16 199

原创 csp真题:201512-3 画图

本周实验课是写ccf csp认证中的真题做完模拟题。这次两小时内终于成功做出。题目具体地址为:201512-3 画图时间限制:1.0s内存限制:256.0MB问题描述:问题描述用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。    本题要求编程实现一个用 ...

2020-04-02 15:51:27 188

原创 程序设计思维与实践 Week5 作业4道

Week5 作业4道A - 最大矩形InputOutputSample InputSample Output分析单调栈的作用C++B - TT's Magic CatInputOutputExamples分析C - 平衡字符串InputOutputExamplesInputOutputInputOutputInputOutputInputOutputNote分析D - 滑动窗口(C++和G++都交...

2020-04-02 15:20:10 255

原创 程序设计思维与实践 Week4 作业3道

本周作业3道,是贪心(第一题)+二分(第二、三题)的应用。A - DDL 的恐惧ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序,才能尽可能少扣一点分。请你帮帮他吧!Input输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。每个测试用例以一个...

2020-03-19 21:23:08 7545

原创 程序设计思维与实践week4 CSP 补题三道

week4 周三下午13:30-15:30两小时的限时csp模拟,三题只做出了第一题。现复盘理清思路。A - 咕咕东的奇遇题目描述咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你...

2020-03-19 20:11:53 175

原创 程序设计思维与实践 Week3 作业3道

之前便用到了memset,这次便查阅了详细的相关知识。之前用到的memset(dis,63, sizeof dis)是将所有的单元初始化为无穷大。memset 函数是内存赋值函数,用来给某一块内存空间进行赋值的;包含在<string.h>头文件中,可以用它对一片内存空间逐字节进行初始化;原型为 :void *memset(void *s, int v, size_t n);这里s...

2020-03-19 18:01:20 263

原创 程序设计思维与实践 Week2 实验3道

本周实验主要是3道ACM 赛制的模拟题(面向 CSP-T3,赛后补题同等计入平时分),可惜课上一小时五十分钟并未写出,还得多加练习。A - 化学 (编译器选 GNU G++)化学很神奇,以下是烷烃基。假设如上图,这个烷烃基有6个原子和5个化学键,6个原子分别标号1~6,然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基你的任务是甄别烷烃基的类...

2020-03-05 22:01:23 250

原创 程序设计思维与实践 Week2 作业2道

这周作业主要是对广度优先搜索BFS的应用,包括求最短路径的迷宫问题及隐式图问题:倒水问题。A - Maze东东有一张地图,想通过地图找到妹纸。地图显示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹纸,这两个位置保证为0。既然已经知道了地图,那么东东找到妹纸就不难了,请你编一个程序,写出东东找到妹纸的最短路线。Input输入是一个5 × 5的二维数组,仅由0、1两数字组成,表示...

2020-03-05 09:44:51 195

原创 程序设计思维与实践 Week1的体会与感悟(二)

补上上次未记录完的具有价值的题目。P-多关键字排序一个长方形有长和宽,分别设为 a 和 b现在想对一些长方形进行排序有一种新的排序方法。如下我们按照两个长方形的a-b值来对他们按降序排序,如果有重复,按照b值升序排序,如果还有重复,按照输入的顺序排序。也就是说,是多关键字排序:第1关键字,a-b,降序;第2关键字,b,升序;第3关键字,输入的顺序,升序;该题是我week1留...

2020-03-03 03:24:49 194

原创 程序设计思维与实践 Week1的体会与感悟(一)

本周训练的题目主要跟csp的第一题挂钩。前面的几个题目相对容易,主要是要注意在不确定输入多少个数值的情况下的解决方案。我归纳了java,c语言,c++三种语言的处理方法如下:java例如F - IO6计算下面每行数的和。Input输入包含多组数据,每组数据占一行。每行第一个数为整数N,后面有N个整数Output对于输入的每一行数,请分别对应输出每一行数的和。Sample Inp...

2020-02-22 00:55:34 222

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除