刷题笔记12.01 贪心策略

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 说最大不超过.不用高精度,好说

#include 
using namespace std;
int n,n2,a;
long long a1[10004],a2[10004],sum;
int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);   
	cin >> n;
	memset(a1,127,sizeof(a1)),memset(a2,127,sizeof(a2));     
    //初始化数组至 int 的最大值 ,效率较高
	for(int i=0;i>a1[i];                         //输入数据
	sort(a1,a1+n);
	int opt=0, i = 0 , j = 0;        //i j 用于定位数组,形同于队列
	long long tmp=0;
	for( opt = 1; opt < n; opt++){
		tmp = a1[i] 

P3817 小A的糖果 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include 
using namespace std;
	int N;
	long long tmp,x,sum,a[100005]; // 1005就会RE 原因<=10 0000
int main()
{

	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	cin>>N>>x;
	for(int i=0;i>a[i];
	for(int i=0;i=x) a[i]=x,a[i+1]-=a[i]-x+a[i+1];
		else{
			a[i+1] -=a[i]-x+a[i+1];
		}
		sum += tmp;
	}
 	cout<