POJ 1220 高精度进制转换 发表于 2019-12-03 | 分类于 ACM题解 2019ICPC银川题目。不太会用C++,保留一下JAVA模板 题目链接 import java.u ... 阅读全文 »
牛客竞赛34 能天使的愿望 发表于 2019-11-24 | 分类于 ACM题解 不是,出大问题,看我上一篇文章,刚写的分组背包,然后比赛就不会了? 好吧,其实比赛一眼就看出是分组背包了, 就是细节上不太会处理. 阅读全文 »
HDU 4341 分组背包 发表于 2019-11-20 | 分类于 ACM题解 分组背包,解决每一组物品只能选择一组的问题。题目链接## 题意黄金矿工游戏,应该都玩过把,给你每个矿 ... 阅读全文 »
牛客第四场 J题 free 分层图 发表于 2019-11-11 | 分类于 ACM题解 题意题目链接 给你一个图,但是可以把其中某条路的k条边的权值设置为0,问最短路的长度是多少。 思路 ... 阅读全文 »
单调栈 牛客网 区区区间间间 发表于 2019-11-05 | 分类于 ACM题解 用单调栈算出以每个数作为区间最小数和最大数的区间的范围,算出每个数字的贡献。## 区区区间间间题目链 ... 阅读全文 »