题意：k份书稿分成m份，使得每份的和最小
思路：典型最大值最小化问题，使用贪心+二分。贪心的是每次尽量将元素往右边划分，二分查找最小的x满足m个连续的子序列和S(i)都不超过x。
因为输出的原因，在划分时就从后往前尽量划分。
#include
#include
#include
#include
using namespace std;
typedef long ...
分类：
其他好文 时间：
2014-07-31 13:29:27
阅读次数：
178
题目：uva714 - Copying Books(最大值最小化）
题目大意：给出n本书，每本书的值代表这本书的页数。然后给定m个scribers，每个scriber至少要抄一本书，或者连续的几本书。每个scriber的工作量就等于他要抄的书的页数之和。问怎样划分能使的scribers中工作量的最大值最小。这里要求答案如果有多种的话就输出前面的和比较小的那个划分。
解题思路：最...
分类：
其他好文 时间：
2014-07-29 14:29:38
阅读次数：
173
#include
using namespace std;
int a[100020];
int main()
{
int n,t;
scanf("%d%d",&n,&t);
int sum=0,k=1,Max=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];...
分类：
其他好文 时间：
2014-07-27 11:45:43
阅读次数：
244
今天项目需要用到生成xml日志，种类比较多，果断自己写了个，在处理结束时，有点费力，贴出来分享一下，如果有什么错误，请指正：测试数据： $data = array('books',array('book', array('bookname','平凡的世界'), array('author',...
分类：
其他好文 时间：
2014-07-16 21:03:09
阅读次数：
125
Update: July 10, 2014I got so many books in DB, so it is a better choice to focus on one book for each domain and finish those exercises.0. Blog --- u...
分类：
其他好文 时间：
2014-07-16 20:16:58
阅读次数：
177
1. get class name:
adb shell
shell@android:/mnt/sdcard/books $ dumpsys window windows >dump.txt
grep "focus"
mFocusedApp=AppWindowToken{420a5df8 token=Token{420a5c00 ActivityRecord{420a5ac8 com....
分类：
移动开发 时间：
2014-07-13 16:04:51
阅读次数：
273
引用using Excel = Microsoft.Office.Interop.Excel;定义1 Excel.ApplicationClass app;2 Excel.Workbooks books;3 Excel.Workbook book;4 Excel.Sheets sheets;5 Ex...
分类：
Web程序 时间：
2014-07-02 18:09:42
阅读次数：
221
引用
using Excel = Microsoft.Office.Interop.Excel;
定义
1 Excel.ApplicationClass app;
2 Excel.Workbooks books;
3 Excel.Workbook book;
4 Excel.Sheets sheets;
5 Excel.Worksheet sheet;
6 ...
分类：
Web程序 时间：
2014-07-02 15:18:14
阅读次数：
220
这是一个用c#控制台程序下， 用XmlDocument 进行XML操作的的例子，包含了查询、增加、修改、删除、保存的基本操作。较完整的描述了一个XML的整个操作流程。适合刚入门.net XML操作的朋友参考和学习。假设有XML文件：books.xmlXml代码哈里波特10这是一本很好看的书。三国演义...
分类：
其他好文 时间：
2014-07-01 23:28:30
阅读次数：
201
在上一篇文章中我们已经创建了实体类，在这一篇文章中，我将创建一个新的控制器类——BookController，使用BookController对Books表中的数据进行CURD操作的方法，并使用视图模板在浏览器中显示所查询到的书籍数据信息。
分类：
Web程序 时间：
2014-06-24 13:45:03
阅读次数：
352
