题意：给了一个有 n 个点 m 条边的无向图，要求用黑、白两种色给图中顶点涂色，相邻的两个顶点不能涂成黑色，求最多能有多少顶点涂成黑色。图中最多有 100 个点 该题是求最大独立集团 最大团点的数量=补图中最大独立集点的数量 >最大独立集团的数量 =补图中最大团点的数量 是完全对称的 并且要打印出点
转载
2019-02-16 16:59:00
86阅读
2评论
题目： 题目网站：https://codeforces.com/problemset/problem/813/C 思路： 要把一个没有颜色的树变成所给颜色的树，用两个数组存储树的关系，以及树的颜色； 在运用搜索的思想对颜色数组扫一遍，判断子节点与父节点颜色是否相同不同就ans++； 搜索完后就输出答 ...
转载
2021-07-20 14:54:00
100阅读
2评论
1. System.out.println("\u001b[1;31mhahahahhaha\u001b[1;37m");
hahahahhaha
\u001b[1;31m
means to start with r
原创
2009-08-31 23:54:39
399阅读
页着色是一种通过选择性物理页分配来实现把虚存映射到特定cache位置的软件方法。 最早引入页着色概念是在计算机体系结构，是为了解决地址别名问题引入的。 首先对cache是使用虚拟地址还是物理地址的问题。有非常多讨论，而在使用虚拟地址时。存在一个问题叫做别名问题。所谓别名问题出现的原因就是操作系统和用
转载
2017-07-30 14:22:00
305阅读
2评论
题目:题目链接:题解:#include <bits/stdc++.h>using namespace std;int main(){ int t; c\on[a[i]-'
原创
2022-11-07 14:06:22
24阅读
链接： https://vjudge.net/problem/LightOJ 1333 题意： You have to color an M x N two dimensional grid. You will be provided K different colors for this. You
转载
2019-12-10 22:08:00
306阅读
2评论
// Problem: B. Composite Coloring// Contest: Codeforces - Codeforces Round #630 (Div. 2)// URL: https://co
原创
2022-08-16 14:49:39
48阅读
Wireshark coloring rule tips
原创
2011-07-17 15:52:08
739阅读
点赞
4评论
http://poj.org/problem?id=1419 题意： 一张图黑白染色，相邻点不能都染黑色，最多能染几个黑色点 最大点独立集 但是图不能同构为二分图，不能用二分图匹配来做 那就爆搜吧 还可以转化为补图的最大团问题 Graph Coloring Time Limit: 1000MS Me
原创
2021-08-05 13:33:44
78阅读
UVA_193
这个题目的题意并不难理解，但由于这个题目节点数最多可到100个，如果是直接依次枚举每个点并判断这个点时候可以涂成黑色的话是会超时的。
仔细想了一下，实际上如果一个点涂成黑色的话，那么和它相邻的所有点都必须涂成白色，这样如果我们每涂一个黑色的点，实际上剩下的可以涂成黑色的点就很明显了，只要是没有涂过色的都可以。只要按这样的规则不停地枚举可以涂成黑色的点并将其涂成黑色就可以了，当被涂色
转载
2011-09-07 12:16:00
116阅读
2评论
POJ_1419
好像有人2^N枚举才跑了125ms，所以如果加入简单的回溯的话，很容易跑得比较快。每次找到一个未染色的点的时候实际上有两种决策，要么保持这个点未染色的状态，要么就染成黑色并将其相邻的点染成白色。
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define MAXD
转载
2012-08-21 18:28:00
54阅读
2评论
题目大意：给出N个点，M条无向边，要求两个相连的点不能
原创
2023-04-07 10:38:06
86阅读
B. Composite Coloring 题意 如果一个数字可以表示成两个数字的积，那么称这个数字为组合数。 给出一个由组合数构成的序列 \(a\) ，对序列中的数字染色(最多染 \(11\) 种颜色)，要求染相同颜色的任意两个数字的 \(GCD\) 大于1。 构造出这样的染色方案，不要求用的颜色 ...
转载
2021-09-16 15:28:00
244阅读
2评论
"E2. String Coloring (hard version)" 首先我们要明确一点，最多只会出现26种颜色，因为当下字母 如果在后面 出现过，那么在 i 这个位置的最佳颜色选择即为先前确定的颜色。所以我们可以使用状态压缩来记录状态。
原创
2022-11-03 15:25:55
70阅读
You are to write a program that tries to find an optimal coloring for a
原创
2022-11-09 18:38:23
101阅读
"嘟嘟嘟" 求无向图的最大独立集。 有这么一回事：最大独立集=补图的最大团。 所谓的最大团，就是一个子图，满足图中任意两点都有边。 然后ssy巨佬告诉了我一个很~~没有道理~~强的做法：随机。 每一次random_shuffle储存节点的数组，然后从头开始扫每一个点，能加入最大团就加入，否则cont
原创
2021-05-29 20:21:46
127阅读
原题链接在这里：https://leetcode.com/problems/coloring-a-border/ 题目： Given a 2-dimensional grid of integers, each value in the grid represents the color of th
转载
2019-12-19 13:12:00
168阅读
2评论
区间dp D - Coloring Brackets 题目大意： 给你一个合法的括号字符串，可以给字符串涂颜色，有两个限制 每个括号只有三种情况，不上色，上红色，上蓝色 每对括号必须只能给其中的一个上色，且必须给一个上色 相邻的两个不能上同色，可以都不上色 问有多少种涂色方案？ 题解： 注意：这一定
转载
2020-07-09 16:18:00
55阅读
2评论
Description You are given a rooted tree with n vertices. The vertices are numbered from 1 to n, the root is the vertex number 1. Each vertex has a col
转载
2018-08-17 20:44:00
60阅读
2评论
