最近，nono终于结束了每年一次的为期12个月的冬眠，醒来的第一件事就是——看电影！！nono发现最近一年出现了各种很好很强大的电影，例如这个、这个、还有这个。于是nono直接把这些电影全部扔进了下载列表之中。已知nono下载了N部电影，其中第i部电影的大小为Si，该电影最大下载速度不会超过Vi，在...
分类：
其他好文 时间：
2015-08-16 13:42:47
阅读次数：
136
//给n个任务,si,ni,ei,ti表示第i个任务的起始时间，需要烤的羊肉串的个数
//终止时间，每串羊肉串所需时间
//烤羊肉串的时间不需要连续，且每串羊肉串可以将其分成k个部分一起烤，从而可以一串羊肉串的时间为ti/k;
//问能否完成所有任务
//这题和hdu3572有些像
//只是这题时间的长度1 <= si < ei <= 1,000,000很大
//可以将时间划分为时间段，其划分的段数...
分类：
其他好文 时间：
2015-08-16 10:53:13
阅读次数：
107
传送门
大意：有N头牛叠罗汉，对于每头牛定义一个难受值D，D等于在它上面的所有奶牛的体重减去它的力量。
拿到这道题，感觉无从下手啊，贪力量，可是体重就不能保证上面的最好了。正解其实是要贪每头牛的力量加上体重，和大的放在下面。
证明:
设Di表示第i头奶牛的难受值，Wi表示第i头奶牛的体重，Si表示第i头奶牛的力量，令i,j相邻，且Wi+Si>Wj+Sj，设∑表示i和j上面的奶牛的重量之和设D...
分类：
其他好文 时间：
2015-08-15 20:09:22
阅读次数：
165
题目链接斜率DP的入门题。题意很清楚，就是输出序列a[n]，把连续的单词放在同一行输出的费用是连续输出的单词费用和的平方加上常数M一行的费用为cost=(∑C[i])2+Mcost = (\sum{C[i]})^2 + M让我们求这个费用的最小值。设 SiS_i 为 CiC_i 的前缀和。设dp[i]表示输出前i个单词的最小费用，那么有如下的DP方程：dp[i]=min(dp[j]+(Si?Sj)2...
分类：
其他好文 时间：
2015-08-15 20:02:35
阅读次数：
148
题意：数列长度为n，m次操作(n1); 对于每个i，有dp[ti]=min(dp[ti],min(dp[j](si#include#includeusing namespace std;#define inf 0x3f3f3f3fint dp[5000100];int num[5000100]...
分类：
其他好文 时间：
2015-08-15 06:43:46
阅读次数：
90
什么时候用哪一种来创建对象比较好呢？
new以下情况可以使用
1 申请对象数量不确定时
2 需要空间较大时
3.动态的new,非动态的不用new,
比如读文件的时候
你可以定义一个数组 BYTE pBuff[4000*1024]; 用来存放文件数据
这样如果文件很小就会浪费内存空间，文件很大则文件数据不能全部读出
所以在读文件的时候需要根据文件的si...
分类：
编程语言 时间：
2015-08-14 17:11:52
阅读次数：
151
一、重启系统，如图：GRUB：在引导装载程序菜单上，用上下方向键选择你忘记密码的那个系统键入“e”来进入编辑模式。2.接下来你可以看到如下图所示的画面，然后你再用上下键选择最新的内核（这里是第二行，kernel.......），然后在按“e”。3、在rhgb quiet后面加“空格”，然后键入“si...
分类：
其他好文 时间：
2015-08-14 11:14:05
阅读次数：
133
输入是一个只包含拼音的字符串，请输出对应的数字序列。转换关系如下：
描述： 拼音 yi er san si wu liu qi ba jiu
阿拉伯数字 1 2 3 4 5 6 7 8 9
输入字符只包含小写字母，所有字符都可以正好匹配
运行时间限制：无限制
内存限制： 无限制
输入： 一行字符串，长度小于1000
输出： 一行字符（数字）串
样例输入： yie...
分类：
其他好文 时间：
2015-08-14 10:02:23
阅读次数：
176
原文地址：http://javaz.cn/site/javaz/site_study/info/2015/31166.html 项目地址：http://www.freeteam.cn/ FreeCMS商业版提供此功能。共有两种方式。 1.使用templetPro.do访问 ${contextPath}templetPro.do?si...
分类：
其他好文 时间：
2015-08-13 10:13:23
阅读次数：
138
RoboBinding是一个实现了数据绑定Presentation Model(MVVM) 模式的Android开源框架。MVVM模式是MVC模式的重要更新，使得项目结构更加的优美，易于维护以及方便于测试。这也是为什么几个主流的语言都有相应的MVVM框架实现如windows phone，WPF，Si...
分类：
移动开发 时间：
2015-08-11 18:35:16
阅读次数：
150
