一、模板的介绍模板是实现代码重用机制的一种工具,实质就是实现类型参数化,即把类型定义为参数。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 数组。排序后,你可以调用...