1月24日考试(ftp密码)
错因分析
♦对文件的保存不够恰当,例如第一题和第三题的题目,我是真的很愤怒,第一题在我写了一个多小时,终于样例成功.可是当我再一次打开文件时,里面只有我最开始的代码,谁可以告诉我这是为什么(我绝对保存了,还试了样例),还有第三题,也是莫名失踪,那个躺拿35分的题,我也是0分,真是愤怒(;′⌒`)
♦对字符串及其相应的应用掌握不够,例如今天的第二题,如果想简单一点,还是很好实现的,但是我由于对字符串掌握不牢靠,对那些简单的问题处理起来特别麻烦,写了好久还是放弃了
学习方法
♦今天学习了GQL大佬的写题方法,首先把自己的思路给写了出来,然后在大致思路的基础上去敲题,感觉思路清晰明快了了许多,找起错误来也更加快了,所以今天第一题我本来都放弃了,可我绝对思路很清晰,就照思路一步一步改,错误也还找的快
♦我今天改了我好久以来的一个习惯,以前我做题都是从第一题做起,然后死磕到最后一题,导致后面的即使很容易实现也没有做,今天我敲了一下第一,二题,发现总不能一遍过,由于我在题目下写了思路,我也就不怕到时候回来看题时不知道自己写的是什么,于是我就放心大胆的去看后面的题目,发现最后以题特别简单,然后就对啦(也就只有最后一题让我今天得了分(;′⌒`))
题目分析:
第一题: Bags (Bags)
题目描述
ldl和好朋友们要去爬山啦!他们一共有 K 个人,每个人都会背一个包。这些包的容量是相同的,都是 V。可以装进背包里的一共有 N 种物品,每种物品都有给定的体积和价值。在 ldl 看来,合理的背包安排方案是这样的:
1.每个人背包里装的物品的总体积恰等于包的容量。
2.每个包里的每种物品最多只有一件,但两个不同的包中可以存在相同的物品。
3.任意两个人,他们包里的物品清单不能完全相同。
在满足以上要求的前提下,所有包里的所有物品的总价值最大是多少
输入数据
第一行有三个整数:K、V、N
第二行开始的 N 行,每行有两个整数,分别代表这件物品的体积和价值。
输出数据
只需输出一个整数,即在满足以上要求的前提下所有物品的总价值的最大值。
输入样例
2 10 5
3 12
7 20
2 4
5 6
1 1
输出样例
57
数据约定
总人数 K<=50。
每个背包的容量 V<=5000。
物品种类数 N<=200。
其它正整数都不超过 5000。
输入数据保证存在满足要求的方案。
思路
这种类型的题有一个固定的名称,叫多人背包,意思就是让你求前k个优解,那很显然的这个就是要用DP来解
1.状态设置
f[i][k]
其中i表示是装到了第几个物品,而k代表的是第几优解
2.转移方程
if(f[j][c1]>f[j-V[i]][c2]+W[i])
now[++cnt]=f[j][c1++];
else now[++cnt]=f[j-V[i]][c2++]+W[i];
这是一个解决最优解和次优解的方式
你当前的最优解是取f[j-V[i]]
的最优解+w[i]与当前最优解f[j][c1]
的max,如果确定是由之前最优解推出来的,则次优解就是在f[j-V[i]]
的次优解+w[i]和当前最优解之间取max,依次类推.......(tips由于我换了一个now数组来储存这次的最优解及k优解,所以在f数组中的上一步最优解和k优解是没有变化的,这也便于我们去寻找这一步1~k优解)
3.循环方式和背包是差不多的,只是在内部多加了一个1~k优解的确定
4.我输出1~k优解之和就可以了
第二题:Substr (Substr)
1月24日考试(ftp密码)的更多相关文章
- 2月24日考试——ZYYS
LSGJ zyys 战队的 CYA 小垃圾,被各位神佬出的题目搞得心态爆炸.于是他模仿了蔡老师给了你两个整数 n 和 m .让你计算字母表大小为 m ,(即可用 m 个字母)长度为 n ,不存在长度至 ...
- SQL PASS将于8月24日在北京中医药大学举办线下活动
活动主题:复制架构的实现和调优以及SQL Server BI在传统行业的应用 地点:北三环东路11号 北京中医药大学 白色的1号楼教学楼后楼5层511房间 时间:2013年8月24日 9:00-12: ...
- 2016年12月24日 星期六 --出埃及记 Exodus 21:19
2016年12月24日 星期六 --出埃及记 Exodus 21:19 the one who struck the blow will not be held responsible if the ...
- 2016年11月24日 星期四 --出埃及记 Exodus 20:15
2016年11月24日 星期四 --出埃及记 Exodus 20:15 "You shall not steal.不可偷盗.
- 2016年10月24日 星期一 --出埃及记 Exodus 19:8
2016年10月24日 星期一 --出埃及记 Exodus 19:8 The people all responded together, "We will do everything th ...
- 2016年6月24日 星期五 --出埃及记 Exodus 14:21
2016年6月24日 星期五 --出埃及记 Exodus 14:21 Then Moses stretched out his hand over the sea, and all that nigh ...
- 6月24日AppCan移动开发者大会礼品清单遭泄露
6月24日,第一届AppCan移动开发者大会将在北京国际会议中心举办,大会以”平台之上,应用无限”为主题,全景展现移动应用发展趋势.AppCan 移动技术蓝图及80万开发者的技术实践成果. 大会现场礼 ...
- 2018年3月24日上海MVP线下技术交流活动简报
2018年3月24日下午,几位上海MVP自发组织了一次线下的技术交流会,主要由MVP胡浩牵头,我(陈晴阳).刘鑫.朱兴亮和胡浩各自做了一次主题演讲,具体主题是: 陈晴阳:<这还是我认识的Visu ...
- 北京Uber优步司机奖励政策(4月24日)
滴快车单单2.5倍,注册地址:http://www.udache.com/ 如何注册Uber司机(全国版最新最详细注册流程)/月入2万/不用抢单:http://www.cnblogs.com/mfry ...
随机推荐
- 判断Datable是否有数据
采用any()方法 检查表格的数据是否为空 var table = $('#example').DataTable(); if ( ! table.data().any() ) { alert( 'E ...
- JZOJ 4307. 喝喝喝
Description
- STM32位带操作
STM32的位带操作是基于cortex内核自带的,而不是st公司独创.基本的思路就是用一个32位的地址空间访问一个bit,因为stm32只支持32位数据的读取,不像51单片机一样,是可以单独对一位操作 ...
- PAT Advanced 1001
1001 A+B Format (20 分) Calculate a+b and output the sum in standard format -- that is, the digits mu ...
- 笔记-python-build-in-types
笔记-python-build-in-types 注:文档内容来源为Python 3.6.5 documentation 1. built-in types 1.1. 真值测试 所有对 ...
- COGS:313. [POI2001] 和平委员会
313. [POI2001] 和平委员会 ★★☆ 输入文件:spo.in 输出文件:spo.out 评测插件时间限制:1 s 内存限制:128 MB 题目描述 根据宪法,Bytelan ...
- Install ADDS on Windows Server 2012 R2 with PowerShell
Install ADDS on Windows Server 2012 R2 with PowerShell Posted by ethernuno on 20/04/2014 In this tut ...
- 设计模式之第12章-享元模式(Java实现)
设计模式之第12章-享元模式(Java实现) “怎么回事,竟然出现了OutOfMemory的错误.鱼哥,来帮我看看啊.”“有跟踪错误原因么?是内存泄露么?”“不是内存泄露啊,具体原因不知道啊.对了,有 ...
- 【Permutation Sequence】cpp
题目: The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of t ...
- Leetcode 543.二叉树的直径
二叉树的直径 给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过根结点. 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, ...