洛谷刷题笔记
洛谷刷题的日常
HUTAC
事在人为
展开
-
洛谷刷题笔记---P1803 凌乱的yyy / 线段覆盖
如果一个事情越早结束是不是就意味着我们就可以有更多的时间去做其他事情?为什么是根据事情的结束时间来进行排序,而不是事情的开始时间?原创 2023-09-12 15:03:43 · 51 阅读 · 0 评论 -
洛谷刷题笔记---P1012 [NOIP1998 提高组] 拼数
其次,是不清楚C++中string字符串的数字比较机制:"123">"231"==false。以为char*类的字符串不能正确的进行数字比较:"213">"123"==false,就认为string也不行。首先,是对字符串拼接的遗忘,忘记了C++中还可以通过“+”来拼接,故而思路向数学方向走了。那为什么保证相邻元素满足cmp函数就可以保证数字整体最大化呢?但是为什么要做time-1次大循环呢?为什么这题会做不出来呢?原创 2023-09-11 13:14:59 · 229 阅读 · 0 评论 -
洛谷刷题笔记---P3370哈希
用STL中的set(集合)容器将每个字符串插入进去后,输出set的size()即可。set的特性就是set容器里面的元素都是独一无二的,set不能插入一样的元素。不存在完美的哈希函数!只尽可能包容所以情况!原创 2023-08-26 16:26:37 · 122 阅读 · 0 评论 -
洛谷刷题笔记---P2249 【深基13.例1】查找
每次寻找前先看map里面是否有该target,如果没有再去二分搜素。会存在一种情况:重复询问。原创 2023-09-03 12:51:30 · 189 阅读 · 0 评论 -
洛谷刷题笔记---P1102 A-B 数对
数组的最大值减去i所指的元素要大于target,如果不大于target就没有为 i 寻找x的必要了。tail和head对于不同的 i ,为什么不要初始化tail和head(代码注释处)?就好比你跑步明明快到终点了,突然初始化到了起点的后一米。tail寻找区间的右端点,head寻找区间的左端点。采用一定二动方法,i为定,tail和head为动。也就是tail和head也要递增。快排升序变为有序数列。原创 2023-08-28 17:22:45 · 61 阅读 · 1 评论