上交 OnlineJudge
胡晓祥nju
热爱计算机,熟悉C++,了解Java,希望对大数据处理技术有更多了解和实践。
展开
-
题1000、1001、1002
第一次使用上交的online judge,都翻译成了中文的,也还不错。只是没有提示使用环境的,我写的程序在VS2010下编译正确,但提交竟然报错,后来限制了一些。1000题就是计算两个整数的相加;1001题是判断一个列表中每个元素与一个标准值的大小,求出其中满足小于等于关系的个数;1002题可以说是最大化问题。我最初的想法是,得到大矩形中每个小矩形的面积,求出所有小矩形面积中的最大原创 2013-07-21 11:21:01 · 1265 阅读 · 0 评论 -
题1021、1022、1023
今天直接跳着看了三道题,1022还是没有想出思路来。1021是输出一个方阵从左上角开始,按照顺时针方向遍历完的样子,我使用了方向判断来获得下一步往哪个方向移动;1022是Fib数,先计算出第N个数,再求出该数mod 2010的余数,求Fib可以通过迭代得到,或者网上有公式可计算,但是求出的数非常大,无法使用整数的取余运算。这个应该是利用数论里面的某个定理来算,比如,有一个相关的定理是,Fi原创 2013-07-21 15:54:38 · 955 阅读 · 0 评论 -
题1003、1004、1005
昨天又完成了三道题,明显是比前几道要多花时间了。1003是细菌在培养皿中扩散的问题,一开是想找到每个0,以该店扩散到有1处,扩散次数与最大值比较,较大者存为最大值,但由于有“2”的存在,扩散不容易,因此换回简单思路。每轮都是以“1”的点进行4领域扩散,直到不需要扩散,但是开始时我直接在Dish矩阵中扩散了,导致比如上一行一次扩散使得它的下一行从0变1,在同一轮中,下一行的这个本不该扩散的,却进原创 2013-07-22 16:06:53 · 1120 阅读 · 0 评论 -
题1006、1007、1008
虽然还是停留在1/5页,但是我明显感觉到难度在加大了。1006求和游戏,是想求一个数字序列中的最大连续子序列和问题,我最开始用的是naive方法,i 1007是两个浮点数相加,但是位数可以达到200,远远超过double的位数,因此采用字符串来计算,并用第三个字符串存储结果,计算时从末位开始,并用一个指示器Carry记录是否有进位,当两个数的较长者的最高位仍有进位时,先输出该进位后的最高位原创 2013-07-23 21:28:03 · 1276 阅读 · 0 评论