null

原创 openjudge 树的镜面映射

2:树的镜面映射查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树。    a                             a  / | \                         / | \

原创 1.2 Lines in the plane

原创 1.1 The Tower of Hanoi

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

原创 hdoj2069 Coin Change

是

原创 hdoj1398 Square Coins

裸的生成函数。编程方面呢，主要是

原创 生成函数(Generating Function)/母函数

本文主要根据hdu lcy老师的演示文稿

原创 poj3176 Cow Bowling

这是题目：Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13069 Accepted: 8624DescriptionThe cows don't use actual bowling balls when they go bowling. They each take a numb

原创 hdoj2050 折线分割平面

/*****************************************先考虑直线分割平面。设n为直线数，f(n)为最多可分割成的平面数。f(0)=1f(1)=2f(2)=4f(3)=7f(4)=11...为保证分割所得的平面最多，新添加的直线必须与之前的所有直线都相交，且任意三条直线不能相交于一点。设新添加的直线与m条直线相交，则由于新添加的直线，平面多出来了m+1

原创 错排公式与hdoj2049 不容易系列之(4)——考新郎

“错排公式”的递推形式在百度百科的解释如下：

原创 hdoj2048 神、上帝以及老天爷

/************************************设f(n)表示n个人抽签无人中奖的情况总数，则题目要求的是f(n)/n!。显然f(2)=1，f(3)=2。我们来看看如何求f(4)。f(4) = 4! - n(至少有一个人中奖) = 4! - n(只有一人中奖，其他三人都没中) - n(只有两人中奖，其他两人没中) - n(有三个人中奖，意味着剩下的那个

原创 hdoj2046 骨牌铺方格 hdoj2047 阿牛的EOF牛肉串

hdoj2406 骨牌铺方格

原创 hdoj2045 不容易系列之(3)—— LELE的RPG难题

/*****************************例如k格，F _ ... _ ? L，假设它的合法数目用f(k)表示。我们来关注第一格(F)、倒数第二格(?)和最后一格(L)。有两种情况：1.?与F相同，例如，R_..._R_，此时L有两种选择P与G。2.?与F不同，例如，R_..._P_，此时L仅有一种选择G（若不然，L不是与F相同，就是和?相同）。因此：f(k)

原创 hdoj2044 一只小蜜蜂 以及如何让水题不水

这个话题的起因是这样的：

原创 最大连续子序列乘积

这是题目：

转载 最大连续子序列和/乘积

好文拖回来慢慢看。思路最大连续子序列乘积和最大连续子序列和不同，这里先回忆一下最大连续子序列和的最优解结构：最大连续子序列和我们用sum[i]来表示以arr[i]结尾的最大连续子序列和，则状态转移方程为：最大连续子序列乘积考虑存在负数的情况（ps：负负会得正），因此我们用两个辅助数组，m

原创 poj1703 Find them, Catch them

这是题目：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

原创 poj2002 Squares

这是题目：2:正方形查看 提交 统计 提问总时间限制: 3500ms 内存限制: 65536kB描述给定直角坐标系中的若干整点，请寻找可以由这些点组成的正方形，并统计它们的个数。输入包括多组数据，每组数据的第一行是整点的个数n(1此处翻译有误，应为：点到原点的距离小于等于20000）。输入以一组n=0的数据结尾。输出对于每组输入数据，输出一个数，表示这组数据中的

原创 poj1035 Spell Checker

题目：1:拼写检查查看 提交 统计 提问总时间限制: 2000ms 内存限制: 65536kB描述现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词A与单词B相似的情况有三种：1、删除单词A的一个字母后得到单词B；2、用任意一个字母替换单词A的一个字母后得到单词B；3、在单

原创 poj1002 487-3279

这是题目：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

原创 openjudge DNA排序

5:DNA排序查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。这是题目：

原创 openjudge 求逆序对数

题目如下：4:求逆序对数查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述对于一个长度为N的整数序列A，满足1请求出整数序列A的所有逆序对个数输入输入包含多组测试数据，每组测试数据有两行第一行为整数N(1第二行为N个整数，表示长为N的整数序列输出每组数据对应一行，输出逆序对的个数样例输入51 2 3

原创 openjudge 牛的选举

题目：3:牛的选举查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述现在有N（1现在给出每头牛i在第一轮期望获得的票数Ai（1<=Ai<=1,000,000,000），以及在第二轮中（假设它进入第二轮）期望获得的票数Bi（1<=Bi<=1,000,000,000），请你预测一下哪头牛将当选总统。幸运的是，每轮投票都不会出现票数相同的

原创 openjudge 寻找中位数

这是题目：2:寻找中位数查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在N（1输入第1行：N第2至N+1行：每行是一个整数输出第一行：中位数样例输入524135样例输出3================================================

原创 openjudge 距离排序

题目题目：1:距离排序查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行，第一行包含一个整数n表示点的个数，第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到100，输入数据中不存在坐标相同的点。

原创 poj2585 Window Pains

这是题目：3:Window Pains查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述Boudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just running one application at

原创 poj3164 Command Network||openjudge 地震之后

这是题目：6:地震之后总时间限制: 1000ms 内存限制: 130000kB描述2008年地震之后,坚强县受灾严重，该县通信线路也收到了致命的打击，县总部为了能够及时的向各村的发送消息，命令小强去解决一下这个问题。小强经过调查发现，为了能够快速的实现通信，当务之急是能够建立起一条从总部可以向各个村单向发送信息的通信系统。由于灾后情况紧急，不是每一个村之间都能够快速的建立起

原创 openjudge 拓扑排序

题目：5:拓扑排序查看 提交 统计 提问总时间限制: 10000ms 内存限制: 1000kB描述给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前输入若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有2个数，分别是该条弧所关联的两个顶点编号输出若干个空格隔开的顶点构成的序列(用小写字母)样例输入6 8

原创 poj1251 Jungle Roads

题目题目题目：2:Jungle Roads查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between

原创 openjudge 我爱北大

照例先上题目：1:我爱北大查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65535kB描述“红楼飞雪，一时英杰……”耳边传来了那熟悉的歌声。而这，只怕是我最后一次听到这个声音了。想当年，我们曾经怀着豪情壮志，许下心愿，走过静园，走过一体，走过未名湖畔的每个角落。想当年，我们也曾慷慨高歌，瞻仰民主与科学，瞻仰博雅塔顶，那百年之前的遗韵。没错

转载 Floyd算法介绍

原文链接是http://blog.csdn.net/littlehedgehog/article/details/1750576。本文清晰简洁，阐明了floyd算法的核心内容；其中对“最短距离的三种情况”的理解是这篇文章的亮点，也是我转载的原因。=========================================================================

原创 Dijkstra算法详细介绍

Dijkstra算法简介Dijkstra算法可以用于在有向无环图（DAG, Directed Acyclic Graph）中确定从单一源点（single source）出发到其他所有顶点的最短路径。有以下几点需要明确：“最短路径”是指沿途相邻两顶点间的权值总和最小的路径。这个“权值总和”也叫距离，用数组d[]表示。对于单一源点s与某一个目的点u，若从s不可达u，则d[u]=

原创 poj1240 Pre-Post-erous!

照例先上题目：1:Pre-Post-erous!查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common problem in data structure cla

原创 poj2001 Shortest Prefixes

照例先上题目：2:Shortest Prefixes查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca",

原创 poj1760 Disk Tree

先上题目：3:Disk Tree查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述Hacker Bill has accidentally lost all the information from his workstation's hard drive and he has no backup copies of its contents. H

原创 poj2492 A Bug's Life

先上题目：4:A Bug's Life查看提交统计提问总时间限制: 10000ms 内存限制: 65536kB描述BackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they fea

原创 poj3630 Phone List与Trie

题目：9:电话号码查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给你一些电话号码，请判断它们是否是一致的，即是否有某个电话是另一个电话的前缀。比如：Emergency 911Alice 97 625 999Bob 91 12 54 26在这个例子中，我们不可能拨通Bob的电话，因为E

原创 openjudge树的转换

照例先上题目7:树的转换查看提交统计提问总时间限制: 5000ms 内存限制: 65536kB描述我们都知道用“左儿子右兄弟”的方法可以将一棵一般的树转换为二叉树，如：    0                             0  / | \                          / 1  2  3

原创 poj2524 Ubiquitous Religions

照例先上题目8:宗教信仰查看提交统计提问总时间限制: 5000ms 内存限制: 65536kB描述世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0 输入输入包括多组数据。每组数据的第一行包括n和m，0 输出对于每组数据，先输出它的编号（从1开始），接着输出学生信仰的

原创 openjudge物质分解记录

题目很长：6:物质分解记录查看提交统计提问总时间限制: 60000ms 内存限制: 131064kB描述对 物质分解记录 的结构进行统计分析。例如：给出一份 物质分解记录。Material_1{Material_2{Material_3                Material_4Materi

原创 poj2499 Binary Tree

先上题目：9:Binary Tree查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述BackgroundBinary trees are a common data structure in computer science. In this problem we will look at an infini