<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Marburger的专栏]]></title><description><![CDATA[自言自语]]></description><link>https://blog.youkuaiyun.com/ztmark</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ztmark]]></copyright><item><title><![CDATA[一个分号引发的“血案”]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/11493991</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/11493991</guid><author>ztmark</author><pubDate>Mon, 09 Sep 2013 22:29:28 +0800</pubDate><description><![CDATA[再多的表情也无法诠释我现在的心情！！！！！！！！



A+B for Matrices



这是很水的一道题，然而却整整折腾了我2个多小时。从晚上6点多开始，花了没几分钟就把代码敲好了，可是数据一测，竟然不对，然后就开始找问题，找了很久，我竟然都还没看出问题在哪，越找心里越不爽，这么做明明对的呀，一运行怎么就错了呢？一直到了8点，同学来叫我跑步去，我都没看出来（眼神差上不起啊）]]></description><category></category></item><item><title><![CDATA[HDU 1312  Red and Black]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/11013555</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/11013555</guid><author>ztmark</author><pubDate>Tue, 03 Sep 2013 18:29:06 +0800</pubDate><description><![CDATA[/*
http://acm.hdu.edu.cn/showproblem.php?pid=1312
*/

#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

typedef struct point{
	int x,y;
}point;
char block[25][25];
int]]></description><category></category></item><item><title><![CDATA[HDU 1879  继续畅通工程]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/10241897</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/10241897</guid><author>ztmark</author><pubDate>Fri, 23 Aug 2013 21:51:42 +0800</pubDate><description><![CDATA[/*
http://acm.hdu.edu.cn/showproblem.php?pid=1879
*/

#include 
#include 
#include 
typedef struct edge{
	int a,b,c,f; //a,b 是边的两个顶点 c 是费用 f 表示是否建路 
}edge;

edge tree[110*110/2];
int pa[110];
int n,m,]]></description><category></category></item><item><title><![CDATA[HDU 1232 畅通工程]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/10235487</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/10235487</guid><author>ztmark</author><pubDate>Fri, 23 Aug 2013 17:50:50 +0800</pubDate><description><![CDATA[/*
http://acm.hdu.edu.cn/showproblem.php?pid=1232

merge 写错了，测试用例结果却还是正确的， 浪费了很长的时间
以后注意要！！！！！！！！！！！！！ 

*/

#include 
#include 

int pa[1010];
int temp[1010];
int find(int x)
{
	return pa[x]==x?x:fin]]></description><category></category></item><item><title><![CDATA[Hibernate 4 二级缓存配置]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/10200497</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/10200497</guid><author>ztmark</author><pubDate>Thu, 22 Aug 2013 23:00:01 +0800</pubDate><description><![CDATA[打开二级缓存
在hibernate.cfg.xml中配置
true
		true
		org.hibernate.cache.ehcache.EhCacheRegionFactory
		true
hibernate.cache.use_second_level_cache 为 true是打开二级缓存（实验证明不配该项也是可以的，二级缓存应该是默认就开启的）



特别要注意的是hi]]></description><category></category></item><item><title><![CDATA[HDU 1102 Constructing Roads]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/10185053</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/10185053</guid><author>ztmark</author><pubDate>Thu, 22 Aug 2013 15:42:44 +0800</pubDate><description><![CDATA[/*
http://acm.hdu.edu.cn/showproblem.php?pid=1102
*/ 

#include 
#include 
#define INF 100000000
int tree[110][110];
int intree[110];
int nontree[110];
int main()
{
	freopen("input.txt","r",stdin);]]></description><category></category></item><item><title><![CDATA[HDU 1856 More is better]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/10142643</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/10142643</guid><author>ztmark</author><pubDate>Wed, 21 Aug 2013 13:12:07 +0800</pubDate><description><![CDATA[/*
http://acm.hdu.edu.cn/showproblem.php?pid=1856

求子集个数最大值 

*/

#include 
#include 
int boy[10000010];
int fre[10000010];
int find(int x)
{
	int p = boy[x];
	while(p!=x)
	{
		x = p;
		p = boy[x];
	}]]></description><category></category></item><item><title><![CDATA[HDU 1325 Is It A Tree?]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/10116553</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/10116553</guid><author>ztmark</author><pubDate>Tue, 20 Aug 2013 17:22:19 +0800</pubDate><description><![CDATA[/*
http://acm.hdu.edu.cn/showproblem.php?pid=1325

deg 数组表示 节点的入度 -1 表示没有该节点 

如果 有两个 入度为 0 的节点 则 不是一颗树
如果 有个节点的入度 大于 1 则 不是一颗树 

*/

#include 
#include 
int tree[10010];
int deg[10010];

int merge(in]]></description><category></category></item><item><title><![CDATA[HDU 1272 小希的迷宫]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/10111725</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/10111725</guid><author>ztmark</author><pubDate>Tue, 20 Aug 2013 16:01:31 +0800</pubDate><description><![CDATA[/*
http://acm.hdu.edu.cn/showproblem.php?pid=1272 

由于房间号不是连续的 ，所以 初始化maze为-1 来表示 没有该房间 

*/

#include 
int maze[100010];
int find(int x)
{
	int p = maze[x];
	if(p==-1)
		p=maze[x]=x;
	while(p!=x)
	{
]]></description><category></category></item><item><title><![CDATA[HDU 1213 How Many Tables]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/10107203</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/10107203</guid><author>ztmark</author><pubDate>Tue, 20 Aug 2013 14:28:29 +0800</pubDate><description><![CDATA[/*
http://acm.hdu.edu.cn/showproblem.php?pid=1213

并查集 

*/

#include 

int table[1010];

int find(int x)
{
	int p = table[x];
	while(p!=x)
	{
		x = p;
		p = table[x];
	}
	return p;
}

int len(int x)]]></description><category></category></item><item><title><![CDATA[01背包 问题 思路 整理]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/10004697</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/10004697</guid><author>ztmark</author><pubDate>Fri, 16 Aug 2013 16:22:29 +0800</pubDate><description><![CDATA[问题描述：有N个物品，每种物品只要一件，和容量为W一个背包，每个物品的价值为v[i],花费为w[i]（此处的花费就是大小），问，将哪些物品装入背包中使得背包中的物品价值最大。


因为每个物品只有一件，则对该物品而言只要放入背包和不放人背包两种可能。所以叫0/1背包。


对于这类问题，现在来整理一下解题思路。


w[i] 表示 第 i 个物品的 重量
v[i] 表示 第 i]]></description><category></category></item><item><title><![CDATA[hdu 1159 Common Subsequence]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/9963513</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/9963513</guid><author>ztmark</author><pubDate>Wed, 14 Aug 2013 14:02:15 +0800</pubDate><description><![CDATA[/*
http://acm.hdu.edu.cn/showproblem.php?pid=1159

动态规划

dp[i][j] 表示 对于 字符串x前i 个字符 和字符串y 的前 j 个字符的最大相同子串

初始值：dp[0][0]=dp[0][1]=dp[1][0]=0

对于 i ,j 如果 x[i]==x[y] 则 dp[i][i]=dp[i-1][j-1]

如果x[i]!=y[j]]]></description><category></category></item><item><title><![CDATA[Hibernate 初步入门]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/9952115</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/9952115</guid><author>ztmark</author><pubDate>Tue, 13 Aug 2013 18:25:10 +0800</pubDate><description><![CDATA[首先是配置开发环境
将hibernate 4.2.1的压缩包解压后得到三个文件夹：documentation、lib、project。分别是文档、jar包、源码。将lib中的required文件夹下的所有jar拷过去。然后将project文件夹下的etc文件夹下的hibernate.cfg.xml文件拷到src目录下。这样基本的开发环境算是完成。hibernate.cfg.xml的内容如下：]]></description><category></category></item><item><title><![CDATA[HDU 1421 搬寝室]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/9947929</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/9947929</guid><author>ztmark</author><pubDate>Tue, 13 Aug 2013 14:34:10 +0800</pubDate><description><![CDATA[/*
http://acm.hdu.edu.cn/showproblem.php?pid=1421

动态规划

无法用贪心！！！！

对于 这六个数 要搬3对 ：3 4 7 9 10 13： 如果用贪心，则是 3 4 然后 9 10 然后 7 13 总的疲劳值为 38
而 最小的 方案应该是 3 4 、 7 9 、 10 13 疲劳值为 14 

首先 对 物品的重量进行从小到大排序 

用 d]]></description><category></category></item><item><title><![CDATA[1087 Super Jumping! Jumping! Jumping!]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/9936735</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/9936735</guid><author>ztmark</author><pubDate>Mon, 12 Aug 2013 23:03:23 +0800</pubDate><description><![CDATA[/*
http://acm.hdu.edu.cn/showproblem.php?pid=1087

动态规划 

题目是 要求 求出 升序和最大的那个值 

从最后那 个 棋子 开始思考，如果  最后的结果 包括这个棋子， 则，从这个 棋子 开始的最大值 就是该棋子的值，因为后面没有棋子了

考虑倒数第二个 棋子， 如果最后的结果包含这个棋子，则从这个棋子开始的最大值  取决于 这个棋子是否能再]]></description><category></category></item><item><title><![CDATA[1176 免费馅饼]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/9936703</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/9936703</guid><author>ztmark</author><pubDate>Mon, 12 Aug 2013 23:02:11 +0800</pubDate><description><![CDATA[/*
http://acm.hdu.edu.cn/showproblem.php?pid=1176

与数塔是一样的 

f[i][j] = get_max(f[i + 1][j], f[i + 1][j + 1], f[i + 1][j - 1]) + f[i][j]

*/ 

#include 
#include 
long long dp[100010][15];

int main()
]]></description><category></category></item><item><title><![CDATA[2084 数塔]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/9936667</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/9936667</guid><author>ztmark</author><pubDate>Mon, 12 Aug 2013 23:00:51 +0800</pubDate><description><![CDATA[/*
http://acm.hdu.edu.cn/showproblem.php?pid=2084

动态规划： 

使用二维数组来表示 数字

从底开始网上推，在最底的那一行，每个位置的最大值就是那个位置的值

倒数第二行，每个位置的最大值 是 那个位置的 值 加上 最后一行 相邻的 位置 中 最大的那个值，

....

一直到第一行，则第一行的最大值就是第一行的值 加上 第二行的 最大值]]></description><category></category></item><item><title><![CDATA[HDU  1789 Doing Homework again]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/9669163</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/9669163</guid><author>ztmark</author><pubDate>Wed, 31 Jul 2013 16:05:14 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=1789



/*
http://acm.hdu.edu.cn/showproblem.php?pid=1789

贪心： 

对 score 进行 按 分数高低 排序  ，score 相同的 deadline 小的 排前面

对 score 进行遍历， 每次 都将 score 大的 安排在 对应的 de]]></description><category></category></item><item><title><![CDATA[10878 - Decode the tape]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/9618875</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/9618875</guid><author>ztmark</author><pubDate>Mon, 29 Jul 2013 17:32:46 +0800</pubDate><description><![CDATA[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=1819





#include 
#include 
#include 
using namespace std;
/*
o 代表1
空格 代表 0
. 忽略

由这些]]></description><category></category></item><item><title><![CDATA[10361 - Automatic Poetry]]></title><link>https://blog.youkuaiyun.com/ztmark/article/details/9618839</link><guid>https://blog.youkuaiyun.com/ztmark/article/details/9618839</guid><author>ztmark</author><pubDate>Mon, 29 Jul 2013 17:31:42 +0800</pubDate><description><![CDATA[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=1302



#include 
#include 
#include 
using namespace std;
char line1[110];
char line2[11]]></description><category></category></item></channel></rss>