- 博客(13)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 二分答案-----Present
此刻第i朵花的高度（假设这一排的花从左到右编号为1到n）等于ai。在剩下的m天中的每一天，海狸可以采取特殊的浇水方式，给w朵相邻的花浇水（他一天只能做一次）。海狸希望最小的花的高度最终能尽可能大。他能得到的最小的花的最大高度是多少？小海狸是一个初级程序员，所以信息学是他最喜欢的科目。于是他决定想出一些解决办法。这个题我当时脑子wa 了，还以为是线段树的题，现在想想，找最小最大的值，先想的应该是二分。二分模板如下(每个人的模板不同，找一个适合自己的，记住他就行了)打印一个整数 - 最小的花的最大最终高度。
2023-04-01 11:10:57
123
原创 关于两个今天碰到的问题的总解
这个问题是文件的编码错误，将 local-packages\Python*\site-packages\bcml\install.py util.py 这两个文件的里面的 'utf-8' 和 'gbk'全部改成 'ISO-8859-1' 就会好了。这个是我使用 pip unistall bcml 来卸载 bcml 之后再试图安装的时候碰到的，大致长这个样子。. 下找到以 ~ 开头的文件夹，删除他们就好了。
2023-03-30 20:57:15
689
1
原创 最菜的我的打卡
一定一定注意s的数组大小，我错了五发，第六次检查才发现我错在这里，一直在看代码段的错误。，所以首先要想的肯定就是将空间压缩，将二维的空间压缩成一维的。我们不能直接进行二维空间的dp, 因为动态规划要求。
2022-11-17 20:57:50
100
原创 最菜的我的打卡
当时做的时候并没有做出来，埃，一直在想用所有的字串个数减去不满足条件的字串个数，然后一直跳进了找条件的深坑，没有注意到，数字的个数一共就只有10个，所以满足条件的字串长度最多不超过100，直接枚举100长度的所有字串，时间复杂度为O（100n）为1e7。
2022-11-16 16:09:52
79
原创 最菜的我的打卡
补之前的比赛，发现一个板子题，当时却没做出来，现在去复习了一下当时的知识，树形dp板子题：上面这个是老板子题了，但是每次重做都会让我回忆起来相关的知识树形 dp 的核心就是。
2022-11-15 10:31:35
61
原创 最菜的我的打卡——知识总结——欧拉筛
欧拉筛之前看过，但是后来长时间没用就忘记了筛素数的筛法有两个，埃氏筛和欧拉筛埃氏筛的原理就是：质数的倍数一定不是倍数。
2022-11-12 21:18:22
490
原创 笔记存储地，都是在CSDN上找到博主的总结直接复制粘贴的。如有侵权很抱歉，私信我我会删除
vector 基本用法总结ve.clear() 清空容器中所有数据。ve.empty() 判断容器是否为空。ve.erase(pos) 删除pos位置的数据ve.erase(beg,end) 删除[beg,end)区间的数据ve.front() 传回第一个数据。ve.back() 传回最后一个数据，不检查这个数据是否存在ve.insert(pos,elem)
2021-12-18 21:02:17
99
空空如也
为啥链表里面的数据不能调用函数
2021-12-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人