<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[从零开始ACM]]></title><description><![CDATA[Catch the sunshine, follow it, find my way]]></description><link>https://blog.youkuaiyun.com/cds225255</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cds225255]]></copyright><item><title><![CDATA[第6届山东省ACM省赛总结]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45843667</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45843667</guid><author>cds225255</author><pubDate>Tue, 19 May 2015 13:32:39 +0800</pubDate><description><![CDATA[被无情的打星了。题目终于挂出来了，应小盆友们的要求给他们写一份题解，可是在这之前我还是先写一篇流水账吧。 
今年我们有5个正式队5个打星队名额，老师说为了多给小盆友们点机会，于是让我们打星去比赛了。 
比赛还没开始，我和耗子同时看上了F题的气球，骚红骚红的。 
耗子开玩笑说要不我们先拿这个球吧，我说那万一是防AK的那可就jj了。 
提前两分钟发题，我们还沉浸在骚红色气球中，其他好多人都开始看题了（这]]></description><category></category></item><item><title><![CDATA[HDU 3247 Resource Archiver[AC自动机+最短路+dp]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45568725</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45568725</guid><author>cds225255</author><pubDate>Thu, 07 May 2015 23:31:38 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=3247 
题意：给n个源代码串，m个病毒串（都是01串），求最短的串，包含所有源代码串，但不包含任何病毒串，输出这个最短串的长度。 
（题目没说如果不存在该输出什么，那应该就是保证一定存在吧。即没有任何一个病毒串是源代码串的子串）]]></description><category></category></item><item><title><![CDATA[POJ 2778 DNA Sequence [AC自动机 + 矩阵快速幂]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45560551</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45560551</guid><author>cds225255</author><pubDate>Thu, 07 May 2015 14:24:50 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=2778 
题意：给一些只由ACGT组成的模式串，问有多少种长度为n且不含有给出的模式串的DNA序列。]]></description><category></category></item><item><title><![CDATA[HDU 2896 病毒侵袭 [AC自动机]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45541193</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45541193</guid><author>cds225255</author><pubDate>Wed, 06 May 2015 21:06:16 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=2896
题意：给n个模式串m个文本串，问每个文本串里出现了哪些模式串。每个模式串唯一。]]></description><category></category></item><item><title><![CDATA[HDU 2222 Keywords Search [AC自动机]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45540905</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45540905</guid><author>cds225255</author><pubDate>Wed, 06 May 2015 20:38:41 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=2222 
题意：给一堆模式串和一个文本串，问有多少个模式串在文本串中出现过。]]></description><category></category></item><item><title><![CDATA[POJ 1177 Picture [离散化+扫描线+线段树]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45418529</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45418529</guid><author>cds225255</author><pubDate>Fri, 01 May 2015 11:51:37 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=1177 
给若干矩形，求被覆盖的区域的周长。]]></description><category></category></item><item><title><![CDATA[HDU 3642 Get The Treasury[离散化 + 扫描线 + 线段树]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45408533</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45408533</guid><author>cds225255</author><pubDate>Fri, 01 May 2015 01:19:14 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=3642 
给空间中n个立方体，求被这些立方体覆盖过至少3次的区域的体积。]]></description><category></category></item><item><title><![CDATA[HDU 1255 覆盖的面积[离散化 + 扫描线 + 线段树]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45406853</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45406853</guid><author>cds225255</author><pubDate>Fri, 01 May 2015 00:48:10 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=1255 
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.]]></description><category></category></item><item><title><![CDATA[HDU 1542 Atlantis [离散化 + 扫描线 + 线段树]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45405417</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45405417</guid><author>cds225255</author><pubDate>Fri, 01 May 2015 00:33:19 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=1542 
给定平面上若干矩形,求出被这些矩形覆盖的区域的面积。]]></description><category></category></item><item><title><![CDATA[HDU 4553 约会安排 [线段树]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45400861</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45400861</guid><author>cds225255</author><pubDate>Thu, 30 Apr 2015 23:02:05 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=4553 
题意：有个屌丝有T的空闲时间。每次有人与他约t的时间，他都会找到最靠前的一段符合要求的时间，称为“最先适应算法”。 
1，如果基友约他，他就会按“最先适应算法”去找，找到就约否则不约。 
2，如果女神约他，他也会先按原先的方法去找，如果找不到，那他会忽略所有与基友的约定而通过原来的方法去找跟女神约会的时间]]></description><category></category></item><item><title><![CDATA[HDU 4614 Vases and Flowers [二分 + 线段树]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45399433</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45399433</guid><author>cds225255</author><pubDate>Thu, 30 Apr 2015 21:30:43 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=4614 
题意：Alice有n个花瓶，编号0～n-1，她经常会收到花。 
两种操作： 
1，每次她收到F朵花的时候，她都会从第A个花瓶开始找最前面的F个空花瓶把花放入，如果没有那么多瓶那她就把多余的花扔掉。
2，有时她会选一个区间[l,r]，将该区间中的花都扔掉]]></description><category></category></item><item><title><![CDATA[HDU 3974 Assign the task [并查集扩展]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45399065</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45399065</guid><author>cds225255</author><pubDate>Thu, 30 Apr 2015 20:51:02 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=3974 
题意：一公司有n个人，编号1～n，每个人都有一个直属上司。 
两种操作： 
1，给x分配任务y，此时，x会将y也分配给他的下属，下属再分配给下属……也就是x下面的人都会放下原先的任务（如果有）而去忙任务y 
2，问x当前的任务，若没有则输出-1]]></description><category></category></item><item><title><![CDATA[HDU 1540 Tunnel Warfare [二分 + 线段树]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45398857</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45398857</guid><author>cds225255</author><pubDate>Thu, 30 Apr 2015 20:27:49 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=1540 
题意： 
n个村庄排成一排，3种操作。 
1，摧毁某个村庄 
2，问与某个村庄x直接或间接连在一起的村庄有几个（包括它自己） 
3，重建最后被摧毁的村庄]]></description><category></category></item><item><title><![CDATA[SGU 103 Traffic Lights [最短路]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45317881</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45317881</guid><author>cds225255</author><pubDate>Mon, 27 Apr 2015 22:23:09 +0800</pubDate><description><![CDATA[题意：有一个无向图，n个结点m条边，每个结点上都有一个交通灯，灯有蓝和紫两种颜色，边u->v能走的条件是出发的时候u v两地灯颜色相同。交通灯初始是一种给定的颜色，持续r秒，然后开始循环改变，蓝色持续Cb秒紫色持续Cp秒。现给每个灯的变换情况以及每条路的通过时间，问从S点到T点的最短时间]]></description><category></category></item><item><title><![CDATA[HDU 4578 Transformation[线段树]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45161555</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45161555</guid><author>cds225255</author><pubDate>Tue, 21 Apr 2015 01:16:51 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=4578 
N个数，4种操作。 
1. [l,r][l,r]区间的每个数加上c 
2. [l,r][l,r]区间的每个数乘上c 
3. [l,r][l,r]区间的所有数都设置为c 
4. 询问区间[l,r][l,r]的数的pp次方和 (1≤p≤3)(1 \le p \le 3)之前做线段树一直很不6，今天自己把这几个]]></description><category></category></item><item><title><![CDATA[SGU 104 Little shop of flowers [dp]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/45137217</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/45137217</guid><author>cds225255</author><pubDate>Mon, 20 Apr 2015 00:33:34 +0800</pubDate><description><![CDATA[V个花盆排成一列，有F束花，现给出a[i][j]表示第i束花放在第j个花盆的美观度。要把F束花都放到盆里，编号小的花必须放到编号大的花的前面，每个盆最多放一束，问美观度的最大和是多少，还要输出每束花放的花盆编号。]]></description><category></category></item><item><title><![CDATA[codevs 1297 硬币 [dp]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/43851917</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/43851917</guid><author>cds225255</author><pubDate>Mon, 16 Feb 2015 14:40:06 +0800</pubDate><description><![CDATA[题目描述 Description 


我们知道即使是同一种面值的硬币，它们的重量也有可能不一样，因为它受到许多因素的影响，包括制造工艺和流程上的。但是任何一种面值的硬币的重量总是处于某个特定范围之内。现在已知所有面值的硬币的重量范围。给定一堆硬币的总重量，问这堆硬币的总价值有多少种不同的可能。举例：已知一角硬币的重量在19到21之间，五角硬币的重量在40到43之间。有一堆硬币的总重量为99]]></description><category></category></item><item><title><![CDATA[2014山东省第五届ACM省赛]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/43805745</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/43805745</guid><author>cds225255</author><pubDate>Fri, 13 Feb 2015 23:46:36 +0800</pubDate><description><![CDATA[现在只会做7题。。。。ACDEFGJ

题目在sdut 2877-2886



A. angry birds again and again
链接 http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2877


题目描述


The problems called "Angry]]></description><category></category></item><item><title><![CDATA[集合上的动态规划---最优配对问题]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/43020567</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/43020567</guid><author>cds225255</author><pubDate>Thu, 22 Jan 2015 15:43:56 +0800</pubDate><description><![CDATA[原文：http://blog.youkuaiyun.com/lhshaoren/article/details/7526480



/*

提醒推荐：五星

刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题
题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。

状态：d(i,S)表示]]></description><category></category></item><item><title><![CDATA[ZOJ 3741 Eternal Reality [dp]]]></title><link>https://blog.youkuaiyun.com/cds225255/article/details/43018857</link><guid>https://blog.youkuaiyun.com/cds225255/article/details/43018857</guid><author>cds225255</author><pubDate>Thu, 22 Jan 2015 14:08:51 +0800</pubDate><description><![CDATA[有n个关卡，每关一个难度ai，一个等级为L的人要连续闯关，当L>=ai时他就可以得1分，否则不得分（继续下一关）。喝一次药可以使他的等级+1，持续x关，之后会出现副作用，他的等级变成0，持续y关，再过后又回复正常，可以继续喝药。问他最多得多少分。关卡难度有0～6，人的等级L为0~5。]]></description><category></category></item></channel></rss>