+

20241019

+ +

+ + + 本文最后更新于 2024年10月19日 晚上 + + +

+ + +
+ +

校赛总结

成绩

银牌,做出了 A,B,D,G,J

+

A Boosting

签到题。

+

B Burning

题意描述:你有许多绳子, 1.不均匀 2.随时可以熄灭 ,能烧1h。 给定时间(hh:mm:ss),请问是否可以烧出。

+

题解: 取两根绳子,A烧一头,B烧两头,当B烧完时熄灭A,可得到一根可以烧出15min的绳子C(两头烧)。最短时间为225s。据此判断即可。

+

C Calendar

大模拟,感觉没啥能说的

+

D Card

水题,直接算即可

+

E Chatgpt

题意描述:给定三个操作:

+
    +
  • 注:所有的“显示字符串”意思均为显示 $\Sigma^{|S|}_{y=1}S_iB^i mod 2^64, B=131$ 哈希后的字符串异或和
  • +
+
    +
  1. 添加一段新问答:1 Q A,显示Q与A
  2. +
  3. 选择一个回答,添加一段问答:2. Q’ A’,显示所有已知问答
  4. +
  5. 选择一个提问(Q),修改,给出新的回答,附在Q的上一条问答后
  6. +
+

可持久化数据结构的考察,可以用链表,没有写。

+

F Discrete

题意:给定$m$,求$1~(m-1)^2$ 中有多少个数 $n$满足$n\equiv b (\mod m)$

+

不会QwQ

+

G DNS

水题,map+vector 随便写

+

H Configure Network

题意: 给定$n*n$矩阵,求从第一列到第最后一列,点权和恰好为$t$的路径

+

解法:双边搜索+bitset建桶。

+

好久不做题,想到了没敢写。该打。

+

I Teleport

题意:给定n个坐标,要有n次$(0,0)->(x_i,y_i)->(0,0)$,但拥有传送门,1s送到距所在位置切比雪夫距离在$[l,r]$ 的点,$r\leq k$。最小化 $r-l+1$

+

没有做,考场上没有看。

+

J Three Body

题意:求三个圆都覆盖到的面积

+

解法:计算几何板子

+

K Tree

题意:给定n组数据:fa l。fa为父亲的下标,l为长度。在第$i$行第$m$层(父节点及祖宗节点个数)长度为$l$的节点花费为$i*(m+l)$

+

做法:大概就是存长度和层数排序

+

L Tube

没看懂

+

M No Left Turn

一道神奇的图论,没看懂

+ + +
+ +
+
+ + + + + + +
+
+
20241019
+
http://example.com/posts/e21e6335.html
+
+
+ +
+
作者
+
Xizhou Chen
+
+ + +
+
发布于
+
2024年10月19日
+
+ + + +
+
许可协议
+
+ + + + + + + + + + +
+
+ +
+
+
+ + + + +
+
+ + +
+ +
+ +
+ + + + +
+ +
+ + + + +
+ + + +