2011noip专题

2011NOIP普及组真题 4. 表达式的值

线上OJ: 一本通::http://ybt.ssoier.cn:8088/problem_show.php?pid=1956 核心思想1: 1、本题考的是表达式树。完整的方法可以先建树,然后再计算的方式。 2、但是本题涉及的运算符并不多,故也可以用栈来直接模拟计算。符号放入符号栈,数值放入数值栈 3、本题要求的是最终结果为 0 的方案数,鉴于如下原则 如果是 c=a+b,仅当 a=

2011NOIP普及组真题 3. 瑞士轮

线上OJ: 一本通:http://ybt.ssoier.cn:8088/problem_show.php?pid=1955 关键词句 “每轮比赛开始前,以及所有比赛结束后,都会按照总分从高到低对选手进行一次排名”。这个句子告诉我们: 1、第一轮比赛之前需要先排一次序,不能直接上来就比; 2、每一轮比赛开始之前(排好序后),队伍是有序的 核心思想: 模拟 + 排序 本题可采用模拟,进