原文:noip2013普及组 小朋友的数字

P 小朋友的数字 题目描述 有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个 小朋友的特征值等于排在他前面 包括他本人 的小朋友中连续若干个 最少有一个 小朋 友手上的数字之和的最大值。 作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小 朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中 不包括他本人 , 小朋友分数加上 ...

2016-08-26 17:28 0 1682 推荐指数:

查看详情

NOIP2013】提高

Day1 T1转圈游戏 题目链接 很明显每进行n轮就一定会回到原来的位置,所以游戏只相当于进行了10k%n轮,所以会走到(x+10k%n)%n的位置。 写个快速幂也就没了。 ...

Mon Nov 06 15:48:00 CST 2017 0 1103
NOIP2013火柴排队[逆序对]

题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai ...

Wed Aug 03 07:25:00 CST 2016 0 2341
noip2013 货车运输

P1967 货车运输 406通过 1.4K提交 题目提供者该用户不存在 标签图论贪心2013NOIp提高 难度提高+/省选 ...

Sun Aug 07 05:31:00 CST 2016 6 1213
[0608] Noip2011 普及 Problem 1数字反转

题目描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。【数据范围】-1,000,000,000 ≤ N≤ 1,000,000,000。输入格式输入共 1 行,一个整数N。输出 ...

Sat Jun 09 03:05:00 CST 2012 0 3113
NOIP-----2018-----普及-----标题统计

题目描述凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。输入格式:输入只有一行,一个字符串 s。输出格式:输出只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。输入输出 ...

Wed Nov 14 03:04:00 CST 2018 0 2595
NOIP2017复赛普及题解

--原题见洛谷P3954 - P3957 T1成绩 一看就是 A * 0.2 + B * 0.3 + C * 0.5 . 复杂度O (1). T2 图书管理员 我们可以发 ...

Fri Nov 24 04:58:00 CST 2017 1 2213
2017年NOIP普及复赛题解

题目涉及算法: 成绩:入门题; 图书管理员:模拟; 棋盘:最短路/广搜; 跳房子:RMQ/二分答案/DP(本人解法)。 成绩 题目链接:https://www.luogu. ...

Tue Oct 29 00:15:00 CST 2019 0 305
[NOIp普及2011]瑞士轮

洛谷题目链接:瑞士轮 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然 ...

Tue Mar 20 23:47:00 CST 2018 0 1951
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM