2019年2月16日
gym/102091
摘要： https://codeforces.com/gym/102091 2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest A Flying Squirrel 题意 有n个柱子。m次询问。 每次询问从x号柱子跳到y号柱子，最多能踩几个柱子。 每 阅读全文
posted @ 2019-02-16 23:59 ckxkexing 阅读(380) 评论(0) 推荐(0) 编辑
P2698 [USACO12MAR]花盆Flowerpot 单调队列
摘要： https://www.luogu.org/problemnew/show/P2698 警示 用数组写双端队列的话，记得le = 1， ri = 0；le<=ri表示队列非空 题意 求一个最小的区间长度，使得区间中的最大值和最小值的差>=D. 思路 一开始二分加线段树强行做，多了一个log。用ST表 阅读全文
posted @ 2019-02-16 23:56 ckxkexing 阅读(181) 评论(0) 推荐(0) 编辑
P1640 [SCOI2010]连续攻击游戏 二分图构造
摘要： https://www.luogu.org/problemnew/show/P1640 题意 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次 阅读全文
posted @ 2019-02-16 23:54 ckxkexing 阅读(199) 评论(0) 推荐(0) 编辑