摘要： 错排公式 当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推. 第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法； 第二步，放编号为k... 阅读全文

摘要： 题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉... 阅读全文

摘要： 题目描述有一系列产品，给定每个产品的加工时间和冷却成型时间（冷却过程产品之间没有关系，是单独冷却的）。现在你手上有两台机器可以用来加工，你需要安排产品加工的顺序以及去哪台机器加工，使得所有产品都成型的时间最早。机器之间互不相关，可以同时进行工作，一个机器一个时刻只能加... 阅读全文

摘要： 队爷的 Au Plan 【问题描述】 队爷为了变得越来越神，他给自己制定了 n 个任务，编号为 1， 2，…,n。队爷在完成这些任务之前有一个初始兴奋值 m，每个任务 都有一个难度值 hard[i],且对于任何 i>j，有 hard[i]>hard[j]，队爷 完成第... 阅读全文

摘要： 题目描述由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John希望所建造的浴场不... 阅读全文

摘要： 扑克游戏 (poker) 题目描述: 有一棵无穷大的满二叉树，根为 start，其余所有点的权值为点到根的距离，如图：By LJNan 现在你有一些扑克牌，点数从 1 到 13，你要把这些扑克牌全部放到这个树上： 1. 当你把点数为 i 的扑克牌放在权值为 j 的点上... 阅读全文

摘要： 删边 (delete) 题目描述: 给出 N 个点,N-1 条边的连通图. 现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两 点之间的距离。 问:直径总和最大是多少? 输入: 文件名为 delete.in 第一行正整数 N. 接下来 N-... 阅读全文

摘要： 题目描述有一个村庄居住着n个村民，有n-1条路径使得这n个村民的家联通，每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点都满足... 阅读全文

摘要： 题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信... 阅读全文

摘要： 题目描述一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有... 阅读全文