cdcq

梦幻小鱼干

导航

01 2020 档案

【洛谷1582】倒水
摘要:原题: 首先注意看清题,题目并不是要求拼出n体积的水,而是现在有n个1L水,要求将瓶压缩至不超过k个 首先可以考虑一下如果不引入新瓶,原来的瓶子最少能压缩到多少个 先尝试两种策略,一种是尽量找大的合并,如1 1 1 1 1 1 1-> 2 2 2 1 -> 4 2 1 另一种是尽量找小的合并,如1 阅读全文

posted @ 2020-01-30 11:43 cdcq 阅读(160) 评论(0) 推荐(0) 编辑

【USACO13JAN】牛的阵容Cow Lineup
摘要:原题: 首先贪一波,k种血统当然是尽可能删光啦 那么不考虑k种用不完的情况,答案对应的连续血统组成的区间一定是一个包含k+1种血统的区间 进一步需要发现,在所有的包含k+1种血统的区间中,只需考虑极大区间 即左右端点延申一格就由k+1变为k+2的区间 这个性质也易证 那么我们就可以用双指针,当右端点 阅读全文

posted @ 2020-01-05 20:55 cdcq 阅读(296) 评论(0) 推荐(0) 编辑

【洛谷1030】求先序遍历
摘要:原题: 给出一棵二叉树的中序与后序排列。求出它的先序排列。 性质: 1.三序遍历的序列中,同一子树的所有节点不留空隙地组成一个区间,即对于任意子树,存在一个区间使得区间内每个点都恰好是子树中的一个节点 2.中序遍历序列中,在一个子树的区间中,子树根节点左边的区间是左子树区间,右边的区间是右子树区间 阅读全文

posted @ 2020-01-03 10:35 cdcq 阅读(332) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示