- 博客(8)
- 收藏
- 关注
RSS订阅原创 单调栈例题
K 神最近喜欢上了刷题，一天不刷浑身难受。最近他研究发现，自己的人生价值在于他某段时间内的刷题总数乘上这几天刷题数的最小值，现在 K 神很寂寞（无敌是多么寂寞），想知道他人生价值最高的时候究竟有多高（krz）接下来一行 N 个整数 ai（1<=ai<=100000），表示 K 神第 i 天的刷题数。输出 K 神在连续一段时间内可能的最高价值 W。第一行为总天数 N(1<=N<=100000)
2025-09-29 21:43:01
233
原创 线段树基础习题
1.第一行包含两个整数 n,m，分别表示该数列数字的个数和操作的总个数。第二行包含 n 个用空格分隔的整数 ai，其中第 i 个数字表示数列第 i 项的初始值。1 x y k2 x y思路： 建树，用lazytag标记需要加和的区域。这里注意数据，要使用long long并且使用scanf,printf输入输出2.
2025-03-22 10:49:01
257
原创 动态规划：状压dp
状压 DP 是动态规划的一种，通过将状态压缩为整数来达到优化转移的目的。例一：互不侵犯在 N×N 的棋盘里面放 K 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 8 个格子。
2025-03-17 16:18:13
565
原创 搜索习题。
第一题：任何一个大于 11 的自然数 nn，总可以拆分成若干个小于 nn 的自然数之和。现在给你一个自然数 nn，要求你求出 nn 的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。
2025-02-14 00:02:51
1704
原创 第三讲习题总结
第一题：编写一个程序，对优先队列 SS 执行 insert(S,k)insert(S,k) 和 extractMax(S)extractMax(S) 操作。优先队列管理一组整数，这些整数也是优先级的键。
2025-02-07 01:16:02
1670
原创 二分查找和二分答案题解
第一题：输入一个整数 nn 和 nn 个整数，保证这 nn 个整数已经按照从小到大进行排序。然后输入一个整数 qq （ q≤100000q≤100000 ）代表 qq 次查询。接下来 qq 行，每行含有一个整数 mm ，代表一次查询。对于每次查询，使用二分查找判断 mm 是否在之前输入的 nn 个整数中出现过。如果出现，输出一行 "Yes""Yes" ，否则输出 "No""No"。
2025-01-26 17:33:08
857
原创 【无标题】习题总结
第一题：对于一个正整数 X，级别为 X 的是一个长度为 (X+3) 的字符串，由一个L、X 次出现的o、一个n和一个g按此顺序排列而成。给定一个正整数 N。打印级别为 N 的龙字符串。注意，大写字母和小写字母是有区别的。
2025-01-23 15:07:07
901
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人