码迷,mamicode.com
首页 >  
搜索关键字:思路    ( 58006个结果
题解 CF990A 【Commentary Boxes】
题目 1 \(\le n,m \le 10^{12}\) , 1 \(\le a,b \le 100\) 由此可得, \(a , b\) 皆为正整数。 因此,加减运算同时存在的方案所需的代价一定不是最小的。 思路 \(n\) 每次加一达到比 \(n\) 大的且能被 \(m\) 整除的最小整数 或者 ...
分类:其他好文   时间:2021-05-03 12:58:00    阅读次数:0
题解 P7259 【[COCI2009-2010#3] SORT】
题目 思路 用 map 存下数字第一次出现的位置,再用结构体存下数字的值与出现次数。 排序,输出。 这里简单介绍一下 map 。 map 本质上就像一个数组, 只不过你可以自己定义键和值 (其实就是下标与它所对应的元素) 类型。 map<string,int> mp; 这样你就有了一个可以用 str ...
分类:其他好文   时间:2021-05-03 12:53:50    阅读次数:0
P1266 速度限制
原题链接 考察:最短路 思路: 很容易看出t就是一般最短路的权值,快速地打了一遍dijkstra板子结果发现输出结果和样例不一样,那么答案错在哪里呢? 我们调试一下就可以发现,到达中间某点的耗时晚,不一定到达终点就晚,因为到达时间由到达每个点的时间和速度决定. 之前说过最短路可以和dp联系起来,那么 ...
分类:其他好文   时间:2021-05-03 12:44:50    阅读次数:0
b-2题解
大体思路还是贪心,那首先肯定从2下手,因为2加的最多减的最多,而且处理完二后,就是只剩下01的话是可以相互抵消的。 首先处理(2,1)加的最多,然后处理(0,2)让其减的最少,然后处理(2,2)这样2就完了剩下的01抵消 水一篇题解 /* + + + + [ >i>n[t */ #include<s ...
分类:其他好文   时间:2021-05-03 12:36:13    阅读次数:0
回溯法解决0/1背包问题
思路 采用暴力搜索,然后进行剪枝 每一次递归先判断是否考虑完所有物品 分两种情况递归 1.考虑把当前物品装入背包 1.当前背包可以装的下这个物品 背包容量减去这个物品的重量 总价值加上这个比尔堡的重量 数组标记征额背包已经访问过 搜索下一个背包情况 还原标记情况 2.当前背包不可装下这个物品 考虑下 ...
分类:其他好文   时间:2021-05-03 12:34:47    阅读次数:0
CF549F(分治+启发式合并)
这道题的初始思路可以看的出来 是一道分治的思想,这种题往往枚举端点计算贡献 而这一题因为有个最大值的限制,所以我们考虑维护每个点作为最大值的答案 那么一般来说,都是在区间内,枚举首位,然后二分答案,但是这样复杂度会退化,例如一个很长的递增子序列 因此我们考虑启发式合并,前缀和后缀哪边小枚举哪边,这样 ...
分类:其他好文   时间:2021-05-03 12:20:44    阅读次数:0
题解 CF420A 【Start Up】
题目 注意 符合题意的字符串,除了要是一个回文字符串,还必须由全部由 轴对称字母 组成。 思路 判断是否含有非轴对称字母 判断是否为回文字符串 以下是所有的轴对称字母: AHIMOTUVWXY 这里介绍一个string类型操作,可以快速反转字符串。 string str; reverse(str.b ...
分类:其他好文   时间:2021-05-03 12:20:32    阅读次数:0
Weather APP
Hackthebox的web挑战之Weather APP,解题思路及总结。 ...
分类:移动开发   时间:2021-05-03 12:04:47    阅读次数:0
CSP202104-2领域均值
思路清晰就好,不是很难只是有点复杂。 #include<bits/stdc++.h> #define atest using namespace std; int n,l,r,t; int mapp[601][601]; int main(){ cin>>n; cin>>l; cin>>r; cin ...
分类:其他好文   时间:2021-05-03 11:58:33    阅读次数:0
【每日一题】403. 青蛙过河
https://leetcode-cn.com/problems/frog-jump/ 思路: 待补充 class Solution { private Boolean[][] rec; public boolean canCross(int[] stones) { int n = stones.l ...
分类:其他好文   时间:2021-04-30 12:33:41    阅读次数:0
58006条   上一页 1 ... 23 24 25 26 27 ... 5801 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!