Description
In Zhejiang University Programming Contest, a team is called “couple team” if it consists of only two students loving each other. In the contest, the team will get a lovely balloon with un...
分类:
移动开发 时间:
2015-08-03 14:31:20
阅读次数:
164
DominationTime Limit:8 Seconds Memory Limit:131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and o...
分类:
其他好文 时间:
2015-08-01 11:21:24
阅读次数:
101
在win64 python2.7环境中,安装numpy会发现, 直接使用“pip install numpy”无法安装numpy。 参考相关资料:Windows7 x64安装numpy和scipy 总结了自己的安装过程如下: 在加州大学欧文分校(University of Calif...
分类:
编程语言 时间:
2015-07-29 12:27:08
阅读次数:
702
转自:https://university.utest.com/how-to-set-up-your-first-android-automation-project-with-appium/Appiumis an open-source tool for automating native, mo...
分类:
移动开发 时间:
2015-07-28 14:32:02
阅读次数:
424
题目链接
题意:长度为l 的环,有n棵果树,背包容量为k,告诉你k棵苹果树的id,以及每棵树上结的果子数,背包一旦装满要返回起点(id==0)
清空,问你至少走多少路,能摘完所有的苹果。
思路:
因为是环形,所以其实离起点最远的点应该是l / 2;
两种摘苹果的方式,一种从上半圈开始走,用dp[0][i]记录;
另外一种,从下半圈开始走,用dp[1][i]记录;
allv 记录苹果总...
分类:
移动开发 时间:
2015-07-27 19:12:50
阅读次数:
153
DescriptionOn February, 30th n students came in the Center for Training Olympiad Programmers (CTOP) of the Berland State University. They came one by ...
分类:
其他好文 时间:
2015-07-26 20:33:34
阅读次数:
111
DescriptionOn February, 30thnstudents came in the Center for Training Olympiad Programmers (CTOP) of the Berland State University. They came one by on...
分类:
其他好文 时间:
2015-07-26 19:00:45
阅读次数:
173
Delicious ApplesTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1057Accepted Submission(s): 354P...
分类:
移动开发 时间:
2015-07-25 18:07:14
阅读次数:
293
题意:有一个长度为L的环,环上一些点有苹果,每次最多能拿k个苹果,问把全部苹果都拿完所走过的最短距离。
思路:贪心加dp。
首先,如果这个环从中点处割开,那么只需要对两边进行贪心即可,现在连在一起,那么多了一种可能,即绕环一周拿苹果这种方案。
不难证明,至多只可能绕环一次,因为绕环多次可以分为对一侧拿苹果加绕一圈这种方案。
具体实现:将cnt棵苹果树分为n棵每棵上有一个苹果的苹果树,记录每...
分类:
移动开发 时间:
2015-07-25 00:17:39
阅读次数:
132
Lua 是一个小巧的脚本语言。是巴西里约热内卢天主教大学(Pontifical Catholic University of Rio de Janeiro)里的一个研究小组,由Roberto Ierusalimschy、Waldemar Celes 和 Luiz Henrique de Figu.....
分类:
其他好文 时间:
2015-07-24 17:31:15
阅读次数:
184