<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[态度决定高度]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/struggle_mind</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; struggle_mind]]></copyright><item><title><![CDATA[https原理浅析]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/50414512</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/50414512</guid><author>struggle_mind</author><pubDate>Sun, 27 Dec 2015 22:47:13 +0800</pubDate><description><![CDATA[https原理解析之前一直对于https原理比较迷惑，只是知道是http的安全版，花了些时间学习，发现讲解https的博客有很多，但是知识点比较散乱，不成系统。这里列举下我对https的认识，有错误希望支持。hash算法Hash算法是一种单向算法，可以对目标信息进行加密生成一段特定长度的Hash值，但反过来却不能对这个Hash值进行反向运算得到目标信息。即使修改文本的一个字节，采用hash算法has]]></description><category></category></item><item><title><![CDATA[为什么不发博客呢]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/32694323</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/32694323</guid><author>struggle_mind</author><pubDate>Fri, 20 Jun 2014 09:17:03 +0800</pubDate><description><![CDATA[看到跟自己同一时代的ACMer博客都不怎么跟新了，上次更新时间大多都在2013年，眼看2]]></description><category></category></item><item><title><![CDATA[分享一个不错的题目“典型的最小生成树的应用”]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/25244915</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/25244915</guid><author>struggle_mind</author><pubDate>Wed, 07 May 2014 21:34:47 +0800</pubDate><description><![CDATA[Watering Hole




My Tags
  (Edit)










 

Source : USACO 2008 Open



 

Time limit : 1 sec

 

Memory limit : 64 M






Submitted : 71, Accepted : 48


]]></description><category></category></item><item><title><![CDATA[比较好的题目“典型的最小生成树”]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/25245337</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/25245337</guid><author>struggle_mind</author><pubDate>Wed, 07 May 2014 21:33:39 +0800</pubDate><description><![CDATA[Watering Hole




My Tags
  (Edit)










 

Source : USACO 2008 Open



 

Time limit : 1 sec

 

Memory limit : 64 M






Submitted : 71, Accepted : 48


]]></description><category></category></item><item><title><![CDATA[git 的使用]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/11854237</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/11854237</guid><author>struggle_mind</author><pubDate>Fri, 20 Sep 2013 20:34:41 +0800</pubDate><description><![CDATA[Git使用基础篇 


转自：http://www.open-open.com/lib/view/open1332904495999.html





         Git是一个分布式的版本控制工具，本篇文章从介绍Git开始，重点在于介绍Git的基本命令和使用技巧，让你尝试使用Git的同时，体验到原来一个版 本控制工具可以对开发产生如此之多的影响，文章分为两部分，第一部分介]]></description><category></category></item><item><title><![CDATA[hdu 4614 Vases and Flowers]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/9529671</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/9529671</guid><author>struggle_mind</author><pubDate>Sat, 27 Jul 2013 14:40:12 +0800</pubDate><description><![CDATA[这个题目其实不用二分应该能快点，感觉应该会写很多函数，很多种情况。
所以选择二分+线段树来实现起来简单点。
思路还算是比较简单的。
#include 
#include 
#include 

using namespace std;
const int maxn = 100010;
int num[maxn<<2],mask[maxn<<2],ansl,ansr;

void pushdo]]></description><category></category></item><item><title><![CDATA[Ubuntu10.04下C连接mysql数据库]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/8272352</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/8272352</guid><author>struggle_mind</author><pubDate>Sat, 08 Dec 2012 12:49:14 +0800</pubDate><description><![CDATA[转自：　http://blog.chinaunix.net/uid-8196371-id-25700.html




Ubuntu10.04下C连接mysql数据库 (2010-11-03 15:08)

标签:  Ubuntu  mysql  C语言  远程登录mysql 
 分类： MySQL




关于linux下用C连MySQL接数据的文章，看了不少，亲自试过]]></description><category></category></item><item><title><![CDATA[牢骚]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/8244995</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/8244995</guid><author>struggle_mind</author><pubDate>Fri, 30 Nov 2012 20:56:54 +0800</pubDate><description><![CDATA[哎…… 发现不搞acm以后编码能力下降好快呀，一个dp水题调试半天也搞不出来，思路还是有的…… 我估计再过段时间我连思路都快没有了…………]]></description><category></category></item><item><title><![CDATA[CF  The Brand New Function]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/8193703</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/8193703</guid><author>struggle_mind</author><pubDate>Sat, 17 Nov 2012 14:08:55 +0800</pubDate><description><![CDATA[CF  The Brand New Function


本打算退役，不再搞acm了，果然大脑变sb了很多！一个水题竟然看这么长时间，开始竟然把　或　当做是　与　，脑残


思路：　每一个数，扫描前面的数，最多把２０位更新为１，所以最多更新２０位


#include 
#include 
#include 
#include 
#include 

using namespac]]></description><category></category></item><item><title><![CDATA[一道好题]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/8133640</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/8133640</guid><author>struggle_mind</author><pubDate>Wed, 31 Oct 2012 18:10:01 +0800</pubDate><description><![CDATA[tc srm 559









Problem Statement



 
Fernando loves to play chess. One day he decided to play chess on an unusually large rectangular board. To compensate for the board's size he]]></description><category></category></item><item><title><![CDATA[topcode srm SRM 557]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/8063777</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/8063777</guid><author>struggle_mind</author><pubDate>Fri, 12 Oct 2012 13:30:22 +0800</pubDate><description><![CDATA[topcode srm SRM 557 div2


这是今年长春赛之前最后一次写博客了，心理还是很紧张的，毕竟这还是我第一次参加regional ，看题目心不在焉，不思考的不仔细，代码出错率搞，code时容易犯各种脑残的错误……可能这就是什么赛前综合症吧，归根结底还是水平太菜呀


250pt   if else 的基础编程题就不说了


500pt   点数才10，用二进制枚]]></description><category></category></item><item><title><![CDATA[1650 uestc  Electric System Restore]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/8051034</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/8051034</guid><author>struggle_mind</author><pubDate>Tue, 09 Oct 2012 10:02:44 +0800</pubDate><description><![CDATA[题目链接：1650 uestc  Electric System Restore



比赛的时候没有搞出来，中位数神马性质什么的也不知道，贴下解题报告：
当k=0 时，基站的横纵坐标应为对应的中位数。而删 k个点之后，中位数最多向上下左右移k/2+1个位置。所以我们可以先枚举基站的可能位置。对每个位置，假设一开始所有点都是用基站去供应的，那么把到基站的距离与自己供应的花费的差值作为关键]]></description><category></category></item><item><title><![CDATA[uestc 1651 Fill Numbers]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/8050919</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/8050919</guid><author>struggle_mind</author><pubDate>Tue, 09 Oct 2012 09:51:49 +0800</pubDate><description><![CDATA[题目链接：uestc 1651 Fill Numbers




这道题目确实是比较好，当时比赛的时候就一心想着高斯肖元，但是最坏的情况未知数最多为1000，而我的高斯肖元模版的时间复查度是O（n^3）几乎不可搞。。。因为如果高斯肖元的话，每个方程最多才2个未知数，一定可以得到更优的算法


把空格看作点，如果一行有 2 个空格，就在这两个空格之间连一条边，如果
列有2 个空格同]]></description><category></category></item><item><title><![CDATA[POJ  Contest - ACM Trainning]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/8044997</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/8044997</guid><author>struggle_mind</author><pubDate>Sun, 07 Oct 2012 12:45:01 +0800</pubDate><description><![CDATA[Problem B: Robot Challenge


 dp水题，状态很容易想到，dp[ i ] 表示机器人到达第i个点的最小花费，然后O(n)的时间状态转移


poj Problem H: Ideal Path


这个纠结很久的题目终于ac了，蛋疼无限呀！！！
肯定有比我好的方法，我是纪录每个节点的前两种颜色，然后对于每一层开始排序，然后再重新分配大小关系……感觉好麻]]></description><category></category></item><item><title><![CDATA[Confusing Problem]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/8044704</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/8044704</guid><author>struggle_mind</author><pubDate>Sun, 07 Oct 2012 10:27:41 +0800</pubDate><description><![CDATA[北邮秋季赛  
Confusing Problem


这个题比赛的时候没想出来，当时以为是数位dp，但是状态几乎都没法表示呀，单纯的以为  单独匹配A +　匹配B的　－　匹配A和B的,然后就没有然后了……

赛后看题解说是ac自动机+数位dp，猛然发现用ac自动机来构造状态时再合适不过了，题解是这样说的：



B 数位dp。
状态是dfs(i, m, s, e)，i为当前]]></description><category></category></item><item><title><![CDATA[CF 148D. Bag of mice]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/8042030</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/8042030</guid><author>struggle_mind</author><pubDate>Fri, 05 Oct 2012 21:17:42 +0800</pubDate><description><![CDATA[题目链接：CF 148D. Bag of mice


挺不错的题！


题意：一个笼子里放着w个白鼠 ，b个黑鼠，然后开始princess先去任意随机的取一个老鼠，如果是白鼠则princess 赢 ，否则dragon开始取任意一个白鼠，如果是白鼠dragon赢，否则由于dragon 比较粗暴使得每次dragon取后都会有一个老鼠蹦出笼子，问princess 赢的概率


其实这]]></description><category></category></item><item><title><![CDATA[CF76F. Tourist]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/8039696</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/8039696</guid><author>struggle_mind</author><pubDate>Thu, 04 Oct 2012 15:52:30 +0800</pubDate><description><![CDATA[题目链接：CF76F. Tourist


超级赞的一个题！！！
题目大意：　给出一个数轴和 n（n


思路： 开始拿到这个题目一开始第一想法就是把每个事件按事件ti排序，然后用类似背包的的思路搞这个题，这样的话事件复查度是O(n^2) , dp [ (x[ i ] , t[ i ]) ] = max( dp[ ( x[ j ] , t[ j ])] , j]]></description><category></category></item><item><title><![CDATA[青蛙的烦恼]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/8039474</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/8039474</guid><author>struggle_mind</author><pubDate>Thu, 04 Oct 2012 14:05:07 +0800</pubDate><description><![CDATA[青蛙的烦恼
时间限制: 1 Sec  内存限制: 128 MB
提交: 26  解决: 9
题目描述

池塘中有 n 片荷叶恰好围成了一个凸多边形,有一只小青蛙恰好站在 1 号荷叶上,小青蛙想通过最短的路程遍历所有的荷叶(经过一个荷叶一次且仅一次),小青蛙可以从一片荷叶上跳到另外任意一片荷叶上。

输入

第一行为整数 n,荷叶的数量。
接下来 n 行,每行两个实数,为 n 个]]></description><category></category></item><item><title><![CDATA[CF54C First Digit Law]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/8038591</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/8038591</guid><author>struggle_mind</author><pubDate>Wed, 03 Oct 2012 20:56:14 +0800</pubDate><description><![CDATA[题目链接：CF54C. First Digit Law
题意： 给出 [L,R]区间，区间里的每个数出现的概率是1/(R-L+1)， 现给出n个区间[Li,Ri ] 现在从每个区间选取一个数，这n个数种至少K%个数前缀为1的概率


这个题目主要是求出区间[ L,R] 里前缀为1的概率，然后概率dp即可


#include 
#include 
#include 
#include]]></description><category></category></item><item><title><![CDATA[CF 79C. Beaver]]></title><link>https://blog.youkuaiyun.com/struggle_mind/article/details/8038328</link><guid>https://blog.youkuaiyun.com/struggle_mind/article/details/8038328</guid><author>struggle_mind</author><pubDate>Wed, 03 Oct 2012 18:28:02 +0800</pubDate><description><![CDATA[题目链接：CF 79C. Beaver


这道题目第一感觉就是贪心，不过贪心很容易wa的样子，我就是wa了好几次


#include 
#include 
#include 
#include 
#include 

using namespace std;

const int inf=0x3fffffff;
char s[100010],b[10][12];
int far[1]]></description><category></category></item></channel></rss>