题目:uva714 - Copying Books(最大值最小化)
题目大意:给出n本书,每本书的值代表这本书的页数。然后给定m个scribers,每个scriber至少要抄一本书,或者连续的几本书。每个scriber的工作量就等于他要抄的书的页数之和。问怎样划分能使的scribers中工作量的最大值最小。这里要求答案如果有多种的话就输出前面的和比较小的那个划分。
解题思路:最...
分类:
其他好文 时间:
2014-07-29 14:29:38
阅读次数:
173
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329
回头重推式子
题解:http://blog.csdn.net/morgan_xww/article/details/6775853#reply
学到:
1、目前做的两道期望的状态转移方程都是从大向小推,定义方式:dp[i][j][k].... 满足i,j,k...
分类:
其他好文 时间:
2014-07-29 14:28:18
阅读次数:
264
题目:uva10057 - A mid-summer night's dream
题目大意:给出n个数,A使得 (|X1-A| + |X2-A| + … … + |Xn-A|) is minimum,求最小的A,输入中A的个数,不同的A的个数。(A可能有多个值)
解题思路:要使得上面的式子最小,找出这个N个数的中位数。如果是奇数个数,那么中位数只有一个,不同的A的个数也只有一个...
分类:
其他好文 时间:
2014-07-29 14:28:08
阅读次数:
262
判断是否共线用map记录下斜率;
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1022
const int INF = 1<<30-1;
bool vis[2020];
int mat[1022][1022],lowcost[1022],pre[...
分类:
其他好文 时间:
2014-07-29 14:27:58
阅读次数:
257
现在在线婚恋交友行业成了社会最大的经济来源之一。几乎零成本就能赚到钱,当然了,这个“零”比你想象的要多一点点——你需要为今后的工作搭建一个完美的网站。
你可能会想什么才是完美的网站呢?现在我就来为您详解这类网站最有价值的构成要素,还会为您精确解读开发过程中的每个阶段,所以请不要错过这篇文章的任何一个字!
如何创造一个优秀的婚恋网站
1.做一个竞争力的调查
在每一片商业红海竞争都极其惨烈,这...
分类:
Web程序 时间:
2014-07-29 14:27:49
阅读次数:
1328
one Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2179 Accepted Submission(s): 1142
Problem Description
The title of ...
分类:
其他好文 时间:
2014-07-29 14:27:28
阅读次数:
308
kdev_t.h 宏定义解析
这个header file反正不多,直接原因是——遇到了,就搞定它!
dev_t 类型的变量定义在linux/types.h 用来保存设备编号——包括主设备号和次设备号。dev_t 是一个32位的数,其中12位用来表示设备号,其余20位用来表示次设备号。
始终不要对这32...
分类:
系统相关 时间:
2014-07-29 14:26:08
阅读次数:
300
静态区间第K大,主席树。。。。
Feed the dogs
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 15491
Accepted: 4780
Description
Wind loves pretty dogs very...
分类:
其他好文 时间:
2014-07-29 14:25:38
阅读次数:
365
http://poj.org/problem?id=1459
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1734
Power Network
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissio...
分类:
Web程序 时间:
2014-07-29 14:25:08
阅读次数:
422
看过小说都知道小说阅读器翻页有好多种效果,比如仿真翻页,滑动翻页,等等。由于某种原因,突然想写一个简单点的滑动翻页效果。在这里写出来也没有什么意图,希望大家可以根据这个效果举一反三,写出其他的效果。图就不上了。
下面是代码:大家理解onTouch事件即可
package com.example.testscroll.view;
import android.content.Context;
...
分类:
移动开发 时间:
2014-07-29 14:24:38
阅读次数:
359