Z-Y-Y-S

摘要： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 int c[50005],tr,tl,f[30][50005],a[50005],s, 阅读全文

摘要： 题目描述 You are given an array of nn integers a_{1}...\ a_{n}a1​... an​ . The cost of a subsegment is the number of unordered pairs of distinct indices w 阅读全文

摘要： 题目描述 在某台有kk个CPU的计算机中,有nn个计算任务等待执行。 a_iai​为第ii个任务的优先级,方便起见,aa为一个排列。 现在,要将这些任务分配给CPU去解决。 由于内存等原因,一个CPU只能负责连续一段的任务,并且要按(从左到右的)顺序执行。 在某个CPU内,无序度定义为 : 前者先执 阅读全文

摘要： 题目描述 高速公路旁边有一些村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。 邮局将建在一些，但不一定是所有的村庄中。为了建立邮局，应选择他们建造的位置，使每个村庄与其最近的邮局之间的距离总和最小。 你要编写一个程序， 阅读全文

摘要： 题目描述 Progressive climate change has forced the Byteburg authorities to build a huge lightning conductor that would protect all the buildings within th 阅读全文

摘要： 题目描述 小 G 是一个出色的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。 一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有限制的。小 G 给每首诗定义了一个行标准长度（行的长度为一行中符号的总个数），他希望 阅读全文

摘要： 题目描述 小 X 遇到了一道题： 给定自然数 a,ba,ba,b，求满足下列条件的自然数对 (x,y)的个数： y^2−x^2=ax+b 他不会，只好求助于精通数学的你。 如果有无限多个自然数对满足条件，那么你只需要输出 inf 即可。 小 X 遇到了一道题： 给定自然数 a,ba,ba,b，求满足 阅读全文

摘要： 题目描述 小 X 捡到了一台复读机，这台复读机可以向机器人发号施令。机器人将站在一棵完全二叉树的根上，完全二叉树是无限延伸的。你将向复读机录入一串指令，这串指令单个字符可以是： L：命令机器人向当前节点的左子走； R：命令机器人向当前节点的右子走； U：命令机器人向当前节点的父亲走（若没有，则命令非 阅读全文

摘要： 题目描述 九条可怜是一个热爱读书的女孩子。 在她最近正在读的一本小说中，描述了两个敌对部落之间的故事。第一个部落有 nnn 个人，第二个部落有 mmm 个人，每一个人的位置可以抽象成二维平面上坐标为 (xi,yi)(x_i,y_i)(xi​,yi​) 的点。 在这本书中，人们有很强的领地意识，对于平 阅读全文

摘要： 题意：给一个序列a[1],a[2],a[3]...a[n],求其中连续的子序列A[L],A[L+1],...,A[R]，使其权值 W(L,R)=(R-L+1)×gcd(A[L],...,A[R])最大。 输入格式输入一行包含一个正整数n接下来一行，包含N个正整数，表示序列A_i 输出格式输出文件包含 阅读全文