07 2017 档案
Bellman-ford 算法详解
摘要：昨天说的dijkstra固然很好用，但是却解决不了负权边，想要解决这个问题，就要用到Bellman-ford. 我个人认为Bellman-Ford比dijkstra要好理解一些，还是先上数据（有向图）： 5 7 1 2 8 1 3 5 2 3 -65 4 -3 2 4 7 3 5 -2 4 5 -3
Dijkstra 最短路径算法 秒懂详解
摘要：想必大家一定会Floyd了吧，Floyd只要暴力的三个for就可以出来，代码好背，也好理解，但缺点就是时间复杂度高是O(n³)。 于是今天就给大家带来一种时间复杂度是O(n²)，的算法：Dijkstra（迪杰斯特拉）。 这个算法所求的是单源最短路，好比说你写好了Dijkstra的函数，那么只要输入点
noip200807传纸条
摘要：试题描述： 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1
noip200806火柴棒等式
摘要：试题描述： 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1）加号与等号各自需要两根火柴棍 2）如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） 3
noip200805笨小猴
摘要：试题描述： 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，
noip200706字符串的展开
摘要：试题描述： 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过
noip200705统计数字
摘要：试题描述： 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入： 包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。 输
NOIP200606金明的预算方案
摘要：试题描述： 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一
NOIP200605能量项链
摘要：试题描述： 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗
2349 Arctic Network（中文版）
摘要：试题描述： 国防部希望通过无线网络连接几个北方前哨基地。 在建立网络时将使用两种不同的通信技术：每个前哨基站都将拥有无线电收发器，另外还有一些前哨卫星通道。 任何带卫星频道的两个前哨都可以通过卫星进行通信，无论其位置如何。 否则，只有两个前哨基站之间的距离不超过D，才能通过无线电通信，这取决于收发器
