不想吃WA的咸鱼

摘要：题目链接 https://vjudge.net/problem/UVALive-5713【题意】秦朝有n个城市，需要修建一些道路使得任意两个城市之间连通，道士徐福可以用法术修路，不用花钱，但是只能修一条路，因此需要慎重选择道士徐福要修哪条路。... 阅读全文

posted @ 2018-03-13 20:34 不想吃WA的咸鱼阅读(72) 评论(0) 推荐(0) 编辑

posted @ 2018-03-13 20:34 不想吃WA的咸鱼阅读(120) 评论(0) 推荐(0) 编辑

摘要：最小树形图又称最小有向生成树，简单来说就是有向图的最小生成树，需要给定根结点，除了根结点的入度为0以外，其它结点的入度都为1，并且可以从根结点出发访问到所有结点最小树形图的求解算法叫做朱刘算法，下面两篇博客的讲解非常详细，这里我... 阅读全文

posted @ 2018-03-13 17:42 不想吃WA的咸鱼阅读(128) 评论(0) 推荐(0) 编辑

posted @ 2018-03-13 17:42 不想吃WA的咸鱼阅读(188) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-11997【题意】有k个整数数组，每个数组都包含k个元素，在每个数组中各取出一个元素并求和，可以得到k^k个和（重复的值算多次），求这些和中的最小的k个值分别是多少【思路】大白189... 阅读全文

posted @ 2018-03-11 22:52 不想吃WA的咸鱼阅读(91) 评论(0) 推荐(0) 编辑

posted @ 2018-03-11 22:52 不想吃WA的咸鱼阅读(95) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVALive-3135【题意】有一个叫做Argus的系统支持这样的命令 Register Q_num Period，这种命令每隔Period秒就会产生一个编号为Q_num的事件，现在的任务是... 阅读全文

posted @ 2018-03-11 13:17 不想吃WA的咸鱼阅读(96) 评论(0) 推荐(0) 编辑

posted @ 2018-03-11 13:17 不想吃WA的咸鱼阅读(97) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/POJ-1006【题目描述】人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例... 阅读全文

posted @ 2018-03-11 11:49 不想吃WA的咸鱼阅读(120) 评论(0) 推荐(0) 编辑

posted @ 2018-03-11 11:49 不想吃WA的咸鱼阅读(130) 评论(0) 推荐(0) 编辑