昨天去西湖玩了一天,所以BLOG咕咕咕了……这两天考了一场NOIP模拟赛,题目和思路还是很棒的,下面让我们一起来分享一下这些题目和思路吧! T1 钢铁侠的诞生(a.c/cpp) 托尼是斯塔克工业公司的继承人,在一次交易中不幸被恐怖分子抓捕并关押 在山洞里。为了逃离恐怖分子的魔爪,托尼假装为恐怖分子研究武器,实际上是 在秘密研究一套全新的钢铁战衣。 几个月之后,钢铁战衣基本成型了,但需...
上一篇题解我们讲解了SCOI 2006(DAY 1)的题目,这篇博客就让我们走进更加奇幻迷离的SCOI 2006(DAY 2)的题目吧! T1 数字立方体 题目描述: 有一个立方体被分成nnn的单位,坐标用(X,Y,Z)表示(1<=X,Y,Z<=n)。每个单位立方体内有一个绝对值不超过109的整数。统计有多少个子立方体的所有数之和是m的倍数。子立方体即满足x1<=X&...
这几天可能都会做各地省选题,所以这段时间就先放下新算法的讲解,重点讲解这些经典套题,那么几天就让我们走进SCOI 2006 DAY 1的奇幻旅程吧! T1 zh_tree 题目描述: Description 张老师根据自己工作的需要,设计了一种特殊的二叉搜索树。他把这种二叉树起名为zh_tree,对于具有n个结点的zh_tree,其中序遍历恰好为(1,2,3,…,n),其中数字1,2,...
昨天打了一下2005年的SCOI,虽然已经是十多年前的省选题了,但是很多题目还是不能一次AC(我太菜了QwQ),下面就让我来讲讲这套题的解法吧 T1 超级格雷码 题目描述: Description: 著名的格雷码是指2n个不同n位二进制数(即0~2n-1,不足n位在前补零)的一个排列,这个排列满足相邻的两 个二进制数的n位数字中最多只有一个数字不同(例如003和001就有一个数位不同,...