暑假刷题第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();
	}
} 
相关推荐
Lxinccode几秒前
python(48) : 命名截图[Windows工具(3)]
开发语言·python·截图·快速截图
CoovallyAIHub2 分钟前
CLIP, DINO等多模型融合DreamSim,让电脑“看懂”图片有多像!模型融合成为热门!
深度学习·算法·计算机视觉
骁的小小站3 分钟前
Learn C the Hardway学习笔记和拓展知识(一)
c语言·开发语言·c++·经验分享·笔记·学习·bash
Giser探索家9 分钟前
遥感卫星升轨 / 降轨技术解析:对图像光照、对比度的影响及工程化应用
大数据·人工智能·算法·安全·计算机视觉·分类
仰泳的熊猫14 分钟前
LeetCode:700. 二叉搜索树中的搜索
数据结构·c++·算法·leetcode
嵌入式-老费14 分钟前
Easyx图形库应用(图形旋转)
算法
代码充电宝20 分钟前
LeetCode 算法题【中等】189. 轮转数组
java·算法·leetcode·职场和发展·数组
花哥码天下27 分钟前
Oracle下载JDK无需登录
java·开发语言
早点.早点.43 分钟前
QT登陆界面
开发语言·qt
楼田莉子1 小时前
C++学习:异常及其处理
开发语言·c++·学习·visual studio