摘要:
转载来自朱全民名师工作室信息学奥赛辅导经验谈全国青少年信息学奥林匹克分区竞赛(简称NOI)是经中国科协、国家教育部批准,由中国计算机学会主办的一项全国性的青少年学科竞赛活动。随着信息学奥林匹克竞赛的深入开展,越来越多的教师和学校都已投入此项教学的研究之中。我从事这项工作已有六年时间。现就我在中学信息... 阅读全文
摘要:
【题意】 给定长宽的黑白棋棋盘摆满棋子,每次操作可以反转一个位置和其上下左右共五个位置的棋子的颜色,求要使用最少翻转次数将所有棋子反转为黑色所需翻转的是哪些棋子。 【题目分析】 这题刚开始被放到搜索的分类下了..然而这和搜索有什么关系..没经验所以想了各种和搜索沾边的方法,结果没想出解法,直到看了网 阅读全文
摘要:
第一天 基础算法&&数学day1难度测试如果要用一个词来形容上午的测试,那真是体无完肤。 成绩:题目成绩评价T150一般T210大失所望T30差基础算法递推:指通过观察、归纳,发现较大规模问题和较小规模问题之间的关系,用一些数学公式表达出来,在一些教材中,也称为计数DP。递推的模型最主要有:斐波那契... 阅读全文
摘要:
SPOJ简介 SPOJ是波兰最为出色的Online Judge之一,界面和谐,题目类型也非常丰富,适合有一定基础的选手练习,对高手而言也是个提高能力的良好平台。 SPOJ题目分类:classical,challenge,partial,tutorial。 1)classic... 阅读全文