摘要:
题目大意: 一些数,需要将他们依次取入一个集合中 集合的容量有限 若该数已经在集合中则不用再取 每次取的时候可以将集合中与元素替换为另一个,也可以不换,直接加入前提是不超过集合容量 求最后最小的取数次数 思路: 可以想到一个贪心算法 就是下一次将要被取位置越远的书应该先被从集合中删除 因此我们可以使 阅读全文
摘要:
题目大意: 一些人要排队,开始时队为空 给定一些数对 表示这些人的状态 这些人按数对的顺序准备入队 其中每个数对第一个数a表示这个人来的时候站在当前队伍中a个人的后面,a=0时站在队伍最前面 第二个数b表示这个人的编号 求最终队伍的顺序,即依次输出他们的编号 思路: 首先可知最后一个人进入时 数对的 阅读全文
摘要:
题目大意: 一个n*m的矩阵,每个点上有两种物质 两种物质分别只能向左或向上运输直到左边界或上边界 一个点只能开采一种物质 并且若该物质只能向左运,则其正左边所有物质都只能选向左的物质;若该物质只能向上运,则其正上方所有物质都只能选向上的物质 思路: n m <=500 dp 先打一个横着和竖着的前 阅读全文