<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[frog的小池塘]]></title><description><![CDATA[每个人都是一只小青蛙，找到自己，认清自己，也就找到了自己的小池塘。]]></description><link>https://blog.youkuaiyun.com/frog1902</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; frog1902]]></copyright><item><title><![CDATA[HDOJ 5094: Maze]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/40950669</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/40950669</guid><author>frog1902</author><pubDate>Sun, 09 Nov 2014 16:27:46 +0800</pubDate><description><![CDATA[题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5094



题意：
现有一个n * md]]></description><category></category></item><item><title><![CDATA[HDOJ 1530: Maximum Clique]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/40950621</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/40950621</guid><author>frog1902</author><pubDate>Sun, 09 Nov 2014 16:19:47 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1530]]></description><category></category></item><item><title><![CDATA[HDOJ 5071: Chat]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/40823555</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/40823555</guid><author>frog1902</author><pubDate>Wed, 05 Nov 2014 15:02:24 +0800</pubDate><description><![CDATA[题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5071]]></description><category></category></item><item><title><![CDATA[HDOJ 4975: A simple Gaussian elimination problem.]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/40711367</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/40711367</guid><author>frog1902</author><pubDate>Sun, 02 Nov 2014 16:55:32 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
using namespace std;

const int maxn ]]></description><category></category></item><item><title><![CDATA[POJ 2987: Firing]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/40651435</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/40651435</guid><author>frog1902</author><pubDate>Fri, 31 Oct 2014 12:19:54 +0800</pubDate><description><![CDATA[题目链接：
http://poj.org/problem?id=2987


题意：
现在有一群人，开除每个人都会有一个相应的收益（可正可负）。
另给出他们之间的上下级关系，如果开除一个人就必须开除他的下属，以及他下属的下属，依次类推……
求开除他们中一部分人所能获得的最大收益。


算法：
最大权闭合子图。
Amber的《最小割模型在信息学竞赛中的应用》里面已经讲解的非常]]></description><category></category></item><item><title><![CDATA[SRM 554 - 500 TheBrickTowerMediumDivOne]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/36437643</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/36437643</guid><author>frog1902</author><pubDate>Wed, 02 Jul 2014 17:48:33 +0800</pubDate><description><![CDATA[题目链接：


题目大意：
对一个序列做cho]]></description><category></category></item><item><title><![CDATA[SRM 553 - 500 TwoConvexShapes]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/36242309</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/36242309</guid><author>frog1902</author><pubDate>Wed, 02 Jul 2014 00:02:12 +0800</pubDate><description><![CDATA[题目链接：
http://community.topcoder.com/stat?c=problem_statement&pm=11387


题目大意：
一个矩阵中种了两种花，
一个方格里最多种一支花，可以不种。
现在要在矩阵中选取两个不相交的子矩阵，使其中两种花数量之差不超过规定值，且两种花的总数最大。


算法：
这道题是很水的一道枚举题。
两个不相交子矩阵，要不就是]]></description><category></category></item><item><title><![CDATA[CF 109C: Lucky Tree]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/22009581</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/22009581</guid><author>frog1902</author><pubDate>Tue, 25 Mar 2014 01:23:06 +0800</pubDate><description><![CDATA[题目链接：
http://codeforces.com/contest/109/problem/C


题目大意：
在一棵树上，有一些边是幸运边，现要求出点组(i, j, k)的数量，使得i 到j 的路径上和i 到k 的路径上都至少有一条幸运边。


算法：
法一：
将点按照非幸运边缩联通块。
枚举做i 的点，那么以该点为i 的所有解，即是由i 点与任意两个不与它在同一个联通]]></description><category></category></item><item><title><![CDATA[SRM 610 - 550 AlbertoTheAviator]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/19976407</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/19976407</guid><author>frog1902</author><pubDate>Wed, 26 Feb 2014 14:07:53 +0800</pubDate><description><![CDATA[题目链接:
暂无


题目大意:
有n个任务需要完成，初始具有F的能量。
任务i开始之前至少要具有的能量duration[i]，任务结束后可以得到refuel[i]的能量补充，refuel[i]严格小于duration[i]。
完成任务的顺序不限，问至多完成多少个任务。


算法:
先排序再背包。
排序的时候要先按照refuel[i]从大到小，再按照duration[i]从]]></description><category></category></item><item><title><![CDATA[SRM 552 - 500 FoxAndFlowerShopDivOne]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/18719585</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/18719585</guid><author>frog1902</author><pubDate>Fri, 24 Jan 2014 01:04:29 +0800</pubDate><description><![CDATA[题目链接：
http://community.topcoder.com/stat?c=problem_statement&pm=11387


题目大意：
一个矩阵中种了两种花，
一个方格里最多种一支花，可以不种。
现在要在矩阵中选取两个不相交的子矩阵，使其中两种花数量之差不超过规定值，且两种花的总数最大。


算法：
这道题是很水的一道枚举题。
两个不相交子矩阵，要不就是]]></description><category></category></item><item><title><![CDATA[POJ 3123 Ticket to Ride]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/18638569</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/18638569</guid><author>frog1902</author><pubDate>Wed, 22 Jan 2014 02:17:52 +0800</pubDate><description><![CDATA[题目链接：
http://poj.org/problem?id=3123


题意：
在n个城市间要建立四条铁路线，给定每条线路的起点和终点。
如果某两个城市之间可以建造铁路，那么建造这条铁路将有一定的花费。
求建立四条的最小总费用。


算法：
这道题还是斯坦纳树，以四条线路的起点和终点为关键点。
关键点中显然可能有重复的，不过不影响解题。
注意，最终要求的地图可能是由]]></description><category></category></item><item><title><![CDATA[something...]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/18627039</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/18627039</guid><author>frog1902</author><pubDate>Tue, 21 Jan 2014 23:43:22 +0800</pubDate><description><![CDATA[Q：
你觉得 ACM 给你了什么？ACM 什么地方吸引着你？毕业后继续 ACM 的理由是什么？


A1:




何亮，roba



无意中看到，有些感慨，不请自答。

ACM应该是至今为止我所参与的活动里面，最接近世界一流水平的。当然绝不是说我自己是一流水平（差得太远了），而是说以我的水平已经基本可以体会出在这个项目上世界上最强的那批人到底有多强。在这过程中我明]]></description><category></category></item><item><title><![CDATA[HDOJ 3311 Dig The Wells]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/18619775</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/18619775</guid><author>frog1902</author><pubDate>Tue, 21 Jan 2014 19:25:59 +0800</pubDate><description><![CDATA[题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3311



题目大意：
现在有n个寺庙和m个城市，
在这个n + m个城市之间有p条道路。
在道路上修建运输的管道有一定的花费，在某个城市挖井也有一定的花费。
求使得n个寺庙都能喝到水的最小花费


算法：
斯坦纳树模板题。
斯坦纳树指的是，包含图上某个特定点集的最小生成]]></description><category></category></item><item><title><![CDATA[SRM 551 - 450 ColorfulWolves]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/18151501</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/18151501</guid><author>frog1902</author><pubDate>Sat, 11 Jan 2014 21:59:52 +0800</pubDate><description><![CDATA[题目链接：
http://community.topcoder.com/stat?c=problem_statement&pm=12142


题目大意：
有一只可以变色的狼，
给定矩阵，矩阵第i行j列的元素代表是否可以从颜色i直接变为颜色j，'Y'代表可以，'N'代表不可以。
每个时刻，狼将从它可以变的颜色中找一个序号最小的，变成那个颜色。

已知可以将阵中的某些'Y'变成'N]]></description><category></category></item><item><title><![CDATA[SRM 550 - 500 CheckerExpansion]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/18043201</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/18043201</guid><author>frog1902</author><pubDate>Sat, 11 Jan 2014 21:09:48 +0800</pubDate><description><![CDATA[题目链接：
http://community.topcoder.com/stat?c=problem_statement&pm=11995


题意：

A、B对局，无限棋盘。
第一步A 在(0,0)除下一子。
之后两人交替。
在每一轮，所有满足以下条件的空格子(x, y)都要下子：

(x-1, y-1)为对方棋子，(x-2, y)为空
(x-2, y) 为对方棋子，(x]]></description><category></category></item><item><title><![CDATA[CF 379F: New Year Tree]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/17723957</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/17723957</guid><author>frog1902</author><pubDate>Wed, 01 Jan 2014 00:36:03 +0800</pubDate><description><![CDATA[题目链接：

http://codeforces.com/contest/379/problem/F





题目大意：

给定一棵树，

每次向树上的某个节点添加两个子节点，然后询问树的直径（树上最长路径）。




算法：

如果我们记录下添加节点前树上的最远路径长度及两个端点A，B。

那么添加两个新节点之后，如果直径被更新，那么新直径的一端是A或]]></description><category></category></item><item><title><![CDATA[CF 379D: New Year Letter]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/17723817</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/17723817</guid><author>frog1902</author><pubDate>Wed, 01 Jan 2014 00:28:38 +0800</pubDate><description><![CDATA[题目链接：

http://codeforces.com/contest/379/problem/D





题目大意：

给定一个长度为n的字符串s1和一个长度为m的字符串s2。

做k - 2次类似斐波那契的操作：sk = s(k-1) + s(k-2)。

已知sk中恰好含有k个"AC"子串，求是否存在符合条件的s1、s2




算法：

显然，]]></description><category></category></item><item><title><![CDATA[一年半载]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/17084395</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/17084395</guid><author>frog1902</author><pubDate>Tue, 03 Dec 2013 02:48:36 +0800</pubDate><description><![CDATA[按说现在这么晚了我是不该在这里闷声做大死的，更何况我最近还有一大堆东西要due...due...due...
不过。。哎。。谁让我从来就是个不合时宜的人呢   = =


从长沙回来就一直觉得要写点儿什么，可惜实在是太累了，每次打完现场赛回来就好像被重击了一下，久久不能恢复。
怎么说都是自己的第一个赛季啊。
感觉好像是准备了好久好久，经历了好多好多才能去参加一次区域赛的呢。
但其实没]]></description><category></category></item><item><title><![CDATA[ZOJ 3734: LIKE vs CANDLE]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/16920861</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/16920861</guid><author>frog1902</author><pubDate>Sun, 24 Nov 2013 17:03:51 +0800</pubDate><description><![CDATA[题目链接：
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5069


题目大意：
若干微博账户形成了一个转发树（即一个有根树）。
每个账户有自己的价值，每个账户也有自己的态度（赞或蜡烛）。
如果一个账户的态度是“赞”，它的价值就会被加到“赞”的一边，反之亦然。
你可以从“赞”的一边拿出X 的价值]]></description><category></category></item><item><title><![CDATA[HDOJ 4096 / LA 5708 Universal Question Answering System]]></title><link>https://blog.youkuaiyun.com/frog1902/article/details/15020263</link><guid>https://blog.youkuaiyun.com/frog1902/article/details/15020263</guid><author>frog1902</author><pubDate>Sun, 10 Nov 2013 00:25:09 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4096


题目大意：
给若干如下的论断：
noun_phrase are noun_phrase.
noun_phrase can verb_phrase.
everything which can verb_phrase can verb_phrase.
everything whi]]></description><category></category></item></channel></rss>