若干个顶点以及某些顶点和顶点之间的连线,就构成了一个"图".如果对某个图进行变换,使得原来任意两个有连线的顶点之间都不再有连线,原来任意两个没有连线的顶点之间现在都有连线了,那么所得到的图就是原来那个图的"补图".如果一个图和它的补图具有本质上完全相同的结构(这意味着,把其中一个图的顶点以适当的方式与另一个图的顶点建立一一对应的关系,那么对于谁和谁之间有连线.谁和谁之间没有连线这样的问题,两个图的情况是完全一样的),我们就说这个图和它自己是互补的.下图显示了一个顶点…

HDU 1068 :题目链接 题意:一些男孩和女孩,给出一些人物关系,然后问能找到最多有多少个人都互不认识. 转换一下:就是大家都不认识的人,即最大独立集合 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <math.h> #define init(a) memset(a,…

Dolls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 869 Accepted Submission(s): 403 Problem Description Do you remember the box of Matryoshka dolls last week? Adam just got another box of dolls…

一.序言 第一次刷leetcode的题,之前从来没有刷题然后去面试的概念,直到临近秋招,或许是秋招结束的时候才有这个意识,原来面试是需要刷题的,面试问的问题都是千篇一律的,只要刷够了题就差不多了,当然你的基础也要扎实,毕竟在技术面的时候很容易露馅的. 所以奉劝各位还未毕业,在大三或大二的师弟师妹早点刷题,心里也有底气进入求职大军,毕竟大四开始刷题的话时间上有些太紧了,推荐刷题的话就是牛客和leetcode. 回归正题,这次记录的是leetcode刷的第一题--两数之和. 二.审题 审题真的很重要…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1068 题意:有n个人,他们之间存在着恋爱关系,现在告诉你每个人和其他人的关系,然后要从这n个人间选出尽可能多的人组成一个集合,使得集合中的人之间不存在恋爱关系: 符合最大独立集的定义所以是顶点数-最大匹配 #include<stdio.h> #include<string.h> #include<algorithm> #include<vector> #incl…

暑假总不能只学习平面几何.所以这里也收集一些有趣的代数题或数论题,同时记下解法的一些提示.给未来的自己复习参考用. 多图片预警(请注意流量) 目录: Part 0:其他(8) Part 1:不等式(10) Part 2:Gauss 函数(10) Part 3:反证法(4) Part 0:其他 1. 关键词:定义有效的势能函数. 2. 关键词:一定要相信是存在的!中国剩余定理. 3. 关键词:从特殊到一般.Sigma,Average. 4. (IMO2019第1题) 关键词:特殊点值:不停凑式子!…

题意:最小路径覆盖 题解:对于一个有向图,最小点覆盖 = 顶点数 - 最大匹配 这里的最大匹配指的是将原图中每一个点拆成入点.出点, 每条边连接起点的出点和终点的入点 源点S连接每个点的出点,汇点T连接每个点的入点,这样建出来的二分图的最大匹配 然后输出路径被坑了很久 因为自己拆点的标号问题吧 我的拆点方式入点是偶数 出点是奇数 然后特判哪里就要写清楚 #include <bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3…

[JavaScript]Leetcode每日一题-平方数之和 [题目描述] 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c . 示例1: 输入:c = 5 输出:true 解释:1 * 1 + 2 * 2 = 5 示例2: 输入:c = 3 输出:false 示例3: 输入:c = 4 输出:true 示例4: 输入:c = 2 输出:true 示例5: 输入:c = 1 输出:true 提示: 0 <= c <= 231 - 1 [分析] 暴力 暴…

[python]Leetcode每日一题-丑数2 [题目描述] 给你一个整数 n ,请你找出并返回第 n 个 丑数 . 丑数 就是只包含质因数 2.3 和/或 5 的正整数. 示例1: 输入:n = 10 输出:12 解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列. 示例2: 输入:n = 1 输出:1 解释:1 通常被视为丑数. 提示: 1 <= n <= 1690 [分析] dp 思路就是开一个数组,若x为丑数,则2x.3x.5x均为…

[python]Leetcode每日一题-丑数 [题目描述] 给你一个整数 n ,请你判断 n 是否为 丑数 .如果是,返回 true :否则,返回 false . 丑数 就是只包含质因数 2.3 和/或 5 的正整数. 示例1: 输入:n = 6 输出:true 解释:6 = 2 × 3 示例2: 输入:n = 8 输出:true 解释:8 = 2 × 2 × 2 示例3: 输入:n = 14 输出:false 解释:14 不是丑数,因为它包含了另外一个质因数 7 . 示例4: 输入:n =…