- 博客(68)
- 收藏
- 关注
原创 贪心算法
解题步骤:1.将每个线段按照左端点递增排序 2.设已经覆盖的区间是[L,R] 在剩下的线段中找所有左端点小于等于R,且右端点最大的线段 加到已经覆盖的区间力 并更新[L,R]的值 重复操作。理解:首先要选择一个左端点最左的线段把(尽可能保证让他右更)然后在此基础上优化)1.最早开始时间:错误,因为如果一个活动迟迟不终止后面的活动也就无法开始。2.最早结束时间:合理,一盒尽快终止的活动可以容纳更多的后续活动。装浓度低的肯定不会使得结果变差 而高的可能会使得结果变差。
2024-03-30 23:29:34 2038
原创 搜索算法
错解:模拟 对于前面的数字尽可能让他大 对于0,1,2,3都是倒着走更快。如果不是0123或不能倒着回去那就正着走 分为能不能到9。对于0123如果可以倒着回去那就倒着回去。正确做法:对一个数我们试两种方法。如果正着走完了那考虑倒着走。
2024-03-29 23:12:10 290
原创 手算与思维题
选择日期和时间 可以计算出两者之间有36524天 而36524-5=36519 %7==5417所以答案为5417。利用excel的功能 输入1901年1月1日 再输入2000年12月31日 可得到前者为星期2 后者为星期7。也可以直接手算模拟 如果不行可以直接一个一个试到100。复制所有的数 到word中用查找功能找到2的个数。比大小的时候尽量转化为int类型比大小。大数据的计算可以用python。
2024-03-28 18:53:51 213
原创 3月26日ACwing每日一题
看数据范围2e6可以二分 二分出可以加的能量值的临界值 然后遍历每个技能 加上选择的次数cnt 和增加的技能量ans cnt大于等于m 当cnt大于m时 cnt-m需要删除。下说明ans中后cnt-m个一定是边界值 假设取到l的次数为p次。l-1也应该被取到 所以cnt+p>=m。
2024-03-26 15:00:25 197
原创 复习Day1
1.为什么五个位置是2^4却枚举到32 因为最差的情况是00000是0 最好的情况是11111是31 所以要到32。3.把第一行的所有按法都枚举一遍 一定有一种是刚好与第一行的情况向对应的 不断更新答案即可。5.memcpy(a,b,sizeof b)是复制数组的用法。2.位运算中 ^1相当于取反 同0异1。4,如果最后一行还有暗的话说明没救了。本题仍然是遍历所有的方案。
2024-03-22 21:19:21 968
原创 3月20日ACwing每日一题
双指针算法分为两种类型:指向两个序列,指向一个序列。双指针算法的就是利用了某些把原来通过 i, j 两重循环的O(n2)优化到O(n)。
2024-03-20 15:18:47 570
原创 ZZU天梯选拔赛复盘
具体地,数据会给你一个字符串T,字符串的第i位是r,p,s时,妹妹将会在第i轮出石头,布或者剪刀。将a1移动到a3,a2移动到a4,a3移动到a1,a4移动到a2,则会获得1*|1-3|+3*|2-4|+4*|3-1|+2*|4-2|=20。保证2
2024-03-12 21:54:44 659
空空如也
如何理解这两种DFS写法
2024-01-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人