比赛链接：https://ac.nowcoder.com/acm/contest/5477 A.张老师和菜哭武的游戏 题解：博弈论，要想被取走要满足z=ax+by有解，那么显然z必须要是gcd（a,b）的倍数，所以可以取走n/gcd（a，b）-2个数，即判断n/gcd（a，b）-2奇偶即可。 附代码： #include<bits/stdc++.h> using namespace std; int main(){ int t;cin>>t; while(t--){ int n,a,b;cin>>n>>a&gt...

@TO郑州大学新OJ——p1036 zzy的游戏 题目 描述 zzy正在直播玩一个很冷门的游戏。游戏的规则稍微有些复杂。开场时，双方从n名角色中轮流选取角色，然后双方各自选择两名角色出战。任意两名角色之间都有一个“默契值”来表示两名角色一起出战的威力，默契值高的一组将会击败默契值低的一组。zzy为了他的十万点赞正不懈努力。 然而，意想不到的是，这次zzy的对手是zzy的黑粉ghq，他想让zzy在直播中出丑！现在zzy已经占据了先手，换句话说，选择角色的顺序为zzy，ghq，zzy，ghq，…ghq非常不想让zzy胜利，他要尽可能的破坏zzy能够形成的最强角色，所以每次zzy选择完角色后...

牛牛的01限定串 题目描述 链接：https://ac.nowcoder.com/acm/contest/5531/D 思路 本题给定了0和1的数量，让你如何排列才能使分数最优。 我们先考虑问题的简单版本，如果给定字符串t全为问号，即对组成的字符串不加限制，就转变经典传纸条问题，即只求一条从(0,0)到(cnt0,cnt1)的路径，只能向右或向下走，使得路径上的点的权值和最大。显而易见的变化中的量就是坐标(x,y)，用dp[x][y]来表示传到(x,y)这个坐标的时候，最大（小）的权值和，那么就有 ： dp[x][y]=max(dp[x−1][y],dp[x][y−1])+...

C.张老师的旅行 链接：https://ac.nowcoder.com/acm/contest/5477/C 题目描述 张老师到了一个王国去旅游，王国有n个景点，张老师到达这个城市所在的车站恰好位于第x个景点，这个王国非常特别，恰好所有著名的景点都在分布在直线上，每个景点在坐标pi上(单位：公里)，张老师身体非常好，每走一公里花费一分钟。每个景点都有一个打卡点，并且必须在不迟于相应的时间（时间从张老师到达王国开始计算）前到达才能打卡成功并且给以一个打卡标记，集齐所这些标记就能获得一个大礼包。由于张老师非常想要大礼包，并且因为张老师还着急去下一个王国旅游，所以张老师希望用的时...

3

2

ooo

题目链接：https://ac.nowcoder.com/acm/contest/5531/A数据范围不大，直接枚举即可附代码： #include<bits/stdc++.h> using namespace std; int a[101]; int main(){ int n;cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ for(int k=1;k&lt...

我们把所有点放在数轴上，显然这些点被k点分为两各部分，不妨设这左右两部分为b[N],c[N],并用b[i].len表示左边各点到k点距离，用c[j].len表示右边各个点到k点距离，b[i].t和c[j].t表示该点最晚到达时间，然后b[N],c[N]分别按到k点距离排序，这样我们得到两组数据，再对这两组数据进行dp，我们设dp[i][j]为完成b（左）中前i个点，和c（右）中前j个点的最小时间，但是我们考虑到最终的落脚点可以在b（左边）中，也可在c（右边）中，所以加上两种状态，表示落脚点在哪一边，即dp[i][j][2],我们可以写出dp方程：（如果看不太明白，可以上下画两条线段，自己模拟一...

本题给定了0和1的数量，让你如何排列才能使分数最优。我们先考虑问题的简单版本，如果给定字符串t全为问号，即对组成的字符串不加限制，就转变经典传纸条问题，即只求一条从(0,0)到(cnt0,cnt1)的路径，只能向右或向下走，使得路径上的点的权值和最大。显而易见的变化中的量就是坐标(x,y)，用dp[x][y]来表示传到(x,y)这个坐标的时候，最大（小）的权值和，那么就有 ： 其中a[x][y]为到达这点应得的权值，当然对应本题a[x][y]应为判断前缀和后缀的1的数量是否与s串中的相等。 如果字符串t中加上了限制，即在某一特定的位置，确定了走的方向，不能任意走，我们设x，y为0和1的数量...

简单的几何题，分两种情况判断  附代码 #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define mp make_pair #define lowbit(...

考虑到要找最小天数，我们二分天数k，然后判断是否满足即可。在check函数中，我们找出在不用魔法时k天后各个秧苗高度，用b[N]表示，然后问题转化为对数组b进行最多k次操作，是否能将b[N]各个数变相等，显然我们可以枚举b[N],设当前b[i]为x,然后将x作为最终的值，再对b[N]作差值，求出当前费用，如果当前费用小于k，则说明满足条件。显然这总做法每次求费用为O(n),每进行一次check为O(n^2),因此，我们可以利用前缀和思想，将b[N]排序，记录b[N]的前缀和sum[N]，然后在枚举b[N],这样每次的费用就为 ,这样可以在O(1)时间求费用，由于用了sort所以每次check复...

求助大佬 #include<bits/stdc++.h> using namespace std; typedef long long ll; map<char,map<int,int> >p; set<char>q; set<char> ::iterator itq; int main() {      int t;      int x;      char a;      while(cin>>t){           char c;           cin>>c;           while(...