chenlan114 - 个人主页动态 - 牛客网

发布(82) 评论刷题收藏

02-06 14:35

中国海洋大学文案策划

题解 | 【模板】双指针

#include<bits/stdc++.h> using namespace std; using ll = long long; const ll N = 2e5 + 5; // 数组最大长度，适配题目数据范围 ll a[N]; // 存储输入的原数组 using PII = pair<ll, ll>; // 别名，存子数组的起止位置(左边界,右边界) int main() { ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); // 关闭同步，加速输入输出 ll n; cin >> n; for (ll ...

0 点赞评论收藏

分享

02-02 16:01

中国海洋大学文案策划

题解 | 躲藏

#include<bits/stdc++.h> using namespace std; using ll = long long; const ll N = 2e5 + 5, M = 2000120420010122; ll f[N]; int main() { ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); // 多组测试用例循环处理 while (true) { string s; cin >> s; if(s.empty())break; // 算法核心：分阶段计数法，跟踪Cwbc子序列的各前缀阶段数量，线性遍...

0 点赞评论收藏

分享

01-31 17:34

中国海洋大学文案策划

题解 | 特殊的科学计数法

#include<bits/stdc++.h> using namespace std; using ll=long long; int main(){ ios::sync_with_stdio(0),cin.tie(0); string s; cin>>s; ll t1=s[1]-'0'; ll t0=s[0]-'0'; if(s.size()==2){ printf("%lld.%lld*10^1",t0,t1); } else{ ll t2=s[2]-'0'; ll legth=s.size()-1; if(t2>=5){ t1+=1; ...

0 点赞评论收藏

分享

01-28 16:59

中国海洋大学文案策划

题解 | 【模板】图的结构Ⅰ ‖ 拓扑排序：Kahn

#include <iostream> #include <vector> #include <queue> using namespace std; using ll = long long; /* 无环有向图 C++ 在竞赛中，1 秒约能处理 10e8 次简单操作（如加减、赋值、遍历) 这份模板采用的 Kahn 算法是拓扑排序的最优时间复杂度算法，整体时间复杂度为：O(n+m)其中： n：图的节点数量 ( 节点数 n：10e5 ~ 2×10e5 ) m：图的有向边数量 ( 边数 m :10e6 ~ 2×10e6 ) 复杂度拆解（对应代码步骤）： 初始化队...

0 点赞评论收藏

分享

01-27 20:15

中国海洋大学文案策划

题解 | 游游的二进制树

#include<bits/stdc++.h> using namespace std; using ll=long long; const ll N=1e3+5; string s; // 存储每个节点的二进制位（0/1） vector<vector<ll>>adj(N); // 树的双向邻接表 ll n,l,r; // n：节点数；l/r：二进制值的范围上下限 ll cnt=0; // 统计符合条件的路径数量 unordered_map<ll,bool>m; // 标记节点是否已访问（防DFS回退、走重复节点） // DFS核心函数：遍历以x...

0 点赞评论收藏

分享

01-25 17:07

中国海洋大学文案策划

题解 | 好好好数组

#include<bits/stdc++.h> using namespace std; using ll=long long; int main(){ // 输入输出流优化，加速cin/cout的读写速度 ios::sync_with_stdio(0),cin.tie(0); ll T; cin>>T; // 读取测试用例的数量 // 循环处理每一组测试用例 while(T--){ ll n,m; cin>>n>>m; // 读取每组用例的n（数组长度）和m（要求的最小不同元素数） // 算法核心逻辑：基于"好数组"的生成规...

0 点赞评论收藏

分享

01-20 13:39

中国海洋大学文案策划

题解 | 小红删数字

#include<bits/stdc++.h> using namespace std; using ll = long long; const ll N = 2e5 + 5, M = 1e9 + 7; // N:数组最大长度 M:取模模数（防止数值溢出） ll a[N]; // 存储输入的数组元素 vector<ll>pre_f(10, 0); // DP状态数组：记录「当前元素之后的子数组」能组合出的结果（模10）的频次 vector<ll>cur_f(10, 0); // 临时数组：记录「当前元素与后续子数组组合」后能得到的结果（模10）的频次 /* ...

0 点赞评论收藏

分享

01-18 19:56

中国海洋大学文案策划

题解 | 护花使者

#include <bits/stdc++.h> using namespace std; using ll=long long; const ll N=1e5+5; // 定义奶牛结构体：存储每头奶牛的往返时间T（单程T分钟，往返2*T）、每分钟毁花数D struct caw{ ll T; // 运输该奶牛单程所需时间（分钟） ll D; // 该奶牛每分钟毁掉的花朵数量 }; caw a[N]; // 存储所有奶牛的信息 int main() { // 关闭cin/cout同步，加速输入输出（处理大数据量时必要） ios::sync_with_stdio(0),cin.tie(...

0 点赞评论收藏

分享

01-17 11:40

中国海洋大学文案策划

题解 | 有趣的区间

#include <iostream> using namespace std; using ll=long long; // 用ll别名表示long long，避免溢出（n可能很大） int main() { ios::sync_with_stdio(0),cin.tie(0); // 算法核心思想： // 1. 总区间数 = n*(n+1)/2 （所有可能的子区间数量） // 2. 不符合条件的区间数 = 所有全偶数子区间的数量（按位或结果为偶数） // 3. 有趣区间数 = 总区间数 - 不符合条件的区间数（至少含一个奇数，按位或为奇数） ll n; cin>>n...

0 点赞评论收藏

分享

01-16 15:29

中国海洋大学文案策划

题解 | 【模板】拓扑排序

#include <iostream> #include <vector> #include <queue> using namespace std; using ll = long long; /* C++ 在竞赛中，1 秒约能处理 10e8 次简单操作（如加减、赋值、遍历) 这份模板采用的 Kahn 算法是拓扑排序的最优时间复杂度算法，整体时间复杂度为：O(n+m)其中： n：图的节点数量 ( 节点数 n：10e5 ~ 2×10e5 ) m：图的有向边数量 ( 边数 m :10e6 ~ 2×10e6 ) 复杂度拆解（对应代码步骤）： 初始化队列：遍历所有...

0 点赞评论收藏

分享

01-14 14:47

中国海洋大学文案策划

题解 | many sum

#include <iostream> using namespace std; using ll =long long; const ll Max=2e6+5; ll A[Max]; // 存储序列A的数组，A[1]~A[N]对应题目中的A₁~A_N ll B[Max]; // 存储序列B的数组，B[1]~B[N]对应题目中的B₁~B_N int main() { // 输入参数：N为序列长度，A[1]为序列A的首项，M为递推公式中的取模值 ll N,M; cin>>N>>A[1]>>M; // 算法步骤1：递推生成序列A // 核心思想：按照...

0 点赞评论收藏

分享

01-14 00:06

中国海洋大学文案策划

题解 | 走迷宫

#include<bits/stdc++.h> using namespace std; using ll=long long; using PII=pair<ll,ll>; const ll N=1e3+5; // 存储网格地图：g[i][j]表示第i行第j列的格子状态（'.'为可通行） char g[N][N]; // 核心：map<坐标, 步数> 记录每个格子的最短步数（同时标记是否已访问） map<PII,ll>s; ll n,m; // 网格的行数n、列数m queue<PII>q; // BFS核心队列：存储待扩展的格子坐...

0 点赞评论收藏

分享

01-13 21:19

中国海洋大学文案策划

题解 | 小红过61

#include <bits/stdc++.h> using namespace std; using ll = long long; const ll MOD = 1000000007LL; // 题目要求的模数，防止数值溢出 int main() { // 优化输入输出速度：关闭cin与stdio同步，解绑cin和cout ios::sync_with_stdio(false); cin.tie(nullptr); string s; if (!(cin >> s)) return 0; // 处理输入失败的边界情况 // 动态规划状态定义（核心思想：先包含空序列简...

0 点赞评论收藏

分享

01-13 13:23

中国海洋大学文案策划

题解 | 子数列求积

#include <iostream> using namespace std; using ll = long long; // 常量定义：N为数组最大长度，M为模数（1e9+7是质数，满足费马小定理条件） const ll N = 1e5 + 5, M = 1e9 + 7; ll a[N]; // 存储原始数组 ll f[N]; // 存储前缀积数组，f[i] = a[1]*a[2]*...*a[i] mod M /** * 快速幂算法（二分幂） * 算法思想：将幂运算拆解为二进制形式，通过二分思想降低时间复杂度（O(log power)） * 功能：计算 (base^powe...

0 点赞评论收藏

分享

01-12 11:34

中国海洋大学文案策划

题解 | #[TJOI2013]单词#

/*数据弱，可暴力*/ #include<bits/stdc++.h> using namespace std; int main(){     // 1. 加速输入输出：关闭cin与stdio同步、解除cin和cout的绑定，提升输入效率（应对大长度单词）     ios::sync_with_stdio(0),cin.tie(0);     int n;    &nbsp...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务