还有一个月就要开始我的初赛了！ 如果没搞好就前功尽弃了呢。 所以今天开始努力复习初赛知识！ 计数排序(桶排)就是对于一个序列，找小于某一个数的数的数量，就能直接得到这个数排序后所在位置，是一种牺牲空间换时间的做法，十分稳定。 选择排序就是每次遍历数组找到最小的元素，放在头部，再从剩下的里面找次小的， ...
分类：
编程语言 时间：
2019-09-16 21:12:18
阅读次数：
109
一、硬件 计算机发展： 世界上第一台计算机：ENIAC （1946.2，美国宾西法尼亚大学） 冯诺依曼理论（美籍匈牙利数学家） ①采取二进制 ②存储程序，程序控制 ③五大部件：运算器、控制器、存储器、输入设备、输出设备 运算器：进行算数运算与逻辑运算 组成：①算数逻辑运算部件（ALU）②累加器 ③状 ...
分类：
其他好文 时间：
2019-09-12 23:28:43
阅读次数：
146
第二十四届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 1.原题呈现 2.试题答案 3.题目解析 因博客园无法打出公式等，所以给你们几个小编推荐的链接去看看，在这里小编深感抱歉！ https://blog.csdn.net/Lu_Anlai/article/details/85490641 ...
分类：
编程语言 时间：
2019-09-06 01:30:25
阅读次数：
212
快上学了，不想刷题，就无聊做做初赛。 1.D 不解释 2.D 先全转10进制 A.(269)16 = (617)10 B.(617)10 C.(1151)8 = (617)10 D.(1001101011)2 = (619)10 3.D 1B = 8bit 1KB = 1024B = 2^10B 1 ...
分类：
其他好文 时间：
2019-08-31 00:57:32
阅读次数：
155
题意： 求$\sum_{i=1}^n\sum_{j=1}^m \mu({lcm(i,j)})$。 思路： 首先$lcm(i,j)=\frac{ij}{gcd(i,j)}$，不妨有$lcm(i,j)$无平方因子，那么就有$gcd(\frac{i}{gcd(i,j)},j)$互质，所以$\mu(lcm( ...
分类：
其他好文 时间：
2019-08-25 20:25:31
阅读次数：
182
传送门 Problem Description 度度熊在玩一个好玩的游戏。游戏的主人公站在一根数轴上，他可以在数轴上任意移动，对于每次移动，他可以选择往左或往右走一格或两格。现在他要依次完成 n 个任务，对于任务 i，只要他处于区间 [ai,bi] 上，就算完成了任务。度度熊想知道，为了完成所有的任 ...
分类：
其他好文 时间：
2019-08-25 10:30:37
阅读次数：
162
P.S：关于初赛二，在高铁上打代码真是奇怪的体验！！！ 一开场把所有的题目看了一遍，这题面风格，感觉凉凉。还好，往下做时，题目不是太坑。 1002 floyd转dijkstra+堆优化，感觉是套路题了 但群里有人说，数据不严谨，很多水方法都过了。 1003 应该是本人生涯中mobius第一题，庆祝一 ...
分类：
其他好文 时间：
2019-08-24 18:58:51
阅读次数：
123
题目链接 题意：最开始可以选择任意位置，在一个坐标轴上，依次走到一个区间里面，可以选择走一步两步，求最小步数。 思路：贪心，刚开始合并区间，确定初始位置以及方向。往右走肯定到左端点，往左走先到右端点，判断下个区间的和下下个区间的方向是否一致，一致如果到是奇数，则当偶数处理位置，反之，仍然走到 端点上 ...
分类：
其他好文 时间：
2019-08-23 22:16:13
阅读次数：
96
1001 度度熊与数字 1002 度度熊与排列 1003 度度熊与运算式 1 ...
分类：
其他好文 时间：
2019-08-19 21:30:57
阅读次数：
100
