训练日记
2018-03-02 21:22
148 查看
今天晚上做了两个题,就是前两个,我感觉值得说的也就第二题了,我用的贪心,就是可以买物品的并且可以整除5的最大数,while(ans%5!=0)
{
ans++;
ant++;
}
sum1=sum/ans*ant+a;sum1就是答案,完全贪心
我又看的D,我感觉是dfs,但是如果没有剪枝肯定会超时,没有想到剪枝的方法。。。。。不会
{
ans++;
ant++;
}
sum1=sum/ans*ant+a;sum1就是答案,完全贪心
我又看的D,我感觉是dfs,但是如果没有剪枝肯定会超时,没有想到剪枝的方法。。。。。不会
相关文章推荐
- 2018.1.25 训练日记--做图论专题
- 2018年1月29日训练日记
- 2018年1月31日训练日记
- 训练日记-3
- 2018年2月7日训练日记
- 2018/2/24训练日记
- 2018.2.27 训练日记
- 2017/8/21训练日记
- 2017/8/24训练日记(long long 以及 int ,long使用范围)
- 2017年8月25日训练日记
- 2017-9-3 训练日记
- 2018年3月21日训练日记
- 【训练日记】20170328
- 2012年扑克牌训练日记之一
- ACM训练半周日记—11月9日
- 训练日记
- 12/3训练日记
- 2017年8月2日训练日记
- 2017/8/11训练日记(二分)
- 训练日记8.14