- 博客(7)
- 收藏
- 关注
原创 Divide by Zero 2021 and Codeforces Round #714 (Div. 2) 训练赛题解
C. Add One传送门题意:给定一个整数n,每次对这个数进行逐位加1的操作,问进行m次这样的操作后,这个整数的长度是多少。思路:我们可以发现,每次操作的进位或不进位,都是由操作前的数的每位的值来决定的(任意一位加一前,小于9不进位,等于9进位)。既操作后的数是由操作前的数的状态转移而来的,所以这道题的关键解法就是dp。由于整数n的每位的操作是彼此独立的,所以我们把每位进行m的操作的长度求出来,最后全部求和即可。那么现在就只剩下一个问题:如何dp。我们发现,对整数逐位分解后,每个数都是一个个位数
2021-04-12 19:36:22
246
原创 Linux文件管理初步----文件权限
Linux操作系统下,一切都是文件。一.用户与用户组Linux文件系统中,根据用户的不同分为文件拥有者、用户组与其他人三大部分。1.文件拥有者定义:文件拥有者就是创建这个文件的用户,也就是如字面意思一样:这个文件的拥有者。2.用户组定义:用户组就是一些用户的集合,我们可以通过修改用户组的文件访问权限,来更新用户组中每个用户对文件的访问权限。例如,在小宋家中,有爸爸、妈妈和小宋。用户:就是爸爸、妈妈和小宋每个个体,每个人都有自己独立的空间。用户组:爸爸、妈妈和小宋这三个人,都是“小宋家”的
2021-03-07 21:00:44
138
原创 AtCoder Regular Contest 113训练赛(暴力,快速幂,贪心)
ARC 113传送门A. A×B×Chttps://atcoder.jp/contests/arc113/tasks/arc113_a题意给定一个正整数K,求出正整数排列(A,B,C),使A×B×C ≤ K,的组合个数。思路暴力,枚举A、B,求C的个数。#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cmath>#
2021-02-22 12:21:37
2169
7
原创 Codeforces Round #696 (Div. 2)
训练赛题解A. Puzzle From the Future (思维+水题)传送门思路:b字符串每位只能+1或+0,而且不能使得相邻位的数据相同(因为相同会被看成一个位的数例如:1111=1,0110=00),所以从最高位开始进行+1操作,若操作后与前一位相同则+0,最后连续输出加上的1,0序列即可。例子:6111000最高位+1 → 211000 ;次高位+1 → 221000 → 21000(与前一位相同,变小了,改为+0)→ 211000;依次向后。 AC代码:#include<
2021-01-21 18:14:09
123
原创 差分约束系统与图论的联系(最短路SPFA算法)
差分约束系统与图论的联系差分约束系统1.何为差分约束系统?最短路算法SPFA应用差分约束系统1.何为差分约束系统? 如果一个系统由n个变量和m个约束条件组成,形容最短路算法SPFA应用
2021-01-11 14:05:15
415
原创 操作系统简介--内核与系统调用
操作系统简介操作系统的意义想要让电脑执行程序就要参考硬件的指令集,并且通过机器语言来编写程序。由于大部分不同硬件的功能函数不同,若想要在不同的硬件上实现相同的功能,只能重新改写程序。这时,操作系统出现了!!操作系统的意义在于它可以将所有的硬件驱动,并且提供一个软件接口来给程序员开发软件,只要程序员遵守该软件接口的开发规则,就可以随心所欲的开发软件。这就是操作系统。操作系统内核如上文所述,操作系统可以驱动系统中所有的硬件来管理电脑的所有活动。比如内存的存取功能,I/O设备的输入与输出等。硬件的所有操
2020-12-29 22:33:30
1624
原创 第一次写博客
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2020-04-20 13:32:13
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人