题目链接:uva 616 - Coconuts, Revisited
题目大意:题目背景和uva 10726是一样的,只是这道题目是给出n,表示椰子的个数,并且猴子的个数为1,问说是否能找到满足的人数,并且要求人数尽量大。
解题思路:枚举人数,然后根据uva 10726推出的公式去求出最后剩下的椰子是否满足平分等判断。
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-22 23:05:55
阅读次数:
320
给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水,不多说了。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
387
题目和poj 上的一道题几乎一样。题意:已知n棵树距第一棵树的距离,求删掉m棵树后的 树之间
的最小距离 的最大值。思路:二分枚举最小的距离,注意二分的写法。 1 #include 2 #include 3 #include 4 #include 5
#include 6 #include...
分类:
其他好文 时间:
2014-07-22 22:59:15
阅读次数:
249
转:初期: 一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,po...
分类:
其他好文 时间:
2014-05-02 00:00:49
阅读次数:
449
通过将DNS修改为8.8.8.8,解决问题:app store下载反复报错“下载失败,请到下载栏重试”
分类:
移动开发 时间:
2014-05-01 23:58:45
阅读次数:
514
javafx.concurrency并发包是为方便javafx Application Thread也就是javafx的UI线程与后台线程安全交互的工具包。
接口:Worker.
Worker接口封装了Worker.State枚举作为Worker的状态:READY,SCHEDULED,RUNNING,SUCCEDED,FAILED,CANCELLED.
Worker拥有下面这些只读prope...
分类:
编程语言 时间:
2014-05-01 21:51:52
阅读次数:
691
题意:多维的曼哈顿最远距离
思路:做了1,2,3维的,其实就是枚举所有绝对值的可能的表达式
#include
#include
#include
#include
using namespace std;
const int MAXN = 100005;
const int M = 5;
const double inf = 1e200;
struct node{
double x...
分类:
其他好文 时间:
2014-05-01 17:31:01
阅读次数:
283
这个情况在我机器上经常出现,而且时不时的给你出点问题,但是有些时候等一下就好了,或者把引擎换到百度的话它就又行得通了。。
被这个问题搞得很烦,上网查了下说是防火墙啊之类的出问题,但是自己弄了后这个问题还是经常出现,不过好好查了下资料还是发现了问题所在,感觉这脑袋真的挺笨的。。
如果在ping其他主机,本地地址等一些地址后都没问题的话,那应该就是dns域名解析出了问题了。
查看dns域...
分类:
其他好文 时间:
2014-05-01 17:09:30
阅读次数:
1029
我们考虑每一种x坐标,显然只有 sqrt{N}次,我们称这些为大的,其他为小的。
我们先考虑大的x和其他x之间的答案,先O(sqrt{N})枚举一个大的坐标,然后for其他的每个点,这样可以根据x坐标的差算出正方形的边长,hash检查一下就能知道这个正方形是否存在。
之后考虑小的x和小的x之间的答案,注意到我们可以对每个横坐标直接平方for,这样只有(sqrt{N})^2 + (sqrt{N})^2 + ... + (sqrt{N})^2 = N^1.5的枚举量,之后也可...
分类:
其他好文 时间:
2014-04-30 22:34:38
阅读次数:
326
只贴出枚举相关的代码
1、实现了IPropertySource类的一部分
protected static final String PROPERTY_TEXT = "text"; //$NON-NLS-1$
protected static final String PROPERTY_ENABLE = "enable"; //$NON-NLS-1$
protected s...
分类:
其他好文 时间:
2014-04-30 22:31:40
阅读次数:
261