其他基础技巧
曼切斯特的流氓
007
展开
-
ACWing栈(哈希表)
从后向前输出,如果输出过了就不要输出了。原创 2023-05-01 23:16:19 · 91 阅读 · 0 评论 -
砝码称重(进制展开)
然后(m-a0)/n 得出m1=a1+a2。m每次取余n 那么m%n=a0。n99以此类推得出a1。依次类推得出a100。原创 2023-04-28 00:47:57 · 82 阅读 · 0 评论 -
第十四届蓝桥杯大赛题解
在进行判断,从该点出入,一直在海里游向八个方向游泳,如果能够游到边界,那么该点和该点染色的陆地形成独立的岛屿,如果游不出去,那么该点和延申的岛屿均为子岛。首先遍历每一个点从每一个点出发如果该点为陆地那么进行染色,把上下左右相邻的陆地全部染色。注意游泳的时候一定为八个方向下图就为3个岛屿,中间两个均可以游出去。注意浮点数的处理方式每次用1.0乘上一个int数转为浮点数。以当前点位右端点,向左想(不要总是从左向右想)考察枚举,遇见这种式子不要慌,慢慢分析推导。LCA应用求树上两点间距离。注意log函数的使用。原创 2023-04-17 19:19:31 · 672 阅读 · 0 评论 -
二维滑动窗口(求矩阵框内最值问题)
2、在此基础上,对每一列做滑动窗口,得到每个框内右下角一定为最值。1、先对每一行做滑动窗口,求出每一行的最值。原创 2023-04-15 20:55:11 · 628 阅读 · 1 评论 -
C++sort函数
左闭右开 (1,2,cmp) 1为左侧闭区间,2为开区间,也就是2要开到你想排序的最后一个元素下标在+1。原创 2023-04-04 14:58:57 · 37 阅读 · 0 评论 -
负载均衡(优先队列)
单调队列对于pair使用优先判断first 然后判断second。这道题,用单调队列优化掉不在当前时间段内的任务。原创 2023-03-24 21:56:06 · 40 阅读 · 0 评论 -
将几月几日转为净天数
假设非闰年,利用sum存放截至第i月已经过完了多少天,然后加上这个月的第几天就可以转为净天数。原创 2023-03-23 04:09:08 · 48 阅读 · 0 评论 -
时间角度问题
首先一圈是360度,所以只要求出时针、分针、秒针、占一圈中的百分比,在乘上360度就是它所转动的角度。时针:(已经走过的时数+分针换算成小时+秒针换算成小时)/12*360 (一圈12小时)分针:(已经走过的分数+秒针此时对应的分数)/60。360 (秒针对应分数是将秒换算成分)360 (60是一圈是60s)秒针:(已经走过的秒数)/60。原创 2023-03-22 00:28:52 · 93 阅读 · 0 评论 -
砍竹子(思维题)
将竹子不论具体高度,而是利用每个高度在计算一次后减少一层,这样每个竹子都可以分为不同层,利用f(i,j)数组存放第i个竹子,在计算j次后的高度是多少(j=0为最后一次砍到1的高度),必须用一个栈存放高度,在将砍伐后的高度赋值给f(i,j),因为要保证从按照由高度从小到达的顺序j=0时是所有竹子最后一次砍伐,也就是j=0为同一层,如果不利用栈,那么j=0时所有竹子未必保证在同一层高度。原创 2023-03-21 01:43:47 · 95 阅读 · 0 评论 -
统计子矩阵
双指针,前缀和原创 2023-03-17 02:24:26 · 142 阅读 · 0 评论