ZZULI_星.夜

#1796 : 完美K倍子数组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个数组满足长度至少是2，并且其中任意两个不同的元素Ai和Aj(i ≠ j)其和Ai+Aj都是K的倍数，我们就称该数组是 完美K倍数组。 现在给定一个包含N个整数的数组A = [A1, A2, ... AN]以及一个整数K，请你找出A的最长的完美子数组B，输出B的长度...

试题 基础练习 芯片测试 提交此题 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 　　给出所有芯片的测试结果，...

试题 基础练习 龟兔赛跑预测 提交此题 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是...

试题 基础练习 回形取数 提交此题 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入格式 　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。 输出格式 　　输出只有一行，共mn个数，为...

试题 基础练习 完美的代价 提交此题 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 　　交换的定义是：交换两个相邻的字符 　　例如mamad 　　第一次交换 ad : mamda ...

试题 基础练习 数的读法 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 　　所以，他迫切地需要一个系统，然后当他输入...

memset函数 按照字节填充某字符 在头文件<cstring>里面 fill函数 按照单元赋值，将一个区间的元素都赋同一个值 在头文件<algorithm>里面 因为memset函数按照字节填充，所以一般memset只能用来填充char型数组，（因为只有char型占一个字节）如果填充int型数组，除了0和-1，其他的不能。因为只有00000000 = 0，-1同理，如...

资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　给定当前的时间，请用英文的读法将它读出来。 　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 　　如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。 　　如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。 　　时和分的读...

#include<stdio.h> #define PRINTF_IN 1 //定义是否打印，1：打印，0：不打印 int queens(int Queens){ int i, k, flag, not_finish=1, count=0; //正在处理的元素下标，表示前i-1个元素已符合要求，正在处理第i个元素 int a[Queens+1]; /...

资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 　　给出一列数{pi}={p0,p1, …,pn-1}，用这列数构造Huffman树的过程如下： 　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费...

优先队列是计算机科学中的一类抽象数据类型。优先队列中的每个元素都有各自的优先级，优先级最高的元素最先得到服务；优先级相同的元素按照其在优先队列中的顺序得到服务。优先队列往往用堆来实现。 优先队列至少需要支持下述操作： 插入带优先级的元素（insert_with_priority） 取出具有最高优先级的元素（pull_highest_priority_element） 查看最高优先级的...

资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 　　计算c=a+...

资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　输入一个正整数n，输出n!的值。 　　其中n!=1*2*3*…*n。 算法描述 　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处...

1.多维数组对象 Numpy ndarray Numpy 的核心特征之一是N-维数组对象——ndarray。ndarray是Python中的一个快速、灵活的大型数据集容器。还可以进行常见的标量运算。 首先我们引入一个例子，导入一个Numpy，生成四行五列的数组。 # numpy ndarray -- 多维数组对象 import numpy as np # 生成随机数组 data = np...

今天学习了莫队算法，精髓就是处理区间问题。 重点是分块，和指针移动。 /* 学习莫队算法，重点是分块和区间维护 */ /*例如题目，区间内查询数字num出现次数 */ #include <iostream> #include <algorithm> #include <cmath> using namespace std; const int ma...

01010101001011001001010110010110100100001000101010 00001000100000101010010000100000001001100110100101 01111011010010001000001101001011100011000000010000 010000000010101000110100001010000010...