凸包描述给定n 个二维平面上的点,求他们的凸包。输入第一行包含一个正整数 n。接下来 n 行,每行包含两个整数 x,y,表示一个点的坐标。输令所有在凸包极边上的点依次为 p1,p2,...,pm(序号),其中 m 表示点的个数,请输出以下整数:(p1 × p2 × ... × pm × m) mod (n + 1)样例 1 输入样例 1 输样例 1 解释所以答案为(9 × 2 × 6...
字符串匹配时间限制: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 数组。排序后,你可以调用...