文章目录
- 一、题目
一、题目
- 思路:手写一下看以发现一组合法解:当n奇数时只需要正序输出每行即可。当n位偶数是需要交替输出,即正序输出一行,再逆序输出一行。
#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define endl "\n"
#define int long long
#define fi first
#define se second
#define lb lower_bound
#define ub upper_bound
typedef pair<int,int> PII;
void solve(){
int n;
cin>>n;
if(n&1){//奇数
int cnt=1;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++)
cout<<cnt++<<' ';
cout<<endl;
}
}else{//偶数
int cnt=1,flag=0;
for(int i=1;i<=n;i++){
if(!flag){
for(int j=1;j<=n;j++)
cout<<cnt++<<' ';
flag=1;
}else{
cnt+=n-1;
for(int j=cnt;j>=cnt-n+1;j--)
cout<<j<<' ';
cnt++;
flag=0;
}
cout<<endl;
}
}
}
signed main(){
IOS;
int T=1;
while(T--){
solve();
}
return 0;
}
- 思路:题目让找一个满足p*p>n的最小的因子p,我们可以再1~根号n中找到最后一个n的因子,再用n除以那个因子即为p
#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define endl "\n"
#define int long long
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define lb lower_bound
#define ub upper_bound
typedef pair<int,int> PII;
void solve(){
int n,ans;
cin>>n;
ans=n;
for(int i=1;i*i<n;i++)
if(n%i==0)
ans=n/i;
cout<<ans<<endl;
}
signed main(){
//IOS;
int T=1;
cin>>T;
while(T--){
solve();
}
return 0;
}
- 思路:观察样例可以发现,每次只取小数点后一位,贪心的思想
#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define endl "\n"
#define int long long
#define fi first
#define se second
#define lb lower_bound
#define ub upper_bound
typedef pair<int,int> PII;
void solve(){
string s,str="";
double sum=0;
cin>>s;
for(int i=0;i<s.size();i++){
if(s[i]!='.'){
str+=s[i];
}else{
str=str+"."+s[++i];//遇到小数点
sum+=stod(str);
//这里stoi可以将string转换成double类型
//比赛时我也不知道有这个函数、当时想到既然有stoi将string转换成int
//类型,说不定也有stod将string转换成double类型,举了个样例运行了一下
//发现还真有stod☆*: .。. o(≧▽≦)o .。.:*☆
//cout<<str<<' ';
str="";
}
}
if(str!="") sum+=stod(str);
printf("%.1lf",sum);
}
signed main(){
IOS;
int T=1;
while(T--){
solve();
}
return 0;
}
思路:看到”最大值最小、最小值最大", 可以想到二分答案的题型很多都是这样的提示词。为什么是二分呢?可以想到有一条边界线,左边的值都不满足条件、右边的值都满足条件,边界线右边的一个值即为满足最大值最小的答案
#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define endl "\n"
#define int long long
#define fi first
#define se second
#define lb lower_bound
#define ub upper_bound
priority_queue<int> q;
multiset<int> s;
vector<int> v(100010);
int n,k,x;
bool check(int m){
int cnt=0;
for(int i=0;i<n;i++){
if(v[i]<=m) continue;
cnt+=ceil(1.0*(v[i]-m)/x);
}
return cnt<=k;
}
void solve(){
cin>>n>>k>>x;
for(int i=0;i<n;i++)
cin>>v[i];
int l=-1e15,r=1e15;
while(l+1<r){
int mid=(l+r)/2;
if(check(mid))
r=mid;
else
l=mid;
}
cout<<r;
}
signed main(){
IOS;
int T=1;
while(T--){
solve();
}
return 0;
}