一、模板的介绍模板是实现代码重用机制的一种工具，实质就是实现类型参数化，即把类型定义为参数。C++提供两种模板：函数模板，类模板。1.函数模板 先看几个求最大值的函数。int max(int a,int b){return a > b ? a : b;}float max(float a,float b){ return a > b ? a : b;}char max(char a...
12088: 755时间限制: 1 Sec 内存限制: 128 MB题目描述You are given an integer N. Among the integers between 1 and N (inclusive), how many Shichi-Go-San numbers (literally "Seven-Five-Three numbers") are there?He...
4019: Graph时间限制: 1 Sec 内存限制: 128 MB题目描述小 Y 又开始了一段旅途。这次，他要经过一个图，从1号点到达n号点，每个点设有休息站。小 Y 计划用最多k天走完全程，除第k天外，每一天小 Y 都必须在休息站过夜。所以，一段路必须在同一天走完。小 Y 的体力有限，他希望走的路程最大的一天中走的路尽可能少，请求出这个最小值。输入第一行三个整数n、m、k表示图的顶点...
循环节问题描述小粽今天在玩一个字符串。最初，小粽手上有很多很多个（你可以认为是无限多个）一模一样的字符串 aa，小粽选出若干个 aa 顺次拼接为一个新的字符串 bb。由于小粽犯了粗心，她把最初的 aa 搞丢了，并且 bb 的末尾也丢失了一些字符，只剩下了一个 bb 的前缀 cc。小粽很伤心，为了安慰她，请帮她计算可能的 aa 的最短长度是多少。输入格式第一行一个正整数 nn，表示 cc 的长...
小粽圈地 问题描述小粽家里有一块地，地上有 nn 个木桩。小粽家的地可以看作是一个平面，并且小粽知道每个木桩的坐标 (xi,yi)(xi,yi)。小粽很喜欢四边形，现在她想从这些木桩中选出 44 个来围成一个四边形（这个四边形为简单多边形，即每条边不能和自己相交，但不一定要为凸四边形），并使得这个四边形的面积最大。请你帮小粽算出这个最大值是多少。输入格式第一行一个正整数 nn 表示木桩的大小...
柿子合并描述又到了吃柿饼的季节。小莉的果园共有 nn 棵柿子树，编号为 11 到 nn 。最开始，这些柿子树之间都没有道路相连。小莉现在规划出了 mm 对中间可能修建双向道路的柿子树，用 mm 个三元组 (u,v,w)(u,v,w) 表示，表示在编号为 uu 和 编号为 vv 的柿子树之间修建道路需要花费 ww 元。小莉决定在修完道路后，将能够直接或间接通过道路连接的柿子树划分为一个子集。并...
图描述一个数列 a 称为合法的当且仅对于所有的位置 i, j（i < j ≤ n），都不存在一条从 aj 点连向 ai 的有向边。现在有很多个有向无环图，请你判断每个图是否只存在唯一的合法数 列。输入输入的第一行包含一个正整数 T ，表示数据组数。对于每组数据，第一行包含两个正整数 n, m，表示图的节点个数和边数。接下来 m 行，每行包含两个正整数 x, y（x, y ≤ n），表示这个图...
字符串匹配时间限制：1 sec空间限制：256 MB问题描述给定一个大串 A 和一个模式串 B，求 B 在 A 的哪些位置出现（输出这些出现位置的起始位置，下标从 0 开始）。输入格式第一行一个正整数 n，表示串 A 的长度。第二行包含一个长度为 n 的串 A。第三行一个正整数 m，表示串 B 的长度。第四行包含一个长度为 m 的串 B。保证串 A,B 只包含小写字母。输格式对于每个 B...
基数排序时间限制：10 sec空间限制：1 GB问题描述给定 n 个 [0,2^k) 之间的整数，请你将它们升序排序。由于 n 可能很大，为了避免过大的输入、输出规模，我们会在程序内部生成数据，并要求你输出排序后序列的哈希值。具体方法如下（用 c++代码展示）：输入将会给定 n,k,seed。你可以调用 initData(a,n,k,seed) 来获得需要排序的 a 数组。排序后，你可以调用...
