题意：有三种颜色的岛屿各a,b,c座，你可以在上面建桥。联通的点必须满足以下条件：1.颜色不同。2.颜色相同且联通的两个点之间的最短路径为3 其实之用考虑两种颜色的即可，状态转移方程也不难推出：F[i][j]=F[i-1][j]+j*F[i-1][j-1]。答案就是F[a][b]*F[a][c]*F ...
分类：
其他好文 时间：
2017-10-09 19:39:02
阅读次数：
192
题意：给你三种不同颜色的点，每种若干（小于5000），在这些点中连线，要求同色的点的最短路大于等于3或者不连通，求有多少种连法。 Examples Input 1 1 1 Input Output 8 Output Input 1 2 2 Input Output 63 Output Input 1 ...
分类：
其他好文 时间：
2017-10-07 16:27:45
阅读次数：
118
思路： 分别在两种不同颜色的岛屿群之间进行搭桥。因为相同颜色的岛屿之间不能有边，任意两个相同颜色的岛屿不能同时和另外一个不同颜色的岛屿都有边。实现： ...
分类：
其他好文 时间：
2017-10-07 14:59:09
阅读次数：
152
题意： 维护一个数据结构，支持三种操作： ①在平面上(x,y)处添加一个颜色为c的点。 ②询问平面上(1,y1)-(x,y2)范围内，有多少种不同颜色的点。 ③清除平面上所有点。 颜色数量很少，对于每种颜色分别建立线段树，然后用线段树维护y坐标，对每个y坐标只存下来x坐标最小的点的x坐标，然后每次询 ...
分类：
其他好文 时间：
2017-10-07 12:28:18
阅读次数：
119
题目描述 给出一棵n个节点的树，每一个节点开始有一个互不相同的颜色，初始根节点为1。 定义一次感染为：将指定的一个节点到根的链上的所有节点染成一种新的颜色，代价为这条链上不同颜色的数目。 现有m次操作，每次为一下三种之一： RELEASE x：对x执行一次感染； RECENTER x：把根节点改为x ...
分类：
编程语言 时间：
2017-09-27 21:01:36
阅读次数：
240
用自带的控件堆出来的用户控件放在flowlayotpanel里边多了滚动的时候闪的厉害·，这里就用自己画一个··顺便解决特殊字符不同颜色显示的问题··这个堆多了好像也会闪烁···在panel里边堆200个就会闪····应该还是得做分页·····好麻烦··· ...
小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种 ...
分类：
其他好文 时间：
2017-09-24 13:52:12
阅读次数：
166
题目链接 题意：给出n个点。用两种颜色来给每个点染色。问能否存在一种染色方式，使不同颜色的点不能被划分到一条直线的两侧。 题解：求个凸包（其实只考虑四个点就行。但因为有板子，所以感觉这样写更休闲一些。）。如果不是所有点都在凸包上，那么把凸包上的点染成颜色1，内部的点染成颜色2；如果是所有点都在凸包上 ...
分类：
其他好文 时间：
2017-09-23 21:17:47
阅读次数：
151
题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 输 ...
分类：
其他好文 时间：
2017-09-21 11:27:43
阅读次数：
173
今天做的一套题。。很遗憾，就做了前两题，还打挂了。。 第一题大意是给一堆红绿蓝卡，然后两个不同颜色的变成第三个或者两个相同颜色变成一个，求最后可能的颜色。 简单选择结构练习题，过。 第二题是一个数列，选出子集使得平均数减中位数最大。 容易证明子集一定是奇数个，枚举中位数，发现前面尽量离它近，后面尽量 ...
分类：
其他好文 时间：
2017-09-10 15:09:47
阅读次数：
164
