摘要: 代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 #include 2... 阅读全文
posted @ 2010-12-18 16:15 普兒 阅读(5625) 评论(0) 推荐(0) 编辑
摘要: 题目的大意是,给出一颗二叉树的前序和后序遍历,求符合遍历的不同形态的二叉树的数目。 为什么已知一棵二叉树的前序和后序遍历,不一定能重建唯一的二叉树呢?原因在于,当一个根只有一颗子树时,通过前序遍历和后序遍历,无法确定该子树是这个根的左子树还是右子树。如下图所示两颗树,前序遍历均为ab,后序遍历均为... 阅读全文
posted @ 2010-12-16 09:36 普兒 阅读(2195) 评论(0) 推荐(0) 编辑
摘要: 由于最近在写开题报告,了解到LaTeX等排版系统。介绍里说TeX很像HTML,引起了我很大的兴趣。 前面的工作是Microsoft word + EndNote X4完成的。虽然也没啥不便,但要往高处走,TeX是必备的基础知识,趁年轻先做铺垫吧。 TeX作者Knuth的书,the TeXBook是... 阅读全文
posted @ 2010-11-30 21:15 普兒 阅读(532) 评论(0) 推荐(0) 编辑
摘要: http://hi.baidu.com/homonia/blog/item/d6eb7c5445748b1a3b293561.html 简单(195535436) 10:17:06请诸位大侠帮忙看一下这个程序,输入6个short整数,然后输出 简单(195535436) 10:17:22#inc... 阅读全文
posted @ 2010-11-18 14:43 普兒 阅读(4052) 评论(0) 推荐(0) 编辑
摘要: 题目地址http://sicily.3322.org/problem_status.php?pid=1934&p=1 此题参考了秋叶飘零的博客http://adonis0147.blog.163.com/blog/static/162553854201061410316118/ 所以也就没什么好说的... 阅读全文
posted @ 2010-11-14 18:18 普兒 阅读(692) 评论(0) 推荐(0) 编辑
摘要: 水题, 用二维数组即可求解. 为了减少遍历次数, 在输入的时候即保存下每个选手的最高分和最低分, 分别存在一维数组max和min中. 结果一不小心就排到第一了. 第一次哇, 虽然是水题还是蛮高兴的~ 代码 Code highlighting produced by Ac... 阅读全文
posted @ 2010-11-14 17:30 普兒 阅读(828) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://sicily.3322.org/show_problem.php?pid=1443 一开始认为题目有数学规律, 考虑了一会儿发现此路不通, 于是直接模拟队列. 值得注意的是需要记录当前最大的权重是几. 为了记录目标工作, 在初始时用tar_val记录了目标工作的权重, 同时在... 阅读全文
posted @ 2010-11-14 16:17 普兒 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 先用筛法求素数的方法打表, 然后再进行查找, 哈哈, 这是第一个排名第三的程序呀! 筛法求素数参考了找质数算法(Sieve of Eratosthenes筛法), 这里有说明了筛法求素数的原理, 非常不错! PRIME /* function isPrime(x:... 阅读全文
posted @ 2010-11-07 20:56 普兒 阅读(781) 评论(0) 推荐(0) 编辑
摘要: 其实是个很水的题, 虽然乍看起来很复杂. 其实画画图就知道, 当棋盘格是偶数时, Alice赢, 否则Bob赢. 再加上棋盘格是n * n的, 所以只需要判断n是基数还是偶数 代码 Code highlighting produced by Actipro CodeHi... 阅读全文
posted @ 2010-11-06 21:00 普兒 阅读(471) 评论(0) 推荐(0) 编辑
摘要: 几何题. 仔细一点即可通过. 需要注意的是, 为了提高效率, 需要对每次hit的坐标进行预处理. 即判断该点是否在某个圆的范围(包住圆方形)内, 如果不在不计算, 如果在的话判断出这个hit的坐标与所在圆的圆心的距离. 若距离小于该圆半径, 那么在圆内, 算是击中. 代码 ... 阅读全文
posted @ 2010-11-05 17:09 普兒 阅读(472) 评论(0) 推荐(0) 编辑