- 博客(10)
- 收藏
- 关注
原创 2025.5.12
求一个数能被a^k整除但不能被a^(k+1)整除,就看这个数的最小的某个质因子的个数能容纳最大的k。遍历整个素数数组,初始化素数,然后在依次判断到底这个素数有几个。N的k进制表示的各位数字之和=N%(k-1)依旧板子,sqrt,减少复杂度。
2025-05-12 22:57:15
158
原创 2025.5.11
好,一生倔强的我又来了,我就非要想用字符串累加判断是否等于”0x“的方法截取字符串,可是就是不行,问了ai告诉我你创建的s是动态的长度,而”0x"是定长的字符串,等号不可能成立,有大佬知道是这样的吗,有精通恳请大家帮我解答一下我的疑惑。王道的题解非常巧,他引入¥,#等字符并设置优先级,后入栈的+-*/都比其优先级高,直接作为入栈的条件,保证栈最后是非空的,剩下就是获取下一个数字的问题了,值得好好背一下板子思路。求因子的简单题,结果用vector存储,pass。以一道转换进制结束今天的机试学习之旅!
2025-05-12 01:51:49
776
原创 2025.5.10
我承认这道题我确实没有想到对于正则表达式的问题,可以构建vector<vector<char>>来存储数据,非常巧妙,判断[]的位置对字符串进行push_back。感觉是自己大一写过的题了,忘的是一干二净,自己最后整数部分处理的时候自认为有点画蛇添足了,多创建了一个vector数组,但是这样自己可以通俗易懂。无数次的格式错误,搞得有一些崩溃,有大佬知道我这个上面的代码怎么修改吗,有点难住了,(虽然没用已知条件。有点能写了,方法不是最优的,最优的采用大佬写的stl,比我的stl简便。
2025-05-11 01:09:33
340
1
原创 2025.5.9
刚上来签到题有点懵,看到大佬们2分钟就有写完的,自己有点zhuo急,写的很复杂的方法,用字符串统计数量,一个一个遍历(不知道自己怎么想的,nt。),pow来求n次方,还在考虑浮点数的问题,后来发现duck不必。今天参加了牛客练习赛,感觉水平一般,ac了五道,最后两个由于太饿了想去吃饭,放弃思考了。加密解密的题,找到规律就可以了,注意输入有空格的字符串需要用getline输入。今天学的字符串,没有学多少东西,由于白天的忙碌。前两天做过类似的题,用map存储次数就可以了。
2025-05-09 22:40:04
172
原创 2025.5.8
最近map学的比较多,看到题第一时间还是想到了map键对值,想了半天写到了死循环,询问了gpt才恍然大悟,可以用set来存储已输出的字符,来避免重复输出,真是一个好思路,自己还是想不到,做的题太少了。在定义数组的时候,可以采用vector动态数组定义,并加上(n),n表示数组长度,n是用户自己输入的值,而不是常量,如果是[n],则代表的是二维数组,有n个vector。比较麻烦的题,需要注意的是,输入人口可能为0,需要判断,数据很坑,后面测试的时候才发现的问题。没什么难度,需要注意格式输出换行。
2025-05-08 19:22:52
666
原创 2025.5.2
依次遍历每个服务器,遇到与代理相同的ip地址就给代理添加标志,直到所有代理都被添加标志,此时必须切换代理,并清空所有标记,直到遍历结束。今天刷了两道贪心的题目。
2025-05-02 23:35:49
174
原创 2025.5.1
e.g.有m元钱,n种物品(1<n<1000),每种物品有j磅,总价值f元,可以使用0-f的任意价格购买相应磅的物品,例如使用0.3f元,可以购买0.3j磅物品。稳定的快排stable_sort():保证稳定性,即相等的元素将保持其原始顺序。在结构体中实现快排,需要定义bool cmp(S a,S b){},或重载小于号运算符bool operator < (const S &b) const{}五月的第一天,今天跟着王道考研计算机复试指南复习了快排和哈希表的简单应用,学习了二分查找和贪心算法。
2025-05-01 20:38:08
613
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅