某省选
胡雨菲让我做的，她自己已经AK了...
在loj(自由oj？)上面搜索shoi2017即可。
洛谷上也有，搜六省联考就行
第一题:大水题枚举 P3745
看题目就很水:(其实是因为胡雨菲给我讲了做法)，我们分析可知:烦躁度只与最晚的出成绩日期有关。然后我们枚举出成绩日期，得出一个烦躁度。取min即可。注意C＝＝10^16时，我们判断得出把10^5个课程向前挪10^5次，每次产生10^5烦躁度，也才10^15，故只需输出solve(a[1])即可。随便搞两个前缀和，然后这题就A了。
1 #include <cstdio>
2 #include <algorithm>
3 using namespace std;
4 typedef long long LL;
5 const int N = 100010;
6
7 LL A,B,C,n,m,a[N],b[N],suma[N],sumb[N],sum2[N];
8 bool flag;///if(flag)舍弃A操作
9
10 LL solve(LL x)
11 {
12 //printf("x=%lld
",x);
13 LL ans=0;
14 LL p;
15 p=upper_bound(a+1,a+n+1,x)-a;
16 //printf("p=%lld
",p);
17 ans+=(x*(p-1)-suma[p-1])*C;
18 //printf("ans+=%lld
",ans);
19 p=upper_bound(b+1,b+m+1,x)-b;
20 //printf("p=%lld
",p);
21 if(flag)
22 {
23 ans+=B*(sumb[m]-sumb[p-1]-x*(m-p+1));
24 }
25 else
26 {
27 LL l=x*(p-1)-(sumb[p-1]);
28 LL r=sumb[m]-sumb[p-1]-x*(m-p+1);
29 if(l>=r) ans+=A*r;
30 else
31 {
32 ans+=A*l;
33 r-=l;
34 ans+=r*B;
35 }
36 }
37 //printf("ans=%lld
",ans);
38 return ans;
39 }
40
41 int main()
42 {
43 scanf("%lld%lld%lld",&A,&B,&C);
44 scanf("%lld%lld",&n,&m);
45 for(LL i=1;i<=n;i++) scanf("%lld",&a[i]);
46 for(LL i=1;i<=m;i++) scanf("%lld",&b[i]);
47 sort(a+1,a+n+1);
48 sort(b+1,b+m+1);
49 for(LL i=1;i<=n;i++) suma[i]=suma[i-1]+a[i];
50 for(LL i=1;i<=m;i++) sumb[i]=sumb[i-1]+b[i];
51 for(LL i=m;i>=1;i--) sum2[i]=sum2[i+1]+b[i];
52 flag=bool(B<=A);
53
54 if(C==10000000000000000)
55 {
56 printf("%lld",solve(a[1]));
57 return 0;
58 }
59
60 LL ans=1000000000000000000;
61
62 for(LL i=1;i<=a[n];i++)
63 {
64 ans=min(ans,solve(i));
65 }
66 printf("%lld",ans);
67 return 0;
68 }
这是我A的第一道紫题，但是我给的评级是黄题，水，太水了。
第二题:SB线段树 P3747
看得出来，明显是个线段树，但是就是不会写…...打个暴力15分水过。后来花了一整天的时间研究正解没研究出来...难度担当啊。
第三题:某组合数 P3746
胡雨菲博客里写的，不用化式子，直接看它的组合意义即可。As for me,打个基本的暴力，0分......凄惨。
第四题:拆图题 P3748
题意:把一个无根树删两条链，使联通块最多。算法标签上写着DP。我特判了5个点＋x＝＝2，44分，还行。
第⑤题:玩灯泡 P3750
太困难了，太困难了，我写n＝＝k的情况，贪心模拟，5分......
第⑥题:寿司 P3749
据说是困难的网络流题，我果然还是选择打暴力吧。暴力却也打不出来......特判了前两个点拿10分。
总计：100+44+15+10+5+0=174分 174分！