8.14

/*#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i,a,b) for(ll i=a;i<=b;++i)
#define dwn(i,a,b) for(ll i=a;i>=b;--i) 
template <typename T> inline void rd(T &x){x=0;char c=getchar();int f=0;while(!isdigit(c)){f|=c=='-';c=getchar();}while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar();}x=f?-x:x;} 
#define mem(a,b) memset(a,b,sizeof(a))

#define N 200010
int m,n;
int a[N];

vector<int>v;
int main(){
	freopen("fhq.txt","r",stdin);
	rd(m),rd(n);
	rep(i,1,m)rd(a[i]);
	int l=1,r;
	rep(i,1,n){
		rd(r);
		rep(j,l,r) 
			v.insert(lower_bound(v.begin(),v.end(),a[j]),a[j]);
		l=r+1;
		printf("%d\n",v[i-1]);
	}
	return 0;
}*/

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i,a,b) for(ll i=a;i<=b;++i)
#define dwn(i,a,b) for(ll i=a;i>=b;--i) 
template <typename T> inline void rd(T &x){x=0;char c=getchar();int f=0;while(!isdigit(c)){f|=c=='-';c=getchar();}while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar();}x=f?-x:x;} 
#define mem(a,b) memset(a,b,sizeof(a))

#define N 200010
int m,n,size,k=1;
int a[N],t[N];

priority_queue<int>dgd;
priority_queue<int,vector<int>,greater<int> >xgd;

int main(){
	freopen("fhq.txt","r",stdin);
	rd(m),rd(n);
	rep(i,1,m)rd(a[i]);
	int l=1,r;
	rep(i,1,n){
		rd(r);
		rep(j,l,r){
			dgd.push(a[j]);
			if(dgd.size()==i)xgd.push(dgd.top()),dgd.pop();//保持dgd只有i-1个数
		}
		l=r+1;
		printf("%d\n",xgd.top());
		dgd.push(xgd.top()),xgd.pop();
	}
	return 0;
}

最小函数值

/*
reference:
	
translation:
	
solution:
	
trigger:
	
note:
	*int 数组最多开3*10^7 
record:
	交了n发20pts，看了看题解，只要暴力的枚举x:1~100即可ac……
date:
	2019.08.14
*/
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define dwn(i,a,b) for(int i=a;i>=b;--i) 
template <typename T> inline void rd(T &x){x=0;char c=getchar();int f=0;while(!isdigit(c)){f|=c=='-';c=getchar();}while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar();}x=f?-x:x;} 
#define mem(a,b) memset(a,b,sizeof(a))

#define N 10010

int n,m,cnt;

struct data{
	int a,b,c;
}e[N];

priority_queue<int,vector<int>,greater<int> >q;

int main(){
	freopen("fx.txt","r",stdin);
	rd(n),rd(m);
	rep(i,1,n){
		rd(e[i].a),rd(e[i].b),rd(e[i].c);
	}
	rep(i,1,n)
		rep(j,1,100){
			q.push(e[i].a*j*j+e[i].b*j+e[i].c);
		}
	rep(i,1,m){
		printf("%d ",q.top());
		q.pop();
	}
	return 0;
}

鬼谷子的钱袋

/*
reference:
	https://www.luogu.org/blog/zyb2624936151/solution-p2320
translation:
	
solution:
	分治思想 
	如我们要算的是10，必须有1。如果要组成的一个数能由一部分加上另一部分组成就会很好了，10可以分成1~5和6~10，6~10可以由1~5加5组成，所以要选5，接下来只要组成1~5就可以了。就把5除2，一直这样。这很像倍增。所以只要一直这样就可以了。
trigger:
	
note:
	* 除以2的时候（被除数+1）/2 
record:

date:
	2019.08.14
*/

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i,a,b) for(ll i=a;i<=b;++i)
#define dwn(i,a,b) for(ll i=a;i>=b;--i) 
template <typename T> inline void rd(T &x){x=0;char c=getchar();int f=0;while(!isdigit(c)){f|=c=='-';c=getchar();}while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar();}x=f?-x:x;} 
#define mem(a,b) memset(a,b,sizeof(a))

int n,tot;
int a[40];//1000000000

int main(){
	rd(n);
	while(n){
		a[++tot]=n+1>>1;
		n>>=1;
	}
	printf("%d\n",tot);
	dwn(i,tot,1)
		printf("%d ",a[i]);
	return 0;
}

posted @ 2019-10-08 14:58 设计涉及社稷阅读(114) 评论(0) 收藏举报

刷新页面返回顶部

设计涉及社稷

$\color{yellow}{珍爱时光，剑指7级！！！}$

8.14

学习任务

P1631 序列合并

黑匣子

最小函数值

鬼谷子的钱袋