溱桦

分类

/ 注册

全部文章（共4篇）

题解 | 二次方程计算器（无穷解怎么办，题目没说啊）

题目没说清测试用例是否会退化为一次方程，把无穷解的情况归类为无解了；（你也不告诉我最大字符串的长度，人家北大就告诉）；思路：1）利用符号（'-''+''=''\0'）分段读取，把字符串解析为数值；2）左右双指针取段，r从1开始即可解决负数开头的情况；3）利用flag控制正负，减少代码量，没别的代码少...

2026-01-21

0 7

坠落的蚂蚁（不用模拟的归纳法）

注意到：除A以外的蚂蚁是没有身份，一视同仁的如果没有任何身份，两只不同速度的蚂蚁相遇，会发生什么？在逻辑上，他们交换了速度，或者交换了身份。在视觉上，没有变化！因此，本题看似是复杂的模拟系统，实际上，时间存在上界， 100。假设有一只蚂蚁从1cm开始向右移动，那么，永远有一只蚂蚁（无论是谁），需要继...

2026-01-04

1 24

路径打印(80行c语言手搓简化的文件系统或许并不复杂)

关键词：文件系统，静态链式存储，二分查找看不懂别人的代码，可以来看这个，逻辑相当简单暴力，只是需要基础扎实，强烈建议手搓实现以下；相信大家第一时间能观察到：1）如果不考虑重复与排序，仅有一条路径，正确打印十分容易，无非就是换行后多两个空格；2）如果我们已经有一个树，用于表示文件结构，只需先序遍历...

2026-01-03

1 28

题解 | Repeater（不动点最简洁？分制思想）

未必是最快的，但或许是最简洁的。灵感：如果我拿着一张世界地图在地球上行走，那地图上一定有一个点，就代表它本身。注意到，我们只要找到不动点即可：1）如果一个点在粗粒度已经落在了“空白区”，直接输出空格即可。2）只有不断细分，直到最小尺度仍不是空白，才输出相应的符号。 #include <stdi...

2025-12-29

1 28