- 博客(13)
- 问答 (1)
- 收藏
- 关注
原创 二分答案-----Present
此刻第i朵花的高度(假设这一排的花从左到右编号为1到n)等于ai。在剩下的m天中的每一天,海狸可以采取特殊的浇水方式,给w朵相邻的花浇水(他一天只能做一次)。海狸希望最小的花的高度最终能尽可能大。他能得到的最小的花的最大高度是多少?小海狸是一个初级程序员,所以信息学是他最喜欢的科目。于是他决定想出一些解决办法。这个题我当时脑子wa 了,还以为是线段树的题,现在想想,找最小最大的值,先想的应该是二分。二分模板如下(每个人的模板不同,找一个适合自己的,记住他就行了)打印一个整数 - 最小的花的最大最终高度。
2023-04-01 11:10:57 178
原创 关于两个今天碰到的问题的总解
这个问题是文件的编码错误,将 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 795 1
原创 最菜的我的打卡
一定一定注意s的数组大小,我错了五发,第六次检查才发现我错在这里,一直在看代码段的错误。,所以首先要想的肯定就是将空间压缩,将二维的空间压缩成一维的。我们不能直接进行二维空间的dp, 因为动态规划要求。
2022-11-17 20:57:50 135
原创 最菜的我的打卡
当时做的时候并没有做出来,埃,一直在想用所有的字串个数减去不满足条件的字串个数,然后一直跳进了找条件的深坑,没有注意到,数字的个数一共就只有10个,所以满足条件的字串长度最多不超过100,直接枚举100长度的所有字串,时间复杂度为O(100n)为1e7。
2022-11-16 16:09:52 94
原创 最菜的我的打卡
补之前的比赛,发现一个板子题,当时却没做出来,现在去复习了一下当时的知识,树形dp板子题:上面这个是老板子题了,但是每次重做都会让我回忆起来相关的知识树形 dp 的核心就是。
2022-11-15 10:31:35 87
原创 最菜的我的打卡——知识总结——欧拉筛
欧拉筛之前看过,但是后来长时间没用就忘记了筛素数的筛法有两个,埃氏筛和欧拉筛埃氏筛的原理就是:质数的倍数一定不是倍数。
2022-11-12 21:18:22 523
原创 笔记存储地,都是在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 120
空空如也
为啥链表里面的数据不能调用函数
2021-12-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人