Given m arrays, and each array is sorted in ascending order. Now you can pick up two integers from two different arrays (each array picks one) and cal ...
分类：
其他好文 时间：
2017-06-18 13:27:33
阅读次数：
219
题目链接： http://poj.org/problem?id=2653 题目描述： Pick-up sticks Description Stan has n sticks of various length. He throws them one at a time on the floor i ...
分类：
其他好文 时间：
2017-06-14 02:14:17
阅读次数：
298
题意：选择长度为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
题目链接： 点击打开链接 题目大意： 在一个周长为L的环上。给出n棵苹果树。苹果树的位置是xi,苹果树是ai，苹果商店在0位置，人的篮子最大容量为k,问最少做多远的距离可以把苹果都运到店里 题目分析： 首先我们能够(ˇ?ˇ） 想～，假设在走半圆之内能够装满，那么一定优于绕一圈回到起点。所以我们从中点 ...
分类：
移动开发 时间：
2017-06-03 20:16:31
阅读次数：
182
Description There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has ...
分类：
移动开发 时间：
2017-06-02 13:31:30
阅读次数：
280
Delicious Apples Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 321 Accepted Submission(s): 9 ...
分类：
移动开发 时间：
2017-05-30 18:08:27
阅读次数：
246
链接：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
