- 2024-11-30洛谷 P2895 [USACO08FEB] Meteor Shower S C语言 bfs
题目:https://www.luogu.com.cn/problem/P2895题目描述贝茜听说一场特别的流星雨即将到来:这些流星会撞向地球,并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑,发誓要找到一个安全的地方(一个永远不会被流星摧毁的地方)。如果将牧场放入一个直角坐标系中,贝茜现在的位置是原
- 2024-01-18陨石的秘密
这种微调状态的trick可以学学。以后计数DP觉得时间复杂度稍微超出了,而且状态显然要这么设置并且没有什么优化空间的时候就可以这么想这里是计数DP的要求,做到不重不漏这里要注意,对于一个SS串来说,如果其的两端能够配对,那么他就不可能是通过AB组合这种方式形成的,这也就是为什么对
- 2023-11-06C++逃离陨石
题目描述在公元\(114514\)年小朱在学校里上课,突然听见学校广播播放一条骇人听闻的消息:一群陨石将袭击我市,由于陨石积过大数量多,它们无法在撞击到地面前燃烧殆尽,将会对它撞到的一切东西造成毁灭性的打击。小朱同志开始担心自己的安全问题。他一定要在被流星砸到前,到达一个
- 2023-10-27 [NOI2001] 陨石的秘密
题目描述公元11380年,一颗巨大的陨石坠落在南极。于是,灾难降临了,地球上出现了一系列反常的现象。当人们焦急万分的时候,一支中国科学家组成的南极考察队赶到了出事地点。经过一番侦察,科学家们发现陨石上刻有若干行密文,每一行都包含5个整数:11116006357801132845著