A
题解：
签到题，白色便宜就打白色，彩色便宜就打彩色
代码：
#include<iostream>
#include<bits/stdc++.h>
#include<set>
#include<map>
using namespace std;
#
展开全文
前言
哦豁哦豁，我是fw，如果有错欢迎大家指出。
题解
A.材料打印
彩印花彩印的钱，既可以黑白又可以彩印那就哪个便宜用哪个
#include<bits/stdc++.h>
using i64 = long long;
using u64 = unsigned long long;
展开全文
D
学过筛的很容易发现 (有彩笔一开始没发现写了个三log做法，我不说是谁) ，这实际上就是个筛的过程。
输出最小的没出现的质数即可，显然可以双指针，当然也可以二分。
std::vector<int> ps, phi, mu;
void getPrime(int n = 3e6)
{
展开全文
D乱搞做法
题目可转化为求最小的未出现的质数。
容易观察到n<=2e5时，连续的合数不超过100个，即将题目数组a排序后，当a[i]-a[i-1]>100时，答案一定在a[i-1]到a[i]之间，因此从2枚举到a[n-1]+100即可，时间复杂度最坏不超过O(100nlogn)，很大程度
展开全文
原博客链接
A 材料打印
签到。
import java.util.*;
public class Main {
static Scanner sc = new Scanner (System.in);
public static void main(String[]args) {
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
