随笔分类 - 随笔

发表于 2024-12-03 22:56阅读：15评论：0推荐：0

摘要：题目题目描述给定一棵树，对于每一个点，输出离它最远的点到它的距离。输入格式第一行包含整数

n

。接下来

n - 1

行，每行包含两个整数

a_{i}, b_{i}

，表示点

a_{i}

和

b_{i}

之间存在一条边。输出格式输出一行

n

个整数，第

i

阅读全文 »

posted @ 2024-12-03 22:56 shimingxin1007 阅读(15) 评论(0) 推荐(0) 编辑

NOI LINUX 系统终端常用操作

发表于 2024-11-02 22:58阅读：24评论：0推荐：0

摘要：打开终端我们可以右键空白处 - 在终端中打开（Open in Terminal）/Ctrl+Alt+T 快捷键打开终端。考试时编译、运行、调试、对拍、测大样例等行为的操作对于一个 C++ 可执行文件 1.cpp 为例：编译： g++ 1.cpp -o qwq，其中 1.cpp 可替换为任意阅读全文 »

posted @ 2024-11-02 22:58 shimingxin1007 阅读(24) 评论(0) 推荐(0) 编辑

计算 4/1*2*3+5/2*3*4+...+11/8*9*10

发表于 2024-09-01 17:12阅读：141评论：0推荐：0

摘要：题目计算：

\frac{4}{1 \times 2 \times 3} + \frac{5}{2 \times 3 \times 4} + . . . + \frac{11}{8 \times 9 \times 10}

思路分析考虑到原式的分子不同，如果分子相同就变得简单一些了，所以我们不妨将原式的阅读全文 »

posted @ 2024-09-01 17:12 shimingxin1007 阅读(141) 评论(0) 推荐(0) 编辑

如何解决洛谷 Unknown Error？

发表于 2024-08-16 16:19阅读：417评论：0推荐：0

摘要：Unknown Error，即出现未知错误，当你在递交时 UKE 了，可能是未登录/注册洛谷，这时只需登录/注册洛谷即可。当你已经登录洛谷时仍然 UKE，那么你应该是在写洛谷的外网题目（AT、CF、SPOJ、UVA），提交外网题目时，提交的代码将被发送回原 OJ 进行评测，并由洛谷抓取其评测结阅读全文 »

posted @ 2024-08-16 16:19 shimingxin1007 阅读(417) 评论(0) 推荐(0) 编辑

浅谈时间复杂度

发表于 2024-07-16 21:15阅读：37评论：0推荐：0

摘要：时间复杂度定义衡量一个算法的快慢，一定要考虑数据规模的大小。所谓数据规模，一般指输入的数字个数、输入中给出的图的点数与边数等等。一般来说，数据规模越大，算法的用时就越长。而在算法竞赛中，我们衡量一个算法的效率时，最重要的不是看它在某个数据规模下的用时，而是看它的用时随数据规模而增长的趋势，即时阅读全文 »

posted @ 2024-07-16 21:15 shimingxin1007 阅读(37) 评论(0) 推荐(0) 编辑