前缀和
faojie
...
展开
-
BZOJ 1011: [HNOI2008]遥远的行星
BZOJ 1011: [HNOI2008]遥远的行星题目Time Limit: 10 Sec Memory Limit: 162 MB Special JudgeDescription 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j= Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作原创 2017-05-14 21:14:11 · 245 阅读 · 0 评论 -
洛谷 P1564 膜拜
洛谷 P1564 膜拜题目题目描述神牛有很多…当然…每个同学都有自己衷心膜拜的神牛.某学校有两位神牛,神牛甲和神牛乙。新入学的N 位同学们早已耳闻他们的神话。所以,已经衷心地膜拜其中一位了。现在,老师要给他们分机房。但是,要么保证整个机房都是同一位神牛的膜拜者,或者两个神牛的膜拜者人数差不超过M。另外,现在N位同学排成一排,老师只会把连续一段的同学分进一个机房。老师想知道,至少需要多少个机房。输入输原创 2017-05-25 18:46:58 · 559 阅读 · 0 评论 -
洛谷 P1115 最大子段和
洛谷 P1115 最大子段和题目题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式: 输入文件maxsum1.in的第一行是一个正整数N,表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列。输出格式: 输入文件maxsum1.out仅包括1个整数,为最大的子段和是多少。子段的最小长度为1。输入输出样例输入样例#1:7 2 -4原创 2017-05-30 19:53:54 · 282 阅读 · 0 评论 -
洛谷 P1351 联合权值
洛谷 P1351 联合权值题目题目描述无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×Wv 的联合权值。请问图G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值原创 2017-07-02 20:45:57 · 281 阅读 · 0 评论 -
Vijos P1742 扑克の阵
Vijos P1742 扑克の阵题目背景一片幻影闪过,眼花缭乱,什么都看不清…… 终于,一切平静了下来。一袭白衣,礼帽,斗篷,手套,皮鞋,闪着光的镜片下出现一张英俊的脸庞(啊!!OIBH组织众女生花痴ing)…… 怪盗基德浅浅一笑,想要困住我,还差点本事呢!(啊!!能杀人的笑……OIBH组织众女生继续花痴ing)那么,女士们,先生们,就让我,举世闻名的魔术师,为各位献上一场独一无二的魔术秀吧!原创 2017-12-24 20:33:11 · 311 阅读 · 0 评论