题目来源:https://www.vijos.org/p/1776
P1776关押罪犯
Accepted
标签：NOIP提高组2010[显示标签]
描述
S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“...
分类：
其他好文 时间：
2014-09-10 00:30:59
阅读次数：
257
题目来源:https://www.vijos.org/p/1034
P1034家族
请登录后递交
标签：[显示标签]
描述
若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。
规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲...
分类：
其他好文 时间：
2014-09-09 18:19:49
阅读次数：
237
题目来源:https://www.vijos.org/p/1443
P1443银河英雄传说
Accepted
标签：NOI2002[显示标签]
描述
公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。
宇宙历七九九年，银河...
分类：
其他好文 时间：
2014-09-05 11:22:11
阅读次数：
224
kmp算法的应用不懂dev-c++搞什么，某个循环下不去，一直卡在那里....或许他今天心情不好？明天再试试吧...不浪费时间纠结这个了这题就是很裸的kmp算法的应用啦...模板题然后顺便学习了一下如何将数字转成字符串#includeitoa(num,a,10)注意这里的a是字符串或是字符数组，不能...
分类：
其他好文 时间：
2014-08-26 09:48:05
阅读次数：
195
描述
涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑ i=1 n (a i ?b i ) 2 ，其中
a i
表示第一列火柴中第 i 个火柴的高度，b i
表示第二列火柴中第 i 个火柴的高度。
每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离...
分类：
其他好文 时间：
2014-08-17 13:08:03
阅读次数：
178
【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
题目链接：https://vijos.org/p/1067
矩阵...
分类：
其他好文 时间：
2014-08-10 15:52:30
阅读次数：
329
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
