题目大意:给定 N 个点和一些有向边,求是否能够将这个有向图的点分成两个集合,使得同一个集合内的任意两个点都有双向边联通. 题解:反向思考,对于没有双向边的两个点一定不能在同一个集合中.因此,构建一个图,若两点之间有边,则表示这两个点不能在同一个集合中.进行二分图染色判定即可,若是二分图,则满足条件,反之则不满足. 代码如下 #include <bits/stdc++.h> #define pb push_back using namespace std; const int maxn=110…

Algorithm [leetcode]893. Groups of Special-Equivalent Strings https://leetcode.com/problems/groups-of-special-equivalent-strings/ 1)problem You are given an array A of strings. Two strings S and T are special-equivalent if after any number of moves,…

实现两个整数的除法,不许用乘法.除法和求模.题目被贴上了BinarySearch,但我没理解为什么会和BinarySearch有关系.我想的方法也和BS一点关系都没有. 很早以前我就猜想,整数的乘法是不是总是可以用移位和加法来实现?当然可以了,任何整数都可以写成2n或2n+1的形式,移位就是那个乘以2,加法就是最后的+1了嘛.复杂度是O(1),因为整数的移位最多32次,因此在循环中移位的次数也极其有限. 例如123/5: 5 123 <<1 <<1 <<1 <&l…

Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 思路: 尼玛,各种通不过,开始用纯减法,超时了. 然后用递归,溢出了. 再然后终于开窍了,用循环,把被除数每次加倍去找答案,结果一遇到 -2147483648 就各种不行, 主要是这个数一求绝对值就溢出了. 再然后,受不了了,看答案. 发现,大家都用long long来解决溢…

Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 解题思路: 模拟除法运算,但是不能试用 * / % 操作. 先思考边界条件,再开始做题: 0.除数为0无意义,需要和出题人沟通此边界是否存在(leetcode中并未考察除数为0的情况,默认除数不为0): 1.传入被除数/除数两个int做除法,什么情况返回值overflow:被…

Divide two integers without using multiplication, division and mod operator. class Solution { public: int divide(int dividend, int divisor) { ? -(long long)dividend : dividend; ? -(long long)divisor : divisor; && divisor >= ) || (dividend <=…

problem 893. Groups of Special-Equivalent Strings 题意: 感觉参考代码也是有点问题的... 参考 1. Leetcode_easy_893. Groups of Special-Equivalent Strings; 2. grandyang; 3. discuss; 完…

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 日期 题目地址:https://leetcode.com/problems/groups-of-special-equivalent-strings/description/ 题目描述 You are given an array A of strings. Two strings S and T are special-equivalent if…

题意 有一块n*2的巧克力,将它分成k块,问有多少种方法. 分析 emmm是dp没错了. 最容易想到的状态定义是f[i][j],意思是前i行,分成j块的方案数.但是发现没法转移.(后面会说一下为什么···) 我们把状态定义为f[i][j][0]和f[i][j][1]. f[i][j][0]:前i行分成j块,且第i行的两小块巧克力是没有连在一起的. f[i][j][1]:前i行分成j块,且第i行的两小块巧克力是连在一起的. 我们来把转移分一下类. 情况1:从i行到i+1行的时候,巧克力的块数多了两…

发现值域很小,而且怎么异或都不会超过1023……然后可以使用类似基数排序的思想,每次扫一遍就行了. 复杂度O(k*1024). #include<cstdio> #include<cstring> using namespace std; int n,k,x,cnts[1110],tmpcnts[1110]; int main() { // freopen("c.in","r",stdin); int X; scanf("%d%d%…