- 博客(6)
- 收藏
- 关注
RSS订阅原创 【USACO】山峰暸望
题目描述 一天，Bessie在眺望美丽的威斯康星的群山的时候，她突然产生了疑问：哪座山是最宽的捏？她决定在地平线上，利用她的新发明的山峰高度测量仪依次做N (1 <= N <= 10,000)次高度测量H_i (1 <= H_i <= 1,000,000,000)。一座山定义为一段连续的高度序列，序列中的高度一开始单调上升（或者不变），然后单调下降（或者不变）。举例来说，2, 3, 3, 5, 4,
2017-07-15 19:55:55
587
原创 小跟堆维护排序
这是堆排序中较常见的一种。具体操作如下:1.建堆2.取根节点3.维护堆代码如下：var a:array[0..200001]of longint; n,i,t,m:longint;procedure up(x:longint);var i:longint;begin i:=x;
2017-07-13 10:25:05
729
1
原创 【USACO题库】【并查集】3.1.1 Agri-Net最短网络
题目描述农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过1
2017-07-13 08:44:33
692
转载 树形DP【最大利润】（转自jz_terry）
Description政府邀请了你在火车站开饭店，但不允许同时在两个相连接的火车站开。任意两个火车站有且只有一条路径，每个火车站最多有50个和它相连接的火车站。告诉你每个火车站的利润，问你可以获得的最大利润为多少。例如下图是火车站网络：最佳投资方案是在1，2，5，6这4个火车站开饭店可以获得利润为90Input第一行输入整数N(Output输出一个整
2017-07-11 19:28:35
674
1
原创 【2015.12NOIPtj模拟】神奇的项链(fett)
题目描述从前有一条神奇的项链，为什么说它神奇呢？因为它有两个性质：1. 神奇的项链可以拉成一条线，线上依次是N 个珠子，每个珠子有一个能量值Ei；2. 除了第一个和最后一个珠子，其他珠子都满足Ei=(Ei-1+Ei+1)/2+Di。由于这条项链很长，我们只能知道其两端珠子的能量值。并且我们知道每个珠子的Di是多少。请聪明的你求出这N 个珠子的能量值分别是多少。
2017-07-11 19:12:59
649
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人