#include <stdio.h> #include <stdlib.h> int main() { int n=0; scanf("%d", &n); char* input = (char*)malloc(sizeof(char)*n); scanf("%s", input); long int num=0; //建立两个表，分别是当前指针之前的字母表和之后的字母表 long int before[26]={0}; long int beh...

// 活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include<iostream> #include<algorithm> #include<cmath> #include<vector> #define int long long using namespace std; bool check(int x){ int len=0,t=x;// 记录x的位数 string t1=to_string(x);// 将两个转化为 字符串比较 while(t){ len++; ...

// 活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include<iostream> #include<algorithm> #include<cmath> #include<vector> #define int long long using namespace std; void solve(){ int n,k; cin>>n>>k; // 输入 // 因为 x和y只能是正整数 // 我们只需要 求出 最多可以 构造多少组 1 n-1 , 2 n-2 .... n/2...

// 活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include<iostream> #include<algorithm> #include<cmath> #include<vector> #define int long long using namespace std; void solve(){ int l,r,k; cin>>l>>r>>k; // 输入 for(int i=l;i<=r;i++){ // 区间遍历 if(i%k==0...

//活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include <iostream> #include<algorithm> using namespace std; int main() { int ans=1e9; // 切记这里不能太大 我刚开始开 1e18结果找半天bug // 其它的没什么问题 for(int i=1;i<=7;i++){ int x; cin>>x; ans=min(ans,x); } cout<<ans; } //...

// 活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include<iostream> #include<algorithm> #include<cmath> #include<vector> #define int long long using namespace std; int a[1010][1002]; void solve(){ int ans=0; int l ,r; // 输入 cin>>l>>r; // 从头开始遍历 for(int i=l;i<=r;...

// 活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include<iostream> #include<algorithm> #include<cmath> #include<vector> #define int long long using namespace std; void solve(){ string s; int n; cin>>n; cin>>s; // 因为是环装 所以s*2 s=s+s; // 用来存储 每个字母上次出现的位置...

// 活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include<iostream> #include<algorithm> #include<cmath> #include<vector> #define int long long using namespace std; // 这题刚开始 看了一下他们的 题解 感觉写的好复杂 看不懂有点 // 就自己 按自己的想法写了 void solve(){ int n,k,x; // 找一个长度为k的区间 满足 有n 个数是x的倍数 cin>&g...

// 活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include<iostream> #include<algorithm> #include<cmath> #include<vector> #define int long long using namespace std; int a[1010][1002]; void solve(){ // 这题应该也认识我 好像周赛还是小白赛出过 int n; string s; cin>>n>>s; // 如果最后一项是0...

// 活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include<iostream> #include<algorithm> #include<cmath> #define int long long using namespace std; // int a[3300][4220]; // 煮波有话要说 这题是的bt 改bug改了一万年 结果发现是数组开小了 // 其他的没什么问题 但其实好像可以 不用数组也可以 也可以用一维数组 void solve(){ int n,m,k; cin>>n>&...

// 活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include<iostream> #include<algorithm> #include<set> #include<cmath> #define int long long using namespace std; void solve(){ int n,m; cin>>n>>m; // 这题感觉又是之前在哪见过 好像是周赛之前出过 // 直接模拟 会超时 所以得稍微优化下 while(m--){ ...

// 活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include<iostream> #include<algorithm> #include<set> using namespace std; void solve(){ int n,m; // 看见这题的第一眼 哇怎么这么熟悉啊 噢 原来是 之前学的一个函数啊 就是__builtin_popcount 函数 它就是直接求一个数的二进制里面有多少个一 while(cin>>n){ m=0; while(n){ n=n&a...

// 活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include<iostream> #include<algorithm> #include<set> using namespace std; void solve(){ string a,b; cin>>a>>b; // 又是非常典的一题 求一个字符串内的所有字符是否出现在另外一个字符串中 // 煮波分别 用count 函数 和 find 函数都写了 // 具体细节读者自己领悟哈哈 for(auto &x:a){ ...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include<iostream> #include<algorithm> using namespace std; // 这题一眼 就是跟位运算有关 刚好 煮波最近位运算的题做的多 // 简单直接模拟 然后保存最大值 void solve(){ int n; cin>>n; int ans=0,cnt=0; for(int i=0;i<31;i++){ if(n>>i&1){ cnt++; ...