随笔分类 -  暴力模拟乱搞

摘要:"ref" cpp include include include include include using namespace std; typedef pair par; int n; par a[100005]; set se; map mp; int main(){ cin n; for( 阅读全文
posted @ 2018-05-23 18:56 poorpool 阅读(1152) 评论(0) 推荐(0)
摘要:$n=1$ 时特判四角,其余时刻圆的面积和必小于正方形面积,随机点出来判断就行了。 stm 随机算法…… include include include include include using namespace std; int n; double l, xx[15], yy[15]; con 阅读全文
posted @ 2018-05-21 19:04 poorpool 阅读(171) 评论(0) 推荐(0)
摘要:我们枚举每一个时间点,使得所有科目的时间都小于等于这个时间点,计算安排老师的代价和学生们的不满意度更新答案。 但是枚举太慢了,可以发现,时间点越早,学生们不满意度越小,安排老师的代价越高。即安排老师的代价、学生们的不满意度和时间点的关系一个是负相关一个是正相关的。 因此,安排老师的代价、学生们的不满 阅读全文
posted @ 2018-03-14 15:45 poorpool 阅读(167) 评论(0) 推荐(0)