今年的早春，我不待手植的红黑树开花，就舍弃了它们，追随一群大牛到工学院来投考—题记。 写红黑树，扶助它们旋转，变色，看它们A题，是我过去的冬日的乐事。今春我虽然依旧手植它们，但对它们的感情不及以前好。因为我看出了它们一种弱点：一味想旋转，盲目地平衡。我在RB_Delete_Fixup()函数里加了....
分类：
其他好文 时间：
2014-08-15 17:35:39
阅读次数：
616
第一题（神经网络）：题目大意，给出一些点，每个点都有2个值，c和u，给出一些有向边，权值为w。入度为0的点的c已知，其它点的c未知，每个入度不为0的点node的c等于sum(c[k]*w[k][node]),k为与它相连(有向边指向node)的点。求所有出度为0且c>0的点。解题过程： 此题的方法应...
分类：
其他好文 时间：
2014-08-15 08:15:37
阅读次数：
676
第一题：在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子...
分类：
其他好文 时间：
2014-08-15 08:15:27
阅读次数：
362
题目简单，思路很快就有，关键是代码实现能力，大概3个多小时完成。第一题：题目大意：将一个10进制数N转换成-B进制数（负进制转换）；B<=20,N(-32768<=N<=32767)；解题过程：首先想到仿照 正进制转换过程，但结果中有负数，就想到把负数处理掉，加个B即可，为了是结果不变，比它高1位的...
分类：
其他好文 时间：
2014-08-15 08:15:17
阅读次数：
221
第一题： 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。...
分类：
其他好文 时间：
2014-08-15 08:14:07
阅读次数：
321
【D1T1vigenere密码】
P1778vigenere密码
Accepted
标签：[显示标签]
描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用M表示；称加...
分类：
其他好文 时间：
2014-08-12 00:44:23
阅读次数：
278
【D1T1vigenere密码】
P1778vigenere密码
Accepted
标签：[显示标签]
描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用M表示；称加...
分类：
其他好文 时间：
2014-08-12 00:44:03
阅读次数：
898
http://www.rqnoj.cn/problem/657https://www.vijos.org/p/1740P1740聪明的质检员请登录后递交标签：NOIP提高组2011[显示标签]描述小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都...
分类：
其他好文 时间：
2014-08-08 23:48:16
阅读次数：
412
https://www.vijos.org/p/1741P1741观光公交请登录后递交标签：NOIP提高组2011[显示标签]描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安 排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依...
分类：
其他好文 时间：
2014-08-08 23:42:56
阅读次数：
405
【前言】最近这的很少弄OI了，虽说是暑假。趁要把NOIP2010~2013的题刷完，我做完一份便写一篇题解吧。
【P1774机器翻译】
P1774机器翻译
Accepted
标签：[显示标签]
描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词...
分类：
其他好文 时间：
2014-08-08 18:21:06
阅读次数：
298
