摘要：
[代码]想说明一个简单的问题，最后一行代码往往不能达到想要的效果，至少在我的g＋＋下面不能。原因在于编译器在编译的时候不一定是按照从左到右的顺序处理，比如，g＋＋是按照从又往左的顺序。那么，在书写代码的过程中应该避免最后一行那样的写法，一方面是为移植性着想，一方面是为了避免难以发现的错误。反正我以后不会在printf里头写＋＋t了。over... 阅读全文
摘要：
堕落了一晚上，写了个扫雷，基于curses。刚刚开始接触工程上的程序，风格还不好，请大家多指点指点。 [代码] 阅读全文
摘要：
花了些时间准备acm的比赛，现在比赛结束有一段时间了，忙着上自习、做实验。有空就看看linux的书，至于算法，很久没有碰了。昨天刚想回toj做几个题，想不到传来toj系统维护的消息。回顾比赛，计算几何的东西基本没有用到，这个不过这个模板上的线段树还是发挥了点作用。把模板传上来，算是一个阶段性的总结。也希望大牛多给我指出些不对的地方。[代码] 阅读全文
摘要：
题目大意：平面上有一个多边形的孔，给定一个圆形钉子的圆心坐标和半径，问能否放进去。如果孔是多边形则输出“HOLE IS ILL-FORMED“，否则输出能否放进去。 首先，我们需要判断一个多边形是不是凸多边形。我们只需要枚举各个边，看其他所有顶点是不是在它的同测。但是需要注意一个问题，有可能数据中有三点共线，开始我就是坐在这里挂了。代码如下：[代码]接下来，我们就需要考虑一... 阅读全文
摘要：
题目大意：有一堆棍子，一个一个扔到一个平面上，存在某些棍子上面没有任何棍子，那么我们就说这样的棍子在顶上。按照往平面上扔棍子的顺序给出每个棍子端点坐标。求所有在顶上的棍子。这是一个赤裸裸的求线段相交的问题。一般的，我们在判断两个线段是否相交时，要通过快速排斥实验和跨立实验来判定。快速排斥实验是说，每条线段都能决定一个四边分别与x，y轴平行的矩形，该线段是矩形的对角线。那么线段相交的必要条件是两个矩... 阅读全文
摘要：
花了连天时间来弄toj 2317.Wall：http://acm.tju.edu.cn/toj/showp2317.html这是一个赤裸裸的凸包，两天下来，收获不少，慢慢盘点一下。关于题目本身的分析：根据题意，用墙把城堡为起来，且周长最短，且墙于城堡至少间隔L。对于一个多边形（凸多边形，凹多边形），如果想要使把它所有点都包含在内的另外一个多边形周长最短，那么必定是该多边形的凸包。那么将凸包的各个边... 阅读全文
摘要：
声明: TJU专指中国第一所近代大学－－天津大学，而非其他大学。TJU BBS专指天大求实BBS。 一些说明： os：Ubutnu 8.04 ID：直接使用现有id，没有新建bbs专用id，这点不好。 好啦～我们开始了！准备工作：首先的首先，你需要对linux有所了解，知道一些常用的命令。你需要有一定的c语言功底，能看代码。你需要知道gcc，make是干什么的。最好有个同伴，一起探索，一... 阅读全文
摘要：
很多人抱怨linux下面没有一个像样的截图工具，那是因为他们看惯了win下面的工具都有快捷键，都有窗口。其实，linux下面的截图工具还是有很多的，不过处于探索中的我现在知道一个叫scort的小工具，基本上可以满足我的小小要求。scrot是一个命令行下的小工具，工具虽小，无脏俱全，简单介绍一下参数：scrot [OPTIONS] [FILE]很简单吧，［FILE］是指定保存文件的路径，默认在/ho... 阅读全文
摘要：
题目大意给出一个数n(n<=106),问这个数有多少个质因数。小小分析一下106还是一个比较大的数滴。首先想到的方法是把素数存起来使用，可以不必使用试除。继续思考，如果把106内的素数计算出来还是有很大工作量的。其实，对于一个数n，在sqrt(n)到n之间最多只有一个质因数，如果有两个的话...上帝就要崩溃了...那么我们也就只需要计算1000之内的素数了。除掉n中的所有小于sqrt(n)的... 阅读全文
摘要：
题目大意有n个8X40的集装箱，需要放在一个矩形内。最多可以5个重叠在一块儿，要求集装箱的方向一致，长边之间、长边与矩形边界相距2，短边之间、短边与矩形边界相距4。问使矩形面积最小且尽可能方，输出最优的答案。分析可以考虑枚举所有情况，但是n的范围是1012如果硬暴必然超时。注意到，某组解的每行每列个数x,y交换之后又是一组解，那么只需要考虑x<=y的情况，根据x，y算出两组边长和面解来更新结... 阅读全文