- 博客(6)
- 收藏
- 关注
RSS订阅原创 CSP-S2024游记
第二题开始研究,看题面就知道有些复杂，看看能不能拿一些特殊性质分，做了匀速行驶，加速行驶当时应该也能做出来，但是当时感觉没太多时间了，就开始看第三题有没有好拿得分，做了一个类似状压的东西，其它分没有分析出来，开始看第四题，结果发现第四题的难度根本不在我的知识范围以内，特殊性质也没有分析出来，果断放弃T4，回去看一看T3还有什么可以拿的分，分析到最后也没有分析出来，考试结束。当时试场楼里还没几个人，就和初三的大牛在楼下等其他人，大概20分钟左右，也是有几个人来了，看时间差不多了，就进了考场。
2024-11-12 17:19:48
194
原创 P5318 【深基18.例3】查找文献
目前小 K 已经打开了编号为 1 的一篇文章，请帮助小 K 设计一种方法，使小 K 可以不重复、不遗漏的看完所有他能看到的文章。小 K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。共 𝑚+1m+1 行，第 1 行为 2 个数，n 和 m，分别表示一共有 n(n≤105) 篇文章（编号为 1 到 n）以及)m(m≤106) 条参考文献引用关系。这边是已经整理好的参考文献关系图，其中，文献 X → Y 表示文章 X 有参考文献 Y。
2024-07-10 10:48:30
365
原创 P2239 [NOIP2014 普及组] 螺旋矩阵
对于前50%的数据，用深搜的思路完全可行，但是，其余50%的数据中，n最大可以达到30000，注意到，从外向内每一层，都是先把外层全部填充后，才填充下一层，所以考虑分层递归解决此题。在进入下一层后，必须先经过上一层，所以在递归回溯时，就需要加上此层数字4(n-1)。对于 100%的数据，1⩽𝑛⩽30,000,1⩽i⩽n,1⩽j⩽n。在i=n时，此时获得的数字为n+n-1-1+(n-j)+1=本题需要一个旋转的数字矩阵，因为填数要求，首先考虑DFS。在j=1时，此时获得的数字为3(n-1)+(n-i+1)=
2024-07-08 20:26:19
727
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人