<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[null]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/mach7</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; mach7]]></copyright><item><title><![CDATA[openjudge 树的镜面映射]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/25149707</link><guid>https://blog.youkuaiyun.com/mach7/article/details/25149707</guid><author>mach7</author><pubDate>Tue, 06 May 2014 17:33:12 +0800</pubDate><description><![CDATA[2:树的镜面映射




查看提交统计提问



总时间限制: 1000ms 内存限制: 65536kB

描述

一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树。
    a                             a
  / | \                         / | \
 ]]></description><category></category></item><item><title><![CDATA[1.2 Lines in the plane]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/24968659</link><guid>https://blog.youkuaiyun.com/mach7/article/details/24968659</guid><author>mach7</author><pubDate>Sun, 04 May 2014 11:21:34 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[1.1 The Tower of Hanoi]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/24893437</link><guid>https://blog.youkuaiyun.com/mach7/article/details/24893437</guid><author>mach7</author><pubDate>Sat, 03 May 2014 00:55:41 +0800</pubDate><description><![CDATA[Let Tn denote the minimum necessary steps to move n disks from one peg to another.
 
The base cases are trivial: T0=0, T1=1, T2=3.
 
To move n disks from peg1 to peg3, first move n-1 disks from pe]]></description><category></category></item><item><title><![CDATA[hdoj2069 Coin Change]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/24452305</link><guid>https://blog.youkuaiyun.com/mach7/article/details/24452305</guid><author>mach7</author><pubDate>Fri, 25 Apr 2014 10:25:45 +0800</pubDate><description><![CDATA[是]]></description><category></category></item><item><title><![CDATA[hdoj1398 Square Coins]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/24362297</link><guid>https://blog.youkuaiyun.com/mach7/article/details/24362297</guid><author>mach7</author><pubDate>Wed, 23 Apr 2014 14:20:13 +0800</pubDate><description><![CDATA[裸的生成函数。编程方面呢，主要是]]></description><category></category></item><item><title><![CDATA[生成函数(Generating Function)/母函数]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/24310641</link><guid>https://blog.youkuaiyun.com/mach7/article/details/24310641</guid><author>mach7</author><pubDate>Tue, 22 Apr 2014 20:38:35 +0800</pubDate><description><![CDATA[本文主要根据hdu lcy老师的演示文稿]]></description><category></category></item><item><title><![CDATA[poj3176 Cow Bowling]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/23631015</link><guid>https://blog.youkuaiyun.com/mach7/article/details/23631015</guid><author>mach7</author><pubDate>Mon, 14 Apr 2014 00:38:22 +0800</pubDate><description><![CDATA[这是题目：
Cow Bowling
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 13069 Accepted: 8624
Description

The cows don't use actual bowling balls when they go bowling. They each take a numb]]></description><category></category></item><item><title><![CDATA[hdoj2050 折线分割平面]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/23427731</link><guid>https://blog.youkuaiyun.com/mach7/article/details/23427731</guid><author>mach7</author><pubDate>Fri, 11 Apr 2014 10:31:30 +0800</pubDate><description><![CDATA[/*****************************************
先考虑直线分割平面。设n为直线数，f(n)为最多可分割成的平面数。
f(0)=1
f(1)=2
f(2)=4
f(3)=7
f(4)=11
...
为保证分割所得的平面最多，新添加的直线必须与之前的所有直线都相交，且任意三条直线不能相交于一点。
设新添加的直线与m条直线相交，则由于新添加的直线，平面多出来了m+1]]></description><category></category></item><item><title><![CDATA[错排公式与hdoj2049 不容易系列之(4)——考新郎]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/23362631</link><guid>https://blog.youkuaiyun.com/mach7/article/details/23362631</guid><author>mach7</author><pubDate>Thu, 10 Apr 2014 16:57:26 +0800</pubDate><description><![CDATA[“错排公式”的递推形式在百度百科的解释如下：]]></description><category></category></item><item><title><![CDATA[hdoj2048 神、上帝以及老天爷]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/23355593</link><guid>https://blog.youkuaiyun.com/mach7/article/details/23355593</guid><author>mach7</author><pubDate>Thu, 10 Apr 2014 15:05:44 +0800</pubDate><description><![CDATA[/************************************
设f(n)表示n个人抽签无人中奖的情况总数，则题目要求的是f(n)/n!。

显然f(2)=1，f(3)=2。

我们来看看如何求f(4)。

f(4) = 4! - n(至少有一个人中奖) 
	 = 4! - n(只有一人中奖，其他三人都没中) - n(只有两人中奖，其他两人没中) - n(有三个人中奖，意味着剩下的那个]]></description><category></category></item><item><title><![CDATA[hdoj2046 骨牌铺方格 hdoj2047 阿牛的EOF牛肉串]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/23341817</link><guid>https://blog.youkuaiyun.com/mach7/article/details/23341817</guid><author>mach7</author><pubDate>Thu, 10 Apr 2014 11:46:22 +0800</pubDate><description><![CDATA[hdoj2406 骨牌铺方格]]></description><category></category></item><item><title><![CDATA[hdoj2045 不容易系列之(3)—— LELE的RPG难题]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/23312121</link><guid>https://blog.youkuaiyun.com/mach7/article/details/23312121</guid><author>mach7</author><pubDate>Thu, 10 Apr 2014 01:02:55 +0800</pubDate><description><![CDATA[/*****************************

例如k格，F _ ... _ ? L，假设它的合法数目用f(k)表示。

我们来关注第一格(F)、倒数第二格(?)和最后一格(L)。
有两种情况：
1.?与F相同，例如，R_..._R_，此时L有两种选择P与G。
2.?与F不同，例如，R_..._P_，此时L仅有一种选择G（若不然，L不是与F相同，就是和?相同）。
因此：
f(k) ]]></description><category></category></item><item><title><![CDATA[hdoj2044 一只小蜜蜂 以及如何让水题不水]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/23276923</link><guid>https://blog.youkuaiyun.com/mach7/article/details/23276923</guid><author>mach7</author><pubDate>Wed, 09 Apr 2014 19:32:42 +0800</pubDate><description><![CDATA[这个话题的起因是这样的：]]></description><category></category></item><item><title><![CDATA[最大连续子序列乘积]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/23258141</link><guid>https://blog.youkuaiyun.com/mach7/article/details/23258141</guid><author>mach7</author><pubDate>Wed, 09 Apr 2014 11:43:26 +0800</pubDate><description><![CDATA[这是题目：]]></description><category></category></item><item><title><![CDATA[最大连续子序列和/乘积]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/23183211</link><guid>https://blog.youkuaiyun.com/mach7/article/details/23183211</guid><author>mach7</author><pubDate>Tue, 08 Apr 2014 14:39:19 +0800</pubDate><description><![CDATA[好文拖回来慢慢看。




思路


最大连续子序列乘积和最大连续子序列和不同，这里先回忆一下最大连续子序列和的最优解结构：




最大连续子序列和

我们用sum[i]来表示以arr[i]结尾的最大连续子序列和，则状态转移方程为：










最大连续子序列乘积

考虑存在负数的情况（ps：负负会得正），因此我们用两个辅助数组，m]]></description><category></category></item><item><title><![CDATA[poj1703 Find them, Catch them]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/23127839</link><guid>https://blog.youkuaiyun.com/mach7/article/details/23127839</guid><author>mach7</author><pubDate>Mon, 07 Apr 2014 21:00:39 +0800</pubDate><description><![CDATA[这是题目：
3:Find them, Catch them
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, G]]></description><category></category></item><item><title><![CDATA[poj2002 Squares]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/22801635</link><guid>https://blog.youkuaiyun.com/mach7/article/details/22801635</guid><author>mach7</author><pubDate>Wed, 02 Apr 2014 16:28:21 +0800</pubDate><description><![CDATA[这是题目：
2:正方形
查看 提交 统计 提问
总时间限制: 3500ms 内存限制: 65536kB
描述
给定直角坐标系中的若干整点，请寻找可以由这些点组成的正方形，并统计它们的个数。
输入
包括多组数据，每组数据的第一行是整点的个数n(1此处翻译有误，应为：点到原点的距离小于等于20000）。输入以一组n=0的数据结尾。
输出
对于每组输入数据，输出一个数，表示这组数据中的]]></description><category></category></item><item><title><![CDATA[poj1035 Spell Checker]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/22651329</link><guid>https://blog.youkuaiyun.com/mach7/article/details/22651329</guid><author>mach7</author><pubDate>Mon, 31 Mar 2014 10:37:34 +0800</pubDate><description><![CDATA[题目：
1:拼写检查
查看 提交 统计 提问
总时间限制: 2000ms 内存限制: 65536kB
描述
现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词A与单词B相似的情况有三种：
1、删除单词A的一个字母后得到单词B；
2、用任意一个字母替换单词A的一个字母后得到单词B；
3、在单]]></description><category></category></item><item><title><![CDATA[poj1002 487-3279]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/22506453</link><guid>https://blog.youkuaiyun.com/mach7/article/details/22506453</guid><author>mach7</author><pubDate>Sat, 29 Mar 2014 18:53:34 +0800</pubDate><description><![CDATA[这是题目：
6:487-3279
查看 提交 统计 提问
总时间限制: 2000ms 内存限制: 65536kB
描述
Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word ]]></description><category></category></item><item><title><![CDATA[openjudge DNA排序]]></title><link>https://blog.youkuaiyun.com/mach7/article/details/22411555</link><guid>https://blog.youkuaiyun.com/mach7/article/details/22411555</guid><author>mach7</author><pubDate>Fri, 28 Mar 2014 16:51:51 +0800</pubDate><description><![CDATA[5:DNA排序
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。
逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i  A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。

这是题目：]]></description><category></category></item></channel></rss>