码迷,mamicode.com
首页 >  
搜索关键字:dp 01背包    ( 24588个结果
odoo 计算字段搜索
源码示例: virtual_available = fields.Float( 'Forecast Quantity', compute='_compute_quantities', search='_search_virtual_available', digits=dp.get_precisio ...
分类:其他好文   时间:2021-06-18 19:41:11    阅读次数:0
关于同余最短路
水博客太快乐了 虽然本蒟蒻很久之前就已经学过同余最短路了,但是当时并不完全懂,全是抄的代码。最近重新学了一下,发现其实很简单,完全不知道自己当时为什么不懂。。。 但是毕竟自己太水了,还是应该记录一下,万一以后又不会了该怎么办。。。 正文 那些看上去很神奇、不知道该用什么的题,不是 \(dp\) 就是 ...
分类:其他好文   时间:2021-06-16 17:49:51    阅读次数:0
OSCP Security Technology - Network Scanning(2)
OSCP Security Technology - Network Scanning(2) Scanning with Nessus https://www.tenable.com/downloads/nessus?loginAttempted=true#nessus-8.14.0 sudo dp ...
分类:Web程序   时间:2021-06-15 17:38:32    阅读次数:0
POJ 1609
开始使用DAG的DP思路解决,然而忽略一个特殊情况,两个box倘若相同尺寸,此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路,因为box的l, m是固定的(也就是说不存在可以旋转的问题),这道题巧妙的利用LIS的思路解决,在学习LIS的过程中,还顺道了解了一个O(nlogn)的算法 #inc ...
分类:其他好文   时间:2021-06-13 10:26:23    阅读次数:0
2021.6.12模拟赛
题意 题解 1.一个P数如果是立方差数,不妨假设是x^3-y^3(x>y)。相当于(x-y)(x^2+xy+y^2),由于P是质数,因此x=y+1。又有(x-1)^2+x^2+x(x-1)=P,暴力枚举1~10^6判断即可。2.令dp[i][ j]表示前i个数分成j段的最少价值。枚举这个断点k,有d ...
分类:其他好文   时间:2021-06-13 10:15:33    阅读次数:0
每日LeetCode - 122. 买卖股票的最佳时机 II(C语言)
C语言 int maxProfit(int* prices, int pricesSize) { int dp[pricesSize][2]; dp[0][0] = 0, dp[0][1] = -prices[0]; for (int i = 1; i < pricesSize; ++i) { dp ...
分类:编程语言   时间:2021-06-11 18:18:14    阅读次数:0
2021.6.8模拟赛
T1打包 一个二维01背包的板子,状态转移方程$$Dp_{j,k}=max\left \{Dp_{j,k},Dp_{j-Weight_i,k-V_i}+Value_i\right \}$$ T2暗黑破坏神 大概类似于分组背包,开$long\ long$,在更新$Dp$的过程中记录路径,递归输出即可。 ...
分类:其他好文   时间:2021-06-11 18:06:14    阅读次数:0
Curriculum Vitae CodeForces - 846A
原题链接 考察:线性dp or 枚举 大佬的思路: 0不能出现在1的右边,所以是单调非下降子序列,求最长即可. 本菜狗的思路: 枚举每一个1的位置,求保留前面所有0和后面所有1的长度,取最长即可. ##Code #include <iostream> #include <cstring> #incl ...
分类:其他好文   时间:2021-06-10 18:23:30    阅读次数:0
518. 零钱兑换 II dp 完全背包
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 ...
分类:其他好文   时间:2021-06-10 18:16:07    阅读次数:0
6.9赛后总结
6.9模拟赛赛后总结 赛时历程 大约八点看完题目感到,啥也不会,好像T3的暴力最可做。 打着打着发现第一个性质分也好做,记录个las然后小小讨论一下就好。 对拍很成功,已经九点多。 其它啥也不会怎么搞,T1想到了一个$O(y-x)$(y-x<=1e9)的伞兵DP,估计也骗不了分。 慢慢的,到点了。 ...
分类:其他好文   时间:2021-06-10 18:02:28    阅读次数:0
24588条   上一页 1 2 3 4 5 ... 2459 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!