摘要: Description 每天Farmer John的N头奶牛(1 Input 第1行 : 一个正整数N 第2…N行: 第i+1行包括一对正整数A_i,B_i 第N+1..N+N行: 第 N+i行 包括一个正整数: P_i Output 第一行到第N行:第i行表示第i只奶牛需要被放慢的次数 线段树维护 阅读全文
posted @ 2018-10-24 21:26 顾z 阅读(240) 评论(0) 推荐(0)
摘要: Descripion 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 贝茜一行,以及其他慕名而来的旅游者,都是一批批地来到旅馆的服务台,希望能订到D_i (1 旅馆中的退房服务 阅读全文
posted @ 2018-10-24 20:50 顾z 阅读(241) 评论(0) 推荐(0)
摘要: Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x) g(i) 0 现在给定一个数N,你能求出不超过N的最大的反质数么? Input 一个数N(1 Output 不超过N的最大的反质数。 woc,神仙题. 一.暴力$O( 阅读全文
posted @ 2018-10-24 19:36 顾z 阅读(541) 评论(0) 推荐(0)
摘要: Background 重要的不是去哪里,而是和你在一起。——小红 对小明和小红来说,2014年7月29日是一个美好的日子。这一天是他们相识100天的纪念日。 (小明:小红,感谢你2场大考时默默的支持,100个日夜的陪伴;感谢你照亮我100个美好的日子,给我留下无数美好的回忆……在这个美好的日子里,我 阅读全文
posted @ 2018-10-24 18:34 顾z 阅读(241) 评论(0) 推荐(0)
摘要: Description 给定一个长度为n的整数序列,要求从中选出两个连续子序列,使得这两个连续子序列的序列和之和最大,最终只需输出最大和。一个连续子序列的和为该子序列中所有数之和。每个连续子序列的最小长度为1,并且两个连续子序列之间至少间隔一个数。 Input 第一行是一个整数表示n。 第二行是n个 阅读全文
posted @ 2018-10-24 15:37 顾z 阅读(485) 评论(0) 推荐(0)
摘要: Description master 对树上的求和非常感兴趣。他生成了一棵有根树,并且希望多次询问这棵树上一段路径上所有节点深度的$k$ 次方和,而且每次的$k$ 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil,但pupil 并不会这么复杂的操作,你能帮他 阅读全文
posted @ 2018-10-24 14:52 顾z 阅读(370) 评论(0) 推荐(0)