NOIP2018提高组初赛难点整理

Day 1: T1:铺设道路      贪心题，原数列可分解成若干个非递减序列（或要加上一个递减序列），处理出每个序列的最高值与最低之差的总和即可。 #include<bits/stdc++.h> #define rep(i,j,k) for(int i=j;i<=k;i++) using namespace std; template<typename T>...

全国青少年计算机程序设计大赛究竟何时创办？ 前缀与后缀为何混淆不清？ Catalan数到底表示什么？ 是什么让一台只有红蓝两色球的抽奖机如此火爆？ 关机的手机究竟能否带进考场？ 负权回路与Dijkstra算法有什么不为人知的关系？ 图灵奖到底是哪方设立？ 四人郊游为何只有两人如约？ 是什么让++cnt陷入无意义的循环？ 双向链表究竟是何方神圣？ 小猪又为何在两家商店间因巨额消费徘徊不定？ 欢迎来...

第 9 题 （2 分） 假设一台抽奖机中有红、蓝两色的球，任意时刻按下抽奖按钮，都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖，假如他们的策略均为：抽中蓝球则继续抽球，抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里，最终大箱子里的红球与蓝球的比例接近于 第一次抽到红的几率 第二次抽到红的几率 第n次抽到红的几率 12\frac1221​ (12)2(\frac12)^2(21​)2 (12)n(\frac12)^n(21​)n 获得红球数量的数学期望E

记录一些初赛题目，主要是我做错了的和卡了我一会的，还有就是我认为自己可能在考场上会做错的，题目是直接在luogu上找的。 下面的部分解答包含了博主自己的yy和毒奶，无视就好 2018： 说实话18年初赛难度已经有点大了，坑也有点多。在洛谷做的时候最后一道题变量名敲错了，不然就AK了 由于是笔试，没有编译器来check差评 7.在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期...

NOIP2018提高组初赛 7 在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是 (13\frac1331​ ) 。 解析：使用排除法解决问题，当左边的点在左边端点是，期望长度为12\frac1221​,所以答案一定小于12\frac1221​。 10 为了统计一个非负整数的二进制形式中 1 的个数，代码如下： int CountBit(int x) { int ret = 0; while (x) { ret++; __

8.27 2018NOIP提高组初赛错题整理 第 10 题 （2 分） 为了统计一个非负整数的二进制形式中 1 的个数，代码如下： int CountBit(int x) { int ret = 0; while (x) { ret++; ________; } return ret; } 使用x&=(x−1)x\&=(x-1)x&=(x−1)可以搞掉xxx最低位的111 同样的,使用x=x−lowb

本文还有配套的精品资源，点击获取 简介：全国青少年信息学奥林匹克联赛（NOIP）是面向中学生的编程竞赛，分为普及组和提高组。此压缩包文件包含了2006年至2018年NOIP普及组初赛的真题，涵盖算法设计、数据结构、逻辑推理等领域。历年真题的特点包括基础算法运用、数据结构使用、逻辑推理能力、编程基础、问题建模、时间空间复杂度分析和调试技巧等，对准备参赛的学生和教师有极大的参考...

C语言学习书籍（提高篇）

本文详细解析了CSP-J/S和NOIP初赛真题的备考策略，结合洛谷平台的优势，提供高效的三阶段刷题方法。通过真题精析、高频考点解析和个性化备考方案，帮助考生快速提升竞赛成绩，特别适合准备CSP-J1和CSP-S1的考生参考。

前言：这次NOIP真tm给面子，我前一天和同学说必须考期望，她（滑稽）不信，然后两道期望就像GEN.G一样 写一下T7的简单证明 在一条长度为1的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（） A、1/2 B、1/3 C、2/3 D、3/5 先取线段的中点，就像这样 那么随机两个点有4种情况，分别是 都在中点左端，都在右端，一左一右，一右一左 设答案为ans 那么当两个点在线段同一...

noip 有趣的数学题

先放出答案，解析在后面。 答案 解析 解析全是我的个人想法（胡扯），有大佬发现错漏的请麻烦指出。 选择题 不是说好15题1.5分每题的吗？ 第一题直接算就好了吧，D是619，其他都是617 第二题我猜的，C/C++/Pascal感觉差不多是一类，于是就选Python 贴一个百度链接，自己看吧 第三题说什么好呢，不过应该可以记得冬令营的时候雅礼门口大大的35th。然而这题我做错了。 第四题将h...

以下做法来均自llj @Nicodafagood 一、单项选择题 7. 在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望 长度是( )。A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 5 从0～L任选一点x,与0到x的线段长度期望为 $\frac{\int_0^Lx}{L}=(\frac{1}{2}L^2-\frac{1}{2}0^2)/L=\frac...

一、单项选择题（共 10题，每题 2分，共计 20分； 每题有且仅有一个正确选项） 1. 下列四个不同进制的数中，与其它三项数值上不相等的是（ ）。 A. (269) 16 B. (617) 10 C. (1151) 8 D. (1001101011) 2 答案：D 解析：进制转换，把所有的选项都转换成相同的进制即可。至于转成几进制...