Z7784562的博客

洛谷P1969积木大赛 思路： 当a[i+1]>a[i]的时候，ans=ans+(a[i+1]-a[i])。小于的时候不用管，因为会和之前高的一起建好。 代码： #include<bits/stdc++.h> #define pii pair<int,int> #define ll long long #define cl(x,y) memset(x,y,sizeof...

洛谷P1201[USACO1.1]贪婪的送礼者Greedy Gift Givers 思路： 结构体存名字去判断和map映射都可以。 代码（结构体）： #include<bits/stdc++.h> #define pii pair<int,int> #define ll long long #define cl(x,y) memset(x,y,sizeof(x)) #def...

洛谷P1203[USACO1.1]坏掉的项链Broken Necklace 思路： 看起来很简单，枚举每个点两边暴力跑。但是一直wa3和7。因为需要考虑左右第一个遇到的珠子是w的情况。 代码： #include<bits/stdc++.h> #define pii pair<int,int> #define ll long long #define cl(x) memset...

洛谷P1478陶陶摘苹果（升级版） 思路： 先写点水题恢复下。 判断后排序。 代码： #include<bits/stdc++.h> #define pii pair<int,int> #define ll long long #define cl(x) memset(x,0,sizeof(x)) #define ct cerr<<"Time elapsed:"...

Herd Sums[swustxxoj1272] Description The cows in farmer John’s herd are numbered and branded with consecutive integers from 1 to N (1 <= N <= 10,000,000). When the cows come to the barn for milk...