- 博客(13)
- 收藏
- 关注
RSS订阅原创 JSCPC 2021 线上游记
赛前一个月，在济南站打了首个区域赛铁，并且只做出一题，被指导老师吐槽。然而省赛早就报名了，哈哈哈他想退钱也没用了。热身赛，缓缓来迟，以前也没有打热身赛的惯例，不过这次闲着没事，把前两题过了，第三题三元方程还专门写了个高斯消元来解，最后时间到了没特判0也不知道方法对不对，看了下电科大出题，呜呜呜想起来北大出的济南站了，估计又是数学场。群里有人说C标准解法是计算几何，愿天堂没有计算几何。然后是正式赛。队友1开局就觉得A是签到，看了会他就开始敲了，20min 1A。期间我看了几个题面较短的题，包括K、I、H、
2021-12-25 22:55:06
749
原创 2021-11-02
排序【内部排序】冒泡排序实现简单，适用于链表，可以添加flag标记，最好O(n)，最坏O(n^2)稳定直接插入排序最好O(n)，最坏O(n^2)稳定插入排序与冒泡排序 T(N,I)=O(N+I)，其中I为逆序对个数定理：任意N个不同元素平均逆序对个数是N(N-1)/4启发：每次交换消除多个逆序对（跳着交换）==》希尔排序希尔排序原始增量 D=【N/2】(向下取整) 平均时间复杂度O(N^2)增量需要互质！算法简单，复杂度分析极其困难不稳定堆排序选择排序进化版（
2021-11-02 18:04:22
101
原创 AcWing 1270 数列区间最大值
AcWing 1270题目描述输入一串数字，给你 M 个询问，每次询问就给你两个数字 X,Y，要求你说出 X 到 Y 这段区间内的最大数。输入格式第一行两个整数 N,M 表示数字的个数和要询问的次数；接下来一行为 N 个数；接下来 M 行，每行都有两个整数 X,Y。输出格式输出共 M 行，每行输出一个数。数据范围1≤N≤105,1≤M≤106,1≤X≤Y≤N,数列中的数字均不超过231−1输入样例：10 23 2 4 5 6 8 1 2 9 71 43 8输出样例：5
2021-07-19 14:59:11
80
原创 AcWing 505 火柴排队
解题收获给每个数找到它该去的位置，然后排序即可，注意题目中数据元素不会重复。题目描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑i=1n(ai−bi)2，其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请
2021-07-19 14:55:15
92
原创 AcWing 243 一个简单的整数问题2
AcWing 243题目描述给定一个长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一：C l r d，表示把 A[l],A[l+1],…,A[r] 都加上 d。Q l r，表示询问数列中第 l∼r 个数的和。对于每个询问，输出一个整数表示答案。输入格式第一行两个整数 N,M。第二行 N 个整数 A[i]。接下来 M 行表示 M 条指令，每条指令的格式如题目描述所示。输出格式对于每个询问，输出一个整数表示答案。每个答案占一行。数据范围1≤N,M≤105,|d|
2021-07-19 14:47:23
52
原创 poj 2481 Cows
poj 2481解题收获对于一些区间型问题，可以对一端进行排序，使得按序天然满足条件，然后对另外一个端点用树状数组进行计算或统计。DescriptionFarmer John’s cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly goo
2021-07-19 14:37:37
133
原创 二叉搜索树
针对经常要做增删的数据，用数组实现的静态查找效率不高，每次增删都要挪动大量元素，下面介绍适合动态查找的数据结构——二叉搜索树。二叉搜索树的定义二叉搜索树具有如下特点：非空左子树的所有键值小于其根节点的键值；非空右子树的所有键值大于其根节点的键值；左、右子树都是二叉搜索树。typedef struct TreeNode *BinTree;typedef BinTree Position;struct TreeNode{ ElementType Data; BinTree Left;
2021-04-12 17:42:08
154
原创 十一届蓝桥杯国赛 C/C++ D-本质上升序列
【问题描述】小蓝特别喜欢单调递增的事物。在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。例如，在字符串 lanqiao 中，如果取出字符 n 和 q，则 nq 组成一个单调递增子序列。类似的单调递增子序列还有 lnq、i、ano 等等。小蓝发现，有些子序列虽然位置不同，但是字符序列是一样的，例如取第二个字符和最后一个字符可以取到 ao，取最后两个字符也可以取到 ao。小蓝认为他们并没有本质不同。对于一个字符串，小蓝想知道
2021-04-11 17:30:39
475
1
原创 十一届蓝桥杯省赛 C/C++ E-七段码
【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有7段可以发光的二极管，分别标记为a,b,c,d,e,f,g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。例如: b发光，其他二极管不发光可以用来表达一种字符。例如: c发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。例如: a,b,c,d,e 发光，f, g不发光可以用
2021-04-09 15:32:24
377
原创 十一届蓝桥杯省赛 C/C++ H-子串分值和
【问题描述】对于一个字符串S，我们定义S的分值f(S)为S中出现的不同的字符个数。例如f(“aba”)=2，f(“abc”)=3, f(“aaa”)= 1。现在给定一个字符串S[0…n-1] (长度为n)，请你计算对于所有S的非空子串S[i…j](0≤i≤j<n), f(S[i…j) 的和是多少。【输入格式】输入一行包含一个由小写字母组成的字符串S。【输出格式】输出一个整数表示答案。【样例输入】ababc【样例输出】28用常规计算机思维做出的精良方案，复杂度O(n2)
2021-03-16 20:23:52
1261
2
原创 jscpc 2020 打铁纪实
首次参赛，成功打铁。记录一下经过。早上六点一刻起来，六点五十睡眼惺忪的前往南京。高架上大雾。热身赛没有题目，A掉加法，干等。期间创建了十二题的文件，写了常用的头文件(最后大都没开哈哈)居然还有人没有题目也能A，大佬大佬。热身赛结束，讨论的时候讲希望难一点，这样我们可以冲题数(现在想想毫无逻辑)正式赛进去挺早的，翻了翻卷子，哇，题目都又臭又长选中C来签到，样例是输入3输出1 2 3，看了十几分钟毫无头绪，输入21输出什么谁也讲不出来。后来队友A看到题目说答案满足条件即可，不是唯一，思路被打开。我追
2020-11-16 23:43:45
681
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人