纪中C组Day Seven （2019）

前言

昨晚有一个初三的巨佬来到了我们宿舍，莫名嗨森。

早上

今天起得很早，却以为要迟到了，匆匆去超市买了个面包，就去机房了。
结果发现我是最早到的……
于是开始$fubai$

题目

T1：数列

给你等差数列的初值和递增值以及等比数列的初值和递乘值，你的任务是计算在1至一个数内的正整数，有多少正整数是“合法”的？

（“合法”是指：该整数属于上面给定的等差数列的某项或者属于等比数列的某项，可两者都是。）

T2：蚂蚁

N表示向北（即朝上），则y坐标正方向。
E表示向东（即朝右），则x坐标正方向。
S表示向南（即向下），则y坐标负方向。
W表示向西（即向左），则x坐标负方向。

如果有蚂蚁在同一时刻走在一起，则会消失。

求当所有的碰撞结束后，还有多少只蚂蚁存在？

T3：单元格

选三个单元格，选中的任意两个单元格都不在同一行或同一类。

其费用为这三点任意两点的距离和。

求有多少种不同的选择方案，使得“费用”不小于一个给定的数，而且不大于另一个给定的数。

T4：剪草

每时刻，都会发生这样的事：
1.每棵小草都长高了，第i棵小草长高的高度是grow[i]。
2.Bessie选择其中一棵小草并把它剪平，这棵小草高度变为0。注意：这棵小草并没有死掉，它下一秒还会生长的。
3.Bessie计算一下这N棵小草的高度总和，如果不超过H，则完成任务，一切结束，否则轮到下一时刻。

计算最早奶牛Bessie最快能在第几时刻完成任务？
如果第0时刻就可以完成就输出0，如果永远不可能完成，输出-1，否则输出一个最早完成时刻。

比赛过程&&想法

先看题：
结果发现四道题好像都是模拟。
第一题，已有想法。
第二题，感觉可以去刚一下。
第三题，毫无思路。
第四题，有一点思路。

然后就开始做第一题。
过了一会就A了样例。
预计得分：50分。

接着去做第四题。
尝试了半个小时，发现做不出来，就打样例输出不鸟他。
预计得分：0分。

最后去刚第二题。
过了很久后对了一半样例，找不到错的，比赛就结束了。
预计得分：0分。

预计得分：50+0+0+0=50分。
实际得分：40+0+0+0=40分。

下午

听讲加改题。

第一题该到了70分。

晚上

继续改题。

成功改A了第一题。
代码送上：

T1

#include<cstdio>
using namespace std;
long long a,b,c,d,e,ans;
int main()
{
	//freopen("shulie.in","r",stdin);
	//freopen("shulie.out","w",stdout);
	scanf("%lld%lld%lld%lld%lld",&a,&b,&c,&d,&e);
	if (d!=1)
	{
		for (long long i=c;i<=e;i*=d)
		if ((i-a)%b||i<a) ans++;
	}
	else if ((c-a)%b && c<=e || c<a && c<=e) ans=1;
	if (a<=e) ans+=(e-a)/b+1;
	printf("%lld",ans);
	fclose(stdin);
	fclose(stdout);
	return 0;
}

一天总结

感觉自己比赛没有发挥好。
以后比赛时一定要专注，不要想去玩。
希望明天有进步吧！

题目博客回家再写

数列