题意:选择长度为ai,价值为vi金条覆盖长度为L的区域,使总价值最大,只要金条重心在区域内即可。 1<=N<=1000;1<=L<=2000;1<=ai<=2000;1<=vi<=109. 共1~100组数据,10000MS 注意:0/1背包的简单变形:显然最多有2次机会让金条在长度变为一半的情况下 ...
分类:
其他好文 时间:
2017-06-12 00:46:32
阅读次数:
133
假设你在dev01分支开发了2个新功能(A,B),对应2个commitA,commitB,但是上线前被告知只能上线功能A,此时可以: 1. 新建1个分支dev02 2. 将dev01上功能A对应代码cherry-pick到dev02上,dev02就有了功能A对应的代码 cherry-pick的用法: ...
分类:
其他好文 时间:
2017-06-07 19:48:31
阅读次数:
158
Picking up Jewels There is a maze that has one entrance and one exit. Jewels are placed in passages of the maze. You want to pick up the jewels after ...
分类:
其他好文 时间:
2017-06-05 10:20:45
阅读次数:
261
链接:poj 1265 题意:从原点出发,给出一些dx,dy移动增量,终于形成一个多边形, 求多边形内部的格点数目,边上的格点数目 ,以及面积。 补充知识: 1、以格子点为顶点的线段。覆盖的点的个数为gcd(|dx|,|dy|),当中,|dx|,|dy|分别为线段横向增量和纵向增量。 2、Pick定 ...
分类:
其他好文 时间:
2017-05-28 10:54:54
阅读次数:
138
We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked. Every time you guess wron ...
分类:
其他好文 时间:
2017-05-27 21:15:21
阅读次数:
207
模拟退火基本知识 其伪代码例如以下: Let s = s0 For k = 0 through k_max (exclusive): T := temperature(k / k_max) Pick a random neighbour, s_new := neighbour(s) If P(E(s ...
分类:
其他好文 时间:
2017-05-27 17:03:57
阅读次数:
159
项目命名规范 1.文件夹命名 1)、最好用一个单词描述 2)、如果一个单词描述不了,用2个词(名词加动词) color-pick、button-groups、date-picker、option-grounp、jquery-select、jquery-swiper 3)、中间用-或者_连接为了方便归 ...
分类:
其他好文 时间:
2017-05-26 16:02:33
阅读次数:
192
We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked. Every time you guess wron ...
分类:
编程语言 时间:
2017-05-16 10:54:52
阅读次数:
160
// 在OpenERP的Web框架内,// 通过声明一个函数来声明一个JavaScript模块【openerp.ext_picking就是这个JS模块】,// 并把这个函数放在全局变量openerp的属性内.// 这个属性名称必须和OpenERP addon 模块名称一致【文件夹就是ext_pick ...
分类:
Web程序 时间:
2017-05-10 09:44:39
阅读次数:
323
? smartcmp-unipay git:(unipay_release) git status On branch unipay_release Your branch is up-to-date with 'origin/unipay_release'. nothing to commit, ... ...
分类:
其他好文 时间:
2017-05-06 16:32:29
阅读次数:
116