XML： Activity:public class SpinnerActivity extends Activity implements OnClickListener{ private String[] food={"炒面","凉面","炸酱面","打卤面","手擀面"}; private T...
分类：
移动开发 时间：
2014-09-07 13:29:25
阅读次数：
174
Saving Beans
Problem Description
Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some tim...
分类：
其他好文 时间：
2014-09-04 20:55:50
阅读次数：
269
/* 题意：每一个人都有喜欢的吃的和喝的，每一个人只选择一个数量的吃的和一个数量的喝的，问能满足最多的人数！？ 思路：建图很是重要！f-food, p-people, d-drink 建图： 0（源点）--->f--->p---->p'---->d--->t(汇点) ...
分类：
其他好文 时间：
2014-09-02 10:25:44
阅读次数：
245
示例：创建一个类，创建一个对象，调用方法，改变属性值//类的声明部分@interface Person : NSObject{ @public //使类的外部可以调用成员变量 int _weight; //体重 }-(void)run;-(void)rat:(char *)food;@end/...
分类：
其他好文 时间：
2014-08-30 15:01:19
阅读次数：
161
python的内置对象对象类型常量示例/用法Number（数字）3.14159, 1234, 999L 3+4jString（字符串）'spam', "guido's"List（列表）[1,[2, 'Three'],4]Dictionary（字典）{'food':'spam', 'taste':'y...
分类：
编程语言 时间：
2014-08-23 16:41:51
阅读次数：
295
题目大意：
一条直线的街道上， 在x位置有一家餐厅。
现在街上有 N 个客户同时点餐，每个客户都有一个不开心的值的增加速度。
每一分钟未到，就会增加v。
现在要使所有客户的不开心值最小。
思路分析：
开始想的应该是贪心的。先送完一边再去送完另外一边。
但是如果每边都有一个点离餐厅的距离非常大。但是其他的距离都很小。那么此时的最优就是先送完两边小的。
所以
dp[i] [j...
分类：
其他好文 时间：
2014-08-18 14:36:22
阅读次数：
239
题目：uva662 - Fast Food（递推）
题目大意：要求在同一条路上的N家快餐店，新建K个补助站点，每个快餐店和它的补助站点的距离之和最小。并且输出路径。
解题思路：这题之前想了很久，但是却漏掉最重要的一点：一条路上【1，N】快餐店，建一个补助站的话，建在中间是最优的。那么对于一个补助站是这样的，对于两个补助站的话，就看这两个补助站提供补助的范围了。dp【k】【j】表...
分类：
其他好文 时间：
2014-08-17 21:24:53
阅读次数：
304
F种食物,N个人,D种饮料
先输入一排F个数字的是每种食物的量;
再输入D个数字是每种饮料的量;
然后N行 是每个人可以接受的食物是哪几种,第一个Y代表可以接受第一种食物
再N行,是每个人可以接受的饮料是哪几种,
每个人都只用给他一个食物或者饮料
做法是, 设一个超级源点beg, beg 连接到 各种食物, 权值是该食物的量.
然后把每个人拆开, 拆成 点头 和点尾,因为只吃一个,所以权值是1;
然后把这各种食物,根据每个人的爱好连接 到 人的点头,因为只吃一个,所以权值是1
在把每个人的点尾根据个人爱好...
分类：
其他好文 时间：
2014-08-13 13:12:17
阅读次数：
205
题目大意：
一条街上有很多个餐厅，现在要在n个餐厅中选取m个作为仓库。
使得其他的餐厅到这些仓库的距离的和最小。
思路分析：
状态方程: dp [i] [j] 表示 前 j 个餐厅已经建了 i 个仓库。
转移方程: dp[i] [j] = min ( dp[i-1] [k] + cost[k+1][j] ) ...cost[ p ][ q ] 表示在p q 之间建立一个仓库...
分类：
其他好文 时间：
2014-08-11 15:05:12
阅读次数：
216
When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for food delivery.
Suppose there are N people living ...
分类：
其他好文 时间：
2014-08-11 15:02:22
阅读次数：
333
