摘要： 算法：1.只有16种爱好，枚举所有可能，每种爱好要或不要，总共有65536种状态。2.dfs直接枚举每种状态，并保持最优解，刚开始写搓了，dfs超时，原因是搜索没有控制好，搜索的状态变成16!View Code #include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream>using namespace std;int dt[50][50];int val[50];int hash[100];int visit[100];int sum[100];int tx[20] 阅读全文

摘要： 1.题意：给你个一平板由N个矩阵组成，先Y后X，给出的点是矩阵左上角和右下角。每个矩阵可以用一种颜色刷子粉刷，求把这平板按指定颜色全部涂色，并且该平板是竖的，当前粉刷的矩阵要保证其上面没有未粉刷的矩阵，求最少的换刷子次数？算法：1.根据规则建好图。2.根据N比较少，可以用dp状态压缩或直接DFS回溯，我写的是回溯，还可以用记忆化搜索。dp[i][j] = c 表示最后粉刷的是第i个矩阵，已经粉刷的矩阵状态为j, 换粉刷次数为c3. DFS 回溯View Code #include<stdio.h>#include<stdlib.h>#include<string. 阅读全文

摘要： 题意:给你一个n和k,要求找出m,满足以下条件1.m的长度和n一样长2.m % k == 03.满足1，2条件，m和n的不同位数要尽量少。4.满足1，2，3条件，m要最小难点：1.n的为位数高达100位，如何处理高精度？如何解决m %k == 0方法：同余取模a + b = a % m + b % ma * b = (a %m) * (b%m)定义：int mod[110][110];mod[i][j] = [(10 ^ i ) * j] % kmod[i][j] = (mod[i-1][j] * 10) % k2.如何满足条件注意搜索的次序性。次数从0到len-1次开始搜索，先搜索小的数，再 阅读全文

摘要： 算法：1.先用DFS把员工之间关系系列找出，使之连续，转换为对线段进行操作，用L【】记录左边界，R【】记录右边界。2.线段树，单点更新，区间更新,lazy延时标记。View Code #include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#include<vector>using namespace std;#define MAXN 51000#define LL long longstruct node{ int left, right; LL 阅读全文

摘要： 数字游戏续Time Limit : 12000/4000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 152Accepted Submission(s) : 50Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Description自从小艾上次在和小牛的游戏中取得了信心之后，这次他又想到了一个问题，他要去计算两个数A和B的最大公约数。由于这两个数非常的大，于是小牛把数字A拆成了N个数，这N个数相乘的结果是A，把B拆成了M个数 阅读全文