2014年03月_llwszjj

12月 10月 09月 08月 07月 05月 04月 03月 01月

原创 poj2586 贪心

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

2014-03-30 12:52:26 558

原创 poj2109 二分法+高精度

题目大意： 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.0000000001void init(), work();double n,

2014-03-30 11:36:59 747

原创浮点数比较大小

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

2014-03-28 11:47:58 4807

原创 poj1328 快排+贪心

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

2014-03-28 11:42:43 508

原创 poj2965 位压缩+dfs

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

2014-03-27 19:54:15 497

原创 poj 练级

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

2014-03-26 18:42:44 448

原创 poj1753 位压缩+bfs

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

2014-03-26 18:39:30 620