limitcc
limitcc
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
limitcc的博客
全部文章
(共4篇)
题解 | #毕业bg#
总体采用动态规划思想,不过在规划之前,需要按离开时间对每一个bg进行排序,将离开时间早的排在前面。 然后再离开时间到开始时间内进行循环动态规划即可。 #include <iostream> #include <cstring> #include <algorithm&g...
C++
2022-03-01
4
269
题解 | #还是A+B#
思路很简单,要判断后面几位是否相同,直接mod 10^k就行; 比如 111 211 2 那么后两位相同,可以采用a%100与b%100判断是否一样即可,思路比较简单。 #include <iostream> using namespace std; bool Judge(int a,...
C++
2022-03-01
0
308
题解 | #A + B#
本题主要考察字符串的操作。思路是使用substr来截取数字对应的字符串。 比如 one + two = three four + five six = 情况1:通过对str.find("+")来获取加号的位置,再配合size来截取可分别把one、two分别截取出来赋给front,rear。再根据数组...
C++
2022-03-01
4
363
【并查集】 | #找出直系亲属#
采用并查集思想,用son数组记录自己儿子结点,用height数组记录高度作为辈分 运行时间:3ms超过66.87% 用C++提交的代码 占用内存:404KB超过81.96%用C++提交的代码 #include <iostream> #include <string>...
C++
并查集
2022-02-03
8
689