$values = array(array(1,2),array(3,4),array(5,6),);$nbValues = count($values);$sql = 'INSERT INTO table_name (col_name1, col_name2) VALUES ';for ($i=0...
分类：
其他好文 时间：
2014-07-01 21:28:51
阅读次数：
226
MAX Average Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5855 Accepted Submission(s): 1456
Problem Description
Consid...
分类：
其他好文 时间：
2014-07-01 15:51:15
阅读次数：
300
题目链接：点击打开链接
题意：
给定n个点m条边的无向图
求从1点开始经过每条边至少一次最后回到1点的最小路程
显然就是找一条路径可重复的欧拉回路
思路：
首先对于欧拉回路的结论是：所有点的度数都为偶数
因为所有边至少经过一次，那么可以把题意转换成加最少多少条边使得图满足以上结论
而加的边目的是为了把奇度数转成偶度数，先floyd一下得到任意点间加边的最小花费
dp[i]表示状态...
分类：
其他好文 时间：
2014-07-01 14:47:43
阅读次数：
274
所谓的完全背包，就是说物品没有限制数量的。
怎么起个这么intimidating（吓人）的名字？
其实和一般01背包没多少区别，不过数量可以无穷大，那么就可以利用一个物品累加到总容量结尾就可以了。
本题要求装满的，故此增加个限制就可以了。...
分类：
其他好文 时间：
2014-07-01 14:25:28
阅读次数：
229
题目//传说中的记忆化搜索，好吧，就是用深搜//多做题吧，，这个解法是搜来的，蛮好理解的//题目大意：给出两堆牌，只能从最上和最下取，然后两个人轮流取，都按照自己最优的策略，//问说第一个人对多的分值。//解题思路：记忆化搜索，状态出来就非常水，dp[fl][fr][sl][sr][flag]，//...
分类：
其他好文 时间：
2014-07-01 12:55:43
阅读次数：
254
裸0/1背包，就是从各种币种里面拿来凑足N元，求最多有多种方案。用dp[i][j]表示选前i个币种凑成j的方案数量
状态转移方程： dp[i][j] = dp[i- 1][j] j = coins[i]
/*
ID:kevin_s1
PROG:money
LANG:C++
*/
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-01 09:29:13
阅读次数：
209
dp[a][b][c]，表示三个人从小到大依次在a，b，c位置时，距离结束最少的时间。
每次选一个人走到c+1位置搜索就好了。
坑点在于不能floyd，估计题目没说清楚，意思就是如果没送Li，那么Li~n的点连去都不能去。
#include
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
int d...
分类：
其他好文 时间：
2014-07-01 09:26:40
阅读次数：
248
Given a string containing just the characters '(' and ')',
find the
length of the longest valid (well-formed) parentheses substring.For "(()",
the
longest valid parentheses substring is "()...
分类：
其他好文 时间：
2014-07-01 09:09:06
阅读次数：
156
题目：
链接：点击打开链接
题意：
思路：
代码：
#include
#include
#include
using namespace std;
int map[110][110];
int dp[110],next[110],ins[110];
int t,n,m;
void output(int x)
{
if(x == -1)...
分类：
其他好文 时间：
2014-07-01 08:55:28
阅读次数：
174
1、快速发现网络中存活主机
nmap -sP 192.168.1.* 或者
nmap -sP 192.168.1.-254
2、扫描UDP端口
DP扫描方式用于判断UDP端口的情况。向目标主机的UDP端口发送探测包，如果收到回复“ICMP port unreachable”就说明该端口是关闭的；如果没 有收到回复，那说明UDP端口可能是开...
分类：
其他好文 时间：
2014-07-01 07:59:17
阅读次数：
298
