jnwlhh的博客

题目链接：添加链接描述(注：这里是多组测试用例，输入输出格式有一点区别)解题思路先排序（从小到大）每一项ai都可写作a0*q^m的形式，各项相除便可得到最大比例(不一定是公比q，可能是q的n次幂)的若干次幂，且这些幂指数的最大公约数为1（可反证，若不为1，设其gcd=m，则存在更大的最大比例q的m次方)，所以将这些项各项相除(用大的除以小的)，用set去重，到最后只剩一项即为最大比例。特判一下所有数相同，最大比例为1/1的情况。代码如下：#include <bits/stdc++.h&

题目描述 平面上的三个点A(0,0),B(1,0),C(0,2)。按A->B->C是逆时针,按C-B-A是顺时针。给你平面三点的顺序，请你判断是逆时针、顺时针还是共线。 输入输入有若干行，每行有6个整数：X1、Y1、X2、Y2、X3、Y3表示你要顺序经过的三个点。 输出每行输出一个结果，顺时针就输出“Clockwise”，逆时针就输出“Anticlockwise”，共线输出"...

题目描述 X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入输入存在多组测试数据，对于每组测试数...

题目描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N 个整数。 现在给出这N个整数，小明想知道包含这N 个整数的最短的等差数列有几项？ 输入 输入的第一行包含一个整数N。 第二行包含N 个整数A1.A2,…,AN。(注意A1<=AN 并不一定是按等差数列中的顺序给出) 2<=N<=100000,0<=Ai<=10^9 ...

题目描述 把2019分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法？注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18 和1001+1000+18 被视为同一种。 时间限制: 1 Sec内存限制: 256 MB答案：40785#include<bits/stdc++.h>using namespace s...

题目描述“饱了么”外卖系统中维护着N 家外卖店，编号1~N。 每家外卖店都有一个优先级，初始时(0 时刻) 优先级都为0。 每经过1个时间单位，如果外卖店没有订单，则优先级会减少1，最低减到0； 而如果外卖店有订单，则优先级不减反加，每有一单优先级加2。如果某家外卖店某时刻优先级大于5，则会被系统加入优先缓存中； 如果优先级小于等于3，则会被清除出优先缓存。 给定T 时刻以内的M...

给定一个长度为N 的数组A = [A1, A2,…,AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,…, AN。 当修改Ai 时，小明会检查Ai 是否在A1~Ai-1 中出现过。 如果出现过，则小明会给Ai 加上1 ； 如果新的Ai 仍在之前出现过，小明会持续给Ai 加1 ，直到Ai没有在A1~Ai-1中出现过。 当A...