一个IT菜鸟的自白

正解思路:     相对原点而言，我们假定x负半周方向为“左”，x正半轴方向为“右”。      我们找一个岛屿能被侦测到的极限范围，在雷达侦测区（圆）的左半圆上或者在雷达侦测区（圆）的右半圆上，换句话说当岛屿到雷达的距离等于d时，     雷达可以位于岛屿的左侧也可以位于雷达的右侧。而这就可以分别确定雷达相对与岛屿x的最左坐标和x最右坐标。     最左为：x - sqrt(d*d-y*

/*============================================================================== 实数运算中，经常需要判断实数x和y是否相等。编程者往往把判断的条件简单设成x==y或者y-x==0. 实际上，这种写法是有失偏颇的，可能会产生精度误差。 避免精度误差的办法就是设置一个精度常量delta。 若y-x的实数值与0之间的区间长

第一种方法： /* 先看一个简单的问题,如何把'+'变成'-'而不改变其他位置上的状态?答案是将该位置(i,j)及位置所在的行(i)和列(j)上所有的handle更新一次, 结果该位置被更新了7次,相应行(i)和列(j)的handle被更新了6次,剩下的被更新了4次. 被更新偶数次的handle不会造成最终状态的改变.因此得出高效解法,在每次输入碰到'+'的时候, 自增该位置与相应的行和列,当输

题意： 一个公司在12个月中，或固定盈余s，或固定亏损d. 但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损( 问全年是否可能盈利？若可能，输出可能最大盈利金额，否则输出“Deficit". 实际上;只要讨论5种情况即可；(任一月固定盈余s，或固定亏损d). SSSSDSSSSDSS   4s                          

题目大意： K ^ N = P, 给N 和 P， 求K。数据规模 ：1=n 200, 1101 and there exists an integer k, 19 注意此题第一种二分法 不能用于n=2 p=27类似情况 第一种做法 二分法 #include #include #define eps 0.0000000001 void init(), work(); double n,

初期: 一.基本算法:      (1)枚举. (poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.      (4)递推.      (5)构造法.(poj3295)      (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj299

题目大意：有一个4*4的方格，每个方格中放一粒棋子，这个棋子一面是白色，一面是黑色。游戏规则为每次任选16颗中的一颗，把选中的这颗以及它四周的棋子一并反过来，当所有的棋子都是同一个颜色朝上时，游戏就完成了。现在给定一个初始状态，要求输出能够完成游戏所需翻转的最小次数，如果初始状态已经达到要求输出0。如果不可能完成游戏，输出Impossible。 主要思想： 1、如果用一个4*4的数组存