问题描述   回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。   交换的定义是：交换两个相邻的字符   例如mamad   第一次交换 ad : mamda   第二次交换 md : madma   第三次交换 ma : madam (回文！完美！) 输入格式   第一行是一个整数N，表示接下来的字符串的长度(N <= 8000)   第二行是一个字符串，长度为N.只包含小写字母 输出格式   如果可能，输出最少的交换次数。   否则输...

问题描述   儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。   小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。   为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：   1. 形状是正方形，边长是整数   2. 大小相同   例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。   当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？ 输入格式   第一行包含两个整数N和K。(1 <= N, K <= 100000)   以...

问题描述   给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：   1，3，4，9，10，12，13，…   （该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）   请你求出这个序列的第N项的值（用10进制数表示）。   例如，对于k=3，N=100，正确答案应该是981。 输入格式   只有1行，为2个正整数，用一个空格隔开：   k N   （k、N的含义与上述的问题描述一致，且3≤k≤15，10≤N≤1000）。 输出格式   计算结果，...

#大数乘法 ###描述：   当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726. ###输入：   62773417 12345678 ###输出：   774980393241726 ###思路：   一切尽在代码之中，别忘了29行加一个判断，不然乘积为0时没有输出。 #...

问题描述   右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。   我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。   例如:   字符串’abcabcabcabc’周期为3，因为它是由4个循环’abc’组成的。它同样是以6为周期（两个重复的’abcabc’）和以12为周期（一个循环’abcabcabcabc’）。   右右现在想给他的朋友大灰狼转述妈妈讲的故事，请帮他写一个程序，可以测定一个字符串的最小周期。 输入...

###问题描述   小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？ ###输入格式   第一行包含一个整数N。   以下N行每行两个整数a和b，表示a和b之间有一条数据链接相连。 对于30%的数据，1 <= N <= 1000   ...

问题描述   小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。   小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。   现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。   小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)？ 输入格式   第一行包含两个个整数N和K。   第二行包含N个整数A1, A2, … AN。   对于30%的数据，1 <= N...

问题描述   给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。   你能求出数列中总共有多少个K倍区间吗？ 输入格式   第一行包含两个整数N和K。(1 <= N, K <= 100000)   以下N行每行包含一个整数Ai。(1 <= Ai <= 100000) 输出格式   输出一个整数，代表K倍区间的数目。 样例输入 5 2 1 2 3 4 5 样例输出 6 数据规模和约定   峰值内存消耗（含虚拟...

问题描述   学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。 输入格式   第一行两个整数n， m，为迷宫的长宽。   接下来n行，每行m个数，数之间没有间隔，为0或1中的一个。0表示这个格子可以通过，1表示不可以。假设你现在已经在迷宫坐标(1,1)的地方，即左上角，迷宫的出口在(n,m)。每次移动时只...

第一题，74，嗯，水题，做错了，看成了一块的是两块的10倍。 第二题，暴力跑一分半，或者找一下规律，没错，就是斐波那契数列。 第三题，格雷码，树状数组，我都没学过这个东西，我用了几个三目运算符，后来大大佬说这样会错，不满足n=5的情况，emmmm。 第四题，复杂度O(N)，我O(N^2)，emmmm，我怎么这么菜。 第五题，警察叔叔，就是这题，我写了一个半小时没写出来，写第一遍，发现有情况没考虑，第二遍，又有情况没考虑，第三遍，我是谁？送在哪？ 第六题，想完第五题脑子就短路了，然后整个人迷迷糊糊，这题也没想到怎么优化，后来大佬说是莫比乌斯反演，emmmm，我怎么又没学过，然后我就暴力...

写个扫雷自己儿童节玩。 #include<stdio.h> #include<stdlib.h> #include<time.h> #include<string.h> #include<stdlib.h> #define rows 11 //行数 #define cols 11 //列数 #define leicount 10 //雷数 int dir[8][2]={-1,-1,0,-1,1,-1,1,0,1,1,0,1,-1,1,-1,0}; int menu();//菜单函数 void display(char show...

题目来源，牛客练习赛20 F题 链接：https://www.nowcoder.com/acm/contest/128/F 来源：牛客网 题目描述 托米发现了一种新的游戏–填数字! 每填写一次数字(1≤ i≤9)需要花费ai枚金币,托米总共有n枚金币. 托米想知道他能得到的最大数字是多少. 如果填不了请输出-1。 不需要用完所有金币 输入描述: 第一行一个数字n,表示金币总数. 第二行9个正整数,第i个数字表示填写一次数字i所需要的金币数. 输出描述: 输出满足条件的最大数字. 示例1 输入 5 5 4 3 2 1 2 3 4 5 输出 55555 示例...

https://github.com/JZK-Keven/Demo

题目来源，牛客小白月赛4 H题 链接：https://www.nowcoder.com/acm/contest/134/H 来源：牛客网 题目描述 有n个盒子摆成一排，每个盒子内都有ai个糖果。 现在你可以执行以下操作： ·你可以选择任意一个盒子，在选择的盒子内吃掉一个糖果。 对你的要求如下： ·任何m个相邻的盒子内糖果数量不能超过x个。 请问，实现要求的最少操作次数是多少？ 输入描述: 第一行三个数字n, m, x(2 ≤ n,m ≤ 106,1 ≤ x ≤ 109)。 第二行n个数字(1 ≤ ai ≤ 109)。 输出描述: 输出一个操作数，代表实现要求的最少操...