暑假刷题第24天--8/11

[USACO17JAN] Secret Cow Code S - 洛谷(非常好的一道题)

cpp 复制代码
#include<iostream>
#include<string>
using namespace std;
#define ull unsigned long long
int main(){
	string s;
	ull n;
	cin>>s>>n;
	ull sum=s.size();
	 while(sum<n){
	 	ull k=sum;
	 	while(n>k)k*=2;
	 	k/=2;
	 	n-=k+1;
	 	if(n==0)n=k;
	 }
	 cout<<s[n-1]<<endl;
} 

Status - Codeforces Round 891 (Div. 3) - Codeforces

cpp 复制代码
#include<iostream>
#include<string>
using namespace std;
void solve(){
	string s;
	cin>>s;
	s='0'+s;
	int p=s.size();
	for(int i=s.size()-1;i>=0;i--){
		if(s[i]>='5')s[i-1]++,p=i;
	}
	int i;
	if(s[0]=='0')i=1;
	else i=0;
	for(;i<s.size();i++){
		if(i>=p)cout<<'0';
		else cout<<s[i];
	}
	cout<<endl;
}
int main(){
	int t;
	cin>>t;
	while(t--){
		solve();
	}
} 

Problem - C - Codeforces

cpp 复制代码
#include<iostream>
#include<algorithm>
#include<map>
#include<string>
#include<cstring>
#include<queue>
using namespace std;
const int N=500005;
int a[N];
int k=1e9;
void solve(){
	int n;
	cin>>n;
	int m=n*(n-1)/2;
	for(int i=0;i<m;i++){
		cin>>a[i];
	}
	sort(a,a+m);
	for(int i=0;i<m;i+=--n){
		cout<<a[i]<<' ';
	}
	cout<<1000000000<<endl;
}
int main(){
	int t;
	cin>>t;
	while(t--){
		solve();
	}
} 

Problem - D - Codeforces

cpp 复制代码
#include<iostream>
#include<algorithm>
#include<map>
#include<string>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
const int N=200005;
int a[N];
int k=1e9;
typedef pair<int,int>PII;
PII b[N];
void solve(){
	int n;
	cin>>n;
	vector<int>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		b[i].first=a[i]-x;
		b[i].second=i;
	}
	sort(b+1,b+n+1);
	int sum=0;
	for(int i=n;i>=1;i--){
		if(i==n||b[i].first==b[i+1].first){
			q.push_back(b[i].second);
		}
		else break;
	}
	sort(q.begin(),q.end());
	cout<<q.size()<<endl;
	for(int i=0;i<q.size();i++){
		cout<<q[i]<<' ';
	}
	cout<<endl;
}
int main(){
	int t;
	cin>>t;
	while(t--){
		solve();
	}
} 

Problem - E - Codeforces

cpp 复制代码
#include<iostream>
#include<algorithm>
#include<map>
#include<string>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
#define ll long long
const int N=200005;
ll a[N];
typedef pair<ll,ll>PII;
PII b[N];
void solve(){
	ll n;
	cin>>n;
	long long sum1=0,sum2=0;
	for(ll i=0;i<n;i++){
		ll x;
		cin>>x;
		b[i].first=x;
		b[i].second=i;
		sum1+=x;
	}
	sort(b,b+n);
	for(int i=0;i<n;i++){
		a[b[i].second]=sum1-(n-i)*b[i].first+n-i+i*b[i].first-sum2+i;
		sum1-=b[i].first;
		sum2+=b[i].first;
	}
	for(ll i=0;i<n;i++){
		cout<<a[i]<<' ';
	}
	cout<<endl;
}
int main(){
	int t;
	cin>>t;
	while(t--){
		solve();
	}
} 
相关推荐
CVer儿8 分钟前
svd分解求旋转平移矩阵
线性代数·算法·矩阵
Owen_Q16 分钟前
Denso Create Programming Contest 2025(AtCoder Beginner Contest 413)
开发语言·算法·职场和发展
·云扬·33 分钟前
【Java源码阅读系列37】深度解读Java BufferedReader 源码
java·开发语言
视觉人机器视觉1 小时前
Visual Studio2022和C++opencv的配置保姆级教程
c++·opencv·visual studio
liulilittle1 小时前
C++ i386/AMD64平台汇编指令对齐长度获取实现
c语言·开发语言·汇编·c++
Wilber的技术分享1 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
Tanecious.2 小时前
LeetCode 876. 链表的中间结点
算法·leetcode·链表
Thomas_YXQ2 小时前
Unity URP法线贴图实现教程
开发语言·unity·性能优化·游戏引擎·unity3d·贴图·单一职责原则
Wo3Shi4七2 小时前
哈希冲突
数据结构·算法·go
Zz_waiting.2 小时前
Javaweb - 10.4 ServletConfig 和 ServletContext
java·开发语言·前端·servlet·servletconfig·servletcontext·域对象