随笔分类 - 算法---STL运用
摘要：Luogu 1020 导弹拦截（动态规划，最长不下降子序列，二分，STL运用，贪心，单调队列） Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到
阅读全文
摘要：Luogu 1090 合并果子（贪心，优先队列，STL运用） Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n
阅读全文
摘要：Luogu 3402 最长公共子序列（二分，最长递增子序列） Description 经过长时间的摸索和练习，DJL终于学会了怎么求LCS。Johann感觉DJL孺子可教，就给他布置了一个课后作业： 给定两个长度分别为n和m的序列，序列中的每个元素都是正整数。保证每个序列中的各个元素互不相同。求这两
阅读全文
摘要：CJOJ 1071 【Uva】硬币问题（动态规划） Description 有n种硬币，面值分别为v1, v2, ..., vn，每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。 Input 第一行两个整数，n，S（1≤n≤100， 0≤S≤1
阅读全文
摘要：CJOJ 1308 【HNOI 2002 】营业额统计 / CodeVS 1296 营业额统计（STL，二分） Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每
阅读全文
摘要：CJOJ 2482 【POI2000】促销活动（STL优先队列，大根堆，小根堆） Description 促销活动遵守以下规则： 一个消费者 —— 想参加促销活动的消费者，在账单下记下他自己所付的费用，他个人的详细情况，然后将账单放入一个特殊的投票箱。 当每天促销活动结束时，从投票箱中抽出两张账单：
阅读全文
摘要：CJOJ 2485 UVa 11991 生日礼物 / UVa 11991 Easy Problem from Rujia Liu? Description (原题来自刘汝佳《训练指南》Page187,UVa 11991.) 可爱的小F就要过生日啦，为了刷存在感，我们的小F十分诚恳(xian de m
阅读全文
摘要：CJOJ 2484 函数最小值 / Luogu 2085 函数最小值（STL优先队列，堆） Description 有n个函数，分别为F1,F2,...,Fn。定义 $Fi(x)=Aix^2+Bix+Ci(x∈N^∗)$。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要
阅读全文
浙公网安备 33010602011771号