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