提交以后比赛结束了25秒，没交上，不解释其他的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3fffffff
#include
using namespace std;
int main()
{
int t...
分类：
其他好文 时间：
2014-07-22 23:02:54
阅读次数：
211
题意：给你一个正方形棋盘。每个棋子可以直线攻击，除非隔着石头。现在要求所有棋子都不互相攻击，问最多可以放多少个棋子。这个题可以用搜索来做。每个棋子考虑放与不放两种情况，然后再判断是否能互相攻击来剪枝。最后取可以放置的最大值。这里我转化成求最大独立集来做。首先将每个空地编号，对于每个空地，与该位置可以...
分类：
Web程序 时间：
2014-05-01 22:33:24
阅读次数：
471
1
什么是递归：实现某些功能不用递归可能要几十行代码，用递归可能几行就搞定了，而且代码清晰简洁。一直以为递归也就是自己调用自己，有一个出口条件，让他停止递归，退出函数，其实的特点并非就这些。递归还有一个非常重要的特点：先进后出，跟栈类似，先递进去的后递出来。由于递归一直在自己调用自己，有时候我们很难...
分类：
其他好文 时间：
2014-05-01 22:32:03
阅读次数：
570
题意：在一个公司中要举办一个聚会，每一个员工有一个奉献值。为了和谐规定直接上下级不能一起出席。让你找出奉献值之和最大为多少。思路：dp[v][1]表示当前结点选，能获得的最大奉献值，dp[v][0]表示当前节点不选能获得的最大奉献值。状态转移：dp[v][0]
= max(dp[v][0], ∑ma...
分类：
其他好文 时间：
2014-05-01 22:30:47
阅读次数：
485
package 动态连接数据库;import
java.lang.reflect.InvocationHandler;import java.lang.reflect.Method;import
java.lang.reflect.Proxy;import java.sql.Connection;i...
分类：
数据库 时间：
2014-05-01 22:30:11
阅读次数：
536
1.在开发板具体操作步骤如下:1.1 :设置IPifconfig
eth0172.27.52.2001.2 :ping通 虚拟机Linux 主机Linuxping XXX.XXX.XXX.XXX1.3.挂接mount -t
nfs -o nolock XXX.XXX.XXX.XXX:/work/nf...
分类：
系统相关 时间：
2014-05-01 22:28:55
阅读次数：
792
题目贴这个题是因为看题解有更简单的方法， 我做的时候是直接算的，
也很简单。贴一下题解吧：如果一个整数不等于 0，那么该整数的二进制表示中至少有一位是 1。这个题结果可以直接输出 x - (x&(x-1));因为x-1
之后二进制下，就是最右边的1变成了0， 最右边的1的 右边所有的0变成了1， 不...
分类：
其他好文 时间：
2014-05-01 22:28:17
阅读次数：
472
Java
synchronized详解第一篇：使用synchronized在编写一个类时，如果该类中的代码可能运行于多线程环境下，那么就要考虑同步的问题。在Java中内置了语言级的同步原语－－synchronized，这也大大简化了Java中多线程同步的使用。我们首先编写一个非常简单的多线程的程序，...
分类：
编程语言 时间：
2014-05-01 22:27:03
阅读次数：
735
http://acm.hdu.edu.cn/showproblem.php?pid=2389题意：给暴风雨到来的时刻，m个人的坐标和单位速度，和n个救生衣的坐标。每个救生衣只能匹配一个人，求最多有多少人可以得到救生衣。题解：典型二分图最大匹配题型。因为点比较多，使用Hopcroft-Karp算法。讲...
分类：
其他好文 时间：
2014-05-01 22:25:49
阅读次数：
546
SPDY 是什么 ？ SPDY 是 Google 开发的基于传输控制协议 (TCP)
的应用层协议。SPDY 协议旨在通过压缩、多路复用和优先级来缩短网页的加载时间和提高安全性。（SPDY 是 Speedy 的昵音，意思是更快） SPDY
协议只是在性能上对 HTTP 做了很大的优化，其核心思想是尽...
分类：
其他好文 时间：
2014-05-01 22:23:01
阅读次数：
472
