自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(454)
  • 收藏
  • 关注

原创 Linux基础 管理文件常用命令

rm * -r删除文件夹内所有内容,除.开头的隐藏文件。ls -l文件详细信息 -lh就是把大小换成K/M。cat文件,展示文件内容 (不能用于文件夹)cp a b -r把a整个复制到b里。home:家目录,存各种用户信息。1、Linux文件常用文件命令。cd – 返回上一个呆过的目录。mkdir a创建新文件夹。lib:存安装包或头文件。proc:进程相关的信息。ls -a显示所有文件。cp 复制+粘贴+重命名。var:log日志文件。ctrl C 停止进程。ctrl U清空当前行。

2025-05-08 11:52:38 134

原创 KY276 Problem C

学会了处理1e9素数的新思路,但目前只供挑选最大质因子用。

2024-03-11 10:44:44 562

原创 KY270 火车票订购

真牛啊,机试数据范围当acm题改,N诺原题不用线段树,纽克改的得线段树+离散化。区间加减区间最大值模板。

2024-03-10 12:07:23 627

原创 进制转换哦

【代码】进制转换哦。

2024-03-03 11:31:24 514

原创 KY212 二叉树遍历

前序+中序得出二叉树,靠着回忆推出的板子。

2024-02-27 09:55:07 566

原创 KY195 查找

记一下string.erase(index, len)

2024-02-23 10:36:12 435

原创 KY185 旋转矩阵

借鉴的大老板的矩阵旋转模板。

2024-02-21 10:12:55 424

原创 KY155 To Fill or Not to Fill

贪心,很复杂的一个模拟题。

2024-02-15 11:49:31 423

原创 KY152 最短路径问题

dijkstra最短路,但是感觉数据有bug,在第一轮选离集合最近的点时也应考虑到距离相等花费更小,但考虑的话卡住了,不考虑的话过了。

2024-02-15 09:31:34 446

原创 KY141 最大连续子序列

最长连续子序列和,区间DP。

2024-02-13 09:36:59 441

原创 KY139 毕业bg

背包问题,不过时间要从后往前考虑。

2024-02-12 11:52:31 404

原创 KY134 最大报销额

深搜(有点类似板子)

2024-02-09 23:59:24 391

原创 KY114 Coincidence

最长非连续子串长度,自己扣了半天,没写准,看了题解恍然大明白。

2024-02-06 11:30:53 408

原创 KY105 整除问题

难题,大佬的思路摸索半天,学会了质因子分解思想,包括阶乘的质因子分解和一般数的质因子分解(这个好像之前写过类似的?

2024-02-02 11:27:52 415

原创 KY104 Pre-Post

难题,大佬的思路很牛逼。

2024-02-01 10:38:20 417

原创 KY101 Powerful Calculator

自写正负大整数加减乘模板,俩小时整出来。

2024-01-30 10:35:26 365

原创 KY100 路径打印

对字符串操作,其中字符串排序和插入空格操作。

2024-01-29 16:25:26 390

原创 KY98 棋盘游戏

【代码】KY98 棋盘游戏。

2024-01-27 10:09:31 468

原创 KY89 坠落的蚂蚁

很牛逼的思维题,记一下。

2024-01-24 12:00:18 399

原创 KY86 八皇后

八皇后,经典递归问题。

2024-01-24 10:06:53 351

原创 KY73 合唱队形

动态规划,最长LIS模板,正反各用一次。

2024-01-19 11:17:24 382

原创 KY63 最大子矩阵

【代码】KY63 最大子矩阵。

2024-01-17 11:39:57 406

原创 KY59 神奇的口袋

01背包确定方案数量(板子)

2024-01-16 12:11:00 394

原创 KY58 Repeater

递归画图输出,也算是个模板吧。

2024-01-16 11:36:55 351

原创 KY56 数制转换

【代码】KY56 数制转换。

2024-01-15 11:31:24 450

原创 KY43 全排列

【代码】KY43 全排列。

2024-01-13 11:33:18 451

原创 KY41 放苹果

当盘子数小于果子数时,考虑新加入的盘子要不要放果子,不放果子dp[i - 1][j],放果子就是每个盘子都要有果子的情况下,再看i个盘子放j-i个果子的方案数。当果子数小于盘子数时,i个盘子放j个果子,和i-1个盘子放j个果子方案数一样。DP 可能算板子题?

2024-01-13 10:43:17 389

原创 KY40 Freckles

需要注意的是,递归调用层数过多,也会显示内存超限。虽然不知道我写的那一版为什么错。

2024-01-12 12:23:56 488 1

原创 牛客 日志排序

istringstream 读入一整行,并按空格分开,挨个输出。

2024-01-10 13:01:45 385

原创 KY23 最小花费 DP

DP,比较恼的是题中没说明a、b的范围,不敢轻易用双循环。

2024-01-08 11:11:25 558

原创 牛客 最大序列和 DP

分解思想:dp[i]表示以a[i]结尾的最大连续序列和。

2024-01-08 09:51:32 463

原创 牛客 root(N,k)快速幂、推公式(难题噢)

【代码】牛客 root(N,k)快速幂、推公式(难题噢)

2024-01-07 22:03:54 560 1

原创 牛客 玛雅人的密码

宽搜/字符串变换板子。

2024-01-07 20:06:24 334

原创 牛客KY11 二叉树遍历

【代码】牛客KY11 二叉树遍历。

2024-01-07 12:29:39 526

原创 剑指 Offer 49. 丑数

本打算自己写的力扣第一题,结果一道中等题难为了半天,是个动态规划自己一直在走遍历的坑子。

2022-10-07 23:47:34 212

原创 Educational Codeforces Round 136 (Rated for Div. 2) 补题题解 (A、B)

本来计划着打这场的,快开始了,咳咳某人喊我打王者,没打成比赛,纯补题。简单模拟,只有几种情况下会有孤立的点,单列出来即可。

2022-10-01 17:03:06 290

原创 Codeforces Round #823 (Div. 2) 补题题解 (A、B、C)

思维转换题,比较每个数字比他小的有没有在他后面的,如果有,这个数就应该变为min(x + 1, 9)往后方,用两个map,一个记录数量,一个记录位置即可。不看题解第一次写出来1200的题吧,确实进步了。简单模拟,看见这个数据范围就是放手模拟。

2022-10-01 11:41:01 538

原创 Codeforces Round #822 (Div. 2) 补题 (A、B、C、D)

自己想了个解法没有写出来,缘由是一些数没有覆盖到,果然功力还是差些火候,还是大佬的写法妙啊。简单思维,要认清能到达一个房间的房间都有那些,之后发现只有塔的两侧亮了才符合要求。简单思维,一看数据范围直接三重循环(要是省赛有这么松的数据范围就好了)

2022-09-29 21:28:39 1059

原创 Codeforces Round #821 (Div. 2) 补题题解 (A、B、C、D1、D2)

思维题,首先排除不合法方案,在x和y都不是0的情况下,一定是不合理方案,所以在合理方案的情况下,遍历i,保证每个数输出的次数不大于x/y就行。简单思维,找到下标mod k的范围内最大的一组数即可。没有打比赛,纯赛后刷题。

2022-09-21 22:32:11 220

原创 AcWing 1277. 维护序列 (线段树 乘除模板)

【代码】AcWing 1277. 维护序列 (线段树 乘除模板)

2022-09-16 22:38:22 134

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除