T9的空间

You will never walk alone!

:: 管理 ::

69 随笔 :: 0 文章 :: 28 评论 :: 0 Trackbacks

摘要: 这是在一个百度贴吧里转载的OJ及有用的网址收集！阅读全文

posted @ 2008-09-09 21:20 Torres 阅读(3015) | 评论 (32) | 编辑收藏

摘要: 大数阶乘，10000以内，每次四位的累乘，注意输出！阅读全文

posted @ 2008-09-09 20:03 Torres 阅读(563) | 评论 (0) | 编辑收藏

摘要: 今天做了个题，主要就是判断两个算术表达式是否相等，当然是用栈了，先将表达式转化为后缀表达式，然后栈求值 1/**//*Source Code 2 3Problem: 1686 User: Torres 4Memory: 224K&nb... 阅读全文

posted @ 2008-09-07 13:00 Torres 阅读(848) | 评论 (0) | 编辑收藏

摘要: 多想想吧，凸包的周长+圆的周长阅读全文

posted @ 2008-09-07 12:57 Torres 阅读(335) | 评论 (0) | 编辑收藏

摘要: 凸包求最大距离阅读全文

posted @ 2008-09-07 12:54 Torres 阅读(308) | 评论 (0) | 编辑收藏

摘要: 判断两个凸多边形是否相交。做比赛的时候没有判断是否两个多边形可以包含，wa！贴上去当作模板吧 1#include<iostream> 2#include<algorithm> 3#include<cmath> 4using namespace std;... 阅读全文

posted @ 2008-09-07 12:51 Torres 阅读(376) | 评论 (0) | 编辑收藏

快速排序是要经常用的，STL_sort是不错的，sort(begin(),end(),cmp),对于cmp函数bool cmp(node a,node b)对于a，b作为数组的单个的前后顺序，开始a在前，b在后，我们只需要写出使得a，b不用交换的条件返回true，其他的返回false。

posted @ 2008-09-07 09:58 Torres 阅读(279) | 评论 (0) | 编辑收藏

POJ3159

摘要: 最短路的Dijkstra，很囧。TLE到不行，发现个问题不知道是不是，用vector定义二维数组时 vector > p 比这个快vector<> p[]. 阅读全文

posted @ 2008-09-02 19:19 Torres 阅读(586) | 评论 (0) | 编辑收藏

摘要: 全面Dijkstra 阅读全文

posted @ 2008-09-02 19:05 Torres 阅读(1171) | 评论 (0) | 编辑收藏

摘要: 第一次用vector模拟邻接表，很方便。阅读全文

posted @ 2008-08-29 20:06 Torres 阅读(253) | 评论 (1) | 编辑收藏