_C9的博客

解题思路：求出每个字符串0前面的1的个数，如果不相等需要进行一次交换，最后输出交换次数就可以了下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include &l...

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小红拿到了一个正整数。她希望你能重排这个正整数的数位，使得它能被 375 整除。你能帮帮她吗？输入描述:一个正整数，大小不超过 10^{300000}输出描述:如果无法完成重排，请输出-1。否则输出任意合法解即可。请注意务必保证输出的数不含前导零，且是375的倍数。输出数的长度、包含的每个数字的出现次数必须和输入的数相等。示例1输入100002输出120000说明输出201.

解题思路：博弈论的思维题目，我们可以想到如果先手走到普通的边界是不可能获胜的，因为后手直接可以堵死，所以先手可以获胜的条件就是达到四个角，因为四个角有两条出边，如果后手只堵上一个，先手就可以从另一个出边走出去获得胜利，那么我们很容易就可以想到后手的必胜策略就是前四步把四个角的每个角的一条边堵上，这样不管先手怎么操作后手都有必胜策略，所以只要有一个派到边的距离小于等于4先手就必胜，否则后手分别堵住四个角的其中的一条边，那么后手就赢了如果想不明白可以看看这个图，距离是4就是最后的边界条件，先...

B. Sifid and Strange Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA sequence(b1,b2,…,bk)(b1,b2,…,bk)is calledstrange, if the absolute difference between any pair of it...