- 博客(4)
- 收藏
- 关注
RSS订阅原创 C++对拍小技巧
在各大OI赛制的赛事中，对拍是一个比较实用的工具。众所周知，几乎每一道编程题目，都会有某种正解能拿到满分；当我们想不出正解时，我 们往往可以打暴力代码来获取部分分数。但是，当我们觉得有思路写正解，但又担心自己正解写的不对，而恰好，我们又有一个能够暴力骗分的代码。这个时候就可以用到对拍。暴力骗分代码必须保证正确性，只是超出时间限制，不能出现答案错误的情况。。这样，我们可以造多组数据，让暴力骗分的程序跑一遍，再让我们自己写的正解跑一遍， 二者进行多次对比。
2024-11-21 11:54:30
1022
1
原创 ashang 的停课记录
另外，此时，对于 primes 数组的第 j 素数后的所有素数，i * primes[x] 的最小质因子必是 primes[j] ，为避免重复检测，要跳出对 primes 数组的循环。= 0 ---> primes[j] 不是 i 的质因子，且 primes[j] 必小于 i ---> k 的最小质因子是 primes[j]若 i % primes[j] == 0 ---> primes[j] 必是 i 的最小质因子 ---> k 的最小质因子是 primes[j]的素数，可筛出 ≤ n 的所有素数。
2024-11-19 23:06:25
858
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人