一个学生的博客

今日大暑，特写题解一道奉上。

征服FarmerJohn正式开始了，FarmerJohn此后简称FJ，FJ和奶牛是信息学奥赛里的一个较难的组合，涉及他们的题目普遍不太简单，运用了较多的算法且考验人的阅读能力，在这个系列中，我们要一起见识FJ和奶牛的风采。同时，给大家推荐一个讲述FJ故事的博文。传送门。

难度相较于之前有一些提升，需要使用DFS算法和判断素数才可以解出来这道题。

这道题已经涉及到了算法，但还不算太难，只要对01背包有所了解，知道基础代码，就可以十分轻松地把这道题解出来。

这道题考察对字符数组的使用，对了，这可是NOIP2015 普及组第二题哦。

这道题没那么简单，要综合使用while，for，if，数组等知识才可以解出来。

考验对for循环的使用。

这道题主要考察for循环的使用。

这道题不算很难，只要恰当的使用数组和循环就可以做出来。

这道题主要考察while循环的使用。

这一题主要考的是循环与选择的使用和格式化输出的使用。

这道题要使用if-else选择结构和数组（或者用选择，不过不推荐），在使用数组时还要注意第一个数组下标是0不是1所以要在开头加0（见代码）或用a[m-1]。同时还要注意格式化输入输出（scanf与printf）的使用正确。

这道题难度不是很大，主要考察if-else的使用和格式化输入输出。

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。后缀表达式，很明显要用到栈(stack)，用字符串输入，遇到运算符就计算，遇到数字就加入数字，遇到’.'就入栈，最后输入栈顶。，答案和计算过程中的每一个值的绝对值不超过。输出一个整数，表示表达式的值。为表达式的结束符号。为操作数的结束符号。

用c++制作高精度

为了迎接即将到来的奶牛足球锦标赛，Farmer John正带着他的N头奶牛（编号1~N，1≤N≤100）演练传球。所有的奶牛都在牛棚的一侧沿直线站着，编号为i的奶牛站在距离牛棚xi的位置（1≤xi≤1000），每头奶牛都站在不同的位置上。...

4. K11942 雷达安装题目描述假设海岸线是一个无限长的直线，陆地位于海岸线的一侧，另一侧是海洋。每个小岛可以看做是海洋中的一个点。在海岸线上安装的任何一个雷达能够覆盖的距离是d，所以如果小岛距离雷达的最大距离是d那么这个小岛就能够被雷达信号覆盖到。我们使用笛卡尔坐标系，把海岸线看做是X轴，海洋在X轴的上方，陆地在X轴的下方，给出每个小岛在海洋中的位置，并给出雷达的覆盖范围，你的任务是编写程序计算出，如果覆盖所有的小岛至少需要安装多少个雷达。小岛的位置是用x、y坐标表示的。输入格式