08 2018 档案
摘要:比赛来迟了,9:34过的这题,9:30比赛停了TT 算法: 贪心 思路: 将终点变为最后一块石头,起点变为第一块石头,第一轮先将所有能跳的石头跳过,跳到终点, vis[a[i]] 打标记,表示此石头已经跳过,并记录跳过的下标,第二轮往回跳,已经跳过的石头不能再跳,并记录跳过的下标。最后看所有点是否跳
阅读全文
摘要:题意: 题意:一群很有个性的奶牛,只在固定的时间产奶,每头牛需要用一个挤奶机器,问为满足所有牛产奶,最少需要多少个挤奶机器,并按照奶牛给出的顺序来输出该奶牛挤奶机器的编号。 思路: 按先开始数据,后结束时间从小到大排序,优先队列维护当前在产奶的奶牛,若队列中结束时间>=开始时间,则要加一台机器。 算
阅读全文

浙公网安备 33010602011771号