开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 17 天，点击查看活动详情
准备退网了，我太菜了，是谁周赛a能30分钟才开出来还wa一次，然后b写假，然后c看不懂题不会vector暴跳如雷，我不说是谁，来看看题吧！
分析
咱就是说这题没学过算法甚至没学过语法的都能秒切，然后我开始搞了将近30分钟，还wa了一次，其实这题就是把每一位搞出来，然后0的就略过，不是0就乘以10的这个位的次方，然后就结束了，，，真是笨比
代码
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <map>
#include <set>
#include <iomanip>
#include <cmath>
#include <unordered_map>
#include <stack>
#include <queue>
#define ll long long
#define lowbit(x) x&(-x)
using namespace std;
typedef pair<int,int> PII;
typedef pair<string,int> PSI;
typedef stack<int> stk;
int gcd(int x,int y){return y?gcd(y,x%y):x;}
ll qmi(ll x,ll y,int mod){
ll res=1;
while(y){if(y&1) res=res*x%mod;y>>=1;x=x*x%mod;}
return res;
}
const int N=10010;
int n,t;
int a[N];
inline void solve(){
int cnt=0;
cin>>n;
while(n){
a[++cnt]=n%10;
n/=10;
}
int ans=0;
for(int i=1;i<=cnt;i++){
if(a[i]!=0) ans++;
}
cout<<ans<<"\n";
for(int i=1;i<=cnt;i++){
if(a[i]!=0) cout<<a[i]*int(pow(10,i-1))<<" ";
}
cout<<"\n";
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin>>t;
while(t--){
solve();
}
return 0;
}
分析
这题裸差分板子，然后我TMD在模拟，我超，我是真睿智。ε=(´ο｀*)))唉，就是差分最后看哪个不是1,就输出i'和对应的值就行了，（）；比第一题还简单。
代码
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <map>
#include <set>
#include <iomanip>
#include <cmath>
#include <unordered_map>
#include <stack>
#include <queue>
#define ll long long
#define lowbit(x) x&(-x)
using namespace std;
typedef pair<int,int> PII;
typedef pair<string,int> PSI;
typedef stack<int> stk;
int gcd(int x,int y){return y?gcd(y,x%y):x;}
ll qmi(ll x,ll y,int mod){
ll res=1;
while(y){if(y&1) res=res*x%mod;y>>=1;x=x*x%mod;}
return res;
}
const int N=100010;
int d[N];
inline void insert(int l,int r,int x){
d[l]+=x,d[r+1]-=x;
}
int n,t;
PII a[N];
int m;
int main(){
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a[i].first>>a[i].second;
insert(a[i].first,a[i].second,1);
}
for(int i=1;i<=n;i++){
d[i]+=d[i-1];
}
for(int i=1;i<=n;i++){
if(d[i]!=1){
cout<<i<<" "<<d[i]<<"\n";
return 0;
}
}
cout<<"OK\n";
return 0;
}
[4863. 构造新矩阵(www.acwing.com/problem/con…)
分析
第三题是个cf原题，1800，虽然我没资格评价这题因为赛时没写出来，但是赛后发现这题是真的简单，简单到我感觉比前两题还简单，就是什么呢，主要是要用vector存一下数组，然后呢就是肯定选n-1行好，就不用考虑＜n-1行的了，因为选了n-1就直接扩大了选择的范围，然后他要求每一列都要有大于l的数，所以每一列肯定要有数大于l，否则肯定有一列找不到大于l的数，然后就算每一列都有数大于l了，还是不行，至少要有1行有两个数大于l，因为是(n-1)*n的矩阵。
代码
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <map>
#include <set>
#include <iomanip>
#include <cmath>
#include <unordered_map>
#include <stack>
#include <queue>
#define ll long long
#define lowbit(x) x&(-x)
using namespace std;
typedef pair<int,int> PII;
typedef pair<string,int> PSI;
typedef stack<int> stk;
int gcd(int x,int y){return y?gcd(y,x%y):x;}
ll qmi(ll x,ll y,int mod){
ll res=1;
while(y){if(y&1) res=res*x%mod;y>>=1;x=x*x%mod;}
return res;
}
const int N=100100;
int m,n,t;
int cnt[N];
bool check(int mid,vector<vector<int>> &g){
vector<int> cnt(m+1,0);
for(int i=1;i<=n;i++){
bool ok=false;
for(int j=1;j<=m;j++){
if(g[j][i]>=mid){
ok=true;
cnt[j]++;
}
}
if(!ok) return false;
}
for(int i=1;i<=m;i++){
if(cnt[i]>1) return true;
}
return false;
}
inline void solve(){
cin>>m>>n;
vector<vector<int>> g(m+1,vector<int>(n+1));
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
cin>>g[i][j];
}
}
if(m<=n-1){
int minn=0x3f3f3f3f;
for(int i=1;i<=n;i++){
int ma=0;
for(int j=1;j<=m;j++){
ma=max(ma,g[j][i]);
}
minn=min(minn,ma);
}
cout<<minn<<"\n";
return;
}
int l=1,r=1e9;
while(l<r){
int mid=l+r+1>>1;
if(check(mid,g)) l=mid;
else r=mid-1;
}
cout<<l<<"\n";
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin>>t;
while(t--){
solve();
}
return 0;
}
希望能帮助到大家QAQ。
