2013年04月_KamyShi

11月 04月 03月 01月

原创 625这个数字很特别，625的平方等于390625，刚好其末3位是625本身。除了625，还有其它的3位数有这个特征吗？

题目信息：625这个数字很特别，625的平方等于390625，刚好其末3位是625本身。除了625，还有其它的3位数有这个特征吗？蓝桥杯的一个填空题目 #include using namespace std; void zishou(int min,int max) { int n,i,j,sum; for(i=min;i<=max;i++) { n=i; su

2013-04-26 15:40:46 8078

原创 poj 1113 Wall

Address：http://poj.org/problem?id=1113 题目意思：本题目给你N,L，N代表有这个城堡有N个点组成，L是你现在建的墙离城堡的最小距离。题解：求出凸包凸包的周长加上以L 为半径的圆周长 #include #include #include using namespace std; #define PI acos(-1.0) s

2013-04-25 20:58:59 794

原创 nyoj 78 圈水池凸包问题篱笆问题

Address：http://acm.nyist.net/JudgeOnline/problem.php?pid=78 题目中文题目，很容易懂。有一点比较关键。输出各个篱笆经过各个供水装置的坐标点，从这句话可以得到，如果3点共线，那么这3个点都要输出。在叉积函数中 return (sp.x-op.x)*(ep.y-op.y)>(sp.y-op.y)*(ep.x-op.x);

2013-04-25 20:21:25 1274

原创水两题 hdu1286 || poj3292

Address：http://acm.hdu.edu.cn/showproblem.php?pid=1286 || http://poj.org/problem?id=3292 hdu1286：中文题自己应该都能读懂。 poj3292：给你一个数，这个数是4n+1，看能分成多少个（4i+1）*（4j+1）。 1、 #include #include usin

2013-04-16 17:06:32 718

几天没来了。博客死气沉沉的。上周六比赛做完就打算写点什么呢，一直没写。周日集训队的几个同学去参加了轻工的邀请赛，成绩还是不错哈。不过还是第一次去参赛，没有：战场经验：，然后我这几天一直在看着那个 E题。light。。当我写出来了再贴上吧。这两天课不少。间间断断算是把程序写个成型，今天又整理了下，交了一下，额！WR。无奈了。LZ还是歇歇吧。再放几天。这一个题让我弄了2天。LZ还是打算来博客晃晃，发点

2013-04-16 15:53:35 716

原创 nyoj—68—三点顺序

Address：http://acm.nyist.net/JudgeOnline/problem.php?pid=68 这个题目就是三角形顺时针和逆时针的判定，参考地址：http://blog.csdn.net/sjl_leaf/article/details/8789785 看了参考资料基本这题无压力了。 #include using namespace std; int main

2013-04-11 19:00:01 1669

原创三角形顺时针和逆时针的判定

利用矢量叉积判断是逆时针还是顺时针。设A(x1,y1),B(x2,y2),C(x3,y3),则三角形两边的矢量分别是： AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1) 则AB和AC的叉积为：(2*2的行列式) |x2-x1, y2-y1| |x3-x1, y3-y1| 值为：(x2-x1)*(y3-y1) - (y

2013-04-11 18:59:09 6915

原创 nyoj——3——多边形重心问题

Address：http://acm.nyist.net/JudgeOnline/problem.php?pid=3 由于LZ最近在看计算几何，昨天让队友帮我看个题目，他说nyoj上的第三题让他很无语。LZ就来试一试。拿着刚学的知识模版套用上去，思路是正确的。但是没有AC，后来看了讨论区的才知道需要判断 if(S-0.00001) cout 自己刚开始模版套上去的代码，（后面是自

2013-04-11 18:31:55 1028

原创 hdu2036——改革春风吹满地（计算几何）

Address：http://acm.hdu.edu.cn/showproblem.php?pid=2036 求多边形面积的题目。 #include #include using namespace std; int X[110],Y[110]; int n; double area() { int i; X[n]=X[0]; Y[n]=Y[0]; double s=0; for

2013-04-07 20:46:28 1002

原创 poj2492——A Bug's Life（并查集扩展）

Address：http://poj.org/problem?id=2492 此题今天我们写的也很纠结。最后才发现是初始化放错位置了。 #include #include using namespace std; #define MAX 2010 int father[MAX],rela[MAX]; int find(int x) { if(x!=father[x])

2013-04-06 16:37:57 793

原创 poj2362——Square(深搜dfs)

Address：http://poj.org/problem?id=2362 一道深搜的题目，整体不是太难。今天做的很水。。 #include #include #include #include using namespace std; int N,stick[26]; int ave; bool visit[26]; bool dfs(int t,int su

2013-04-06 15:46:50 703

原创 poj——1031——fence

address：http://poj.org/problem?id=1031 My thought：说实话看见英语题的时候状态不咋好，后来勉强把题目看完。不是太懂，想了好久，题目根本通不了，这英语太菜让我无语，我去度了一下，有的解法是用积分，有的说这是一道很水的题目。我大概都看了看，有一些代码提示错误，下面这个代码是可以用的。题目中有一部分不是太懂，如果哪位朋友看懂了，可以留

2013-04-03 13:21:48 1273 1

原创 Heart-broken

又过了几天了。上次TX的比赛写了那么一点解题就没再写下去，荒废了几天。有点hurt，今天开会了，自己也知道自己目前状况，老师说的没错。现在我的状态不怎么好，手比较生。接下来清明要放假了，我打算攻一下计算几何方面的知识，打算先做一些简单的题目，再熟悉下函数的应用，顺便练练手，呵呵。希望过了清明能恢复的多一点。 Come on！

2013-04-02 20:51:29 757

原创找来poj计算几何的题目，做一段时间。

poj 1031 Fence //1039 Pipe ////1066 1092 Farmland ////1106 Transmitters ////1113 Wall ////1118 Lining Up 1133 Stars 1151 Atlantis 1225 STRICTLY INSCRIBED SIMILAR TRIANGLES 1259 The Picnic

2013-04-02 15:12:41 1046