
算法
YGLeeeon
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #617 (Div. 3), problem: (B) Food Buying
状态AC放在B类仍然是比较水的,标签“math”,解题思路就是每次剩余个位数的钱不花,这样就能保证每次都会找回来>=1的钱款,用于下一次购物。可以使用迭代的方法,每次迭代需要更新已花钱总数和剩余钱款总数,最后剩余的钱小于10后跳出循环。也可以用递归的方法,每一层递归求出当前花的钱,返回这个数字与下一次递归的和。我提交的是递归解:#include <iostream...原创 2020-02-09 16:56:27 · 214 阅读 · 0 评论 -
Codeforces Round #617 (Div. 3)-A.Array with Odd Sum
这是第一次一遍AC,O(∩_∩)O,虽然是A类但是还是挺爽的。题意是:验证一个数组,这个数组的元素和是否为奇数,你可以对这个数组做如下调整:元素间互相赋值,不论几次只要能满足数列和是奇数即可。(输入格式是要对很多组数列进行判断,但是与一个数列同理,循环即可)我的思路:首先不要求和,两个字“递归”。这个题的标签是“math”,所以不要模拟题目的验证过程,找规律可以发现:和为奇数的情况...原创 2020-02-08 21:55:53 · 206 阅读 · 0 评论 -
Codeforces Round #608 (Div. 2)B. Blocks
状态:WA跑到第5个用例结果错了。分析了一波:CODEFORCES给这个题的标签是“greedy”“math”,呃,但是我没用什么算法。就找了一下规律。看来需要去看看贪婪算法是会有什么帮助吧。题意很简单,“给相邻的两个色块进行取反操作,如果不能在3n次操作之后将颜色统一,那么输出-1;如果可以在3n次操作之内统一颜色,那么输出在哪些色块上进行取反操作”,大概是这个意思,具体还要看看...原创 2019-12-21 20:50:13 · 289 阅读 · 0 评论