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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值