2022/6/1刷题笔记

今日杂事

最近宿舍有种奇怪的声音，但是又不知怎么回事，导致睡眠不是很好
今天去外面吃了顿自助火锅，吃了太多的冷饮了，直接拉了好几次肚子。。。，好吃也不要贪杯哦
其实自己对于一般的杂声没有什么感觉的，但是这个不知道为什么
本来想去学校招待所住段时间，但是太贵了，学生价都是140一晚，可恶，睡觉都睡不起

今日刷题笔记

砝码称重 其实是一道比较简单的动态规划了，但是自己当初第一次做的时候没有想出来，可恶啊，而且在蓝桥杯OJ上O(n^2)的算法竟然跑不通，但是在另一个平台的OJ可以跑通，无语了

全球变暖 这道题本身不难，主要是一个概念的理解，怎么找到连通块，其实用bfs可以，另外，自己经常写回溯，但是写的多了，反而什么是深度优先搜索倒是不是很清晰了

小王子单链表 其实就是一个链表删除节点的问题，还是比较简单的

平面切分 这道题属于计算几何，也就是说如果你需要把这道题给写出来，你需要找到数学结论，也就是线与线是如何切割平面的，搞清楚了这点，那么变成就很写了，我们发现，即是说，如果线与线不相交，那么一条线就会增加一个平面，如果与其他线相交，那么每增加一个新的节点，就会增加一个平面，我们只需要统计不同的节点数量就好了

删除字符 最终我们需要比较的就是到底是删掉第一个字符还是第二个字符

分数 直接用Python库就可以解决，或者使用分数相加

鲁卡斯队列，直接暴力就好了

直线 what变量命名啊，另外，对于高精度计算，最好不要出现中间变量

分巧克力 典型的二分算法 可是虽说我学了挺多二分算法，可是好像还是不是很懂，明天去Leetcode写几道