Python 彩色输出 1.原理解析 在控制台输出彩色信息，不是编程语言特有的属性，而是利用了ANSI转义序列。无论使用的是哪种编程语言，只要正确的使用ANSI转义序列就可以打印出彩色信息。常用的ANSI序列程序有ANSICON等。 2.彩色输出方式一 直接使用ANSI转义序列 如： class bcolors:
/** * 本质：是不是二部图 * 时间复杂度O(V + E)（图的DFS和BFS时间复杂度都是O(V + E)） * Runtime: 11 ms, faster than 97.38% * Memory Usage: 46.7 MB, less than 84.82% */ class Solution { public boolean possibleBipartition(int n, int[][] dislikes) { L
判断是否为二部图，本质是无向图的相邻节点涂色必须不同 /** * 图的dfs * colored数组中，1和-1代表两个颜色 * Runtime: 0 ms, faster than 100.00% * Memory Usage: 39 MB, less than 97.60% */ class Solution { public boolean isBipartite(int[][] graph) {
题意：给出红绿蓝三种颜色的木棍，每种长度的木棍每一次给一对，现在每次取两对木棍，组成由两种颜色组成的长方形，求最后长方形的面积之和最大是多少 。 一开始以为是贪心，后来贪心代码写完才发现情况比较复杂，就立马想到是dp了。 dp[i][j][k]代表R取了前i个，G取了前j个，B取了前k个的答案。
链接： https://codeforces.com/contest/1245/problem/A 题意： Consider the set of all nonnegative integers: 0,1,2,…. Given two integers a and b (1≤a,b≤104). We paint all the numbers in increasing number first we paint 0, then we paint 1, then 2 and so on. Each n
