原文:【qboi冲刺NOIP2017复赛试题4】 全套题目+题解+程序

作为一个好人 验题人 ,我给大家奉上下这套题的题解,并且预祝大家这套题能够AK: T 题面:Alice现在有n根木棍,他们长度为 , , ....n,Bob想把某一些木棍去掉,使得Alice剩下的木棍任意 根不能构成三角形。Bob想知道至少他需要去掉多少根。 题解:不难发现,这一题所求为在 ,n 中有多少个数不是斐波那契数,因为n的范围很小,直接枚举即可。 第二题题面:给你n堆石子,每堆石子有ai ...

2017-10-28 11:56 4 2477 推荐指数:

查看详情

NOIP2017普通组复赛题解

一、成绩 【题目描述】 牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是: 总成绩=作业成绩×20%+ 小测成绩×30%+期末考试成绩×50% 牛牛想知道,这门课程自己最终能得到多少分。 【输入格式】 三个非负整数A、B、C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻 ...

Sun Feb 24 19:33:00 CST 2019 0 568
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
noip2017普及题解

https://www.luogu.org/problemnew/show/3954 https://www.luogu.org/problemnew/show/3955 https://www.lu ...

Mon Nov 13 19:16:00 CST 2017 2 903
2017NOIP普及组复赛题解

题目涉及算法: 成绩:入门题; 图书管理员:模拟; 棋盘:最短路/广搜; 跳房子:RMQ/二分答案/DP(本人解法)。 成绩 题目链接:https://www.luogu.org/problemnew/show/P3954 入门题,直接计算一下即可。 实现 ...

Tue Oct 29 00:15:00 CST 2019 0 305
NOIP2017 列队

https://www.luogu.org/problemnew/show/P3960 p<=500 50分 模拟 每个人的出队只会影响当前行和最后一列 p<=500,有用的行 ...

Tue Jan 09 05:18:00 CST 2018 0 1639
Noip2017 奶酪】

题目描述   现有一块大奶酪,它的高度为h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z=0,奶酪的上表面为z=h。   现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐 ...

Fri Nov 24 01:29:00 CST 2017 0 1029
NOIP2017 游记

NOIP2017 游记 day-1 吃晚饭。意外发现五名高二OIer里就有四名吃的麻辣烫。 day0 上午早读(上网)完了就回了家。 中午到了学校,老王在教室睡得不亦乐乎。 大约只有我校选手是坐老师的小轿车去的运城……并且听了一路的福音歌曲…… 到了运城看到了: 当时触动很大,可能这是 ...

Fri Nov 17 05:15:00 CST 2017 6 1014
NOIP2017游记

Day -1 机房里没什么人打题。早上(居然)还有一场考试而且并不是信心赛,尽管$wq$大佬强行AK但是均分也就100上下,我因为有个地方没清零从大众分130炸到90。下午改了改题改 ...

Mon Nov 13 18:33:00 CST 2017 10 562
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM