题意：给你一个体积v，有两种物品，每个背包有一个权值，然找下面hint提示的算法，就可以得到这道题的题意 思路：很显然我们可以发现，在对物品进行排序后，我们才可以获得更多的权值，先贪心后，在开始动规，dp方程很容易得到dp[i][j]=max(dp[i-1][j]+cost,dp[i][j-1]+c ...
分类：
其他好文 时间：
2018-04-08 21:18:15
阅读次数：
409
第四次结对作业 1.简单介绍 我的搭档是linaria。他将自己的代码上传到Coding中。 审查人是王海鹏。 审查日期：2018.4.4。 他的代码地址： https://coding.net/u/linaria/p/homework/git/blob/master/homework/b/main ...
分类：
其他好文 时间：
2018-04-05 11:34:59
阅读次数：
166
HTML: <div class="rule-title"> <div class="menu-icon"><div> 活动*规则 <div class="menu-icon"><div> </div> CSS: .rule-title { font-weight: bold; margin: 30 ...
分类：
Web程序 时间：
2018-03-29 00:02:50
阅读次数：
351
4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 ? 1 第一行有四个整数 n, p, k, r，所有整数含义见问题描 ...
分类：
其他好文 时间：
2018-03-27 01:46:31
阅读次数：
145
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格 ...
分类：
其他好文 时间：
2018-03-21 11:55:52
阅读次数：
192
题目 动规方程$f[i]=min(f[i],f[i-j]+sum)$ 我们默认为新加一头牛，自占一条船。想象一下，它不断招呼前面的牛，邀请它们坐自己这条船，当且仅当所需总时间更短时，前一头奶牛会接受邀请，最多邀请前面的所有奶牛一起坐这条船。 ...
分类：
其他好文 时间：
2018-03-09 22:51:53
阅读次数：
301
Hibernate1.Hibernate3.jar （Hibernate的核心库，必须使用的jar）2.cglib-asm.jar （cglib库，Hibernate用它来实现PO字节码的动态生成，非常核心的库，必须使用的jar）3.dom4j.jar （(dom4j是一个Java的 XML API ...
分类：
编程语言 时间：
2018-03-09 01:44:07
阅读次数：
179
问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90 ...
分类：
其他好文 时间：
2018-03-08 00:16:09
阅读次数：
163
死锁 为了线程安全，我们在需要的是会使用”独占锁“，但过多的锁定也会有麻烦。多个线程因为竞争资源相互等待而造成的僵局，我们称为死锁。若无外力作用，这些进程将都无法推进。在死锁中，至少有两个线程被挂起，并等待对方解除锁定。 我们先看一个小例子：在一个平面上有很多方块，有一些星星在这上面移动。基本规则就 ...
分类：
编程语言 时间：
2018-03-01 17:27:59
阅读次数：
158
一、grub简介 GNU GRUB（简称“GRUB”）是一个来自GNU项目的启动引导程序。GRUB是多启动规范的实现，它允许用户可以在计算机内同时拥有多个操作系统，并在计算机启动时选择希望运行的操作系统。GRUB可用于选择操作系统分区上的不同内核，也可用于向这些内核传递启动参数。 GNU GRUB的 ...
分类：
其他好文 时间：
2018-02-28 22:56:23
阅读次数：
231
