摘要：
题目描述 给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。 求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。 样例输入 1 5 30 60 20 20 20 样例输出 80 题解 暴力 由于$\gcd$具有结合律，所以如果$\gcd(a,b)$ 阅读全文
posted @ 2017-08-24 17:24
GXZlegend
阅读(468)
评论(0)
推荐(0)
摘要：
题目描述 给出若干木棍，每根木棍有特定的颜色和长度。问能否找到三条颜色不同的木棍构成一个三角形。(注意这里所说的三角形面积要严格大于0) 输入 第一行给出一个整数k(3<=k<=50),表示颜色的种数。这k种颜色被标号为1至k。接下来k行，第i+1描述颜色为i的木棍的信息。首先一个整数Ni(1<=N 阅读全文
posted @ 2017-08-24 16:52
GXZlegend
阅读(450)
评论(0)
推荐(0)
摘要：
题目描述 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其盟国展开了数十年的斗争。在这段时期，虽然分歧和冲突严重，但双方都尽力避免世界范围的大规模战争（第三次世界大战）爆发，其对抗 阅读全文
posted @ 2017-08-24 16:25
GXZlegend
阅读(898)
评论(0)
推荐(0)
摘要：
题目描述 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果；鸟儿的歌声婉转 阅读全文
posted @ 2017-08-24 16:11
GXZlegend
阅读(813)
评论(0)
推荐(0)
摘要：
题目描述 我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。 输入 第一行一个正整数T，表示有T组数据。每组数据第一行一个正整数n，表 阅读全文
posted @ 2017-08-24 15:51
GXZlegend
阅读(440)
评论(0)
推荐(0)
摘要：
题目描述 Farmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 1…N. E 阅读全文
posted @ 2017-08-24 15:24
GXZlegend
阅读(287)
评论(0)
推荐(0)
摘要：
题目描述 给定一棵树,设计数据结构支持以下操作 1 u v d 表示将路径 (u,v) 加d 2 u v 表示询问路径 (u,v) 上点权绝对值的和 输入 第一行两个整数n和m，表示结点个数和操作数 接下来一行n个整数a_i,表示点i的权值 接下来n-1行,每行两个整数u,v表示存在一条(u,v)的 阅读全文
posted @ 2017-08-24 14:26
GXZlegend
阅读(366)
评论(0)
推荐(0)
摘要：
题目描述 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。你的任务就是： 阅读全文
posted @ 2017-08-24 14:07
GXZlegend
阅读(343)
评论(0)
推荐(0)
摘要：
题目描述 黑恶势力的反攻计划被小C成功摧毁，黑恶势力只好投降。秋之国的人民解放了，举国欢庆。此时，原秋之国总统因没能守护好国土，申请辞职，并请秋之国人民的大救星小C钦定下一任。作为一名民主人士，小C决定举行全民大选来决定下一任。为了使最后成为总统的人得到绝大多数人认同，小C认为，一个人必须获得超过全 阅读全文
posted @ 2017-08-24 12:48
GXZlegend
阅读(477)
评论(0)
推荐(0)
浙公网安备 33010602011771号