前言
题解
补题这场比赛，好像还是难。
A. 小红的字符串
签到题
枚举最终的字符，求最小的修改
这个方法更有通用性
s = input()
from math import inf
import string
ans = inf
for c in string.ascii_letters
展开全文
前言
本蒟蒻的第一篇题解，有写的不好地方欢迎大家私信评论。
我认为D，F需要一定的代码能力，处理好细节就可以，E硬控我一小时，但好歹最终做出来了，Bingbong说还算是挺板的算贡献题，实在是泰牛。
题解
A.小红的字符串
输出字符种类减一即可
#include<bits/stdc++.h&
展开全文
E题
容易想到，只考虑前i个数的序列乘积的个位只有10种状态：个位为0~9
定义f[i][j]:前i个数中，序列乘积的个位为j的方案数
贡献：前i个数中，以a[i]结尾的序列且乘积个位为6能提供的贡献
这里与题意序列贡献有所不同，因为我们根据f[i][j]定义已知序列在前面的方案总数，我们只考虑当前
展开全文
虫洞操纵者
本质上就是bfs，但只不过我们这道题建图有点麻烦，我们得考虑每行的最近点对和每列的，我们要搞虫洞，我们可以用二维数组来装一下在 坐标下，每行或每列的最近 的位置，然后每行每列找到之后，我们就将它们建图，最后我们只需要跑个最短路即可解决。
这边注意一下的就是，我们是扩展了图，就是把给
展开全文
F灯下定影
求出直线与圆的交点之后问题转为n个区间的并集
#include <cstdio>
#include <math.h>
#include<algorithm>
using namespace std;
#define COUNTER_CLOCKWISE
展开全文
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
