跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
farmer_john
»
2016-2017_acm-icpc_neerc_southern_subregional_contest
2020-2021:teams:farmer_john:2016-2017_acm-icpc_neerc_southern_subregional_contest
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
======2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest====== [[https://codeforc.es/contest/730|比赛链接]] =====A.===== **solved by 2sozx** ====题意==== 给 $n$ 个数 $(2 \le n \le 100)$,每次可以选择 $2 \sim 5$ 个数将值减一,值不会小于零,最后要求所有数相等。求一种操作方案使得最后的数最大。 ====题解==== 每次操作看最大值的个数,如果等于 $n$ 直接结束。否则判断奇偶性,如果是偶数选择其中两个减一,否则判断最大值是否大于一。如果大于一则选择三个减一,否则找到次大值与最大值一起减一即可。 =====B.===== **solved by 2sozx** ====题意==== 给 $n$ 个数,请在比较次数不超过 $\lceil \frac{3 * n}{2} \rceil - 2$ 下找到序列的最大值和最小值。 ====题解==== 考虑两两比较出最大值和最小值,按照线段树的方式从子节点向上合并,总共比较次数正好是上限。 =====C.===== **solved by 2sozx** ====题意==== ====题解==== =====D.===== **upsolved by JJLeo** ====题意==== ====题解==== =====E.===== **upsolved by** ====题意==== ====题解==== =====F.===== **upsolved by ** ====题意==== ====题解==== =====G.===== **upsolved by** ====题意==== ====题解==== =====H.===== **upsolved by** ====题意==== ====题解==== =====I.===== **solved by JJLeo** ====题意==== ====题解==== =====J.===== **solved by JJLeo** ====题意==== ====题解==== =====K.===== **upsolved by JJLeo** ====题意==== ====题解==== =====记录===== 0min:分题,CSK冲G\\ 13min:CSK WA,MJX冲A\\ 20min:CSK 找到bug AC,MJX AC,CSK 冲H\\ 34min:CSK WA2,ZYF冲J\\ 36min:ZYF AC,CSK继续冲H\\ 46min:CSK AC,MJX 冲B\\ 51min:MJX挂一次后AC,ZYF 冲I\\ 64min:ZYF AC,MJX 冲C\\ 96min:MJX WA3,ZYF 冲D\\ 119min:ZYF WA,CSK 冲E\\ 138min:CSK AC,ZYF AC,MJX 继续冲C\\ 152min:MJX AC,一起冲K\\ till end:冲不动了 =====总结===== * MJX:求求BFS好好学学吧,太蠢了太蠢了,好几次了,还要注意审题 * ZYF:背包写慢了,贪心写裂开了,要加强练习。
2020-2021/teams/farmer_john/2016-2017_acm-icpc_neerc_southern_subregional_contest.txt
· 最后更改: 2020/10/15 18:09 由
jjleo
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部