Logo zuotingting的博客

博客

久违了,比赛

2023-11-17 16:38:11 By zuotingting

征集2023年南京市信息与未来真题

2023-05-13 12:47:36 By zuotingting

各位参加了考试的学员们,征集题目了。越详细越好。

2023年3月份月赛 补充题解

2023-03-22 15:14:32 By zuotingting

第三题 苹果GCD 本题可以用穷举,是不是很意外。 准备工作是用桶排序统计好数字个数,以及出现次数。然后从最小的数字开始当做最大公约数,去验证这个能否成立。 yz函数就是验证。遇到不能整除的,可以选择吃,吃的个数超过题目要求了,则说明这个答案不可行。直到遇见可行的答案 输出,结束。 注意接收数据用scanf,效率高。 avataravatar

CSP模拟二题解

2023-02-02 11:16:12 By zuotingting

站队问题

因为每一个人都有一个属于自己的最终位置,这个位置可以通过排序后得到,所以我们可以从前往后依次让每一个人换到他最终的位置之后,他就不用再动了。(就像是给每一个人分配座位,你走到这人面前对他说:“朋友,你去那个座位”,然后他去了就不用再动了)。具体代码只需要模拟这个思路即可。这里借助map随时记录每个人的位置(当然也可以用其他方法)

avatar

奶牛的执念

先排序,然后dp[i]表示之前都满足要求,选到第i个之后的可能总数。思路是选第i个的时候,有两种可能,一种是其归属于上一个棚,此时就是dp[i+1],另一种是其自记分一个棚,此时就是dp[i+ai[i]]。

然而在选第一个的时候,他已经不可能归属上一棚了,因此dp[1]=dp[1+ai[1]]

avatar

城市魅力

首先要读懂题目,题目中指出互通并相等的位置是一个公司。所以我们可以用BFS来确定一个公司,连通的则为一个公司(bfs的同时判断是否美丽,对于每个点都判断周围没有比他大的,一旦有一个大的,则不算美丽的公司),bfs的这一个公司全部标记0,不用重复遍历。

avatar

avatar

avatar

欣欣找宝藏

 这题就是结构体排序,让每个点高度从小到大排序。然后累加欧几里得距离即可。

avatar

诚邀各位学员参加今晚的CSP模拟赛二

2023-02-01 10:57:13 By zuotingting
 今晚CSP模拟赛二!!!
 今晚CSP模拟赛二!!!
 今晚CSP模拟赛二!!! 
zuotingting Avatar