纪中C组Day Ten （2019）

前言

$$今天就能回家了！！$$

$$好嗨森呀！！！$$

早上

成功早起，跑到机房去“准备”比赛。

题目

T1：博物馆

这一天，博物馆来了N批人，第i批人有Ai个人以及一个导游组成，他们依次到达，但同时也有一些批次的人离开，由于人次太多，博物馆的管理人员递给你一些人数表，就请你来统计一下剩下多少人。

T2：魔方工厂

给出N个魔方，每个魔方有一个完成时间，现在要求完成魔方的总时间最短。
两个人共同完成N个魔方，也就是把N个魔方分成两份（不一定相等），使得完成时间最长的那份时间最短。

T3：SuperPow

FL给你普及一个符号“ ^^ ”，叫做超级幂。a ^^ b表示a ^ (a ^ (a ^ (a ^ a ^ (…))))，共b个a。那么你知道a^^b的个位数是多少么？
但是一旁看热闹的YDL出现了，随手写了一个式子：(a1 ^^ b1) * (a2 ^^ b2) * (a3 ^^ b3)…(an ^^ bn)，保证ai的个位数不等于2或4或8。
求出这个式子的个位数。

T4：约数国王

约数国王的定义是这样的：一个大于1的整数n，如果它约数的个数比1~n-1的每个整数的约数的个数都要多，那么我们就称它为约数国王。
于是小明产生了一个问题:他想知道L到R之间一共有多少个约数国王？它们分别又是谁？

比赛过程&&想法

看了一下题，发现除了第一题可以自己小学的时候用模拟做过，其它的都不会做。

然后就去做第一题。
然后A了样例之后就交上去了。
但还是很有把握的，毕竟小学做过嘛……
预计得分：100分。

预计得分：100+0+0+0=100分。
实际得分：100+0+0+0=100分。

送上第一题超水代码：

#include<cstdio>
using namespace std;
int n,a[1000001],people,x,j;
int main()
{
	freopen("museum.in","r",stdin);
	freopen("museum.out","w",stdout); 
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		if (x==0)
		{
			scanf("%d",&a[++j]);
			a[j]++;
			people+=a[j];
		}
		else
		{
			scanf("%d",&x);
			people-=a[x];
		}
	}
	printf("%d",people);
	fclose(stdin);
	fclose(stdout);
	return 0;
}

然后就回家了！

一天总结

耶！！！回家了！！！

题目博客回家再写