- 博客(6)
- 收藏
- 关注
RSS订阅原创 NOI 基础知识题库
34.当前目录中有如下文件： -rw-r--r-- 1 user None 8.7K Jul 2 16:35 foobar -rw-r--r-- 1 user None 93 Jul 2 16:35 foobar.c++ -rwx------ 1 user None 144 Jul 2 16:35 foobar.sh 其中，可以执行的文件是：foobar.sh。现有一组输入数据保存在1.in 中，使用这个测试数据文件测试自己的程序的命令是：./a.out < 1.in。28. 今年是第几届NOI？
2023-09-06 21:58:01
155
1
原创 排序算法总结
在中枢元素和a[j]交换的时候，很有可能把前面的元素的稳定性打乱，比如序列为 5 3 3 4 3 8 9 10 11， 现在中枢元素5和3(第5个元素，下标从1开始计)交换就会把元素3的稳定性打乱，所以快速排序是一个不稳定的排序算法，不稳定发生在中枢元素和a[j]交换的时刻。由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相同元素的相对顺序，但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱，所以shell排序是不稳定的。所以相等元素间的顺序没有改变，是稳定的。
2023-09-04 22:45:20
58
1
原创 【学习笔记】区间dp学习笔记
区间动态规划的思想是从小区间转移到大区间，最小的区间直接求解。通常方程长成 f_{i,j}=operation(f_{i,k},f_{k+1,j})fi,j=operation(fi,k,fk+1,j)。复杂度通常是 n^3n3 的（枚举长度，枚举左端点，枚举断点）。
2023-07-18 21:05:39
126
1
原创 C++题目——混进制
AnAn新学会了进制的概念，但是她学艺不精，把各种进制混淆用在一个数上了，发明了混进制。例如AnAn制造了混进制数123，其中1是2进制，2是4进制，3是10进制。所以混进制数123换算成十进制是63。现在AnAn使用混进制写出了两个数字，分别是A和B，已知A>B,且A和B是同一种混进制数，并且该混进制中的所有进制中，最高进制不超过n进制，最低进制不低于二进制。求A-B的最小可能值。
2022-09-25 18:52:54
315
3
原创 C++习题——最近距离
一幢大楼里有n间房间，编号为1~n，相邻的房间间隔10m，Jane住在第m号房间，其他的房间有些已经被租住了，有些还是空的。她的朋友Zane要来拜访她，需要租住一个房间。现在已知Zane能付的租金k和每个房间的租金ai，求Zane与Jane的最近距离。
2022-09-23 19:21:26
523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人