PhiliAI

摘要： 坏的牛圈建筑 题目大意：就是现在农夫又要牛修建牛栏了，但是农夫想不给钱，于是牛就想设计一个最大的花费的牛圈给他，牛圈的修理费用主要是用在连接牛圈上 这一题很简单了，就是找最大生成树，把Kruskal算法改一下符号就好了，把边从大到小排... 阅读全文

摘要： Agri-Net 题目大意：农夫有一片农场，现在他要把这些田地用管子连起来，田地之间有一定距离，铺设每一段管子的长度与这些田地与田地距离是一样的，问你最小的铺设方案。 这一题很裸，Kruskal算法即可，不过一定要注意，这一题是多组数据输入，边的... 阅读全文

摘要： 布局 题目大意：有N头牛，编号1-N，按编号排成一排准备吃东西，有些牛的关系比较好，所以希望他们不超过一定的距离，也有一些牛的关系很不好，所以希望彼此之间要满足某个关系，牛可以挤在同一个位置上，现在给出N个牛的信息，问你... 阅读全文

摘要： 男女搭配，干活不累 题目大意：需要招募女兵和男兵，每一个人都的需要花费1W元的招募费用，但是如果有一些人之间有亲密的关系，那么就会减少一定的价钱，如果给出1~9999的人之间的亲密关系，现在要你求招募所有人的时候，最少的价格？ 看似这... 阅读全文

摘要： 路上的石头 题目大意：某个街区有R条路，N个路口，道路双向，问你从开始（1）到N路口的次短路经长度，同一条边可以经过多次。 这一题相当有意思，现在不是要你找最短路径，而是要你找次短路经，而且次短路经同一条可以经过多次，用Dijk... 阅读全文

摘要： 太空电梯 题目大意：一群牛想造电梯到太空，电梯都是由一个一个块组成的，每一种块不能超过这个类型的高度，且每一种块都有各自的高度，有固定数量，问最高能造多高。 这题就是1742的翻版，对ai排个序就可以了 （尼玛，我qsort排了n-... 阅读全文

摘要： 抓住他们！ 题目大意：两个黑社会帮派，互相打架，现在你很多条信息，要你确定两个人是否属于不同帮派 这题很有趣，题目不是直接给你两个人是否是一个帮派的，他给你的是不同帮派的，也就是给你很多个不同的要你找相同的。 乍看很麻烦，但是还... 阅读全文

摘要： 无线电网络 题目大意：就是地震后，所有的电脑都坏了，现在可以修复，而且要重新连成一个网络，两台电脑之间最大连接距离为D，两台电脑可以有中继电脑，按O修复电脑，按S测试两台电脑是否有链接，如果有就输出SUCCESS，不行就FAIL　... 阅读全文

摘要： 首先来说一下什么是左式堆：A：左式堆是专门用来解优先队列合并的麻烦（任意二叉堆的合并都必须重新合并，O（N）的时间）。 左式堆的性质： 1.定义零路经长：节点从没有两个两个儿子节点的路经长，把NULL定义为-1 2.堆性性质（x的键值比x左右两个儿子节点的键值要大或... 阅读全文

摘要： 牛的学校 题目大意：这只Bessie真是太顽皮了，她又搞了个学校，准备招生，准备通过一个考试筛选考生，但是不能招到每个学生，每个学生也不能一定能上学，要资助，问你在一定资金内，怎么收学生，使收到的学生的平均分最高？ 这一道题怎么做呢？我们知... 阅读全文