本文主要是介绍成都网络赛 hdu 4288 4291 4296，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
成都网络赛结束了，还好我们这种渣渣学校拿到了个名额……
hdu 4288 Coder
这题开始我还想想用STL 来做，发现每次都要隔5个数加和，这样统计的操作变成线性了，不行……然后想到线段树，发现线段树就很好做，每个点统计改点区间内mod 5的 5个和，在统计区间内元素的个数，然后就可以很方便的进行区间合并了…… 事先要离散化
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <set>
#include <algorithm>using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
typedef long long ll;
const int maxn=100010;struct Node
{ll mod[5];
}sum[maxn<<2];
int num[maxn<<2],tab[maxn],a[maxn];
char ord[maxn][10];void build(int l,int r,int rt)
{num[rt]=0;for(int i=0;i<5;i++) sum[rt].mod[i]=0;if(l==r) return;int m=(l+r)>>1;build(lson);build(rson);
}
void pushup(int rt)
{num[rt]=num[rt<<1]+num[rt<<1|1];for(int i=0;i<5;i++) sum[rt].mod[i]=sum[rt<<1].mod[i];int lx=num[rt<<1];for(int i=0;i<5;i++) sum[rt].mod[(i+lx)%5]+=sum[rt<<1|1].mod[i];
}
void update(int p,int val,int l,int r,int rt)
{if(l==r){num[rt]=val;sum[rt].mod[1]=val*tab[l];return;}int m=(l+r)>>1;if(p<=m) update(p,val,lson);else update(p,val,rson);pushup(rt);
}
int bin(int key,int l,int r)
{while(l<=r){int mid=(l+r)>>1;if(tab[mid]==key) return mid;else if(tab[mid]>key) r=mid-1;else l=mid+1;}
}
int main()
{int n,cnt;while(scanf("%d",&n)==1){cnt=0;for(int i=0;i<n;i++){scanf("%s",ord[i]);if(ord[i][0]!='s'){scanf("%d",&a[i]);if(ord[i][0]=='a') tab[++cnt]=a[i];}}sort(tab+1,tab+1+cnt);int k=1;for(int i=2;i<=cnt;i++)if(tab[i]!=tab[k]) tab[++k]=tab[i];build(1,k,1);for(int i=0;i<n;i++){if(ord[i][0]=='a'){int pos=bin(a[i],1,k);update(pos,1,1,k,1);}else if(ord[i][0]=='d'){int pos=bin(a[i],1,k);update(pos,0,1,k,1);}else printf("%I64d\n",sum[1].mod[3]);}}return 0;
}
hdu 4291 A Short problem
开始的时候我想到了循环节但是1e+7是个很大的数，存在循环节吗？ 如果存在的很也是很大的数？ 然后我就没有搞这题，之后抱着试试的态度，然后暴力爆出对1e9+7取模的循环节222222224，发现不是很大，然后我用矩阵快速幂开始搞了，就是wa。 怀疑自己的循环节是不是错了，之后仔细想想对1e9+7取模的循环节是222222224，那么对222222224取模的循环节肯定不是222222224，之后再暴力找对222222224取模的循环节是183120，然后对矩阵快速幂随便搞搞就过了
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <set>
#include <algorithm>using namespace std;
const int mod1=1000000007;
const int mod2=222222224;
const int mod3=183120;typedef long long ll;void mult(ll c1[2][2],ll c2[2][2],ll mod)
{ll tmp[2][2]={0};for(int i=0;i<2;i++)for(int j=0;j<2;j++)for(int k=0;k<2;k++)tmp[i][j]=(tmp[i][j]+c1[i][k]*c2[k][j])%mod;memcpy(c1,tmp,sizeof(tmp));
}
ll a[2][2],b[2][2];
ll get(ll n,ll mod)
{a[0][0]=0;a[0][1]=a[1][0]=1;a[1][1]=3;b[0][0]=b[1][1]=1;b[0][1]=b[1][0]=0;//cout<<n<<endl;for(;n;n>>=1,mult(a,a,mod))if(n&1) mult(b,a,mod);return b[0][1];
}
int main()
{ll n;while(scanf("%I64d",&n)==1){ll n1=get(n,mod3);ll n2=get(n1,mod2);ll n3=get(n2,mod1);printf("%I64d\n",n3);}return 0;
}
hdu 4296 Buildings
这题能搞出来觉得有点搞笑，自己完全不知道怎么搞出来的……只是感觉要贪心而且要排序，然后排序函数怎么写自己是死活推不出来，然后就抱着试试态度各种写比较函数，然后各种wa，之后竟然试出来了，看来就是小号的力量，太没有节操了开小号鄙视自己
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;const int maxn=100010;struct Node
{int w,s;
}node[maxn];int cmp(Node a,Node b)
{return a.w+a.s < b.w+b.s;
}
int main()
{int n;while(scanf("%d",&n)==1){for(int i=0;i<n;i++)scanf("%d%d",&node[i].w,&node[i].s);long long ans=0,pre=0;sort(node,node+n,cmp);for(int i=0;i<n;i++){ans=max(ans,pre-node[i].s);pre+=node[i].w;}printf("%I64d\n",ans);}return 0;
}
这篇关于成都网络赛 hdu 4288 4291 4296的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
