ACM 新手入门1

还不错,第一道题
求因子和大于自身的数(因子不包括本身)给定两个端点 算期间的个数
刚开始甚至打了个表,字符太多没法提交。。。
后来剪了一部分枝,但是没有效果,TLE无限。。
后来发现素数都可以pass,写了个判断素数的,成功AC
我竟然交了12次。。
这里写图片描述

第二题
两个人比赛将巧克力分成两半(实数范围内)
给定N(巧克力长度),K(最低限制)
分到的两部分若是<=K则输了
我们先手
策略,先二分,分成两块一样长的巧克力,之后随便另一个人怎么弄,我们跟着做就行了,最后肯定我们赢
答案就是判断N 和2K的关系

好题

第三题
维护一个集合
查询集合每个元素%x之后最小的值

每个元素都%一遍,TLE
思路是按照X分成Xmax/N+1个集合,遍历每个集合第一个元素,第二个元素。。。
可以用桶排序标记X出现的位置

第四题
A0 A1 A2 A3 相邻的相加,代价为min(Ax,Ax+1)
求最后代价最小的方式
慢慢想
最小代价为sum-Amax

猜你喜欢

转载自blog.csdn.net/qq_38677814/article/details/80139741