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