随笔分类 - HDU
摘要：直接模拟栈 ，先进后出
阅读全文
摘要：找规律，分析让 F[N] 每一项对 3 取余的余数： 1，2，0, 2，2，1，0， 1，1，2，0， 2，2，1，0， 1，1，2，0， 2，2，1，0 ......... 显然循环了
阅读全文
摘要：注意 字母个数可以是两位数以上 这时候就要按位操作了
阅读全文
摘要：入门题，好多数的 LCM
阅读全文
摘要：题目简单，格式酸爽..
阅读全文
摘要：给定一个目标值target,再给你一个备选字符串(5~12个字符)， 要你在这个字符串里选5个出来，满足题中给定的等式，并且你选择的这5个字符组成的字符串必须是所有可能情况中按字典序最大的情况 简单 DFS
阅读全文
摘要：d[i][j][k] 表示 第i 位串，以 字母 j 结尾， 最后面连续字母有 k 个 的数量。d[i][j][2] 显然 由 d[i-1][j][1] 即前一位串以 j 结尾只有一个连续的推得；同理 d[i][j][3] 由 的d[i-1][j][2] 推得最后只有一个连续的 d[i][j][1]
阅读全文
摘要：
阅读全文
摘要：Problem Description It is the king's birthday before the military parade . The ministers prepared a rectangle cake of size n×m(1≤n,m≤10000) . The king
阅读全文
摘要：Problem Description You were driving along a highway when you got caught by the road police for speeding. It turns out that they\'ve been following yo
阅读全文
摘要：Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气
阅读全文
摘要：Problem Description 我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。请输出最少需要修改多少个元素。 Input 第一行输入一个T(1≤T≤10)，表示有多少组数据每一组数据：第一行输入一个N
阅读全文
摘要：Problem Description The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For
阅读全文
摘要：Problem Description Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes
阅读全文
摘要：Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包
阅读全文
摘要：Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。
阅读全文
摘要：Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入
阅读全文
摘要：Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测
阅读全文
摘要：Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two differe
阅读全文
浙公网安备 33010602011771号