nowcoder 牛客练习赛9 B

题目描述 珂朵莉给你一个有根树,求有多少个子树满足其内部节点编号在值域上连续 一些数在值域上连续的意思即其在值域上构成一个连续的区间 输入描述: 第一行有一个整数n,表示树的节点数。 接下来n–1行,每行两个整数x,y,表示存在一条从x到y的有向边。 输入保证是一棵有根...

2017-12-29 21:34:05

阅读数 357

评论数 0

学习目标

知识体系篇: C语言+STL+数据结构+算法 C语言+STL略去不表,重点谈谈需要掌握的数据结构&&算法 参照hzwer巨巨的博文:hzwer.com - Home 我按照竞赛中考查的频率及重要性,暂且将对列出的知识点的掌握程度的要求分成熟练掌握、基本掌握、一般掌握、一般了...

2017-12-28 15:49:54

阅读数 156

评论数 0

hihocoder trie 树

#1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到...

2017-12-26 00:47:53

阅读数 138

评论数 0

Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2) B

B. T-shirt buying time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard outp...

2017-12-21 20:52:12

阅读数 124

评论数 0

Codeforces Round #450 (Div. 2) B

B. Position in Fraction time limit per test 1 second memory limit per test 256 megabytes input standard input output standard...

2017-12-21 12:57:50

阅读数 89

评论数 0

Codeforces Round #453 (Div. 2) C

C. Hashing Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outpu...

2017-12-21 00:07:55

阅读数 201

评论数 0

Codeforces Round #452 (Div. 2) D

D. Shovel Sale time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

2017-12-19 20:27:22

阅读数 115

评论数 0

Codeforces Round #452 (Div. 2) C

C. Dividing the numbers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard...

2017-12-18 10:03:56

阅读数 175

评论数 0

Educational Codeforces Round 34 (Rated for Div. 2) D

D. Almost Difference time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o...

2017-12-14 13:44:15

阅读数 180

评论数 0

lg1316 丢瓶盖

题目描述 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 输入输出格式 输入格式: 第一行,两个整数,A,B。(B 第二行,A...

2017-12-12 14:23:56

阅读数 206

评论数 0

lg1182 数列分段

题目描述 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2 4 5 1要分成3段 将其如下分段: [4 2][4 5][1] 第一段和为6,第2段和为9,第3段...

2017-12-11 20:36:42

阅读数 136

评论数 0

lg1045麦森数

题目描述 形如2^{P}-12 P −1的素数称为麦森数,这时PP一定也是个素数。但反过来不一定,即如果PP是个素数,2^{P}-12 P −1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377P=3021377,它有909526位。麦森...

2017-12-06 21:36:22

阅读数 114

评论数 0

lg1088 火星人

题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对 方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人...

2017-12-06 15:47:40

阅读数 95

评论数 0

牛客练习赛7 B

题目描述 在遥远的东方,有一家糖果专卖店。 这家糖果店将会在每天出售一些糖果,它每天都会生产出m个糖果,第i天的第j个糖果价格为C[i][j]元。 现在的你想要在接下来的n天去糖果店进行选购,你每天可以买多个糖果,也可以选择不买糖果,但是最多买m个。(因为最多只生产m个)买来糖果以后,你可以...

2017-12-05 21:41:55

阅读数 145

评论数 0

NYNU ACM 蓝桥杯选拔赛 解题报告

A 这题需要考虑的问题是:该怎样放人、载人才能到达B地且时间最少,仔细想想,只用在某一个地方放人下去(就是说只用交换一次)。现在的问题就变为了:该在哪个地方放人下去,带回终点,两人一起到终点,时间最少(首先车带一个人行驶一段距离然后丢下,折回找另外一个人,半路碰上,带回终点刚好与第一人共到B点)...

2017-12-02 20:02:26

阅读数 528

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭