yycx219
yycx219
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
yycx219的博客
全部文章
(共3篇)
题解 | #手机号码#
没学过trie树的小白来写一篇题解,感谢各位大佬指点。 1、计算操作:先计算出长度为n共有多少种用ans记录,然后减去开头为输入的电话号码的个数 2、去重处理:避免重复减去有包含关系的号码 ```#include <bits/stdc++.h> using namespace std; ...
C++
2025-12-22
1
14
题解 | #两条公路#
这道题我想的是枚举,求一个点到每个点的距离,用arr数组来存储。如果是正方形,那么只能出现两种长度的线段,所以写一个check函数来判断。废话不多说上代码 using namespace std; vector<int> x(4),y(4); vector<int> arr...
C++
2025-12-22
0
15
题解 | #两条公路#
这道题要注意细节,很容易出错.根据函数y=x+c;y=-x+c;用两个哈希表统计同一条直线的点数,然后再用一个循环找出现最多的点,同时要注意两条公路重合的地方,写一个max_num函数来统计。 代码如下: using namespace std; int n; vector<int> x...
C++
数学
枚举
2025-12-22
0
15