Huster水仙
Huster水仙
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Huster水仙的博客
水仙不开花?你装蒜呢!
全部文章
/ 题解
(共104篇)
题解 | #二叉树#
简单递归 #include<iostream> using namespace std; int getnum(int m,int n){ if(m>n)return 0; else return getnum(2*m,n)+getnum(2*m+1,n)+1; ...
C++
2023-01-26
0
337
题解 | #求斐波那契(Fibonacci)数列的第 n 项#
递推即可 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ ...
C++
2023-01-26
0
294
题解 | #全排列#
1. 递归 先排序,flag标记数组(是否已排列),index已排列长度 若未排完,遍历标记数组,找到字符并插入,改变标记 递归调用,调用完后记得恢复标记 #include<iostream> #include<algorithm> #include<string>...
C++
2023-01-26
1
398
题解 | #杨辉三角代码编写#
递归 #include<iostream> #include<vector> using namespace std; vector<int>a(1,1); vector<int>b(2,1); vector<int>print(in...
C++
2023-01-26
0
362
题解 | #To Fill or Not to Fill#
贪心还是要多思考,不然写到后面发现思路是错的 问题分解为每次在加油站加多少油 ①最大行驶距离内有更便宜的加油站,只需加刚好能到的油 ②直接能到终点,只需加刚好能到的油 ③否则将油加满 a、有其他更贵的加油站,寻找相对便宜的加油站 b、输出最大行驶距离 #include<iostream&g...
C++
2023-01-25
0
421
题解 | #CodeForces 555B Case of Fugitive#
来自专栏
区间贪心 踩了很多坑,才想清楚其中的逻辑问题 思路:计算相邻岛屿可架桥区间长度,升序排列区间长度、桥长,从小到大,寻找满足当前 桥长的最大长度最小的区间匹配,给后续留下更大的区间匹配范围 为什么要根据桥长来遍历区间? 如果根据区间来查找桥,选最长的桥长匹配,显然导致后续可能较长的区间无法匹配 而...
C++
2023-01-24
0
436
题解 | #看电影#
区间贪心: 每次看完节目,使得剩余时间尽可能的长 选择最早结束的电影来看 题目描述不够清晰或者说有bug 当前时间和开始时间相同的不可以看,必须要当前时间早于开始时间才可以看(可能是考虑换台的时间) #include<iostream> #include<algorithm...
C++
2023-01-23
0
328
题解 | #牛牛晾衣服#(二分法)
二分法:判断给定时间是否满足烘干需求 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 计算最少要多少时间可以把所有的衣服全烘干 * @param n int...
C++
2023-01-20
0
437
题解 | #代理服务器#
贪心的思路: 借助筛子的比喻,很快迎刃而解 切换次数最少 ——> 本次切换选择的Vpn使用的时间尽量长 根据访问序列,访问了和n-1个Vpn相同的serve(一直都不会切换) 直到最后一个剩余的Vpn也和serve相同必须切换 #include<iostream>...
C++
2023-01-19
0
297
题解 | #大整数的因子#
大数除法(字符串除以整数) 单独写一个判断的余数的函数 #include<iostream> #include<string> using namespace std; bool div_str(string a, int b){ int yushu=0;//余数...
C++
2023-01-17
0
378
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页