【bzoj4800】: [Ceoi2015]Ice Hockey World Championship N<=40所以如果直接dfs背包会TLE 考虑Meet-in-the-middle 如果把N个物品分成前后A B两段分别背包 分别在A B中可行的方案的花费记录在a b中 答案就是a[i]+b[j ...
分类:
其他好文 时间:
2017-03-31 12:56:00
阅读次数:
211
单例模式 单例模式确保某个类只有一个实例,而且自行实例化并向整个系统提供这个实例 关键字 : 三私一公 桥接模式 将抽象部分与具体实现相分离 <?php class Info{ public $lev; //发送等级:普通,重要,特级 public $target;//通过什么方式发送 //实际发送 ...
分类:
其他好文 时间:
2017-03-31 11:49:26
阅读次数:
157
I sighed and opened my eyes. 我叹气着睁开了眼睛 And Edward was staring at me curiously, that same, familiar edge of frustration even more distinct now in his b ...
分类:
其他好文 时间:
2017-03-29 23:53:15
阅读次数:
354
http://poj.org/problem?id=3020 首先注意到,答案的最大值是'*'的个数,也就是相当于我每用一次那个技能,我只套一个'*',是等价的。 所以,每结合一对**,则可以减少一次使用,所以就是找**的最大匹配数目。 对于每一个*,和它的上下左右连接一条边(如果是*才连) 那么, ...
分类:
其他好文 时间:
2017-03-27 10:56:41
阅读次数:
195
题目背景 mzc与djn的…还没有众人皆知,所以我们要来宣传一下。 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁,现在mzc要将她们全都聚集起来(干什么就不知道了)。现在知道mzc与男家丁们互相之间通信的时间,请算出把他们每个人叫到需要的总时间(要重复的哦)。保证能把他们每个人叫到。 输入输 ...
分类:
其他好文 时间:
2017-03-26 17:23:20
阅读次数:
301
1 package com.tn.treeSet; 2 3 public class Student { 4 private String name; 5 private int age; 6 public Student(){} 7 public Student(String name, int ...
分类:
编程语言 时间:
2017-03-26 16:01:37
阅读次数:
177
一、JS的三种最常见的对话框 [javascript] view plain copy // JS最常用三种弹出对话框 //弹出对话框并输出一段提示信息 function ale() { //弹出一个对话框 alert("提示信息!"); } //弹出一个询问框,有确定和取消按钮 function ...
分类:
Web程序 时间:
2017-03-24 13:54:19
阅读次数:
300
将数字转换为LCD模式 代码如下: 1 # -*- coding:utf-8 -*- 2 ''' 3 Python 小练习-1 : 将数字转换为LCD显示 4 ''' 5 lt = [' __ ', '|__ ', '|__|', ' |', ' __|', '| |', ' '] 6 dt = { ...
分类:
编程语言 时间:
2017-03-23 20:08:21
阅读次数:
141
1.在web.xml中配置 2.创建SessionFilter类 1 package com.juin.filter; 2 3 import java.io.IOException; 4 import javax.servlet.FilterChain; 5 import javax.servlet ...
分类:
编程语言 时间:
2017-03-23 16:03:44
阅读次数:
374
1 package com.tn.collect; 2 3 import java.util.Enumeration; 4 import java.util.Iterator; 5 import java.util.Vector; 6 7 public class VectorDemo { 8 pu ...
分类:
编程语言 时间:
2017-03-23 02:09:58
阅读次数:
135