1003: [ZJOI2006]物流运输 题意：m个码头，从码头1到码头m，连续n天都要运送货物。每一天的花费是总路线长度大小，但如果和前一天的路线不一样，要另处加上k元花费。而且有些码头有些天不能用，问这n天的最小费用。 tags：菜鸡一开始真没想到是dp 求n天时最小花费，就要想到以天数为阶段进 ...
分类：
其他好文 时间：
2017-02-18 09:27:09
阅读次数：
225
简单的复制粘贴极有可能造成重复代码的灾难, 但是java中提供了克隆的功能, 如果一个对象创建过程复杂,又要频繁使用, 在初始化信息不发生变化的情况下,应当采取克隆而不是new一个对象 定义 原型模式: 用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象 也就是说, 只需知道原型对象的类 ...
分类：
其他好文 时间：
2017-02-17 23:22:14
阅读次数：
189
由于能放两次，那么分类， 1、连续使用，（这个直接O（n^2）暴力） 2、分开使用。 分开使用的话，首先暴力枚举，用T时间，能从第1个位置，唱到第几首歌，然后剩下的就是从pos + 1, n这个位置，用T时间，最多能省多少体力。这个可以预处理 + rmq搞了。 #include <cstdio> # ...
分类：
其他好文 时间：
2017-02-17 23:08:06
阅读次数：
295
1. transient的作用及使用方法2. transient使用小结3. transient使用细节——被transient关键字修饰的变量真的不能被序列化吗？1. transient的作用及使用方法我们都知道一个对象只要实现了Serilizable接口，这个对象就可以被序列化，java的这种序... ...
分类：
编程语言 时间：
2017-02-17 20:24:40
阅读次数：
210
A. 瞎jb折半dp一下，然后合并一下就好了。 O2加成十分显著。。。6s变成0.9s。。。 B. 考虑倒着做。这个答案只会单增，于是枚举答案然后check。 怎么check呢？考虑枚举所有这么长的包含这辆车的这一行中的区间，每个位置记下它上面和下面的第一个点（车）的位置，然后相当于区间max,mi ...
分类：
其他好文 时间：
2017-02-17 20:16:34
阅读次数：
252
详解： http://www.cppblog.com/oosky/archive/2006/07/06/9486.html http://www.matrix67.com/blog/archives/115 http://blog.csdn.net/v_july_v/article/details/ ...
分类：
其他好文 时间：
2017-02-17 20:07:34
阅读次数：
168
概述: 就是多个线程在抢占CPU的执行权的时候,出现了相互等待的状态 当代码中出现了同步嵌套的时候,并且使用两个相同的锁,就容易发生死锁; 尽量不要嵌套使用 ...
分类：
其他好文 时间：
2017-02-17 19:58:39
阅读次数：
159
守护线程 setDaemon() Thread t1 = new Thread() { public void run() { for(int i = 0; i < 50; i++) { System.out.println(getName() + "...aaaaaaaaaaaaaaaaaaaaa... ...
分类：
编程语言 时间：
2017-02-17 19:00:03
阅读次数：
179
休眠线程 Thread.sleep(毫秒,纳秒), 控制当前线程休眠若干毫秒1秒= 1000毫秒 1秒 = 1000 * 1000 * 1000纳秒 ...
分类：
编程语言 时间：
2017-02-17 18:58:43
阅读次数：
157
一、Qt中的IO操作 1、Qt中IO操作的处理方式 （1）、Qt通过统一的接口简化了文件与外部设备的操作方式 （2）、Qt中的文件被看做是一种特殊的外部设备 （3）、Qt中的文件操作与外部设备操作相同 2、IO操作中的关键函数接口 注意：IO操作的本质：连续存储空间的数据读写 3、Qt中IO设备类型 ...
分类：
其他好文 时间：
2017-02-17 16:43:53
阅读次数：
154
