摘要：
今天知道了一位高人——柳志宇。我感觉自己很多地方和他有些相像，但是我还远远达不到他的境界。相关链接：http://baike.baidu.com/view/1641056.htm 阅读全文
posted @ 2011-07-10 13:33 ch_g 阅读(162) 评论(0) 推荐(0) 编辑
摘要：
/*题目：The Mad Mathematician题目来源：FOJ 2042题目难度：难题目内容或思路： 数位dp + xor 已知A，B，C，D，E五个数(long long型) 求下面程序所得sum的值 for (int i = A; i <= B; ++i) for (int j = C; j <= D; ++j) if ((i ^ j) > E) sum += i ^ j; dp[i][j] 表示第i位，状态为j时的情况数 sum[i][j] 表示第i位，状态为j时的sum值... 阅读全文
posted @ 2011-07-05 17:22 ch_g 阅读(731) 评论(2) 推荐(1) 编辑
摘要：
复赛第一场，前面太求稳了，第一题写完后还写了一个暴力程序和他对拍。第二题，网络流，想了蛮久才想到。第三题，敲完后刚好结束，没有交上，又一次悲剧。 复赛第二场，第一题O(n)贪心水过，后来发现一个bug，改之又交。第二题，没想法。第三题想到是并查集，敲完过了sample，直接提交。最后想第二题，到比赛结束还是没有想出什么靠谱的方法。赛后DIY群里在讨论题目，一问第三题，不仅要并查集，还要考虑偏序关系，这下傻了，忘记考虑偏序关系了。第二场出了一题。 阅读全文
posted @ 2011-06-19 22:49 ch_g 阅读(199) 评论(0) 推荐(0) 编辑
摘要：
前天做了cf，昨天做了tc。做得都不怎么样阿，cf更是做得和shi一样。tc的500分的题目自己比赛的时候的确不会，赛后看了Petr代码基本知道怎么做了。但是，敲完提交，run system test，居然错了，自己出了组数据没过。改好再交，又错，反复看了代码，找不出错，无奈下只好直接用官方数据，然后才发现自己对这题算法的思路其实还并不清晰。看了别人的代码再敲还能搞成这样，实在是菜得可以。 再回顾自己前两天做的GCJ Round2，那个shi阿，第二题算法都很明确，写挫了，没过小数据，然后一直调试到比赛结束。赛后看了别人的代码，思路清晰，其实本来就应该那样去实现的，不知道比赛时候脑子怎么回事. 阅读全文
posted @ 2011-06-09 15:40 ch_g 阅读(183) 评论(0) 推荐(0) 编辑
摘要：
又一次滑铁卢了，第一题一直不敢敲暴力，感觉会超时。在想其他方法的时候，越来越觉得这题暴力没问题，等我敲完暴力方法提交只有119.36分了。第二道是有关数位dp的题，和今年福州邀请赛的I题很像，那题我就一直想不出来。 challenge阶段依旧畏首畏尾，不敢cha人，怕仅有的119.36分也扣光。最后依然没有cha任何人。system test阶段第一题Failed System Test了。于是就悲剧的只得了0分，rating大跌啊。 第一题犯了一个小错误，改正后在Practice Room过了。第二题看了别人的代码才知道怎么做。于是困扰我多日的福州邀请赛I题也就迎刃而解（这两题方法差不多）. 阅读全文
posted @ 2011-06-04 16:09 ch_g 阅读(256) 评论(2) 推荐(0) 编辑
摘要：
坑爹啊！我特地用复习的时间来做比赛，却连网页都刷不开，刷不开也就算了，注册一结束马上就刷开了，只能读题不能做啊，T T内牛满面啊！！！前面资格赛晋级也白费啊，他是不是故意的。CF的服务器也太烂了吧 阅读全文
posted @ 2011-05-20 23:32 ch_g 阅读(142) 评论(1) 推荐(0) 编辑
摘要：
这个学期的课程考试时间都很零散阿。下个礼拜又有两门课要考试了。书一页都还没有翻过。每次都挑战复习时间的极限阿，最牛的一次是两天复习两门，然后都上了70。不过运气占了很大的成分，老师批改得紧一点其实就挂了。 阅读全文
posted @ 2011-05-18 12:43 ch_g 阅读(125) 评论(0) 推荐(0) 编辑
摘要：
这次550分的题目想到了算法，但是题目有47个10^18次方的数要求平均值，刚好超long long型，用double精度又不够，写高精度又太长，想用java高精度，可惜不会java。本来打算赌一把，用long double来保证精度，可惜还是挂了。 不过这次rating居然还是涨了，到了1550。 阅读全文
posted @ 2011-05-18 01:26 ch_g 阅读(204) 评论(0) 推荐(0) 编辑
摘要：
复旦邀请赛总结这次比赛见到了OpenLegend的dumbear大牛和浙大的ArcOfDream队，表示和大牛还有很大的差距。dumbear就做我们旁边。热身赛的时候居然没有发现。貌似他这次参赛是来带两个新队员的。比赛前一天因为旅馆搞错折腾了大半天。晚上看胡伯涛的网络流论文又看到12点，比赛后来也没有出网络流的题目。感觉比赛前的一天没有休息好。第二天比赛，离比赛开始只有10分钟不到的时候才进的场地。整场比赛感觉自己都如同梦游，脑子转的很慢。先来看看这次的题目。A题：递推/中国剩余定理。我们在171分钟的时候才过，这题递推方法没有想到，用的是中国剩余定理。由于我在卡D题，而且这题用中国剩余定理的 阅读全文
posted @ 2011-05-17 11:30 ch_g 阅读(621) 评论(3) 推荐(0) 编辑
摘要：
/*题目：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 阅读(1053) 评论(0) 推荐(0) 编辑