随笔分类 -  其他

第三次比赛小结
摘要:今天很惨,原因颇多,总结一下,拣点教训!1. 比赛的时候看题很重要,一些条件,格式,题上的对测试实例的讲解,需要注意的地方一定要看清楚,不要因为小错误耽误了大事!2. 分析题尤为重要,题一定要分析清楚了,才能动键盘,不要写完了,不停的打补丁,这样事倍功半,还影响心情,有一点小思路的时候,不要急着敲代码,可能因为一时的疏忽考虑,写出来的代码不能用,如果另写,倒没什么,如果是,写的差不多,再去对程序修... 阅读全文
posted @ 2010-07-25 20:22 ylfdrib 阅读(145) 评论(0) 推荐(0)
[转载]ACM之歌
摘要:大学的我们  怀着憧憬怀着渴望  踏上ACM的舞台  梦想的花朵开始绽放  多少次讨论中思想的碰撞  多少次指尖敲击键盘发出的声响  多少次看到Wrong answer无奈与挣扎  多少次闪出期待Accepted的眼光  多少次出现红色Accepted的喜悦  多少次从早到晚的辛勤付出  多少次伴随着朝阳进入梦乡  或许我们曾被困惑难倒  但我们从未泯灭学习的渴望  或许我们感受到过疲倦  但我们... 阅读全文
posted @ 2010-07-19 18:16 ylfdrib 阅读(471) 评论(2) 推荐(3)
关于入栈和出栈
摘要:刚想到两点栈规,先假设有n个数要入栈,这n个数依序分别为1到n。第一点:如果整数x入栈(即x为栈顶元素),则小于x的整数必已入栈。第二点:如果整数y出栈(即y为栈顶元素),则大于y的整数必已出栈。有上述两点规则可知:已知x已出栈,如果y出栈,且y<x,则对于整数z(z>y &&z <= x),z必已出栈。进而可以推出另一个结论:如果y = 1刚出栈, y是第k个出... 阅读全文
posted @ 2010-07-16 13:37 ylfdrib 阅读(2430) 评论(0) 推荐(0)
暑假集训第四场选拔赛 解题报告
摘要:Code人心弦——扫描输入的字符串,对每个扫到的字符,看它前面有没有跟他一样的,没有总数加一,就可以得到结果。Greedy Gift Givers——直接模拟就行,每个人将money分给别人,初始化将所有人的钱都置零,自己的钱会减少,别人的钱会增加,主要注意的地方就是如何记录每个人的姓名。Geometry Made Simple—&mda... 阅读全文
posted @ 2010-07-10 17:19 ylfdrib 阅读(215) 评论(0) 推荐(1)
归纳法求解
摘要:有的题有很强的技巧性,当你答案正确却TLE,而且找不到一般的解题方法时,可以试试归纳法,先用你正确的代码得到一部分数据,观察数据,推出数学公式,如果有能力,给出归纳证明,即可求得答案。如hdu1165 Eddy's research II(http://acm.hdu.edu.cn/showproblem.php?pid=1165) 阅读全文
posted @ 2010-06-13 21:44 ylfdrib 阅读(226) 评论(2) 推荐(0)
纪念开博第一天!
摘要:纪念开博第一天! 阅读全文
posted @ 2010-05-24 18:08 ylfdrib 阅读(288) 评论(6) 推荐(0)