D
问题背景：
小红和小紫在一个
2×2 的矩阵上进行博弈游戏。
游戏规则是两人轮流操作，每次选择两个相邻的正整数同时减 1，谁先无法操作谁就输。
小红先手操作，需要在两人都使用最优策略的情况下确定谁将获得最终胜利。
输入输出：
输入包括询问次数
t
t，以及接下来的
2
×
t
2×t 行，每行两
展开全文
晚上回来剩一个小时，cv了e题，干了一个小时的g，差一口气，虽然没a掉，但是我还是想写下题解，记录一下我的g杀马特解法
e题我某次在刷一场div3的d还是e的时候，读题读假了，读成了今天的e题版本，然后我想出了正解，没地方交，后来网上搜的时候搜到了ecnu里有这题 https://ac
展开全文
A:
void solve(){
string s;
cin>>s;
for(char &c:s) if(c>='A'&&c<='Z') c=c-'A'+'a';
if(s=="yes") cout<<"ac
展开全文
A.小红的对错判断
思路
直接把字符串的字母都转小写，然后判断是否为 即可。
复杂度
时间复杂度为 ， 为输入的字符串
代码实现
// Problem: 小红的对错判断
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest
展开全文
题意：她想知道树上所有节点到该路径的最短路之和是多少
题解：LCA(用于求两个点之间的距离)+换根DP(求每个点为根，其他点到根的距离)
ans=(dp[x]+dp[y]-n*dist(x,y))/2
#include <bits/stdc++.h>
using namespace st
展开全文
D~G Java题解，代码已去除冗余
D 小红和小紫的博弈游戏
每次相当于从两个对角线中的数字各取一个数，计算哪一个先取到0即可，时间复杂度O(T)
import java.util.*;
public class Main{
public static void main(String a
展开全文
这个题目不需要题解视频里三遍bfs那么麻烦，实际上只需要一次bfs或者两次最短路就可以。
1.判断某点是否在起点和终点的简单路径上：只需要求出起点和终点之间的距离，起点到该点的距离，终点到该点的距离。将后两者相加看是否等于前者就可以了。
2.求其他点到简单路径的最短距离：只需要将该点到起点和终点距离
展开全文
每个对应位置的字符和重排前都不相同说明其中某一个字符不能超过总字符数量的一半，否则一定会有至少一个字符相同。
string x;
cin>>x;
char a;
int n=x.size();
map<char,int>m;
for(in
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
