USACO 到了 1.3.3

    USACO 1.3.2 里的 Calf flac 和 A Game 用掉了很多时间,前一个 Submit 了 22 次,后一个 Submit 了 13 次。 Calf Flac 其实就是求回文串,但是算法比较独特,经过同学提醒,终于过了。A Game 我知道是 DP,但是我自己编的 DP 怎么样都不对,原来的状态转移方程:f[t,p]=max(f[t-1,p]+d[t-1],f[t,p-1]+d[t+p])(对A),f[t,p]为从t开始,长度为p的数据中 A 相对于 B 的最大优势,d[i]为这些数,但是这样转移第六个点就是错,怀疑是算法问题。想下来,应该是对方认为本方会按照最差的走法走,这是一个问题。原来是t从大到小推,后来改成t从小到大推,但还是错,而且问题严重~ 最后改成了f[t,p,1]=max(f[t,p-1,2]+d[p],f[t+1,p,2]+d[t]),f[t,p,1]表示这时本方在区间[t,p]能得到的最大分数(参照OIBH,Thanks to HenryBag),终于 AC 了~ 这题有16个点~    USACO 1.3.3 似乎是关于二进制的,还没有好好看过。 Old Blog Link: http://computer.mblogger.cn/henryhu/posts/39438.aspx

个人感觉一篇不错的帖子

    一篇不错的帖子    声明:内容基本Healthy,好贴~ 有些感人~ (坚持看下去~)    http://dzh.mop.com/topic/readSub.jsp?sid=4922949&page=-2&only=1    转载自猫扑    PS:Computer Blog 也可以发其它内容的么~ 毕竟主体是Computer~Old Blog Link: http://computer.mblogger.cn/henryhu/posts/39265.aspx

试用:feedmap.net

    FeedMap.net 能让你在 Blog 中用地图标明自己的位置(基于Microsoft Map(r)),试用下来还是觉得很不方便。    首先,注册时需要提供自己的 Address Line 或经纬度。我无论输入什么样的 Address Line 都无法被识别,报告“Cannot find……”,而用经纬度,总是把我标记到尼日利亚那里去,我看过其它的注册在上海的 Blog,我打的经纬度和他们的一样,为什么我的就不对?    其次,当我把地图链接粘贴到 Blog 新的链接之后, 问题更大了:由于链接地址过长,后半部被截去,导致了不完整的 <script> 标记,结果是Blog 原有内容看不见,链接也删不掉,只好把分类删了,重新建~ 郁闷~ Old Blog Link: http://computer.mblogger.cn/henryhu/posts/39123.aspx

我现在用的浏览器

    现在,我主要用 FireFox ,有时候也用 TheWorld 。    用 FireFox ,是因为 FireFox 功能强大,而且可以自定义,并且是开放源代码的(虽然说我暂时不会重编译)。FireFox 的问题在于默认安装之后许多功能不全,主要原因是许多功能靠插件实现,需要自行安装。没插件的 FireFox 不好用,所以我在公用电脑上基本上不用 FireFox ,而用 TheWorld 。但是 FireFox 装好插件之后的功能是其它浏览器所无法比拟的,速度也比 IE 快很多。我在家里就用 FireFox 。    用 TheWorld (www.ioage.com),主要因为它体积小,易于携带,如果没有带,去网上下载也只需几十秒时间。TheWorld 只有 3xxK,装好之后只有几个文件,虽然基于 IE 内核,但是速度快,资源占用小。TheWorld 提供了不少常用功能,最新版还有 RSS订阅 (虽然我在学校机房基本不会用到这个)。作为基于 IE 的浏览器,TheWorld 可谓“麻雀虽小,五脏俱全”。我在学校机房常用这个,把它放在学校的 FTP 上。     很难说这两个浏览器哪一个好,总的说来我还是支持 FireFox 的,支持开源软件~Old Blog Link: http://computer.mblogger.cn/henryhu/posts/39112.aspx

TI杯基础物理知识竞赛(团体实验决赛)~

??? 为了这个比赛,我和两个同学准备了好久~ 常常在实验室的CBR、CBL2旁边一泡就是几个小时。??? 比赛内容就是用CBR,CBL2,各种探头,和物理实验的常用仪器,做一些异想天开的实验~??? 2005/6/12(上周日)下午,我们三个一起去了~??????????? PS:我去得特不顺利,乘车乘错,乘上了不到底的66路,结果还需要半路换车。幸运的是开赛前7分钟赶到了考场,不幸的是在火辣辣的太阳底下走了近半小时,脚上起泡了~??? 我们正好抽到第一组,第一批,B教室。1:15-2:15??? 第一个实验是测橡筋伸长量和受力的关系,我们组做得不错,基本上是线性关系,K=0.234N/cm,拟合r=0.998。我们在学校演练的大部分没有用,提供的双程力探头学校还没有~??? 第二个实验,我们就没这么好运了~??? 实验内容用给的材料(CDx2,卷筒餐巾纸的纸芯x1,牙签若干,竹棒两支,绳子x1(约1m),玻璃胶,双面胶)做一辆小车,前进规定的距离(手工劳动比赛?有点像小学的劳技比赛~ 和TI、物理学都没有什么关系,n无聊啊~)。横向偏1cm扣1分,最多扣25分;纵向偏1cm扣1分,最多扣25分。我们做得还行,但是最后演示的时候,几次都不能直线行进,扣得只剩5分了~ 惨啊~??? 事后分析,其实假如不动,也有25分(横向-0,纵向-25)! 这个规则太没有道理了~ 而且,距离是抽签决定的,抽到大的肯定不合算,这都是不合理的。 ??? 这次,能拿到什么名次,只能看运气了~ Old Blog Link: http://computer.mblogger.cn/henryhu/posts/38904.aspx 评论 # 回复: TI杯基础物理知识竞赛(团体实验决赛)~ 2005-6-14 10:09 Hearson 我没有去 # 回复: TI杯基础物理知识竞赛(团体实验决赛)~ 2005-6-15 12:54 HenryHu to Hearson: 那天我也在奇怪,报到你们学校的时候,为什么没有看见你人呢? # 回复: TI杯基础物理知识竞赛(团体实验决赛)~ 2005-7-1 23:16 rainbow 你已相当不错了,想象一下全市高中生能有几人有你这个机会呢. # 回复: TI杯基础物理知识竞赛(团体实验决赛)~ 2005-7-3 20:41 HenryHu 谢谢,但是我们的任务就是为学校争得荣誉啊。 上两天刚知道,我们只有三等奖 郁闷~