总结

总体情况还行,比较遗憾的是因为死杠两道题导致没有去想另外一些更可做的题,而且I题思路还只是与题解差了分毫,最后全队7分,230多队排了第50,还是不错的,另一队被ljw带飞了,ljw永远的神!

A-Chuanpai

Description

签到题,给出一个数 \(k\),求出有多少对 \(x\)\(y\),使得 \(0<x<=y<=6\),且 \(x+y=k\)

solution

暴力循环即可。

B-Hotpot

Description

\(n\) 个人,每个人都有自己喜爱的食物,按照 \(1-n\) 循环 \(m\) 次,如果火锅里有 \(Ta\) 喜欢的,他就把这一类吃完并且高兴值加1,否则放进去一个它的食物。输出 \(m\) 次操作后每个人的高兴值。

solution

易发现,每 \(2n\) 次操作后,火锅里什么也莫有,因此可以计算出 \(2n\) 次操作会给我们带来什么,然后将 \(m\) 分成 \(2n\) 的倍数,剩下的余数单独操作即可。

值得一提,因为一个空格的输出格式,改了好几次。

C-Triangle

容易发现我们不会做,所以直接跳过。

D-Rock Paper Scissors

Description

两个人都有 \(n\) 张剪刀石头布的卡牌,现在知道两人这三类各有多少张,有一个人是后手出(出手前他知道对方出的啥),赢了加1分,输了扣1分,平局不变。求最大分数。

solution

枚举对方的三类牌,对于后手出的人,先尽可能赢,再平局,最后不得不输,加起来即可。

E-Don't Really Like How The Story Ends

Description

\(n\) 个点,\(m\) 条边,求最少的加边次数,使得能找到一个深搜路线,使每个点的 \(dfs\) 序都与它的编号相同。

solution

对于下一个目标,如果你没有与它相连,并且你还有其它相连的未搜到的点(即比目标还大的),你就必须和目标相连,如果没有满足条件2的话,你就可以返回上一级,直到根节点为止。

F-Direction Setting

Description

\(n\) 个点,\(m\) 条未定向的边,,每一个点有一个给定权值 \(a_i\),求一个定边方案,使得 \(\Sigma_{i=1}^n\) \(\max(0,d_i-a_i)\)最小,\(d_i\)\(i\) 的入度。

Solution

一道增广路题?我还不会做,队内大腿切掉的。

H-Nihongo wa Muzukashii Desu

Description

给了一堆日语的英文版后缀的改变词类的方式,让你把它变了。

Solution

看懂题即可,一堆 \(if\) 就行了,就是写完满脑子都是 \(imasu\)

I-Monster Hunter

Description

循环 \(a\) 数组,去攻击 \(h\) 数组,使其减小自己的值,求最少的使所有 \(h_i\) 都小于等于0的次数。

Solution

观察数据范围,我们发现 \(a_i\) 范围极小,只会为1,2,3。因此直接先给每个 \(H_i\) 找一个区间,让它小于等于2,贪心即可。

然而考试的时候我让它小于等于3了,可能是这个锅?不太确定。

J-Ants

Description

一个长度的 \(10^9+1\) 的独木桥,有 \(n\) 只蚂蚁,各自有自己的初始位置和朝向,独木桥两端各有一块挡板,分别有自己能承受的撞击次数,所有蚂蚁速度皆为1,两只蚂蚁相遇时,会各自反向,遇到板子也是如此,当板子撞没了之后,蚂蚁过来就会掉下去,求所有蚂蚁都掉下去的时间。

Solution

如果做过洛谷独木桥的应该会感到十分亲切吧。如果两只蚂蚁相遇了,相当于它们互相继承了对方的速度,因此就可以视为从来没有蚂蚁相遇过。另一个性质便是时间过了两倍长度后,所有蚂蚁回到了初始状态,每块板子被撞了n次,因此计算能有多少个这样的轮回,然后再单独计算每只蚂蚁会从哪边掉下去就行啦。

L-Spicy Restaurant

Description

\(n\) 个点,每个点有一个权值,\(m\) 条边,\(q\) 个询问,每个询问给出一个 \(p\)\(a\),求离 \(p\) 点权值小于等于 \(a\) 的最近的点

Solution

\(dp[i][j]\) 表示到 \(i\) 点最近的权值为 \(j\) 的点。也就是按照权值 \(bfs\) 多次,权值范围为1-100。时间复杂度可行,再预处理即可。

结尾

另外几道题就不写了,都是lsw做的题,孩子太菜了。总体来说大部分我参与的题都是思维题,中途调的脑子都要炸了,对于自己还是一个提升吧,来年继续加油(也不知道有没有来年,但愿吧)。

posted on 2021-06-03 17:04  漠寒·  阅读(147)  评论(0编辑  收藏  举报