Educational Codeforces Round 133 (Rated for Div. 2)

本来也没啥的这A题也不改花多久时间大家都在用暴力我来给出O(1)的解法确实不容易写出这的时候已经崩溃了放上一张图片共参考
说我菜吧确实…

呃。。。。。
再讲解也下吧：

题目就是在一个数轴上有一个小人她站在原点上然后他需要去第n个点，每次可以向右（向左）2个或3个单位问最快多少步可以到达点n

需要解决的问题：

负数怎么到达
有几种情况最快

解决的方法：
3. 套用abs函数即n=abs(n);
4. 共有5种解决方法：（这四种最后直接区min）
5.

每次都行走两格(n/2)
先走三格在走两格最后在把剩余的一格走了（就是shit函数）
直接走三格
先走两格再走三格
走两格再走剩余的

还有一个特判（好像不要也行）「只要走一个时候输出2」

废话不多逼逼第一题代码：

#include <bits/stdc++.h>
using namespace std;
int shit(int n){int tot=0;tot+=(n/3);//2int t3=tot;int t2=((n-(3*tot))/2);tot+=(n-(3*tot))/2;tot+=n-(t3*3+t2*2);return tot;
}
int main(){int t;cin>>t;while(t--){int n;cin>>n;int num;n=abs(n);if(n==1){cout<<2<<endl;continue;}if(n%3==0){cout<<(n/3)+(n%3)<<endl;}else{num=min(shit(n),(n/2));int num2=min(((n/2)+(n%2)),((n/2)+(n%3)));cout<<min(num,num2)<<endl;}}return 0;
}

第二题也不难现在去写了拜拜

求点赞（肯定没人关注收藏）鼓励一下吧

Educational Codeforces Round 133 (Rated for Div. 2)相关推荐

Educational Codeforces Round 133 (Rated for Div. 2)（CD题解）
Educational Codeforces Round 133 (Rated for Div. 2)CD题解过AB补CD C. Robot in a Hallway 题意题意:现有 2∗m 的方 ...
Educational Codeforces Round 133 (Rated for Div. 2) 题解 CD
D: 这是一道好dp(对我来说) 我做的时候有想过正解那个方式当考虑到可能有重复就没有深入思考了假设dp[i][j]代表第i次j的方案数此时我们可以发现dp[i][j]=sum(dp[i-1][j ...
Educational Codeforces Round 133 (Rated for Div. 2) D题
题目链接:Problem - D - Codeforces 一道非常经典的完全背包求方案数题: 首先先写好我们的状态转移方程,那什么代表体积,什么代表物品数目呢: 其实很清晰k, k + 1 ... ...
C. Robot in a Hallway Educational Codeforces Round 133 (Rated for Div. 2)dp
dp问题 There is a grid, consisting of 22 rows and mm columns. The rows are numbered from 11 to 22 from ...
【细节很多的dp】Educational Codeforces Round 133 (Rated for Div. 2) C. Robot in a Hallway
参考题解题意: 有一个 2 2 2 行, m m m 列的方格,初始在 ( 1 , 1 ) (1,1) (1,1),每个格子有一个开放时间,开放时间后才能到达,每个格子只能被到达一次,你可以任意选择 ...
Educational Codeforces Round 114 (Rated for Div. 2) （A ~ F）全题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Educational Codeforces Round 114 (Rated for Div. 2) ...
Educational Codeforces Round 106 (Rated for Div. 2)（A ~ E）题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 Educational Codeforces Round 106 (Rated for Div. ...
Educational Codeforces Round 37 (Rated for Div. 2) 1
Educational Codeforces Round 37 (Rated for Div. 2) A.Water The Garden 题意:Max想给花园浇水.花园可被视为长度为n的花园床,花园 ...
Educational Codeforces Round 90 (Rated for Div. 2)（A, B, C, D, E）
Educational Codeforces Round 90 (Rated for Div. 2) Donut Shops 思路分三种情况: a==c/ba == c / ba==c/b这个时候两 ...

Educational Codeforces Round 133 (Rated for Div. 2)

Educational Codeforces Round 133 (Rated for Div. 2)相关推荐

最新文章

热门文章