笨小猴(word)noip08

在搜索找不出很好的方法时可以尝试穷举。

Noip复赛基础-快排
……

循环综合测试：

题1、子弹射程（存储文件名：shot.cpp）
【问题描述】
子弹从某个高度水平射出，在子弹射出的水平直线前方有N个障碍，已知每个障碍的高度以及障碍与障碍之间的距离(第一个距离为障碍与子弹射出点之间的水平距离)，子弹碰到障碍时会停止(总会有一个障碍高于等于子弹的飞行高度)。求子弹的射程(飞行的距离)。

【输入说明】
输入第一行有两个数据，第一个数据为子弹的射出高度H(H<100)，第二个数据为障碍的个数N(N<200)。接下来有N行数据，每行有两个数据，第一个数据为障碍高度，第二个数据为当前障碍与上一个障碍的水平距离(第一个距离为障碍与子弹射出点之间的水平距离)。
【输出说明】
输出为一个数，即子弹飞行的距离(结果保留一位小数)。
【输入样例】
1.0 2
0.5 6.5
1.2 8
【输出样例】
14.5

一、动态规划简介

高精度数与高精度数的除法：首先还是要判断大小，用大数除以小数。处理的技巧是填充0，使两个数位数一致，方便判断大小。不断地用减法判断大数中到底包含有多少个小数。

高精度练习：

高精度算法主要训练一下函数、字符数组、字符串的使用。

int main(){ //高精度加法，字符数组的使用

容斥原理
　　在计数时，为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：
　　先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。

（NOIP10）75名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收入700，可知有    名儿童没有玩过其中任何一种。

某学校足球队有球衣30件，篮球队有球衣15件，排球队有球衣18件，三队队员总数为50人，其中有2人同时参加3个队，那么同时只参加两个队的队员有多少？

排列组合

(NOIP7)平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同四边形？

计算机结构与组成原理
一、计算机发展及应用
1、第一台电子计算机的诞生： ENIAC
   1946年，世界上第一台数字式电于计算机是由美固宾夕法尼亚大学的物理学家约翰·莫克利（John Mauchly）和工程师普雷斯伯·埃克特（J.hesper.Eckert）领导研制的取名为ENIAC（Elecotmnic Nurnerical Integrator And Calculator）的计算杌。
2、第一台具有存储程序功能的计算机：EDVAC。
冯·诺依曼依据存储程序的工作原理设计.
运算器、控制器、存储器、输人设备和输出设备这五部分组成，
同ENIAC相比，EDVAC方案有两个重大改进：
  （1）采用了二进制
  （2）提出了“存储程序”