11.12csp-s模拟测试112

A. 装饰


考虑如何不浪费每一个气球,一定是把所有相加为3的情况都用掉了。
但会有一种情况满足$a>(b+c)*2$,此时无论如何a都不能用完。
所以答案就是$min(b+c,(a+b+c)/3)$

B. 循环依赖



注意读入,windows下换行符为\r\n而Linux下才为\n
所以读入一整行后加入一句话。
$if(s[len-1]=='\r') len--;$
加入后猛涨100pts

C. 任务分配


这个题主要是在考场上发现了三条性质,只是最后一条性质没有用上优化。

用上就可以正解了。

首先我们把b个点按权值升序

猜你喜欢

转载自www.cnblogs.com/hzoi2018-xuefeng/p/11846518.html