抱歉因为NOIP集训，好长时间没再写题解了。 NOI 2015也就只有这道题一看就能懂了…… 4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的 ...
分类：
其他好文 时间：
2016-10-15 19:57:44
阅读次数：
203
先序遍历：首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。 中序遍历：中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。 后序遍历：后序 ...
分类：
其他好文 时间：
2016-10-14 20:25:10
阅读次数：
195
算是填个坑吧 ， QwQ Day 1 第一题很水，就是考代码能力 ，直接贴代码。 第二题 就是求一个有向图的最小正环 ， 但分析后就知道每个点只有一个初度 ，所以图中只存在简单环 ， 于是我在考场上用并查集做的 。 后面是先拓扑去不是环里的点，在找最小的环（对每个点打标记，打个标记的点不用遍历。） ...
分类：
其他好文 时间：
2016-10-12 13:53:54
阅读次数：
193
1.花 （flower.cpp/c/pas） 【问题描述】 商店里出售n种不同品种的花。为了装饰桌面，你打算买m支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买1支。求总共有几种不同的买花的方案？答案可能很大，输出答案mod p的值。 【输入格式】 一行3个整数n，m，p，意义如题所述。 ...
分类：
其他好文 时间：
2016-10-10 14:02:34
阅读次数：
199
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description: 幻方是一种很神奇的 ...
分类：
其他好文 时间：
2016-10-09 22:51:41
阅读次数：
166
快要NOIP 2016 了，现在已经停课集训了。计划用10天来复习以前学习过的所有内容。首先就是搜索。 八数码是一道很经典的搜索题，普通的bfs就可求出。为了优化效率，我曾经用过康托展开来优化空间，甚至还用过A*来优化时间。不过这道题懒得写了，就一个普普通通的bfs，再加上一个stl 的map就水过 ...
分类：
其他好文 时间：
2016-10-09 00:23:08
阅读次数：
141
A T2-power of 2 题目描述 是一个十分特殊的式子。 例如： n=0时 =2 然而，太大了 所以，我们让对10007 取模 输入输出格式 输入格式： n 输出格式： % 10007 输入输出样例 输入样例#1： 2 输出样例#1： 16 输入样例#1： 2 输出样例#1： 16 说明 n ...
分类：
其他好文 时间：
2016-10-08 01:45:19
阅读次数：
155
%hzwer提供试题 http://hzwer.com/7602.html 题目名称 “与” 小象涂色 行动！行动！ 输入文件 and.in elephant.in move.in 输出文件 and.out elephant.in move.in 时间限制 1s 1s 1s 空间限制 64MB 12 ...
分类：
其他好文 时间：
2016-10-07 20:18:13
阅读次数：
778
楼【问题背景】zhx 为他的妹子造了一幢摩天楼。【问题描述】zhx 有一幢摩天楼。 摩天楼上面有 M 个观光电梯，每个观光电梯被两个整数𝑢𝑢 " ,𝑑𝑑 " 描述。每个电梯只有两个按钮， （针对第 i 个电梯）两个按钮分别可以使电梯向上𝑢𝑢 " 层向下𝑑𝑑 " 层。摩天楼的高度是无限 ...
分类：
其他好文 时间：
2016-10-07 18:07:29
阅读次数：
222
原题目：点我 题目是一个略水的题，我机制地用面向对象做了。。。所以代码量急剧加大，100行233 模拟即可，字符串处理麻烦点。如果没有找到子文件夹就新建文件夹，如果有就进入该文件夹。 提示：高能，指针+动态内存，用数组太low(在noip中用数组才是王道！) ...
分类：
其他好文 时间：
2016-10-06 22:05:57
阅读次数：
126
