摘要:
这道题是道简单的贪心题,题目中要的是最少要扣去的分数,那么我们要尽量得到最多的分数。首先将数据按照分数从大到小的顺序排序(如果相同就要deadline的从小到大排),然后每次取最大分数的将其安排在截至期限的最后一天,如果此天已安排,则一直向前一天安排,直到不能安排,则加入sum。#include"i... 阅读全文
摘要:
线段树专题顾琪坤1、简介: 打acm的时候,经常会碰到一类问题,比方给你n个数的序列,然后动态的更改某些数的值,然后又动态地询问某个区间的值的和或者其它乱七八糟的东西,对于单个更改或者询问,也许很轻松的就能写出O(n)的算法,但可能n比较大,可能有10的5次方的数量级,并且更改和询问的操作总次数q很... 阅读全文