会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
返回顶部
noxaris
博客园
首页
新随笔
联系
订阅
管理
2025年11月4日
贪心题目小结
摘要: 题目壹 货物堆叠 时间限制:1秒 | 内存限制:128兆字节 题目描述 商店中有 n 件货物,每件货物 i 有重量 wi、初始体积 vi 和压缩系数 ci。将货物堆叠成一堆时,货物 i 的实际体积为 vi - ci * W,其中 W 是其上方所有货物的重量之和(不包括自身)。 要求通过调整货物堆叠顺
阅读全文
posted @ 2025-11-04 11:15 Noxaris
阅读(4)
评论(0)
推荐(0)
2025年11月3日
二分搜索优化DP(子序列问题)
摘要: P1020 [NOIP 1999 提高组] 导弹拦截 题解 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一
阅读全文
posted @ 2025-11-03 20:06 Noxaris
阅读(9)
评论(0)
推荐(0)
2025年10月18日
被C语言链表折磨的一天 Σ( ° △ °|||)︴
摘要: OIer竟沦落到这个地步——>C语言课要免修就要拿C语言来写一个链表,而且不能拿数组模拟 ( ̄△ ̄;),为了免修,OIer只好学习一手小小指针。 首先需要知道指针是什么: int *a char *a[] double *a 以上三个都是指针,前面的数据类型如int只是代表这个指针所指向的数据类型,
阅读全文
posted @ 2025-10-18 20:00 Noxaris
阅读(8)
评论(0)
推荐(0)
2025年10月17日
学校社团招新的题目(莫队+树状数组统计区间逆序对个数)(蒟蒻被薄纱QAQ)
摘要: 先放题面: A. 签到题 题目描述 你是城市的顶级信息分析师,负责监管全城的信息高速公路——一条长达 n 个信息节点的“数据高速公路”。 每个信息节点有一个编号 a[i],表示信息的优先级: 编号越小,信息越重要; 编号越大,信息越“迟缓”。 在信息高速公路中,如果一个重要信息被比他迟缓信息挡在后面
阅读全文
posted @ 2025-10-17 11:26 Noxaris
阅读(6)
评论(0)
推荐(0)
2025年10月14日
关于倍增ST表的一道小题
摘要: 首先放上题面及题目链接 https://www.luogu.com.cn/problem/P7167 喷泉流水 问题描述 大家都知道喷泉吧?现在有一个喷泉由 N 个圆盘 组成,从上到下依次编号为 1∼N,第 i 个圆盘的直径为 Dᵢ,容量为 Cᵢ。 当一个圆盘里的水超过其容量时,水会溢出并向下流,仅
阅读全文
posted @ 2025-10-14 17:57 Noxaris
阅读(7)
评论(0)
推荐(0)
公告
1 2 3 1
浏览器标题切换
浏览器标题切换end