恩，这几天也没什么事情，就做做Project Euler放松一下。 Project Euler就是一个数学题库吧，然后你可以写程序来计算，目前我做了的题目都很水，大家可以没事的时候玩玩 为方便大家，我直接把我做过的题目翻译一下: 内容应该会不断更新的 … 本人才书短浅，翻译有误的地方，敬请谅解 Problem 1 If we list all the natural numbers below 10 that…
Archive for the ‘Programming’ Category
最终结果一般吧,Secondary:44th Open:226th (Total:488) Final Fantasy (带狗,Wish,RQ) : 10(Points) 570(Times) A1 A2 D1 D2 E1 E2 K1 这次，所有得分的测试点，都是一次通过，没有被罚时，这点做的还是很好的。 比赛刚开始的那1个小时应该说是效率最高的1个小时，我们队绝大多数题目都是在那个1个小时中做出来的。 说说我的AC方法:1、直接用手+草稿纸+计算器等东西手算 2、手算太慢、太累，受不了，干脆写程序来算，很顺利……
今天晚上和Wish一直弄到22:30，把练习赛除了第三题的R2之外的所有的都AC了- -…不容易，今天做了不少苦劳力，的确很累，嗓子还不停的疼，根据面前情况看，我们又重新追回第5名了…很好，明天正式赛，加油Wish&带狗&me… … Q1 Q2的输入数据比较BT,都是图片，转换起来十分麻烦… Team Name:Final Fantasy 更新:早晨，wish把R2 AC。。。然后得到满分。。。剩下的就是罚时和提交时间的差距了… 附目前(更新时间:5-30 13:55 GMT+8)的成绩(练习赛): Rank Team name Score Time Data sets…
SubSet: 简单DP… 注意，要用long long储存…用long储存会溢出。 USER: Qing Ren TASK: subset LANG: C++ Compiling… Compile: OK Executing… Test 1: TEST OK [0.000…
现在在练习赛现场，正好可以上网，所以出来发个日志…
自我检讨…SDTSC2009 Round I Day 1 Problem:Image 刚刚受启发，拿出我的image程序，手工用数据测试，发现了很无奈的情况: Test 1 My Output: 1 0 1 0 1 1 1 0 0…
好吧，全当我无聊了。本来在那里copy homework，没事干打开Topcoder，发现有SRM，结果没有报名，遂决定不做Topcoder，去PKU且沏一道题，随便找了找，写了一道DP的题目. 好吧，我直接给出方程式: f[i,j,k]=a[i,j-k+1]~a[i,j] f[i,j,k]=max{f[i,j,k],f[i,j,k]+f[i-1,j,k]} 恩，就这些…一开始奇特的想出一个O(n^4)的DP方程，想了一想，估计可能TLE，所以就没写程序，直接写了一个O(n^3)的DP，Coding出来的程序，一次AC，很好- -|||唯一就是耗时32ms..
Pascal，真的不错，当初刚刚接触Pascal的时候，感觉非常熟悉，毕竟我是Basic起家的，对这一种风格的语言情有独钟。Pascal和Basic是十分的相似。 C++，接触C++也还算早，但当初十分不习惯C++那种风格，也就导致很长一段时间对C/C++只字不提。或许，看过我之前的一篇日志的可以知道，我从那个时候开始接触C/C++，开始渐渐的适应C/C++了。但是因为集训，与C++又隔绝了，毕竟我还是对Pascal掌握的熟练。现在，又重新开始写起C++，渐渐的喜欢上了C++的风格，C++那不拘一格得风格，真的很不错。库文件很齐全，但唯一NOIP不能用罢了。 写的这，词穷了，也不知再写什么好，算了，就到这里了。 近期目标:熟练掌握C++吧
USER: Qing Ren [*********] TASK: numtri LANG: PASCAL Compiling… Compile: OK Executing… Test 1: TEST OK [0.000 secs, 4108 KB]…
总体来说，这份试卷不难，我在1小时内就交卷走人了(即，使用了一半时间)。 本份试卷考察内容:数学、语言、算法、理解、耐心与细心等 没有带计算器，绝对特别失误，我演算就写满了整整一张纸，特别遇到那些烦人的数字，因没带计算器所以就全部依靠pencil & paper。 我初三的时候，看得数学逻辑符号，全部忘掉，导致某到true||false的题目，全靠感觉做的，知识好久没有用又没有去复习，便忘却了，难道我年纪大了?Funny.曾经会做，如今不会做，什么感受，还好，懵对了。 那到K小数的题目，写得好WS，哈哈，我神奇般地懵对了，看来我对代码的分析、补充能力还是不错的，个人认为最难的空就是后2个，但是只要弄明白二分+它所写的函数的意思，答对不成问题。这道题目，如果让我来写，我就直接用QSort+读数组来做了，由此可见我很懒，这样写，程序效率再遇到最坏数据的时候，与K Min的效率相同。其实，那个K小(非图论的K小,那个较难)也无非就是用二分原理+QSort模型做的。 然后其它题目没什么好说的，没有必要分析，Just 不点，So Easy(除了少数不会的)。。。 本来想答完卷子后回初中看看的，但是走到门口，又突然发觉，回去没有人可以看到，遂没有回去。 ————————————————————————————— 以下附提高组的答案，就不再像去年那样单独发帖写答案了: NOIP2008年提高组（Pascal语言）参考答案与评分标准 一、单项选择题：（每题1.5分） 1. C 2. A…