2019 年 8月 2 日随笔档案 - conver^_^

2019年8月2日

[hihocoder-1974] 智能分包状态压缩dp

摘要：题目链接：https://hihocoder.com/problemset/problem/1974 题目：小Hi在一家电商公司工作，开发订单的智能分包功能。用户的一个订单可能包含N种不同的商品，其中第i种购买了Ai件。电商公司一共有M个仓库，用户订单中的第i种商品在第k个仓库中的库存是cnt[ 阅读全文

posted @ 2019-08-02 20:50 conver^_^ 阅读(137) 评论(0) 推荐(0) 编辑

2018北京ICPC D. Frog and Portal 斐波那契数构造

摘要：题目链接：http://hihocoder.com/contest/icpcbeijing2018/problem/4 题意：青蛙可以从p跳到 p+1,p+2,现在青蛙要从0跳到200，你可以安传送门ai-aj 青蛙一到ai就会跳到aj ，可能形成死循环，每个传送门ai不同，求安传送门后，使青蛙跳阅读全文

posted @ 2019-08-02 20:18 conver^_^ 阅读(248) 评论(0) 推荐(0) 编辑

[hdu-6621]K-th Closest Distance 主席树线段树 2019 多校4

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意：给一个数组，多次询问 l,r,k,p，问 l~r区间第k小的|p-ai|是多少1<=p、ai<1e6 、1 <= K <= 169, R - L + 1 >= K，1 <= n, m <= 阅读全文

posted @ 2019-08-02 10:08 conver^_^ 阅读(209) 评论(0) 推荐(0) 编辑

conver^_^

公告