溱桦
溱桦
全部文章
分类
归档
标签
去牛客网
登录
/
注册
溱桦的博客
全部文章
(共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