摘要: 时隔快一年了,我回来啦,打算写一篇关于OS的小总结,但是感觉工程量有点大,那就从零碎的知识开始吧~ 预告知 本篇分享不会提到所有详细的内容,所以更像是一个OS中的小提纲,其实也就是回头复习用的,具体的代码实现什么的(比如用Pascal)就不说了,也许以后写了也会放在这里的~ 那开始吧! 基础知识点 阅读全文
posted @ 2020-10-24 10:55 samshui 阅读(341) 评论(0) 推荐(0) 编辑
摘要: A 比特手链 简单模拟 判断 贪心 叶姐要想哥赠送一串比特手链,这个手链由0和1组成。想哥买了手链B,无意间得知叶姐想要同样长度的手链A。想哥囊中羞涩,只能手工调整手链。他希望最少通过以下操作进行最少步骤把B变成A。注意:A != B 对于一个串S: 操作1——选择下标i,j,i != j: ·re 阅读全文
posted @ 2019-12-10 01:05 samshui 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 所谓LIS,就是Longest Increasing Subsequence问题 注意,子序列不一定是连续的,举个例子:对于序列10,9,2,3,5,4,7,9,101,18,其中的LIS就是2,3,5,7,9,18(或者2,3,5,7,9,101) 那么就出现另一个要注意的地方了:LIS自身不一定 阅读全文
posted @ 2019-10-16 23:11 samshui 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛 阅读全文
posted @ 2019-08-12 19:56 samshui 阅读(283) 评论(0) 推荐(0) 编辑
摘要: emmmm~刚刚学C++,写一个八皇后,凑合看吧嘤嘤嘤 1 #include <iostream> 2 #include<cstdlib> 3 #include<cmath> 4 5 using namespace std; 6 int main() 7 { 8 int sz = 8; 9 int 阅读全文
posted @ 2019-07-05 14:10 samshui 阅读(239) 评论(0) 推荐(1) 编辑
摘要: P1538 这题真的好玩 题目背景 HNSDFZ的同学们为了庆祝春节,准备排练一场舞会。 题目描述 在越来越讲究合作的时代,人们注意的更多的不是个人物的舞姿,而是集体的排列。 为了配合每年的倒计时,同学们决定排出——“数字舞蹈”。顾名思义就是所有人一起排成若干个数字 更为创新的是,每个人都是趴在地上 阅读全文
posted @ 2019-04-20 15:00 samshui 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小 阅读全文
posted @ 2019-04-14 21:27 samshui 阅读(305) 评论(1) 推荐(0) 编辑
摘要: 就是对数据要求不同的时候分类处理(雾) 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nnn 张地毯,编号从 111 到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯 阅读全文
posted @ 2019-04-07 16:34 samshui 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 这算是我入园的第一篇笔记咯~ PLUS:该代码来自亲学长(下面那个) 手动@ 黑色老鸟 https://www.cnblogs.com/tuoniao/p/10346452.html (我只是注释的作者哈) (辣鸡三水,在线注释) 【问题描述】 一个系统模仿另一个系统行为的技术称为模拟,如飞行模拟器 阅读全文
posted @ 2019-04-06 23:29 samshui 阅读(5070) 评论(3) 推荐(0) 编辑