- 博客(4)
- 收藏
- 关注
RSS订阅原创 codeforces round‘ 945 b题题解
将它们划分为4个部分，找到他们每一部分的最长0串，将它加一，就是这一部分的最优解，接着找到所有部分的，最后得到总体的最优解就是所有部分的最长0串加1了，如果不取最长的话，那么会有些部分不满足。题意分析：给定一个a数组，找出一个k，使得将a数组分成很多个部分，每个部分有k个数，使得每个部分的按位或的值相等。该题可使用二进制的拆分法，将每个数的二进制每一位都分别讨论，最后取满足所有部分的值的最小值。len用来记录连续0的个数，ma记录第i部分中最优的解。res记录的是总体上的最优解，最后输出res即可。
2024-05-18 16:48:41
403
原创 2024CCPC郑州全国邀请赛暨河南省赛赛后总结与反思
，我想到了把绝对值去掉，但还是没有想到我们应该找的是k，不是x，我好多次想到了去绝对值，但却没想到可以去找k，我们队伍也想到了二分，但想到的是二分去找可行的x，直到比赛结束也没有a出m题，听了赛后讲解，豁然开朗，这是吃了上大学的亏啊，高中知识遗忘的太多了，这次比赛也让我见识了acm强队的风采，漫天飘起的气球十分的震撼，或许这就是线下赛的魅力，最后也是没能拿到邀请赛的铜牌，只拿到了省赛的铜牌，也是十分遗憾，因为我们队伍前三题都是一次过，若是能写出m题，还是有可能拿到邀请赛的牌子的，明年再战吧。
2024-05-14 22:33:53
476
2
原创 洛谷题单搜索 [USACO11OPEN] Corn Maze S
1，经过传送门门时，必须要传送，想要跨过传送门的话，需要先传送再随便走一步在回到原来的传送门，这样才能达到跨过传送门的目的。2，传送门被墙围着，该情况无解void change(int &nx,int &ny,int t)//传入地址，以便在函数中直接修改x，y的值i<=n;i++)j<=m;j++)=nx||j!=ny))nx=i;ny=j;return;int n,m;bool st[N];int aa,bb;//起点坐标//终点坐标void bfs()
2024-04-16 16:08:52
139
原创 3月15日codeforcesB题题解
B题需要用一个变量存储每次q[i]比较的值，如12 3 5。则将第一个数拆分成1和2，flag=1。接着和3比较，以此类推。q【i】总共有三种情况.二：q【i】为十位数，定义两个变量x，y记录q【i】的十位和个位，若是符合y大于x且x大于flag，则将y赋给flag。一：q【i】为个位数，无法拆分，若是大于flag，就将值赋给flag，继续循环。三：不满足上述条件，则直接输出”NO“，结束循环，返回。
2024-03-16 19:26:19
364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人