首页 > [SHOI2017]期末考试
头像 11D_Beyonder
发表于 2020-06-01 16:33:54
分析 设经过操作后所有成绩全部公布的时间为 ,所获得的不愉快度为 。当 很小,那么大部分同学都能在其能忍受的时间 内知晓成绩,但是由于 很小, 的情况是很多的,为了使所有科目的成绩都在时间 内出来,就需要将大于 的 减小,那么就会因为多次修改 获得较多的不愉快度,因此 是比较大的;当 展开全文
头像 rrrrrchar
发表于 2020-05-24 17:14:22
三分答案 因为 答案 受到 两个方程 的约束所以 一定是 一条 抛物线--高中数学那么 就需要 三分 找 拐点(是叫拐点把) 三分入门博客https://blog.csdn.net/u012469987/article/details/50897291(侵删) #include <bits/ 展开全文
头像 sunrise__sunrise
发表于 2020-06-07 17:15:09
三分 带两个约束条件,如果你数学好约分化简合并之后就是个抛物线,要求最顶点(拐点)直接三分答案即可,注意check函数的写法,而且C++写的注意爆了ll,可以使用__int128保险一点,我试了下ull也过了。 #pragma GCC target("avx,sse2,sse3,sse4,popcn 展开全文
头像 在刷题的单身狗很开心
发表于 2023-09-08 23:10:55
//思维还是不够灵活,以前的二分答案基本上都是以题目中要求的入手的。二本题题目所要求的是求总的不愉快度之和最小。 //如果以总和的不愉快度入手的话难以验证是否满足,动不动就从问题出发了。 //看大佬的题解才知道,这道理可以利用的一个固定点在于课程的最晚公布时间,如果最晚公布时间太早可能会因为要调整策 展开全文