2012年08月_lwfcgz

原创【数学水题】poj 1306 Combinations

Java处理大数还是很方便的，无压力AC。import java.math.BigInteger;import java.util.Scanner;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method

2012-08-31 21:18:41 967

原创【博弈】poj 2960 S-Nim

虽然题目有一点变形，不过本质还是用SG函数，nim(n)=mex{nim(n-s[i])}，想清楚这一点，问题就比较容易解决了。#includeusing namespace std;int main(){ int t,m,number,goal[10005],s[105],tmp,mark[10005]; while(cin>>t&&t){ for(int i=0;i<t;i++

2012-08-23 10:24:10 1188

原创【动态规划】NOIP1999 拦截导弹

这道题真心挺水，不过也很经典，是动态规划的入门题目。不过代码让我写乱了。。。凑活着一次ＡＣ吧。题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。

2012-08-17 20:42:49 4945

原创【动态规划】poj 3934 Queue

关键在于找出递推关系式，i个人组成m对可以认为是先排列最高的i-1个人，然后再安排最矮的那个同学。于是，i个人组成m对有两种情况：（i-1）个人先组成（m-2）对，然后最矮的人插在彼此的间隙中，此时不会对原来的对数造成任何影响（因为这是最矮的）另一种情况是，（i-1）个人先组成（m-1）对，然后最矮的人照在两侧，此时也不会对原来的对数产生任何影响，而且只增加了一对。#includeu

2012-08-17 10:36:47 986

原创【计算几何】poj 1654 Area

计算凸包面积，非常基础的一道计算几何题目，精度问题上比较烦人，需要转换成long long来输出最终结果。#include#include#includeusing namespace std;const int dir_x[]={0,-1,0,1,-1,0,1,-1,0,1};const int dir_y[]={0,-1,-1,-1,0,0,0,1,1,1};struct P

2012-08-16 20:59:06 522

原创【计算几何】poj1031 fence

简直吐血啊。。。。本来就是求个角度，自作聪明的用点积和叉积来求，后来发现都错掉了。。。。#include#include#include#includeusing namespace std;const double PI=3.1415926535;struct Point{ double x,y;};Point point[205];double beta(int k)

2012-08-16 17:30:46 1189

原创【计算几何】poj1113 Wall

进行凸包扫描并求面积即可。#include#include#include#includeusing namespace std;struct Point{ int x,y;};int cmp(const void*elem1 ,const void*elem2);void add(Point a,int k);double dbl(Point a,Point b,Poi

2012-08-16 13:20:13 652

转载 poj测试数据

有一些链接貌似不工作了，不过大部分应该还是可以的，需要的时候可以看看吧。１、USACO2006年November题目和测试数据的网址http://ace.delos.com/NOV062007年open赛题目和测试数据的网址http://ace.delos.com/OPEN07以此类推２、日本ACM比赛http://www.acm-japan.org/h

2012-08-16 11:15:14 3547

原创【计算几何】poj1066 Treasure Hunt

我还没搞明白为什么注释掉if(minimum==n+1)那一句就WA了……好无奈……博文发表一小时之后补上：我想明白了。。。。原来存在n=0的数据。。。。。。。#include#includeusing namespace std;struct TPoint{ double x,y;};struct TWall{ TPoint p[2];};TWall wall[5

2012-08-16 10:54:03 902

转载 Java编码规范

2012-08-05 18:22:37 790

转载如何把Java源文件转化为可执行文件

学了一学期Java，这个问题一直困扰着我。。。。当时也是懒，百度一下就可以知道答案了，其实还是挺简单的，我就转载一篇吧。我用的是exe4j哪种方法，虽然看上去好像有十步，其实还蛮简单的。不过需要注册码，否则总会弹出一个烦人的对话框，至于注册码是什么，百度一下到处都是。有两种比较易用的方法：关于两种将Java程序转化为.exe程序工具的使用及比较一 JSmooth 1.出

2012-08-04 16:29:29 2669 1

转载你真的会用搜索引擎么？

看了才感叹原来这么多年的GOOGLE是白用了~这就是百度永远无法超越G的原因吧~）大前提：英文Google→www.google.com第一篇在搜索框上输入：“indexof/”inurl:lib再按搜索你将进入许多图书馆，并且一定能下载自己喜欢的书籍。在搜索框上输入：“indexof/”cnki再按搜索你就可以找到许多图书馆的CNKI、VIP、超星

2012-08-02 15:58:47 2430

BananaTree