随笔分类 -  未完待续系列

摘要：以三道例题为例 "杂务" "车站分级" "t糖果" 我们发现 这些题都既能用top排序做，也能转化成差分约束系统 那么， 二者有何关系 静待周日某蒟蒻的yy幻想 算了，今天先放上一点蒟蒻昨天根据一些定义模板的思考 首先top排序一大应用就是AOV网络（在这种有向图中，用顶点表示活动，用有向边表示活动 阅读全文

摘要：题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有N N朵花，共有N 1N−1条枝干将花儿连在一起 阅读全文

摘要：描述k-斐波拉契数列是这样的 f(0)=k;f(1)=k;f(n)=(f(n-1)+f(n-2))%P(n>=2); 现在我们已经知道了f（n）=1，和P； k的范围是[1，P）; 求k的所有可能值【输入】一行两个整数 n P【... 阅读全文

摘要：【问题描述】有个桌子长 R 宽 C，被分为 R*C 个小方格。其中，一些方格上有箱子，一些方格上有按 钮，一些方格上有障碍物，一些方格上是空地。现在有个任务，需要把所有箱子推到这些按 钮上面。箱子有个特征，只能推不能搬不能拉。现在需要用最少的步数把所有箱子推到按钮 上... 阅读全文