随风而行的博客

1475 建设国家 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注小C现在想建设一个国家。这个国家中有一个首都，然后有若干个中间站，还有若干个城市。现在小C想把国家建造成这样的形状：选若干（可以是0个）的中间站把他们连成一条直线，然后把首都(首都也是一个中间站)连在这一条直线的左端。然后每个点可以连一个城市，特别的是最右端的点可以连接两个城市。现在有...

1091 线段的重叠基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 <...

1163 最高的奖励 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。Input第1行：...

思路：很巧妙的贪心+优先队列。对于每天的股票，可以预先将其加入优先队列Q(小的优先），只要遇到较大的就卖掉，但是不一定是最终卖出价格，例如 3 6 7 12，按照贪心 以3买6卖，7买13卖的收入为8 ，但以 3买7卖，6买12卖则为10，因此可以将a[i]入两次队列，这样就可以通过两个6来达到最佳收入10。Code :#include<iostream>#includ...

地址：http://poj.org/problem?id=3614思路：一，贪心+set ：  对于所有的牛按照 minSPF 由大到小排序然后遍历，对于 牛a[i] 只要找到比a[i].max小的最大的SPF防晒乳即为最优解，因为取大的那么下一个a[i]可能用不到，而对于查找可以用set,再用一个数组记录每瓶防晒乳的个数即可。二，贪心+优先队列： 将所有的牛a[n] 按照minS...

没想到身为菜鸟的我也能做7题，嘿嘿嘿2018/10/9 填坑完毕hhhA-送分题：https://www.nowcoder.com/acm/contest/190/A思路：该题直接交会爆内存。。。观察（跑几组数据）发现只要n大于等于2018001就都为 20182017，其他的则为 n+2017Code :#include<iostream>using name...

虚拟赛做了6个，也还可以了，由于第四题卡了一下(除数为0）有点炸，最后一题分析一下状态转移方程还是比较容易看出来用优先队列来优化地址：http://codeforces.com/contest/1077A. Frog Jumping思路：签到题，只要long long即可Code:#include<iostream>#include<algorithm&g...

链接：https://ac.nowcoder.com/acm/contest/548/C来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述立华奏是一个刚刚开始学习 OI 的萌新。最近，实力强大的QingyuQingyu当选了 IODS 9102 的出题人。众...

这两天几个比赛都在一起，谁顶的住啊，打(签到)了6场，结果还有没有中奖，太真实了ヽ(｀Д´)ﾉ︵ ┻━┻ ┻━┻A-串串https://ac.nowcoder.com/acm/contest/558/A思路：除了暴力，没思路。。。B-重复https://ac.nowcoder.com/acm/contest/558/B思路：签到，用map去重即可。。...