摘要：
int Mark[MAXSIZE]; int prime[MAXSIZE]; //判断是否是一个素数 Mark 标记数组 index 素数个数 int Prime(){ int index = 0; memset(Mark,0,s... 阅读全文
摘要：
time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Andrew plays a game call... 阅读全文
摘要：
题目大意：给定一棵树，每个节点有个权值，现在要选定一些节点，要求非空，并且maxVal-minVal不大于d。问说有多 少种选择方法。 解析: 枚举每个节点作为根节点 默认根节点为权值最大的节点 然后进行dfs 为了避免重复,... 阅读全文
摘要：
题意：给r个红格子，g个绿格子， 每层只有一种颜色，问有多少种可以达到最大层数的方法数解析：dp[i][j]表示从上到下摆到第i层用j个红格子的方法数 所以第i层摆红格子的话 dp[i][j]+=dp[i-1][j-i]; 不摆的话 ... 阅读全文
摘要：
题意】： 给出一个有向图，确定最小的k，通过前k条边就能确定唯一的拓扑序列。若整个图不存在唯一的拓扑序列，输出-1#includeusing namespace std;#define ll long long#define pb push_back#d... 阅读全文
摘要：
In some country there are exactly n cities and m bidirectional roads connecting the cities. Cities are numbered with integers fro... 阅读全文
摘要：
题目：http://codeforces.com/contest/808/problem/E题目大意： 有n个物品，背包容量为m。 每个物品只会有1，2，3个单位占有空间，价值为c。 现在问如何可以使拿到的物品的价值最大。思路： 主要就是只有三种单位。... 阅读全文
摘要：
题意:给一个a数组,求出一个数组b使得b数组和a数组的差值的绝对值最小,并且b数组里面的数字两两互质. 解析: 由于ai的范围58的数字就可以被1取代, 考虑到b数组里面的数字两两互质,即质因子最多出现一次 所有质因子只有using namespace s... 阅读全文