- 博客(2)
- 收藏
- 关注
RSS订阅原创 迟来的解题报告——noip 2017提高组
题目请去洛谷上找找吧。我不复制粘贴了。由于差不多有1年了，所以我把6道题全部都重新做了一遍。所以题解没有看过任何网上的资料……全都是凭借当初的信息构筑起来的。代码也按照模糊的记忆重写了（部分啦部分=v=）。。 Day1T1：首先，看出a和b是互质的（虽然当时我并不是马上看出这一点）。能够被支付的物品价格p满足p=ax+by，其中，x和y都是 非负 （非负！）整数。...
2018-08-13 13:36:35
1554
原创 Noip 1999 普及组 导弹拦截 dp+二分查找
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是 \le 50000≤50000 的正整数），计算这套系统最多能拦截多少...
2018-08-12 12:45:34
871
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人