Loading

摘要: ![image](https://img2023.cnblogs.com/blog/3206340/202308/3206340-20230803111545805-1205476007.png) 坑点注意:x不能与任意一张卡片的正面数字相同,包括自己。因此如果一张卡片正反面数字相同,必然不可能是x 阅读全文
posted @ 2023-08-03 11:23 烤肉kr 阅读(13) 评论(0) 推荐(0) 编辑
摘要: ![image](https://img2023.cnblogs.com/blog/3206340/202308/3206340-20230801205159756-1572993952.png) 题目要求返回所有的非空英雄组的力量之和,换言之,只要枚举到的所有组即可,不用管顺序如何。 因此我们可以 阅读全文
posted @ 2023-08-01 21:21 烤肉kr 阅读(6) 评论(0) 推荐(0) 编辑
摘要: # Task1: copy-on-write trie 第一个task实现一个写时复制Trie树,个人理解,这个概念类似于OI中的可持久化Trie树 首先大体框架已经给出来了,主要实现三个功能,分别是Get,Put和Remove。 ## Get 给定一个key,返回key所对应的value。 有以下 阅读全文
posted @ 2023-07-30 15:37 烤肉kr 阅读(49) 评论(0) 推荐(0) 编辑
摘要: ![image](https://img2023.cnblogs.com/blog/3206340/202307/3206340-20230729175642012-1374059031.png) 根据题目要求,可以分析出,需要按照拓扑序上完所有的课。每次上课都需要一定时间,可以同时上任意多门课,要 阅读全文
posted @ 2023-07-29 17:59 烤肉kr 阅读(2) 评论(0) 推荐(0) 编辑
摘要: ![image](https://img2023.cnblogs.com/blog/3206340/202307/3206340-20230726205532759-864373761.png) 贪心,显然每次都削减最大数的一半,可以更快的接近至少削减一半的目标。 可以证明,削减任何不是最大数的一半 阅读全文
posted @ 2023-07-26 22:45 烤肉kr 阅读(6) 评论(0) 推荐(0) 编辑
摘要: ![image](https://img2023.cnblogs.com/blog/3206340/202307/3206340-20230723110954931-1359910966.png) 一个能接雨水的区域,肯定是两边高,中间低,基于这个前提出发就能得到两种做法。 # 动态规划 预处理出每 阅读全文
posted @ 2023-07-23 11:30 烤肉kr 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 将类型名作为强制转换的语法是C语言保留下来的,C++有自己独有的类型转换,就是四种cast。 它们都有着统一的语法,即`xx_cast(expression)`,可以将expression转换成typename的类型。 # static_cast 顾名思义,静态转换,通常用于内置类型的转换。但是不能 阅读全文
posted @ 2023-07-20 23:49 烤肉kr 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 智能指针是C++11引入的,比裸指针更为强大的指针。主要作用是用来完成一定程度上的内存资源管理自动化。 # unique_ptr `unique_ptr`实现专属所有权功能。`unique_ptr`不允许拷贝,只允许移动,保证了没有其他的指针指向`unique_ptr`指向的对象。`unique_p 阅读全文
posted @ 2023-07-20 18:55 烤肉kr 阅读(8) 评论(0) 推荐(0) 编辑
摘要: ![image](https://img2023.cnblogs.com/blog/3206340/202307/3206340-20230720154321909-118086408.png) 求子数组最大和可以用dp解决,所以环形子数组也可以用dp解决。最简单的就是破环成链,将原数组再复制一遍然 阅读全文
posted @ 2023-07-20 16:00 烤肉kr 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 写下这个文章主要是因为,某次wsl中进行git clone操作一直被墙,所有上网找了很久,最后找到一个可以成功让wsl访问github的方法,于是决定记录一下。 可以通过`cat /etc/resolv.conf`查看wsl2的DNS服务器IP。然后可以通过修改环境变量`export ALL_PRO 阅读全文
posted @ 2023-07-19 22:57 烤肉kr 阅读(92) 评论(0) 推荐(0) 编辑