转自 图的m着色问题 图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题——若一个图最少需要m种颜色才能使图中任意相邻的2个顶点着不同颜色，则称这个数m为该图的色数。求 ...
分类：
其他好文 时间：
2017-04-04 09:21:36
阅读次数：
157
看代码学习好，好学好懂好ac 原题： 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你 ...
分类：
其他好文 时间：
2017-03-30 18:43:10
阅读次数：
162
图的m着色问题 【问题描述】 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。 【编程任务】 对于给定的无向连通图G和m种不同的 ...
分类：
其他好文 时间：
2017-03-24 17:57:19
阅读次数：
156
题目描述 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。但是A还没有学过编程，且觉得头脑风暴太浪费脑力了，所以向你来寻求帮助。 输 ...
分类：
其他好文 时间：
2017-03-20 20:43:45
阅读次数：
189
题意： 询问区间中不同颜色的个数，单点修改颜色 发现以前写的学习笔记没法看，于是重写一下 额外维护一个当前修改操作执行到的时间 如果要进行某个查询操作，修改操作的时间必须移动到这个查询操作处 按照$(pos[l], pos[r], tim)$排序 令$S=N^{\frac{2}{3}}$, 有$N^ ...
分类：
编程语言 时间：
2017-03-17 20:56:53
阅读次数：
193
2453: 维护队列 Description 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。但是A还没有学过编程，且觉得头脑风暴太 ...
分类：
其他好文 时间：
2017-03-11 21:53:51
阅读次数：
250
打开终端输入：echo $PS1 输入：gedit ~/.bashrc #定位到如下代码： if [ "$color_prompt" = yes ]; then PS1='${debian_chroot:+($debian_chroot)}\[\033[01;32m\]\u@\h\[\033[00m ...
分类：
系统相关 时间：
2017-03-09 11:37:01
阅读次数：
3382
题意：给定一个颜色序列，每组询问给出区间[l,r]，求[l,r]中不同颜色的数量 题解： 首先把所有颜色离散化，然后离线，将询问按右区间升序排列。从1-N把整个序列扫一遍，设Pos[i]为第i个颜色最后出现的位置，假定当前扫到的位置为i，则更新Pos[a[i]]，那么问题变成了：求一个序列（Pos） ...
分类：
编程语言 时间：
2017-03-04 18:35:35
阅读次数：
170
Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠子看作点，把绳子看作边，将所 ...
分类：
其他好文 时间：
2017-03-04 17:20:15
阅读次数：
223
self.navigationController.navigationBar.barStyle = UIBarStyleBlack;／／黑色 self.navigationController.navigationBar.barStyle = UIBarStyleDefault;／／白色 设置不同 ...
分类：
其他好文 时间：
2017-03-02 11:15:54
阅读次数：
173
