ch_g

ECUST_ACMer —— ch_g
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

05 2011 档案

悲剧啊，CF公开赛round1没有注册上

摘要：坑爹啊！我特地用复习的时间来做比赛，却连网页都刷不开，刷不开也就算了，注册一结束马上就刷开了，只能读题不能做啊，T T内牛满面啊！！！前面资格赛晋级也白费啊，他是不是故意的。CF的服务器也太烂了吧 阅读全文

posted @ 2011-05-20 23:32 ch_g 阅读(147) 评论(1) 推荐(0)

又要考试

摘要：这个学期的课程考试时间都很零散阿。下个礼拜又有两门课要考试了。书一页都还没有翻过。每次都挑战复习时间的极限阿，最牛的一次是两天复习两门，然后都上了70。不过运气占了很大的成分，老师批改得紧一点其实就挂了。 阅读全文

posted @ 2011-05-18 12:43 ch_g 阅读(130) 评论(0) 推荐(0)

SRM 504.5

摘要：这次550分的题目想到了算法，但是题目有47个10^18次方的数要求平均值，刚好超long long型，用double精度又不够，写高精度又太长，想用java高精度，可惜不会java。本来打算赌一把，用long double来保证精度，可惜还是挂了。 不过这次rating居然还是涨了，到了1550。 阅读全文

posted @ 2011-05-18 01:26 ch_g 阅读(209) 评论(0) 推荐(0)

2011复旦邀请赛总结

摘要：复旦邀请赛总结这次比赛见到了OpenLegend的dumbear大牛和浙大的ArcOfDream队，表示和大牛还有很大的差距。dumbear就做我们旁边。热身赛的时候居然没有发现。貌似他这次参赛是来带两个新队员的。比赛前一天因为旅馆搞错折腾了大半天。晚上看胡伯涛的网络流论文又看到12点，比赛后来也没有出网络流的题目。感觉比赛前的一天没有休息好。第二天比赛，离比赛开始只有10分钟不到的时候才进的场地。整场比赛感觉自己都如同梦游，脑子转的很慢。先来看看这次的题目。A题：递推/中国剩余定理。我们在171分钟的时候才过，这题递推方法没有想到，用的是中国剩余定理。由于我在卡D题，而且这题用中国剩余定理的 阅读全文

posted @ 2011-05-17 11:30 ch_g 阅读(639) 评论(3) 推荐(0)

[EOJ][397][Typing monkey][字符串+概率+母函数]

摘要：/*题目：Typing monkey题目来源：EOJ 397题目难度：中等偏难题目内容: 有一只猴子敲键盘(只敲26个字母，小写)，26个字母敲到的概率分别给出，再给两个长度不超过16的字符串， 求第一个字符串比第二个字符串先出现的概率解题思路： 字符串 + 概率 + 母函数（《具体数学》(英文版.第2版)第八章概率母函数的p410） 下面是我看了《具体数学》8.4章节后的理解：（可能有些地方说的不清楚，建议先看《具体数学》8.4） 为了方便理解我们把问题简化，只考虑两个字符(26个字符的情况是类似的)。假定这两个字符分别为‘H’和‘T’。 其中‘H’出现的概率为p；‘T’出现的概率为q。 则 阅读全文

posted @ 2011-05-04 12:42 ch_g 阅读(1138) 评论(0) 推荐(0)

三场组队练习赛总结

摘要：By ch_g组队赛总结：第一场 The 8th Zhejiang Provincial Collegiate Programming Conteststanding：http://acm.zju.edu.cn/onlinejudge/showContestRankList.do?contestId=325 这场是和硕强、GZT组队的第一场比赛。这场比赛做得并不好，除了6道水题外，其他一题都未出。 比赛刚开始的时候，硕强从前面开始读，我中间，GZT从后面读题。很快硕强读完第一题就发现该题大水，很快过掉，A1y(10)。这时候GZT说最后一题也大水，我让他敲，也顺利过了，M1y(16)。我读的第 阅读全文

posted @ 2011-05-01 09:44 ch_g 阅读(330) 评论(0) 推荐(0)