<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dff14234</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dff14234]]></copyright><item><title><![CDATA[strlen,wcslen,lstrlen函数与sizeof运算符 (转)]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592611</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592611</guid><author>dff14234</author><pubDate>Sat, 18 May 2013 10:20:00 +0800</pubDate><description><![CDATA[#ifdef UNICODE#define lstrlen lstrlenW#else#define lstrlen lstrlenA#endif
所以在Unicode下，lstrlen等同lstrlenW(LPCWSTR lpString)，在非Unicode下等同lstrlenA(LPCSTR lpString)。而lstrlenW又等同于wcslen，lstrlen...]]></description><category></category></item><item><title><![CDATA[GetClientRect  GetWindowRect   ScreenToClient  ClientToScreen 通俗讲解~]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592603</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592603</guid><author>dff14234</author><pubDate>Fri, 17 May 2013 17:47:00 +0800</pubDate><description><![CDATA[CRect rect ;
1.GetClientRect(rect) 将调用此函数的类的 相对于用户区左上角的 矩形坐标 赋给rect
2.GetWindowRect(rect) 将调用此函数的类的 相对于屏幕左上角的 矩形坐标 赋给rect
ps. 这里参数要使用LPRECT的，即指向rect的指针，这里直接使用rect是因为他被重载了。
例1：（假设窗口长200（水平方向），...]]></description><category></category></item><item><title><![CDATA[tcp服务器异常情况]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592609</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592609</guid><author>dff14234</author><pubDate>Fri, 10 May 2013 13:18:00 +0800</pubDate><description><![CDATA[服务器提供回射服务（将客户端发送的内容回送到客户端上）
1. 服务器没有开启回射服务
客户端启动tcpcli ， 调用connect连接
那么在str_cli 里面的 一write socket 就会产生SIGPIPE这是因为connect连接服务器 服务器产生RST， 当向一个接收了RST的套接口进行写操作时
会产生SIGPIPE 此信号默认终止进程。
所以客户端启动一个...]]></description><category></category></item><item><title><![CDATA[Ubuntu 安装中文输入法]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592606</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592606</guid><author>dff14234</author><pubDate>Fri, 10 May 2013 10:45:00 +0800</pubDate><description><![CDATA[右上角-&gt;系统设置-&gt;语言支持-&gt;添加或删除语言-&gt;勾选-&gt;中文-&gt;应用
 



这时系统会自己帮你安装需要的中文包。。。
(也可以你自己在终端上输入命令 sudo apt-get install language-pack-zh
默认的源没有这个包的，你可以输入sudo gedit /etc/apt/source.list...]]></description><category></category></item><item><title><![CDATA[HDU 1556 Color the ball]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592608</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592608</guid><author>dff14234</author><pubDate>Wed, 08 May 2013 13:56:00 +0800</pubDate><description><![CDATA[最基础的线段树。。。。
贴个自己写的模板吧
每次insert就是找到匹配的节点 然后update val
此时不再往下update直至叶节点
而是最后查询search的时候再统一从根节点一直加到叶节点。。 因为insert时候没有update匹配节点的子树
所以这样相加其实是没有重复的
View Code 

Problem Description
N个气球排成一排，从...]]></description><category></category></item><item><title><![CDATA[HDU 4217 Data Structure?]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592602</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592602</guid><author>dff14234</author><pubDate>Wed, 08 May 2013 13:49:00 +0800</pubDate><description><![CDATA[简单的线段树
val存当前节点子树的删减后存在的个数
！！！总是忘记算一下int范围够不够 这里要用int64 ！！！ 要注意相加或相乘很容易溢出啊！！！
则每次若左子树val较小 删除的树就在右子树 具体看代码
View Code 

Problem Description
Data structure is one of the basic skills for ...]]></description><category></category></item><item><title><![CDATA[线段树]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592607</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592607</guid><author>dff14234</author><pubDate>Tue, 07 May 2013 18:15:00 +0800</pubDate><description><![CDATA[View Code 

敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22643 Accepted Submission(s): 9874


Problem Description
C国的死对头A国这段时...]]></description><category></category></item><item><title><![CDATA[HDU 2874  Connections between cities]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592600</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592600</guid><author>dff14234</author><pubDate>Fri, 03 May 2013 20:25:00 +0800</pubDate><description><![CDATA[LCA 因为说是没环 所以必定是找最近公共祖先。。。。
代码别人的 随便改了下 模板吗？ 但这个人写的都是 乱七八糟的名字的变量=-=

#include&lt;cstdio&gt;
//using namespace std;
const int mm=2222222;
const int mn=11111;
int t[mm],d[mm],p[mm],ans[mm]...]]></description><category></category></item><item><title><![CDATA[HDU 4126 Genghis Khan the Conqueror]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592598</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592598</guid><author>dff14234</author><pubDate>Tue, 02 Apr 2013 15:34:00 +0800</pubDate><description><![CDATA[自己看吧。。。http://www.cnblogs.com/ACMan/archive/2012/10/07/2713690.html
我都不知道为什么总是栈溢出。。。
哎 栈溢出 超时 越界 我发现这些真的比wa更可恶啊！！！！ 总是不知道错在哪儿了
错的代码
View Code 

#include &lt;stdio.h&gt;
#include &lt;strin...]]></description><category></category></item><item><title><![CDATA[2013腾讯编程马拉松初赛第一场（3月21日）  小明系列故事——师兄帮帮忙]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592605</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592605</guid><author>dff14234</author><pubDate>Fri, 22 Mar 2013 13:38:00 +0800</pubDate><description><![CDATA[这题其实不难 就是得到k的多少次幂的复杂度要小
getK 里面用的是二分 将复杂度将为nlogn
注意要用int64 因为相乘之后用int可能溢出 再余也没用
View Code 

小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当...]]></description><category></category></item><item><title><![CDATA[Monkey and Banana 背包dp]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592604</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592604</guid><author>dff14234</author><pubDate>Thu, 21 Mar 2013 11:46:00 +0800</pubDate><description><![CDATA[经典dp
乍看好像是完全背包 因为无限个
但是其实每个砖头只有三种情况 将这些情况都当成一个新的砖头放进brick里面就可以了
这里要注意 一开始我的判断是下面砖头的x y 分别大于 上面的 x y 这样可以 但要在加入exchange 中做点修改
使得每个brick 的 x 都小于 y
例如 brickA 3 9 12 brickB 4 2 13
则 brickA 会加入 ...]]></description><category></category></item><item><title><![CDATA[Anniversary party 树形dp]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592601</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592601</guid><author>dff14234</author><pubDate>Wed, 20 Mar 2013 10:55:00 +0800</pubDate><description><![CDATA[简单的树形dp
dp[i] 表示以i为根的包括i 的最大欢乐度
f[i] 表示以i为根不包括i 的最大欢乐度
叶节点则为 f[i] = 0, dp[i] = w[i] 只要初始化 dp f 都全为0 就可以了 dfs会自动复制
说实话我觉得这题很不严谨 他说欢乐度可以为负值 按理来说如果小于0 就应该将欢乐度设为0 表示那个人不参加
最后是 无论设不设为0 都AC 证明根本...]]></description><category></category></item><item><title><![CDATA[The more, The Better 树形dp]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592583</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592583</guid><author>dff14234</author><pubDate>Tue, 19 Mar 2013 21:46:00 +0800</pubDate><description><![CDATA[树形dp
dp[i][j] 代表以i为根节点 包含根节点的 有j个城堡
f[i][j] 代表以i为根节点 不包含根节点 的 j个城堡
View Code 

The more, The Better

Time Limit : 6000/2000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)
Tota...]]></description><category></category></item><item><title><![CDATA[继续畅通工程 krusal]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592586</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592586</guid><author>dff14234</author><pubDate>Mon, 18 Mar 2013 16:01:00 +0800</pubDate><description><![CDATA[krusal 最小生成树 最最最最简单的！！
但是我一开始总是忘了 把 r 的大小是n*(n-1)/2 WA了好多次！！！
还有记得先排序噢~
View Code 

继续畅通工程

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)
Total Submis...]]></description><category></category></item><item><title><![CDATA[Connect the Cities  最小生成树基础 PRIM]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592581</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592581</guid><author>dff14234</author><pubDate>Sun, 17 Mar 2013 21:54:00 +0800</pubDate><description><![CDATA[krusal 其实只要连接强连通图的个数-1 就可以了 我还每次都find一下他们的父亲是否一样
强连通图个数 = fa[i] == i 的个数
prim 则最主要将连通了的边权值设为0
题目：
View Code 

Connect the Cities

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32...]]></description><category></category></item><item><title><![CDATA[find the most comfortable road  并查集+贪心]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592585</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592585</guid><author>dff14234</author><pubDate>Sat, 16 Mar 2013 00:12:00 +0800</pubDate><description><![CDATA[并查集 + 贪心
想了很久以变形的dijkstra实现 但发现不行 因为我们贪心的涉及两个数 最大值 最小值 不能将两者确定
如果贪心当前的差值最小 显然是欠妥的
并查集 中 的find 是回溯很关键 其实每次merge后 fa数组还没变化的 但要find了才会更新

View Code 

find the most comfortable road

Tim...]]></description><category></category></item><item><title><![CDATA[状态dp]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592584</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592584</guid><author>dff14234</author><pubDate>Wed, 13 Mar 2013 17:55:00 +0800</pubDate><description><![CDATA[方格取数(1)
Time Limit : 10000/5000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 3Accepted Submission(s) : 1
Font:Times New Roman|Verdana|Georgia
Font S...]]></description><category></category></item><item><title><![CDATA[hdu 1074 doing homework 状态dp]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592579</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592579</guid><author>dff14234</author><pubDate>Wed, 13 Mar 2013 16:10:00 +0800</pubDate><description><![CDATA[非常好的状态DP 典型的状态DP

// +/- &gt; (&lt;&lt;) &gt; == &gt; |/&amp;

#include &lt;stdio.h&gt;
#include &lt;stack&gt;

using std::stack;
const int INF = 0x3f3f3f3f ;
struct node
{
    char na...]]></description><category></category></item><item><title><![CDATA[HDU1075 What Are You Talking About]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592582</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592582</guid><author>dff14234</author><pubDate>Tue, 12 Mar 2013 16:53:00 +0800</pubDate><description><![CDATA[翻译 
字典树 和 map 都可以
字典树265 MS63592 KB 
map 1906MS 36100 KB
View Code 

/*
scanf printf gets dont apply to string
can only use cin or cout
*/

#pragma warning( disable: 4786 )  //防止s...]]></description><category></category></item><item><title><![CDATA[HDU 1800 Flying to the Mars]]></title><link>https://blog.youkuaiyun.com/dff14234/article/details/101592570</link><guid>https://blog.youkuaiyun.com/dff14234/article/details/101592570</guid><author>dff14234</author><pubDate>Tue, 12 Mar 2013 14:34:00 +0800</pubDate><description><![CDATA[其实就是求出现的次数最多的数
因为输入有30位 我也不明白为毛用map就可以的 而且为毛可以scanf("%I64", &amp;level)
明明int64最多18位 会溢出 但一到map就算level溢出了 只要数是一样的他照样行=-=
如 9999999999999999999999999999999999999999999999 虽然溢出level为负数
但ma...]]></description><category></category></item></channel></rss>