题目背景 “サーヴァント、キャスター、Medea。” 紫魔法师 题目描述 给出一棵仙人掌(每条边最多被包含于一个环，无自环，无重边，保证连通)，要求用最少的颜色对其顶点染色，满足每条边两个端点的颜色不同，输出最小颜色数即可 输入描述 第一行包括两个整数n,m，表示顶点数和边数 n using nam ...
分类：
其他好文 时间：
2018-10-27 14:43:32
阅读次数：
173
铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠子看作点，把绳子看作边，将所有珠子连成一个整体即为所 ...
分类：
其他好文 时间：
2018-10-02 20:41:52
阅读次数：
226
题目链接 题意 : 给出 n * m 的网格、要你用 k 种不同的颜色填给出的网格、使得相邻的格子颜色不同、若有解要输出具体的方案 分析 : 看似构造、实则搜索、手构构半天没有什么好想法 直接搜就行了、注意加上剪枝 当剩下格子不足以让剩下颜色数量最多的颜色产生间隔的话则返回 具体也很好实现、即 ma ...
分类：
其他好文 时间：
2018-10-01 23:46:05
阅读次数：
203
题目：将一个圆形等分成N个小扇形，将这些扇形标记为1，2，3,…，N。现在使用M种颜色对每个扇形进行涂色，每个扇形涂一种颜色，且相邻的扇形颜色不同,问有多少种不同的涂法?（N≥1，M≥3） 参考：https://blog.csdn.net/THmen/article/details/79529355 ...
分类：
编程语言 时间：
2018-09-06 10:59:13
阅读次数：
816
题解： 第一题：裸的exgcd,注意有很多特判； #include<bits/stdc++.h> using namespace std; #define ll long long const ll P = 65535; ll exgcd(ll a, ll b, ll &x, ll &y){ if( ...
分类：
其他好文 时间：
2018-09-02 17:16:18
阅读次数：
181
生活中我们总是少不了组合数问题 今天我就来讲一讲有关组合数的问题 首先看一看全排列问题 先看一个栗子： 我给你3个颜色不同的球，让你算出一共有多少种排列 我们画一下： 如图所示，答案一共6种 那么这个6又是怎么来的呢？ 我们来看一下下面这个过程： 假设第一步我们选了红色 那么第二步，我们就只剩下蓝色 ...
分类：
其他好文 时间：
2018-08-25 18:44:07
阅读次数：
167
看到一堆人用n^4的算法水过去感觉糟蹋了一道好题，估计是之前误传了银组的数据，跟luogu管理员联系了一下，把金组的数据换了上来，现在n^4的算法过不去了。 首先n^4的算法容易想到：暴力记下每个方块的方案，对于每个方块把左上和它颜色不同的方块的方案数暴力加上去就行。 可是这样是通过不了$750$的 ...
分类：
其他好文 时间：
2018-08-22 00:20:12
阅读次数：
156
题目大意：蚂蚁牙黑，蚂蚁牙红：有A只蚂蚁，来自T个家族，分别记为ant[i]个。同一个家族的蚂蚁长得一样，但是不同家族的蚂蚁牙齿颜色不同。任取n只蚂蚁(S <= n <= B)，求能组成几种集合？ 状态：dp[i][j]：前i种中选j个可以组成的种数 决策：第i种选k个，k<=ant[i] && j ...
分类：
其他好文 时间：
2018-08-20 23:27:54
阅读次数：
206
Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。 有n个木块排成一行，从左到 ...
分类：
其他好文 时间：
2018-08-14 22:49:10
阅读次数：
229
使用xml实现边框 原来使用带边框的TextView时一般都是用XML定义来完成，在drawable目录中定义如下所示的xml文件： 这样可以实现圆角边框，但颜色是固定的，如果需要在不同位置放置不同的TextView（比如多种颜色的按钮），那么就要定义多个颜色不同的XML文件。 自定义带边框的Tex ...
分类：
移动开发 时间：
2018-08-14 14:33:32
阅读次数：
225
