LXNHB

分类

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2) 题解(68)

/ 注册

TA的专栏 82篇文章 0人订阅

竞赛奋斗日志

74篇文章 610人学习

操作系统知识总结

8篇文章 0人学习

二分法——区间与选择
HIT操作系统学习——系统启动背后的故事

全部文章（共5篇）

题解|#E. Air Conditioners# cf 来自专栏

做这个题的时候超时了一次，因为遍历序列的时候用了两层for来处理每个位置的最小值，最差复杂度高达9* 10^10，已经不是2s能完成的了，计算机大概1s只能处理10^8/10^9次方的数据。后来改用两个一层for循环，先从前向后，再从后向前遍历（顺序怎么样都行），然后就ok了，这样子的复杂度只有(...

C++ 模拟

2023-12-15

0 282

题解|#C. Jumping on Tiles# codeforces 820 来自专栏

说实话，这道题卡的最久的就是一直在由于1s钟这种暴力会不会超时的问题，还是不太自信，这个题既想走的路径短，又想走的步数最多，那就按着字母顺序走呗。以logic为例在字母表中的顺序是这样的 c g i l，所以要想从l走到c路径最短且步数最多，就是l->i->g->c，知道这点之...

C++ 思维模拟

2023-12-11

0 292

题解|#C. Raspberries# codeforces 905 来自专栏

由题意k可取2、3、4、5 这四个值，其中2、3、5是素数，一个素数的倍数可以是任意一个数和他的倍数的乘积。而4的倍数可以是任意一个数和他的倍数的乘积，也可以是两个2的倍数的乘积，要判断这两种情况那种最优。 k==4 1.数组中2的倍数大于等于两个，那么不用变动，输出0 2.数组中有四的倍数，输出...

C++ 数学奇数偶数模拟

2023-12-08

0 270

题解 | #迷宫# 来自专栏

两种方法思路：将门设置为不可通过，然后计算从起点到终点的直接路径；计算起点到钥匙+钥匙到门+门到终点的路径之和，比较他们两个哪一个更小，如果比较结果等于0x3f3f3f3f的话，说明终点被墙围住了，不可能到达。两个计算模拟了尝试直接到达终点，以及拿钥匙再到终点的这两个过程。如果门挡住去路，那么最短...

C++ 广度优先搜索模拟

2023-11-29

0 398

题解 | #小红盖章# 来自专栏

蒟蒻的暴力 #include<bits/stdc++.h> using namespace std; int n,m,k; const int M=505; char mp[M][M]; int vis[M][M]; int main(){ ios::sync_with_std...

C++ 模拟

2023-11-26

0 610