题目链接题意：输入一个素数p和一个字符串s（只包含小写字母和‘*’）,字符串中每个字符对应一个数字，'*'对应0，‘a’对应1，‘b’对应2....例如str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。题目中定义了一个函数：a0*1^0 + a1*1^1+a2*1...
分类：
其他好文 时间：
2014-08-20 20:57:02
阅读次数：
338
题目链接题意:公司被吞并，老员工几乎全部被炒鱿鱼。一共有n种不同的工具，编号1-N（代码中是0—N-1），每种工具的加工时间为3—9天，但是现在老员工不在我们不知道每种工具的加工时间，庆幸的是还保留着一些对工人制造工具的记录，对于每个老员工，他的记录包括，他开始工作的时间（在某个星期的星期几），被炒...
分类：
其他好文 时间：
2014-08-20 16:14:32
阅读次数：
322
基于高斯金子塔的图像分割的原理是，根据相邻金字塔采样的原理可知，上层金字塔是下层金字塔下采样得到，那么上层金子塔的一个点和下层 金字塔的四个点就有一个映射关系，若他们的差值小于threshold1，则被连接建立起来。同时与周围的连接进行比较，如果差值小于threshold2，则这两个连接形成一个簇。分辨率从小到大不断进行此过程。...
分类：
其他好文 时间：
2014-08-20 10:31:36
阅读次数：
190
题目链接题意：4*4的黑白棋，求把棋全变白或者全变黑的最小步数。分析：以前用状态压缩做过。 和上题差不多，唯一的不同是这个终态是黑棋或者白棋，但是只需要把给的初态做不同的两次处理就行了。感觉现在还只是会套模板，不能独立的思考，好伤心。。。。 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2014-08-19 10:52:44
阅读次数：
274
题目链接：uva 10808 - Rational Resistors
题目大意：给出一个博阿含n个节点，m条导线的电阻网络，求节点a和b之间的等效电阻。
解题思路：基尔霍夫定律，任何一点的电流向量为0。就是说有多少电流流入该节点，就有多少电流流出。
对于每次询问的两点间等效电阻，先判断说两点是否联通，不连通的话绝逼是1/0（无穷大）。联通的话，将同一个联通分量上的节点都扣出来，假设...
分类：
其他好文 时间：
2014-08-18 22:09:33
阅读次数：
394
题目链接：uva 1397 - The Teacher's Side of Math
题目大意：给出一个方程的解x=a1/m+b1/n,求原方程（给出系数即可）
解题思路：因为方程肯定等于0，所以对于各个系数ax/mby/n都会等于0，于是可以根据这个列出方程，注意最高项的系数始终为1.
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-18 22:09:13
阅读次数：
403
题目链接：uva 1564 - Widget Factory
题目大意：n种零件，m次工作日程，零件序号从1到n，给出m次工作日程的信息，x，s，e，表示生产了x个零件，从星期s开始到星期e（有可能是多个星期），然后给出生产的x个零件的序号。求每个零件被生产需要多少天（保证在3到10天）
解题思路：因为不能确定每个工作日程具体生产了几天，所以对应列出的方程均为线性模方程（模7），所以在...
分类：
其他好文 时间：
2014-08-18 22:08:23
阅读次数：
303
题目链接题意：一个n*n 的木板 ，每个格子 都 可以 染成 白色和黄色，（ 一旦我们对也个格子染色 ，他的上下左右 都将改变颜色）；给定一个初始状态 ， 求将 所有的 格子 染成黄色 最少需要染几次？ 若 不能 染成 输出 inf。分析：和1222差不多，唯一的区别是这个题还要求 最短的步数，其实...
分类：
其他好文 时间：
2014-08-18 18:27:42
阅读次数：
309
题目链接题意：给定N(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL __int64 8 const int maxn = 30+10; 9 using namespace std;...
分类：
其他好文 时间：
2014-08-18 16:09:02
阅读次数：
221
