题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵 ...
二叉树 binary 题目 tag:模拟 思路:其实这道题没有看上去那么复杂。插入的时候比节点大就往右走,反之往左走,走到头了放进去,最后建个树。判断是不是完全二叉树要看最大的节点是不是在自己应该在的位置,因为仔细观察发现完全二叉树是每一层从左往右一个一个放,每个节点的数值和编号应该相等 感谢dalao这句话的思路 。 列车调度 manage 题目 tag:二分查找 思路:单纯模拟用时较长 但是 ...
2017-09-02 14:19 5 717 推荐指数:
题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵 ...
park作为今年noipday1最后一道题还是相比前面几道题还是有点难度的 首先你可以思考一下,第一天dp不见了,再看一下这题,有向图,看起来就比较像一个dp,考虑dp方程,首先肯定有一维是到哪个节点 ...
https://www.luogu.org/problemnew/show/P3960 p<=500 50分 模拟 每个人的出队只会影响当前行和最后一列 p<=500,有用的行只有500行 所以只维护这p行和最后一列的信息 然后模拟 时间复杂度:O(p*(n+m ...
前言:这是我第五次参加提高组,前四次都是以 “高一” 的名义报的。 Day 0 上午总结了考试时容易出现的一些bug之类的,然后各自备战... 尽管有十足的把握,大家都还是很紧张的... 感觉气氛 ...
「NOIP2017」宝藏 题解 博客阅读效果更佳 又到了一年一度NOIPCSP-S 赛前复习做真题的时间 于是就遇上了这道题 首先观察数据范围 \(1 \le n \le 12\) ,那么极大可能性是状压 \(\texttt{DP}\) 或者 \(\texttt{DFS}\) 爆搜 ...
·奇怪的标题可能预示着这一篇博文不是讲算法或者分享题目的吧。 【一只情绪化的兔子】 今年的11月12日出奇地比去年温暖。两场比赛结束后的我们在临走前去尝试了OFO ...
题目描述 现有一块大奶酪,它的高度为h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z=0,奶酪的上表 ...
NOIP2017 游记 day-1 吃晚饭。意外发现五名高二OIer里就有四名吃的麻辣烫。 day0 上午早读(上网)完了就回了家。 中午到了学校,老王在教室睡得不亦乐乎。 大约只有我校选手是坐老师的小轿车去的运城……并且听了一路的福音歌曲…… 到了运城看到了: 当时触动很大,可能这是 ...