题目链接:传送门 思路:主要是n=1,m=2或者n=2,m=1时,不是-1. #include<iostream> #include<cstdio> #include<cstring> using namespace std; int main(void) { int n,m,i,j; while(~scanf("%d%d",&n,&m)){ ){ ) printf("RL"); else printf("…

题目链接:传送门 思路:插入不同的字符与删除不同的字符相同,所以每次判断到不同位置时将这个字符删除然后判断是否为回文串即可, 如果一开始就是回文串,那么答案也是yes. #include<iostream> #include<cstdio> #include<string> using namespace std; string ss,s1,s2; int pos1,pos2; bool pd(string str) { int i,j,len=str.length()…

题目链接:传送门 思路: 考虑每一列有2种颜色,总共有n行,每一行的第一个格确定颜色,由于左右颜色不相同,后面的行就确定了. 所以总共有2^n中结果. 由于n太大,所以要用到费马小定理a^n%mod=a^(n%(mod-1))%mod,所以先求出a的指数,然后用快速幂求解就好了. #include<iostream> #include<cstdio> #include<cstring> #include<cmath> typedef long long LL…

链接:https://ac.nowcoder.com/acm/contest/330/B来源:牛客网 题目描述 精通程序设计的 Applese 又写了一个游戏. 在这个游戏中,它位于一个 n 行 m 列的方阵中的左上角(坐标为(0, 0),行的序号为0∼n−10∼n−1,列的序号为0∼m−10∼m−1). 现在它想不重复地走过所有格子(除了起点),最后回到左上角的一个方案. 每次只能往上下左右其中一个方向走一格. 输入描述: 仅一行两个整数 n 和 m,表示方阵的大小.保证大于1×11×1. 输…

链接:https://www.nowcoder.com/acm/contest/142/G来源:牛客网 题目描述 The mode of an integer sequence is the value that appears most often. Chiaki has n integers a1,a2,...,an. She woud like to delete exactly m of them such that: the rest integers have only one mo…

Problem 链接:https://ac.nowcoder.com/acm/problem/21674 来源:牛客网 牛牛最近在学习初等数论,他的数学老师给他出了一道题,他觉得太简单了, 懒得做,于是交给了你, 题目是这样的: 有一堆数,问你能否从中选出若干个数使得这些数的最小公倍数为x 输入描述: 第一行输入一个整数n (1 ≤ n ≤ 50) 第二行输入n个整数ai (1 ≤ ai ≤ 109) 第三行输入一个整数x (2 ≤ x ≤ 109) 输出描述: 如果可以,输出"Possible…

链接:https://ac.nowcoder.com/acm/contest/330/B 构造题,但是有两个特判... 1  2 2  1 然后就水了,血亏 #include<stdio.h> int n,m; int main() { scanf("%d%d",&n,&m); &&m==) { printf("RL"); } &&m==) { printf("DU"); }||m==|…

题目描述   https://www.nowcoder.net/acm/contest/78/E 已知有一个n+1个数的数列,对于给定的A0和An ,当i满足当1<=i<=n-1时有        现在小星想知道对于这个数列一段区间的和.   输入描述: 第一行输入四个数 n,A0,An,Q 接下来Q行 每行输入两个数l,r 0=< n,A0,An<=1e9,Q<=100000 0<=l<=r<=n 输出描述: 对于每组查询输出Al到Ar的和 示例1 输入…

思路: O(n)建一颗笛卡尔树,再O(n)dfs向上合并答案就行了. #define IOS ios_base::sync_with_stdio(0); cin.tie(0); #include <cstdio>//sprintf islower isupper #include <cstdlib>//malloc exit strcat itoa system("cls") #include <iostream>//pair #include &l…

https://www.nowcoder.com/acm/contest/158#question 这题问最长的严格连续递增序列的最长长度是多少? 最开始感觉这道题不可做,因为有1e5个点,还有1e5的操作数 可是后来发现...这题水的一匹a[i]和y都是在1-100的范围内部 不如这样,我用一个d[i]数组记录连续递增的长度大小,用cnt[i]数组表示数组里面这个长度的连续递增序列的个数,由于这个序列a[i]范围很小,因此最长连续的长度一点小于等于100, 我们可以直接改变单点值,后面减去这单…