RQNOJ 57 找啊找啊找GF:01背包】的更多相关文章

模板方法模式:在一个方法中定义一个算法的骨架,而将一些步骤延迟到子类中.模板方法使得子类可以在不改变算法结构的情况下,重新定义算法中的某些步骤.设计原则:1.封装变化2.多用组合少用集成3.针对接口变成而非实现4.松耦合5.类对修改关闭,对扩展开放6.依赖抽象而飞具体类7.只和朋友交谈(迪米特原则)8.别找我,我会找你(好莱坞原则) 比较好理解,直接看代码(冲茶和咖啡的例子): abstract class CaffeineBeverage { final void prepareRecipe(…
springboot打包成jar包后找不到xml,找不到主类的解决方法 请首先保证你的项目能正常运行(即不打包的时候运行无误),我们在打包时经常遇到如下问题: springboot打包成jar包后找不到xml,找不到主类 我的解决方法 请将build文件更换为如下的文件: <build> <!-- 这样也可以把所有的xml文件,打包到相应位置.--> <finalName>test</finalName> <resources> <reso…
题目链接:https://www.rqnoj.cn/problem/329 题意: 刘翔有n封信,每封信都有自己的欣赏价值value[i].消耗时间time[i].消耗体力h[i].和得到的鼓舞w[i]. 观看信件必须按照价值递增(大于)的顺序观看,不一定需要全看. 可是,刘翔在伤病中,时间和体力分别为t,m,同时看完之后体力不能为0. 问你受到的鼓舞最大为多少. 题解: 这道题里value[i]真的没有用... 表示状态: dp[i][j][k] = max encouraging i:考虑到…
题目链接:https://www.rqnoj.cn/problem/202 题意: 登珠峰需要携带a(L)O2和t(L)N2. 有n个气缸可供选择.其中第i个气缸能装下a[i](L)O2和t[i](L)N2,气缸重量为w[i]. 问你在满足需求的前提下,最小的气缸总重量为多少. 题解: 二重01背包. 表示状态: dp[i][j][k]表示考虑到第i个气缸(还没选),已经能装下j(L)O2和k(L)N2. dp[i][j][k] = 此时的最小总重量 找出答案: min dp[i][j][k]…
题目链接:https://www.rqnoj.cn/problem/57 题意: sqybi在七夕这天太无聊了,所以他想去给自己找GF. 总共有n个MM. 搞定第i个MM要花费rmb[i]块大洋.rp[i]的人品.tim[i]的时间. 现在sqybi有m块大洋.r个人品. 问你在泡到MM的数量最多的情况下,所用的最短时间是多少. 题解: 表示状态: dp[i][j][k][p] = min cost time i:考虑到第i个MM j:花费的rmb k:花费的rp p:已经搞定的MM数量 找出答…
父找子 with RTD1 as( select Id,pid from Sys_XCode ), RTD2 as( select * from RTD1 where id=1 union all select RTD1.* from RTD2 inner join RTD1 on RTD2.id=RTD1.PID ) select * from RTD2 子找父 with        RTU1 as(           select id ,pid from UserGroup      …
1.SQL找不同位数 select length(aae135),count(1) from ac01 group by  length(aae135) ; ———————————————————————————————— 2.SQL查询重复数据 有例表:emp emp_no   name    age         001           Tom      17         002           Sun       14         003           Tom   …
html结构 解决方法: jquery parents()  找父级别标签 next() 同级别向下找 prev() 同级别想上找 我这里找的是一个,下面有n个的方法 $(document).ready(function(){ var bb = $('#memberdetial').find('font').parents('td').next().find('input').val(); if(bb != ''){ zc_each(); } /*如果经纪人已经填写资料了就让所有可编辑的输入框锁…
[本篇方法如果无效,请使用终极解决方法] [终极解决方法]:https://www.cnblogs.com/sxdcgaq8080/p/10117852.html 如下,在右侧maven工具中进行打包操作: 报错如下: 但是提示的代码位置一个错误都没有 解决方法: 在报错的代码页 如果依旧无法解决或者下面报错: 那就一层一层的找上去,一个一个操作recompile 最后再进行打包,即可解决问题!!!…
题意:有n个只包含两个字母的字符串, 要求构造一个m*m的字母矩阵, 使得矩阵的每行每列都不包含所给的字符串, m要尽量大, 如果大于20的话构造20*20的矩阵就行了. 析:开始吧,并没有读对题意,后来才看懂什么意思,然后主要思想就是如果有环,那么一定是可以构造成20*20的,只要环一直重复就好,如果没有环, 那么就要找最长的链,然后矩阵长宽就是 (max+1)/2,然后和上面一样构造就好. 代码如下: #pragma comment(linker, "/STACK:1024000000,10…