摘要：
题目大意：有个一无向图，给所有的边染色，如果一个点连接的边超过两个，那么最少要染一个白色和一个黑色，能否给整个图染色？不能输出“No solution”。分析：引用连接http://edward-mj.com/archives/445首先构建dfs树，无向图dfs树具有的一大优点是该点只会向自己的祖... 阅读全文
摘要：
题目大意：有一个正N边形，然后给出两个点，求出剩余的点的坐标。分析：向量旋转可以求出坐标，顺时针旋转时候，x = x'*cos(a) + y'*sin(a), y=-x'*sin(a) + y'*cos(a), 逆时针时候 x = x'*cos(a)-y'*sin(a), y=x'*sin(a)+y... 阅读全文
摘要：
题目大意：如果A0*X + B0*Y能够整除 N，求出来多有少A*X+B*Y 也能够整除去N，求出所有的A,B（0 (K * A0) % N = A, (K * B0) % N = B, (k=[0....N))。ps.记得排序去重复......代码如下：======================... 阅读全文
摘要：
题目大意：有K组测试数据，然后每组有N个正整数，A1,A2,A3.....An，求出 A1 + A1*A2 + A1*A2*A3 + .......A1*A2*...An 的数根。分析：有个对9取余的定理是可以直接求树根的，不过拿来玩大数运算也不错。ps.每位可以保存9位数，保存10位数会溢出。高精... 阅读全文
摘要：
题目大意：求下面N个数里面有多少个数的M次方能整除K代码如下：========================================================#include#include#includeusing namespace std;const int MAXN = 10... 阅读全文
摘要：
题目大意：素数表2,3,5,7,11.....如果一个素数所在的位置还是素数，那么这个素数就是超级素数，比如3在第2位置，那么3就是超级素数.....现在给你一个数，求出来这个数由最少的超级素数的和组成，输出这个超级素数。分析：因为给的数字并不大，所以直接用完全背包求出来即可。代码如下：======... 阅读全文
摘要：
这年的开始的第一天是星期 1代码如下：========================================================================================================#include#include#include#in... 阅读全文
摘要：
题目大意：在一个数轴上有N个点，每个点都有一个权值，在这个数轴上找一个点，是的每个点到这个点的距离之和乘上权值的总和最小。分析：以前也遇到过类似的问题，不过并不知道这是带权值的中位数问题，百度百科有比较精彩的证明，可以证明出来跟这个位置和距离没有什么关系，只和权值有关系，假设这个点是T，那么∑d[L... 阅读全文
摘要：
题目大意：判断一个数是否是两个素数的乘积，如果是，输出Yes，否则No。分析：先打表求出来一部分素因子，用素数对素数判定还是比较快的。代码如下：==============================================================================... 阅读全文
摘要：
分析：直接上吧，建议不要使用模板，否则没啥意义了。代码如下：========================================================================================================================... 阅读全文