Phinecos(洞庭散人)

ZOJ1081 Points Within

摘要：计算几何问题，基本思想从要判断的点引一条射线看和多边形交点的个数，如果是奇数个，那么就在多边形内，否则在多边形外。先判断点是否在多边形边上的情况判掉，再判断线段相交。 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include #in... 阅读全文

posted @ 2008-10-30 20:46 Phinecos(洞庭散人) 阅读(785) 评论(0) 推荐(0)

ZOJ1078 Palindrom Numbers

摘要： Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include #include #include using namespace std; bool IsPalindrom(stack& s,const vector& v) {/... 阅读全文

posted @ 2008-10-30 18:09 Phinecos(洞庭散人) 阅读(431) 评论(0) 推荐(0)

ZOJ 1074 To the Max

摘要：最大矩阵和问题，简单DP Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> #include #include using namespace std; const int MAXSIZE = 100; int a[MAXSI... 阅读全文

posted @ 2008-10-30 16:30 Phinecos(洞庭散人) 阅读(971) 评论(1) 推荐(1)

ZOJ1025 Wooden Sticks

摘要：典型的贪心算法，和前面1029一样也是工作时间调度问题。 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include #include #include using namespace std; const int MAXSIZ... 阅读全文

posted @ 2008-10-29 11:40 Phinecos(洞庭散人) 阅读(794) 评论(0) 推荐(0)

ZOJ1029 Moving Tables

摘要： Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include #include #include using namespace std; const int TIMEPERMOVE = 10;//每次分钟 const int ... 阅读全文

posted @ 2008-10-28 16:57 Phinecos(洞庭散人) 阅读(858) 评论(0) 推荐(0)

ZOJ1061 Web Navigation

摘要：原始版本： Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include #include #include using namespace std; void ClearStack(stack& s) {//清空栈 wh... 阅读全文

posted @ 2008-10-28 11:38 Phinecos(洞庭散人) 阅读(1267) 评论(0) 推荐(0)

ZOJ1070 Bode Plot

摘要：简单的物理公式计算 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include #include #include using namespace std; int main(void) { double v... 阅读全文

posted @ 2008-10-28 09:47 Phinecos(洞庭散人) 阅读(748) 评论(0) 推荐(0)

ZOJ1067 Color Me Less

摘要： Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include #include #include using namespace std; const int MAXSIZE = 100; int pos[100];//记录对应的... 阅读全文

posted @ 2008-10-27 21:59 Phinecos(洞庭散人) 阅读(888) 评论(0) 推荐(0)

ZOJ1072 Microprocessor Simulation

摘要：这道题我觉得加法这里比较难懂，和分成高字和低字，分别存放在寄存器A和B中。 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include using namespace std; const int MAXSIZE = 2... 阅读全文

posted @ 2008-10-27 20:25 Phinecos(洞庭散人) 阅读(679) 评论(5) 推荐(0)

ZOJ1009 Enigma

摘要： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace std; int rotor[3][26];//密码表 int rround[3]; //加权轮转表 int totalL... 阅读全文

posted @ 2008-10-24 14:52 Phinecos(洞庭散人) 阅读(702) 评论(1) 推荐(0)