- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷P1113 杂务
那么就可以用递推 对于1而言 他的时间就是完成自己的时间 对于二而言可能要加上1的时间，也可能不加，以次递推，最后统计n个任务中最耗时的一个就可以了；对于单个任务来说完成他的最快时间就是在完成他的子任务中最耗时的一个之后马上开始。好久不写了 嗯 继续一题 其实这题我一开始也没做出了 后来想了想 理通了。
2023-09-13 18:17:36
37
1
原创 洛谷P2759奇怪的函数
数位统计 一个十进制的数字x 如果想统计数位 可以用 log10（x）+1 对于整个结果 取整。如果是枚举的话 要有2亿多次 肯定超时 这个时候会发现 答案是线性递增 就可以用二分来做。如果你输入 2*1e9 x的x的位数要大于或者等于2*1e9 结果是238723448。if (check(mid))//true 代表这个可以 可以继续缩。例如 26 log10(26)+1 大概是二点几，取整，取到2。有了这一个知识的基础之上，我们可以发现数据在1到2*1e9;
2023-08-26 15:49:14
45
原创 P2629 好消息，坏消息
一开始想到的是暴力，从1到n每次试一遍，但结果显然是超时的，时间复杂度大约是O(n2)。这里就不贴错误的代码了。之后 每次拿队列中最小的元素与i-n 来比较 如果队列中最下的元素都比i-n所代表的元素大 即认为没有问题。当你有了前缀和数组 ，再用单调队列 维护这个队列 使其长度不大于n 且保证队列的 头 是队列中最小的元素。每次 从 k开始 到 k+n-1 例如 k=1 到 1+4-1 k=2 到 2+4-1。讲一下正确的思路是变环为链 从k到n 再从1到k 其实是一个环的过程。
2023-08-22 21:44:44
42
原创 最大公约数(lcm)
最后输出的时候 要先a/最大公约数 再*b 不然会超出unsigned long long 的范围。a b的最小公倍数=a*b/（a和b的最大公约数）求最大公约数 gcd函数。
2023-08-22 10:59:53
46
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人