摘要： 题目：欧拉路与欧拉回路 描述： 给一个无向图图，如果存在欧拉回路请从第一个点为起点开始遍历，如果存在欧拉路，则以字典序大的为起点开始遍历，在遍历的过程中，字典序小的先遍历,都不存在输出-1。注意两个点之间可能有多条边，请全部遍历，还有可能存在自环。 【输入格式】 第一行N,E为点数和边数，后E行每行 阅读全文

摘要： 题目：骑马修栅栏 描述： Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任 阅读全文

摘要： 题目：邮递员 描述： 邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路（输入数据将会保证这么一条路是一定存在的）。 但是，每条路线都是有一个花费的。各个村子里的村民希望邮递员到达他们村子的时间越早越好。因此，各个村子里的人们采用了一些措施：假设第i号村子是邮 阅读全文

摘要： 算法介绍： 哈夫曼树的思路及实现众所周知，大部分是用堆来维护和实现，这种思路比较清晰，在K比较小的时候处理较快（具体例子接下来再说），而且编程复杂度不是很高，利于应用。但是，其所用的数据结构是树，是在一个森林中操作。有没有更简单的结构？下面介绍一个用一位数组维护的算法——双有序队列算法。 例题分析... 阅读全文

摘要： 题目：贴海报描述：【题目描述】 Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。张贴规则如下：1．electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子；2．所有张贴的海报... 阅读全文

摘要： 题目：拱猪积分 描述： 【问题描述】拱猪是一种很有趣的扑克牌游戏。 即使你不知道它的玩法，你也可以由它的计分方式来了解它的趣味性。 假设在此我们仅考虑四个人的拱猪牌局，本题要求你根据下面的计分规则，在牌局结束时计算四位玩家所得分数。我们分别以 S 、 H 、 D 及 C 来代表黑桃，红心，方块及梅... 阅读全文

摘要： 针对一些二维区间最值问题，用一维ＲＭＱ来解决显然是不够的。所以，要改进算法。鉴于网上没有ＰＡＳＣＡＬ版的ＲＭＱ标程与解析，所以小可在这里简单的讲一下。 核心思想和一维的一样，只是在计算区间时略有不同。用数组Ｆ［ｉ，ｊ，ｋ］表示以ｉ，ｊ为左上角的矩形，长度为（１　ｓｈｌ　ｋ），然后在循环时取四个... 阅读全文

摘要： 题目：[HAOI2007]理想的正方形描述：【问题描述】有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。【输入】: 第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间... 阅读全文

摘要： 题目：[HAOI2006]聪明的猴子描述：【题目描述】 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的部分植物的树冠上来回穿梭，以找到喜欢吃的果实。 现在，在这个地区露出... 阅读全文

摘要： 题目：[HAOI2012]添加号 描述：【题目描述】有一个由数字1，2，…9组成的数字串（长度不超过8），问如何将M(M 阅读全文