摘要: 我的理想有很多,有大理想,有小理想,写下来鼓励自己 1、我想找份好工作,一个可以在工作中学到我喜欢的知识的环境,最好是进入一个与我价值观比较相符的企业,还有一份不错的收入。 2、我想存一定的钱,用来开个小店,也许会亏空,但无所谓。也许是一家书店。 3、我想有较高的收入,让家人过的好。 4、我想用所学写出与众不同的软件,改变人们的生活方式,也许有一天你遇到某个需求时首先想到的就是我的创意制作。 5、... 阅读全文
posted @ 2009-01-04 09:37 刘永辉 阅读(299) 评论(2) 推荐(0) 编辑
摘要: 参考官方题解,用一个数组humbles记下找到的humble数,当第i-1个已经知道需要找到第i个时,用集合中的每一个素数去乘找到的humble数,找出比humbles[i-1]大中最小的一个就是humbles[i] 为了提高效率,用一个数组multiplyIndex来记录每个素数乘到了humbles中的第几个数,这样效率减小到O(k * n) Code Code highlighting... 阅读全文
posted @ 2008-12-31 14:43 刘永辉 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 基本的动态规划题目,如果不会做的话参考下面两篇文章: 通过金矿模型介绍动态规划 USACO_2_3_Money Systems 我的java代码提交了好多次才通过,读取文件的速度太慢,哪个知道怎么才能快速的从文件中读取一堆整数? Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://... 阅读全文
posted @ 2008-12-29 17:14 刘永辉 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 这倒题考你最小生成树算法,我参考了算法导论上的Kruskal算法,读者在网上查查 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/**//* ID: sdjllyh1 PROG: agrinet LANG: JAVA complete... 阅读全文
posted @ 2008-12-28 19:28 刘永辉 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 一个简单的模拟题目,不过要小心括号的位置,做一点提示,用一个数组来记录每个余数出现的位置,如果出现了相同的余数那就发现了循环,上一次出现的地方就是左括号的位置,因为是模拟题,不建议看我的代码,所以就不写注释了 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighte... 阅读全文
posted @ 2008-12-25 22:42 刘永辉 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 没什么特别的,最短路径算法,用Floyd是为了简单 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/**//* ID: sdjllyh1 PROG: comehome LANG: JAVA complete date: 2008/12/... 阅读全文
posted @ 2008-12-25 19:50 刘永辉 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 这道题需要用到Floyd最短路径算法来求每对点之间的最短路径。 定义一个概念----半径。在求出每对点之间的最短路径后,用radius[i]来表示所有i可达的点j中,i到j的最短路径最大值。 当我们在A片区(一些互相可达的点组成一个片区)中的点a与B片区中的点b之间修一条路后,这个新片区的直径就是以下三个值的和: 1、a点的半径。 2、b点的半径。 3、这条新路的长度,即a与b... 阅读全文
posted @ 2008-12-24 15:22 刘永辉 阅读(672) 评论(0) 推荐(0) 编辑
摘要: 使用广度优先所搜,用distance[i][j]表示点(i,j)到最近出口的距离 对于题目给出的数据,一开始(2,1)(2,4)的distance为1{从(0,0)开始计算},其它点的distance都为一个比较大的值,且把这两个点加入“搜索点集合”中 不断的从“搜索点集合”中“拿出”一个点,当这个点的distance+1小于它旁边的另一个点的distance时,就跟新另一个点的dista... 阅读全文
posted @ 2008-12-21 16:56 刘永辉 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 很简单的模拟题目,代码有注释 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/**//* ID: sdjllyh1 PROG: ttwo LANG: JAVA complete date: 2008/12/21 author: Li... 阅读全文
posted @ 2008-12-21 14:26 刘永辉 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 感觉这倒题没有出好,比如数据: 3 1 2 30 1 3 30 2 1 30 2 3 30 3 1 30 3 2 30 公司1到底控制了2、3没有?可以说控制了,也可以说没有,但题目意思是没有控制。 看了nocow上的解答才发现原来就是一个简单的模拟题,大家去nocow看吧: NOCOW上关于Controlling Companies的解答 我的代码是参考usaco答案的 Code... 阅读全文
posted @ 2008-12-20 14:42 刘永辉 阅读(394) 评论(0) 推荐(0) 编辑