1001:Task schedule
思路:二分空余时间,注意二分的边界。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn =200000+10;
int n,m;
vector frees;
bool have[maxn];
i...
分类:
其他好文 时间:
2014-08-03 23:16:06
阅读次数:
258
题目地址:NEU 1458
跟杭电上的那两个方格取数不太一样。。这个可以重复,但是取和的时候只能加一次。建图思路基本一会就出来。同样的拆点,只不过这题需要再拆个边,其中一条费用0,另一条费用为那个点处的值。流量都限制为1.然后剩下的都跟杭电上的那两个差不多了。因为把数组开小了WA了好几发。。(我前面居然还专门检查了一下数组大小,居然当时还认为没开小。。。对自己无语。。)
代码如下:
#inc...
分类:
其他好文 时间:
2014-08-03 23:15:56
阅读次数:
304
最近忙些,现在抽出个时间总结一下前面所讲的内容。
对于struts1框架的使用,个人认为不仅仅从细节方面去掌握,需要从整体把握,理解这个框架的意思,细节的东西查查资料一般都能解决,所以真个框架的理解很重要。这个同样适用于其他技术的学习,即整体把握再到细节实现,语言Java,php或是其他的,技术原理,框架上都差不多,主要的区别在于语法使用上,所以精通一门语言是十分必要的,这对于以后的工作...
分类:
其他好文 时间:
2014-08-03 23:15:46
阅读次数:
234
基本命令命令 [参数]... [文件]....[root@localhost ~]# ls -l install.log-@rw-r--r--@ 1@ root@ root@ 39615 @07-22 00:26@ install.log文件类型@基本权限@硬链接数@拥有者@所属组@大小@最后一次修...
分类:
系统相关 时间:
2014-08-03 23:14:26
阅读次数:
391
本文会给你们展示50个jquery代码片段,这些代码能够给你的javascript项目提供帮助。其中的一些代码段是从jQuery1.4.2才开始支持的做法,另一些则是真正有用的函数或方法,他们能够帮助你又快又好地把事情完成。如果你发现你任何可以做得更好的地方的话,欢迎把你的版本粘贴在评论中!1. 如...
分类:
Web程序 时间:
2014-08-03 23:14:16
阅读次数:
348
网站问题 前些日子有用户反映"网站慢","网站打不开了"。。。自己看看确实比平常慢很多。网站概况及压力 先简单介绍一下用户反映的网站,以便您对这个网站及数据库压力有个大致了解。 该网站是一个分类信息网,压力理所当然的落在了信息处理上。针对信息处理,带给数据库的压力主要有两点:1.网站首页会读取...
分类:
其他好文 时间:
2014-08-03 23:14:06
阅读次数:
247
html5本地存储之离线存储1.为什么使用离线存储①最新的主流的浏览器中都已添加了对HTML5的offline storage功能的支持,HTML5离线存储功能非常强大,它的作用是:在用户没有与因特网连接时,照样可以访问站点或应用,在用户与因特网连接时,自动更新缓存数据,是我们的网站的适应性和应用型...
分类:
Web程序 时间:
2014-08-03 23:13:56
阅读次数:
321
这半个多月一来,主要是在刷DP。开始是一些简单的DP(可是我没有感觉有多简单=_=!!),然后是最大连续子序列,最大公共子序列,最大子矩阵等等,这些题目还好,有的题目甚至可以模板化。还有一些没有解决的难题:1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)1244 Ma...
分类:
其他好文 时间:
2014-08-03 23:13:46
阅读次数:
262
宏CONTAINING_RECORD的用处其实还是相当大的, 而且很是方便, 它的主要作用是: 根据结构体中的某成员的指针来推算出该结构体的指针! 下面从一个简单的例子开始说起: 我们定义一个结构体, 同时类型化:typedef struct{ int a; int b; ...
分类:
其他好文 时间:
2014-08-03 23:13:36
阅读次数:
304
网站用户体验建设是网站seo优化的王道,就象我们每个人的性格一样,性格影响一生,网站用户体验好,网站访客都喜欢这个网站,就算搜索引擎把你 的网站全部k光,对你来说也不会有很大的影响。网站的用户体验好坏反映在2个指标上,第一是网站的跳出率,第二网站的访问时长。那我们应该怎么样做才能降 低网站的跳出率,...
分类:
Web程序 时间:
2014-08-03 23:13:16
阅读次数:
287
基于底层数据分析,必备。DLL丢失... WinPcap是用于网络封包抓取的一套工具,可适用于32/64位的操作平台上解析网络封包,包含了核心的封包过滤,一个底层动态链接库,和一个高层系统函数库,及可用来直接存取封包的应用程序界面。WinPcap_4_1_2.rar烈焰下载:http://pan.b...
JS 对象:var person = { firstname : "Bill", lastname : "Gates", age : 56};var person = new Object();person.firstname = "Bill";person.lastname = ...
分类:
Web程序 时间:
2014-08-03 23:12:56
阅读次数:
314
应用都要遇到一个很头疼的问题:文字编码,汉字的 GBK 和 国际通用的 UTF-8 的互相转化稍一不慎,就会满屏乱码。下面介绍 UTF-8 和 GBK 的 NSString 相互转化的方法NSStringEncodingenc =CFStringConvertEncodingToNSStringEn...
分类:
移动开发 时间:
2014-08-03 23:12:46
阅读次数:
630
以前从来也没想过要去看库里的代码,咱想,那怎么也是很底层的代码,居然发现库里的代码也可以这样写,那就先读懂这个ETLLib(跨windows与Linux平台,封装了一些基本的系统调用函数,然后实现定制化的实现自己的容器),Qt的库代码更全面,当然也更复杂。先看看ETTLib是如何被实现的,其中的.....
分类:
其他好文 时间:
2014-08-03 23:12:36
阅读次数:
271
起床困难综合症(BZOJ 3668) 送分题,直接从高位向低位贪心。 魔法森林(BZOJ 3669) 一个容易想到的办法就是枚举A的最大值,以B作为权值求最小生成树。暴力的话要T的。如果从小到大枚举A的最大值,每次仅会添加一些新的边,所以自然想到用LCT维护。本来还可以考一下LCT的,结果考场上A此...
分类:
其他好文 时间:
2014-08-03 23:12:26
阅读次数:
365
以调用json-simple为例java程序(CsvTest.java)import org.json.simple.JSONObject;import java.util.*;public class SplitDemo{ public static void main(String[] a...
分类:
系统相关 时间:
2014-08-03 23:12:16
阅读次数:
330