摘要: 整数二分的难点 下标越界问题 首先考虑这样的例子: 从{0,1}中找到1的下标:通常做法是l、r找到边界值0,1,当然也可以从-1、2开始,这通常不是问题; 在考虑结束条件的时候,往往考虑用l代指最后结果的下标。更新l和r用的是mid的取值,在C++等语言中,默认除2操作采用下取整,这就导致,0+1 阅读全文
posted @ 2025-12-31 17:46 青檀炽羽 阅读(4) 评论(0) 推荐(0)
摘要: 原题链接 五次求导 思路 最低5次导变成0次导 5次以下乘以 次数的阶乘 5次以上是5数连乘 起始完全没必要分情况,直接下标+7,然后1-7全部初始化成1,就不用分情况了。 另外如果最低次的系数也是0,要输出0 0. #include<iostream> #include<vector> using 阅读全文
posted @ 2025-05-24 09:40 青檀炽羽 阅读(14) 评论(0) 推荐(0)
摘要: 原题链接:平衡素数 思路整理 1.题目大意 给一个整数,如果是平衡素数,输出Yes,否则输出大一点的平衡素数 2.找素数 用线性筛法 3.找更大的平衡素数 这里使用lower_bound函数,复杂度O(logn)。注意数组lower_bound返回的是int*,可以用lower_bound(a,a+ 阅读全文
posted @ 2025-05-17 18:56 青檀炽羽 阅读(14) 评论(0) 推荐(0)