摘要：
描述 一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终 点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委 阅读全文
posted @ 2017-10-27 23:25
JayWang
阅读(225)
评论(0)
推荐(0)
摘要：
在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到 终点的路径，该路径满足以下条件： 注意：图 G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径的长度。 我们存两个图，一个是原图，一个是把原图的边反向后的【反向图】。 我们先用反向图，以目标终点 阅读全文
posted @ 2017-10-27 22:16
JayWang
阅读(158)
评论(0)
推荐(0)
摘要：
一共也就7种课，第7种可以贪心地选择一定睡觉以换取答案的最小值。 那么我们就只剩下六种课需要讨论，状态压缩一下【当前的课之前睡过哪些课】即可。 本题要在二分的check内写DP，用二分出来的疲劳极限作为限制条件。 阅读全文
posted @ 2017-10-27 21:46
JayWang
阅读(254)
评论(0)
推荐(0)
摘要：
把s当作树根，把无根树转化为有根树，然后遍历一个层次图，贪心地取每个叶子结点的第k个父亲节点即可。 阅读全文
posted @ 2017-10-27 21:42
JayWang
阅读(249)
评论(0)
推荐(0)
摘要：
随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依 阅读全文
posted @ 2017-10-27 14:58
JayWang
阅读(161)
评论(0)
推荐(0)
摘要：
无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu×Wv的联合权值。 请问图 G 阅读全文
posted @ 2017-10-27 11:01
JayWang
阅读(167)
评论(0)
推荐(0)
摘要：
可以证明，当k>=n的时候，必定是队伍里面实力最强的人胜利，因此对于这种情况，我们直接取队伍的最大能力值输出即可。 对于k<n的情况，我们模拟就可以了。 模拟用STL里面的双端队列（deque）是可以的，并且很方便，下面的代码就是用的deque。 当然也可以只用一个queue单向队列，每次贪心地保留 阅读全文
posted @ 2017-10-27 01:15
JayWang
阅读(174)
评论(0)
推荐(0)
摘要：
根据题意模拟即可，由于必须【按顺序见医生】，所以要在当前应该见的医生的工作日中，选择一个大于见上一个医生的时间的最小时间（贪心思想），更新答案即可。 1 #include<cstdio> 2 using namespace std; 3 template<class T> inline void r 阅读全文
posted @ 2017-10-27 01:09
JayWang
阅读(384)
评论(0)
推荐(0)
浙公网安备 33010602011771号