<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ab9952288的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ab9952288</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ab9952288]]></copyright><item><title><![CDATA[Goldbach (2013长沙网赛G)]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398779</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398779</guid><author>ab9952288</author><pubDate>Mon, 23 Sep 2013 23:32:00 +0800</pubDate><description><![CDATA[题意很简单，就是给你一个数x(x &lt;= 80000),然后问你用最多三个素数（可以相同）加上两种运算符号（+ 和 *）有几种组合构成这个数x。
思路 ： 因为x小于8W,2 ~ 8W中大概有8K左右各素数，配对方式大概有6中 ： a 、a * b、 a * b * c、 a + b 、a + b * c 、 a + b + c。其实稍微考虑下就知道了复杂度和难点是在枚举a + ...]]></description><category></category></item><item><title><![CDATA[单调栈【小记】]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398776</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398776</guid><author>ab9952288</author><pubDate>Wed, 18 Sep 2013 23:15:00 +0800</pubDate><description><![CDATA[第一次接触单调栈是暑假的时候，那时做到了了 HDU上的一题 ：Largest Rectangle in a Histogram
后来在范总的帮助下敲掉了。
今天决定重新坐下这类题，目的是完善下代码风格和熟悉下。


题目都是蛮简单的，核心算法就是用单调栈处理出第i个点左右最长可以延伸到的位置（记做 ： L[i] 和 R[i]）。



挂了三道POJ题目 ：
1 ...]]></description><category></category></item><item><title><![CDATA[HDU 2686 Matrix (多线程DP)]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398777</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398777</guid><author>ab9952288</author><pubDate>Sat, 14 Sep 2013 20:56:00 +0800</pubDate><description><![CDATA[Click here



多线程DP，第一次看到这个名词。
其实也还好，其实就是多个进程同时进行。
题意 ：从（1,1）走到（N,N），每次只能向下或者向右走，然后在走回（1，1）每次只能向上或者向左走。然后每个点上都有一个值，问你途径所能获得的值最大是多少，并且每个点只能走一次。


思路 ： 从（1,1）走出两条路来，开一个四维状态保存两个点的坐标。即 : DP[...]]></description><category></category></item><item><title><![CDATA[[置顶]        201309_The First Game［DP专题］]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398773</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398773</guid><author>ab9952288</author><pubDate>Wed, 11 Sep 2013 21:45:00 +0800</pubDate><description><![CDATA[自己每周挂一些题目玩玩，希望自己能够快点成长起来。
这是一组关于动态规划的题目。
Click here

第1题：HDOJ-2182 Frog
题意 ： 告诉你一个的序列，每一个的值得意思是在这个位置的虫子的数量。然后再告诉你两个数A、B，表示的是Frog每一次能够跳X = [A,B]的距离，然后还有一个跳的次数的限制。让你求最大可以吃掉的数量。
思路 ： 典型的DP问题...]]></description><category></category></item><item><title><![CDATA[【转】3xian之所在]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398775</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398775</guid><author>ab9952288</author><pubDate>Fri, 06 Sep 2013 23:34:00 +0800</pubDate><description><![CDATA[这篇文章我在暑假的时候就已经看过了，但是当时只是粗略得看下而已，今夜从始读到末，收获颇多。




最后一天，漫天飘起了雪花，假装欢送我离去。

这次WF之战不太顺利，早期的C题大概花了1秒钟构思，然而由于输出格式多了一个空格直到两个半小时才逃脱Wrong Answer的纠缠。还好lynncui在期间独挡一面过掉D。最终成绩不好，然而没有遗憾，从不遗憾。

相比之下，来...]]></description><category></category></item><item><title><![CDATA[一组简单DP题]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398771</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398771</guid><author>ab9952288</author><pubDate>Mon, 02 Sep 2013 10:36:00 +0800</pubDate><description><![CDATA[昨天在队长的blog上看到了一组DP题的题解，好像是给我们新队员做的，不过我发现我没做过（囧），手痒就敲了。
here

1 . poj - 2817WordStack
题意 ： 给你一些字符串，让你给它们排个序，然后 在可以前置0的情况下，求能获得的最大配对数量。
思路 ： 先预处理出任意两个字符串之间的最大配对数量，然后状态压缩求最大排列（似乎有人全排列也过了，orz）...]]></description><category></category></item><item><title><![CDATA[关于最大连续子序列问题]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398772</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398772</guid><author>ab9952288</author><pubDate>Wed, 28 Aug 2013 10:32:00 +0800</pubDate><description><![CDATA[关于最大连续子序列问题，我以前学DP的时候做过(Max Sum HDU1003)这道题，不过那时候只是草草的学了下，代码还是参考别人的，不懂原理，昨天在CF上做到类似的题目，然后跪了几把，决定把这类题目重新做了下（其实也就只是做了3道题目）


首先 ： 关于求一段整数序列的最大连续子序列的话，有好几种方法，最容易想到的就是O(N^2)暴力枚举每一个start 和end点，不过，一...]]></description><category></category></item><item><title><![CDATA[HDU 4686 Arc of Dream]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398770</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398770</guid><author>ab9952288</author><pubDate>Wed, 21 Aug 2013 09:01:00 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=4686





多校的第9场比赛，这题是这场比赛中的第一题，似乎是一道签到题，不过，我第一眼看到，深深地表示不会，唯一想到的就是想去寻找它的循环，然后就YY去做它了。好在lele犀利的发现了它是一道矩阵题（表示矩阵做得很少，线代接近白学，orz），然后lele果断敲掉了它。
好吧，赛后在...]]></description><category></category></item><item><title><![CDATA[ACM_心情随笔]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398767</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398767</guid><author>ab9952288</author><pubDate>Tue, 13 Aug 2013 18:28:00 +0800</pubDate><description><![CDATA[2013 - 8 - 13
拖队友的后腿。
拖队友的后腿。
只因为自己不够勤奋。
仗着自己还年轻。
任意挥霍时光。
不想在这样了。
不然。
我未来老婆的奥妙。
我未来儿子的奥数。
该怎么办呢？


2013 - 9 - 6
大二的第一个学期开始了，作为一个在大一快结束的时候才开始ACM的孩纸来说，感觉时间上有点伤，然后么，对于自己所在的专业不想去上，非常希望自...]]></description><category></category></item><item><title><![CDATA[POJ 1679 The Unique MST （可做次小生成树模板）]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398765</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398765</guid><author>ab9952288</author><pubDate>Thu, 08 Aug 2013 20:58:00 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=1679
题意 ： 判断一张图中是否存在独一无二的最小生成树
我是用次小生成树做的，因为刚看了相关的文章，所以就想来试试。
恩，具体思路就是 ：先求出最小生成树的边权值和min_n 然后再去枚举每一条构成 MST 的边，继续MST操作，只是在求MST的时候不用所枚举到的边，然后求出一个MST（需要保证构成一棵完整的树）来，和 m...]]></description><category></category></item><item><title><![CDATA[HDU  2807 The Shortest Path]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398768</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398768</guid><author>ab9952288</author><pubDate>Thu, 08 Aug 2013 09:33:00 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=2807
题意 ：　类似于最短路，不过几个city之间的联系是从他们的矩阵信息中所得到的。（矩阵A * 矩阵B = 矩阵C 则说明A 于 C 之间单向连通并且距离为1，PS ： 但是并不是说明B可以连通C，因为矩阵乘法位置互换之后结果不一定相等）
思路 ：矩阵乘法复杂度在O（M^3），而枚举每一组A,...]]></description><category></category></item><item><title><![CDATA[ACM 模板]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398766</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398766</guid><author>ab9952288</author><pubDate>Wed, 07 Aug 2013 18:02:00 +0800</pubDate><description><![CDATA[就让这篇文章以后就用来保存一些犀利的算法模板吧~~~~~~上吧 ！ 皮卡丘~~~~~就决定是你了~~~~~~~~~~~~~~~~




用Bellman - Ford 算法判断一个图里面是否存在负环（PS ： 先收了，以后有了更好的算法再来update）

bool BF(int M)
{
      int cnt =  1;
      while (true)
  ...]]></description><category></category></item><item><title><![CDATA[HDU 1575 Tr A]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398764</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398764</guid><author>ab9952288</author><pubDate>Wed, 07 Aug 2013 16:07:00 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=1575
题意 ： 裸裸的矩阵相乘
思路 ： 因为K比较大，所以我使用二进制优化，最后只要把主对角线上的数字加起来最后取下模即可。




//Danceonly

#include &lt;cstdio&gt;
#include &lt;cstdlib&gt;
#include &lt;c...]]></description><category></category></item><item><title><![CDATA[HDU  2157 How many ways??]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398761</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398761</guid><author>ab9952288</author><pubDate>Wed, 07 Aug 2013 16:04:00 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=2157
题意 ： 中文的、就不多说了~~~~
废话 ：嗯，第一次使用矩阵这一看似很高端的东东~~，表示大一上学期的时候实在是水水地听线性代数的，现在才发现矩阵真的蛮重要的（默默的鄙视下线代老师——从来都没和我们说过矩阵的用处）。
这道题目使用矩阵，我是开三维数组的，保存每个状态，状态P(n) = ...]]></description><category></category></item><item><title><![CDATA[图论_题目]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398763</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398763</guid><author>ab9952288</author><pubDate>Sat, 03 Aug 2013 09:02:00 +0800</pubDate><description><![CDATA[论坛上看到的，先放着，慢慢做起来




ＤＯ～～～～～～～～～～～～～～～






1062* 昂贵的聘礼 枚举等级限制+dijkstra

1087* A Plug for UNIX 2分匹配

1094 Sorting It All Out floyd 或 拓扑

1112* Team Them Up! 2分图染色+DP

1122 FDNY to th...]]></description><category></category></item><item><title><![CDATA[POJ 1703 Find them, Catch them]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398760</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398760</guid><author>ab9952288</author><pubDate>Fri, 02 Aug 2013 15:36:00 +0800</pubDate><description><![CDATA[haha，今天在做这道题目得时候看到一个搞笑的题解，haha，给大家看看。
题意 ： 就是一个城市有两个帮会，如果不是A帮会就定是B帮会，但是一开始不清楚哪些是自己人...
/*
这道题告诉我们，有什么事找老大说去。。。
还有，我是卖切糕的。。
*/

# include&lt;cstdio&gt;
# include&lt;cstring&gt;
using namespace s...]]></description><category></category></item><item><title><![CDATA[我的第二场多校联赛~~~]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398758</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398758</guid><author>ab9952288</author><pubDate>Thu, 01 Aug 2013 20:55:00 +0800</pubDate><description><![CDATA[比赛结束了，这次的题目没有上次的坑爹，表示在比赛中倍感纠结，就是第一题竟然不知道是谁给我们Ａ掉了（囧），膜拜大神啊。
这是这个夏天的第四场多校，其实做题和我们没有多大的关系，作为刚刚学习ＡＣＭ的菜鸟来说，在ZM和ZJQ两位大婶的带领下，刷掉了3题水题（包括莫名的A题），好吧。
这次收获是我自己A掉了一题（多校第一A啊 orz...），恩就是那题hehe。。。呵呵。。。屌丝表示无奈。...]]></description><category></category></item><item><title><![CDATA[HDU  3790  最短路径问题]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398756</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398756</guid><author>ab9952288</author><pubDate>Wed, 31 Jul 2013 17:13:00 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=3790
题意 ： 经典的求最短路问题。表示上午刚刚学了点并查集后，因为有场最短路的练习，就突击学习了下最短路，表示很伤的学了刘汝佳的算法竞赛书上的代码，再加上肉鸽学长的教导，终于写出了我的ACM生涯中的第一个最短路（orz...）


典型的Dijkstra算法，用dis和cos两个数组分别保存...]]></description><category></category></item><item><title><![CDATA[HDU 1863 畅通工程]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398759</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398759</guid><author>ab9952288</author><pubDate>Wed, 31 Jul 2013 17:09:00 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=2544
简单题，开始学图论了。




//Danceonly

#include &lt;cstdio&gt;
#include &lt;cstdlib&gt;
#include &lt;cstring&gt;
#include &lt;cmath&gt;
#include &lt;alg...]]></description><category></category></item><item><title><![CDATA[第一场多校]]></title><link>https://blog.youkuaiyun.com/ab9952288/article/details/102398753</link><guid>https://blog.youkuaiyun.com/ab9952288/article/details/102398753</guid><author>ab9952288</author><pubDate>Tue, 30 Jul 2013 20:25:00 +0800</pubDate><description><![CDATA[- -
好吧，我的第一场多校结束了。怎么说呢，第一次正式参加比赛（和别的学校），这次的名额是叶老师又去买来的，300块钱一个（表示对不起这些钱啊。。orz）.恩，第一场多校，结果是就只有把那题签到题给刷了，其它都跪了，感觉自己真的还有很多要学啊，囧。
好吧，多多努力，争取以后不坑队友。
好吧，多多努力，争取以后不坑队友。
好吧，多多努力，争取以后不坑队友。
好吧，多多努力，争...]]></description><category></category></item></channel></rss>