- 博客(64)
- 收藏
- 关注
RSS订阅原创 docker build时执行apt指令出现Temporary failure resolving的解决方法
docker build执行apt指令出现Temporary failure resolving的解决方法
2023-03-03 14:41:52
1393
原创 MapMagic学习记录
MapMagic学习记录写在前面MapBlendBlurCavityConstantCurveErosionIntensity/BiasInvertNoiseNormalizeRAW_inputShoreSimple_formSlopeTerraceVorinoi写在前面 这篇博客主要是学习MapMagic的蓝图里的功能块的记录。 Map Blend使用指定的算法将多个不同的Map输入进行混合，这些混合算法都是以Base层的输入为左操作数的，即在Base的基础上进行混合修
2021-07-13 17:50:34
1059
原创 80x86指令系统-数据传送指令
快捷链接数据传送指令通用数据传送指令MOV DST,SRCMOVSX DST,SRCMOVZX DST,SRCPUSH SRCPOP DSTPUSHAPOPAXCHG OPR1,OPR2累加器专用指令IN AL,PORTOUT PORT,AL地址传送指令LEA REG,SRCLDS/LES REG,SRC标志寄存器传送指令LAHF 标志送AHSAHF AH送标志寄存器PUSHF 标志进栈POPF 标志出栈类型转换指令CBW 将字节转换为字CWD 将字转换为双字CWDE 将字转换为双字CDQ 将双字变为四字
2020-10-10 17:31:18
738
原创 Week9：目录管理器
题目描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构，每个目录的儿子必须保持字典序。现在咕咕东可
2020-06-10 17:41:19
121
原创 Competition4_t3
题目描述在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处，虽然宇宙狗凶神恶煞，但是宇宙狗有一个很可爱的女朋友。最近，他的女朋友得到了一些数，同时，她还很喜欢树，所以她打算把得到的数拼成一颗树。这一天，她快拼完了，同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗，他现在要恢复整棵树，但是它只知道这棵树是一颗二叉搜索树，同时任意树边相连的两个节点的gcd(greatest common divisor，最大公约数)都超过1。但是宇宙狗只会发射宇宙射线，他来请求你的帮
2020-06-06 22:55:01
143
原创 Competition4_t2
题目描述据传，2020年是宇宙射线集中爆发的一年，这和神秘的宇宙狗脱不了干系！但是瑞神和东东忙于正面对决宇宙狗，宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个平面，ZJM已经通过特殊手段获取了所有宇宙射线的发射点，他们的坐标都是整数。而ZJM要构造一个保护罩，这个保护罩是一个圆形，中心位于一个宇宙射线的发射点上。同时，因为大部分经费都拨给了瑞神，所以ZJM要节省经费，做一个最小面积的保护罩。当ZJM决定好之后，东东来找ZJM一起对抗宇宙狗去了，所以ZJM把问题扔给了你~输入格式输
2020-06-06 22:37:08
121
原创 Competition4_t1
题目描述这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入格式输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,aia_iai，每个数表示鸭子被TT映射之后的值。输出格
2020-06-06 22:32:34
116
原创 [201809-3]ccf-csp——元素选择器
解题思路题目所给出的结构化文档是一个树形结构，但由于其输入中使用的是小数点的数量来计算层次，因此我们可以构建一个结构体来存储每行的元素。#include <string>using namespace std;struct Node{ string name;//元素的标签，不区分大小写 int index;//元素的级数 string id;//元素的id，区分大小写};由于元素标签是不区分大小写的，因此不论是每个元素结构体的name，还是后面选择器的name查...
2020-06-05 11:11:00
180
原创 Week14Ex：猫睡觉问题
题目描述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小时
2020-06-03 22:05:49
94
原创 Competition3_t3
题目描述咕咕东很聪明，但他最近不幸被来自宇宙的宇宙射线击中，遭到了降智打击，他的英语水平被归零了！这一切的始作俑者宇宙狗却毫不知情！此时咕咕东碰到了一个好心人——TT，TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A和字母B，TT给了咕咕东一个只有大写A、B组成的序列，让咕咕东分辨这些字母。但是咕咕东的其他学科水平都还在，敏锐的咕咕东想出一个问题考考TT：咕咕东问TT这个字符串有多少个子串是Delicious的。TT虽然会做这个问题，但是他吸完猫发现辉夜大小姐更新了，不想回答这个问题，并抛给
2020-05-29 23:07:09
117
原创 Competition3_t2
题目描述Q老师是个很老实的老师，最近在积极准备考研。Q老师平时只喜欢用Linux系统，所以Q老师的电脑上没什么娱乐的游戏，所以Q老师平时除了玩Linux上的赛车游戏SuperTuxKart之外，就是喜欢消消乐了。游戏在一个包含有n 行m 列的棋盘上进行，棋盘的每个格子都有一种颜色的棋子。当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。一个棋子可能在某一行和某一列同时被消除。由于这个游戏是闯关制，而且有时间限制，当Q老师打开下一关时，
2020-05-29 22:02:29
156
原创 Competition3_t1
题目描述瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。五一期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？段的定义是连续的相同的最长整数序列。输入格式输入第一行一个整数n，表示数的个数接下来一行n个空格隔开的整数，表示不同的数字输出格式输出一行，这个序列有多少段输入样例122 3 3 6 6 6 1 1 4 5 1 4
2020-05-29 21:52:38
87
原创 [201609-3]ccf-csp——炉石传说
题目描述《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。玩家可在游戏过程中召唤随
2020-05-15 23:43:41
337
原创 Week12_t5
题目描述马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。zjm想知道如何安排做作业，使得扣的分数最少。Tips: 如果开始做某个作业，就必须把这个作业做完了，才能做下一个作业。输入格式有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行，每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C，分别表示任务的截止时间和完成任务需要的天数
2020-05-15 23:30:19
273
原创 Week12_t4
题目描述我们把符合以下规则的括号序列称之为“合法序列”：空序列若S合法，则(S)和[S]合法假设A,B合法，则AB合法除此之外再无合法序列举个栗子，以下这些括号序列是合法的：(), [], (()), ()[], ()[()]而以下这些是非法的：(, ], )(, ([)], ([(]给出一个括号序列，你的任务是找出其子串里合法的序列里最长的那个。比如说现在给出的括号序列为 ([([]])]，那么答案就是[([])].输入格式输入包含多组样例，每个样例都会输入单独的一行，
2020-05-15 23:18:21
247
原创 Week12_t3
题目描述东东每个学期都会去寝室接受扫楼的任务，并清点每个寝室的人数。每个寝室里面有ai个人(1<=i<=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+…+a[j]个人这让宿管阿姨非常开心，并且让东东扫楼m次，每一次数第i到第j个宿舍sum(i,j)问题是要找到sum(i1, j1) + … + sum(im,jm)的最大值。且ix <= iy <=jx和ix <= jy <=jx的情况是不被允许的。也就是说m段都不能相交。注：1 ≤ i ≤ n ≤
2020-05-15 22:46:49
241
原创 Week12_t2
题目描述zjm被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟，且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性？如果存在，则需要多少时间？输入格式输入第一行是一个数表示空间的数量。每个空间的描述的第一行为L，R和C（皆不超过30）。L表示空间的高度，R和C分别表示每层空间的行与列的大小。随后L层，每层R行，每行C个字符。每个字符表示空间的一个单元。’#‘表示不可通过单元，
2020-05-15 22:25:26
273
原创 Week12_t1
题目描述给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？输入格式本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。输出格式对于每一组数据，你需要输出你找到的唯一的数。输入样例51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1输出样例351解题思路时间复杂度要求并不高，直接
2020-05-15 22:20:39
107
原创 关于山大计科转专业的二三事
前言最近咨询我的19级的小伙伴们的数量骤升，竞争压力真是一年比一年大。。。去年的这个时候，一位前辈曾经写过一篇类似的博客，所以今年我也想写一篇。概述由于今年疫情的原因，校方考虑到了疫情防控和学生安危等原因，最终决定将转专业考试挪到线上。之于计科，由于专业机试的特殊性，所以学院取消了往年的csp机试的方式，改为全线上，因此不少同学都开始纠结起了，学院会考一些什么呢？录取是怎么录的呢？这篇博客会尽可能地把我个人最近给学弟学妹们解答的问题都写出来，那么，现在进入正题：报名条件与面试内容本次2020年春季
2020-05-15 19:19:51
4228
原创 Week11_T6
题目描述东东开车出去泡妞(在梦中)，车内提供了 n 张CD唱片，已知东东开车的时间是 n 分钟，他该如何去选择唱片去消磨这无聊的时间呢？假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量，并按使用顺序输出答案（必须是听完唱片，不能有唱片没听完却到了下车时间的情况发生）本题是 Specia...
2020-05-08 12:37:31
124
原创 Week11_T5
题目描述一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票，例如D_k，k = 1,2,…,N，并且对于每种面额D_k，机器都有n_k张钞票。例如，N = 3，n_1 = 10，D_1 = 100，n_2 = 4，D_2 = 50，n_3 = 5，D_3 = 10表示机器有10张面额为100的钞票、4张面额为50的钞票、5...
2020-05-08 12:27:11
106
原创 Week11_T4
题目描述东东和他的女朋友去寿司店吃晚餐，他发现了一个有趣的事情，这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序)，东东可以选择一段连续的寿司来吃东东想吃鳗鱼，但是东妹想吃金枪鱼。核 平 起 见，他们想选择一段连续的寿司（这段寿司必须满足金枪鱼的数量等于鳗鱼的数量，且前一半全是一种，后一半全是另外一种）我们用1代表鳗鱼，2代表金枪鱼。比如，[2,2,2,1,1,1]这段序列是合法的，...
2020-05-08 12:17:33
98
原创 Week11_T3
题目描述Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后 55 位对应的字符来代替，这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文V W X Y Z A B C D E F G H I J K L M...
2020-05-08 12:10:54
110
原创 Week11_T2
题目描述蒜头君的班级里有 n^2个同学，现在全班同学已经排列成一个 n∗n 的方阵，但是老师却临时给出了一组新的列队方案。为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁。这里我们用 0 表示男生，用 1 表示女生。现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的。他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵。不需要...
2020-05-08 12:04:46
102
原创 Week11_T1
题目描述蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 2002 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价 200 万）输入格式一行，包含两个正整数 N(10≤N≤50)，K(1≤K≤20)，中间用单个空格隔开。输出格式...
2020-05-08 11:58:47
113
原创 Week10Ex：时 间 管 理 者
题目描述TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA的数量。对于每位TA...
2020-05-05 16:50:03
173
原创 Week10Ex：拆小块
题目描述TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色，需要满以下三点条件：每个小正方体要么涂成红色，要么涂成蓝色。所有红色的小正方体组成一个长方体。所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。即...
2020-05-05 15:37:51
115
原创 Week10：取数问题——变种
题目描述给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj = x 的话可以继续拿这个 x）。求最大分数。输入格式第一行包含一个整数 n (1 ≤ n ≤ 10^5)，表示数字里的元素的个数第二行包含n个整数...
2020-05-05 15:11:41
127
原创 Week10：LIS与LCS
概念引入LIS（最长上升子序列）：对于某个长为n的数列a0, a1, …, a(n-1)，其上升子序列指的是对于任意的i<j都满足ai<aj的子序列。最长上升子序列即为这些子序列里最长的那个。LCS（最长公共子序列）：对于两个数列s1,s2，s1和s2的相同子序列，且该子序列的长度最长，即是LCS。子序列是什么？如下图：题目描述给出两个序列A,B，要求得出A的LIS的长度与...
2020-05-05 15:00:18
177
原创 Week10：Game23——分解质因数
题目描述给出两个数字n和m，目的是将n转变成m。n有两种操作：乘以2或者乘以3，操作数量不限，输出将n转换成m的操作次数，如果转换不了输出-1。输入格式输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).输出格式输出从n转换到m的操作次数，否则输出-1.输入输出案例Simple Input 1120 51840Simple Output 17...
2020-05-05 13:38:59
173
原创 Week9：长凳
题目描述滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少？输入格式第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 <= y <...
2020-05-05 13:17:36
95
原创 Week9：东东学打牌——模拟
题目内容最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则：所有扑克牌只按数字来算大小，忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。每个玩家抽得 5 张扑克牌，组成...
2020-05-05 12:54:06
186
原创 Week8：班长竞选——强连通分量
题目大意大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适。勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？输入格式本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= n...
2020-04-17 13:47:35
144
原创 Week8：猫猫向前冲——拓扑排序
题目大意众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法猫将每场比赛的结果都记录...
2020-04-17 13:26:21
120
原创 Week8：区间选点——差分约束思路
题目内容给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点。输入格式输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <= 50000 并且 1 <= ci <= ...
2020-04-17 13:03:11
167
原创 Competition2：HRZ学英语
题目描述瑞神今年大三了，他在寒假学会了英文的26个字母，所以他很兴奋！于是他让他的朋友TT考考他，TT想到了一个考瑞神的好问题：给定一个字符串，从里面寻找连续的26个大写字母并输出！但是转念一想，这样太便宜瑞神了，所以他加大了难度：现在给定一个字符串，字符串中包括26个大写字母和特殊字符’?’，特殊字符’？'可以代表任何一个大写字母。现在TT问你是否存在一个位置连续的且由26个大写字母组成的子串...
2020-04-17 12:50:22
128
原创 Competition1：HRZ的序列
题目描述相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数，使得一些数加上，一些数减去，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！输入格式输入第一行是一个正整数表示数据组数...
2020-04-17 12:37:53
152
原创 Week7：TT的美梦——最短路算法
题目描述这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如下：对每...
2020-04-14 23:37:53
116
原创 Week7：TT的旅行日记——最短路算法
题目描述众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你帮 TT 找到一条去喵星机场...
2020-04-14 23:26:33
119
原创 Week7：TT 的魔法猫——弗洛伊德算法
题目描述众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即 A 胜...
2020-04-14 23:15:58
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人