ffgcc

摘要： int Mark[MAXSIZE]; int prime[MAXSIZE]; //判断是否是一个素数 Mark 标记数组 index 素数个数 int Prime(){ int index = 0; memset(Mark,0,s... 阅读全文

posted @ 2018-07-17 16:04 ffgcc 阅读(93) 评论(0) 推荐(0)

摘要： time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Andrew plays a game call... 阅读全文

posted @ 2018-07-16 17:23 ffgcc 阅读(106) 评论(0) 推荐(0)

摘要：题目大意：给定一棵树，每个节点有个权值，现在要选定一些节点，要求非空，并且maxVal-minVal不大于d。问说有多少种选择方法。解析: 枚举每个节点作为根节点默认根节点为权值最大的节点然后进行dfs 为了避免重复,... 阅读全文

posted @ 2018-07-16 14:29 ffgcc 阅读(89) 评论(0) 推荐(0)

摘要：题意：给r个红格子，g个绿格子，每层只有一种颜色，问有多少种可以达到最大层数的方法数解析：dp[i][j]表示从上到下摆到第i层用j个红格子的方法数所以第i层摆红格子的话 dp[i][j]+=dp[i-1][j-i]; 不摆的话 ... 阅读全文

posted @ 2018-07-15 20:15 ffgcc 阅读(241) 评论(0) 推荐(0)

摘要：题意】：给出一个有向图，确定最小的k，通过前k条边就能确定唯一的拓扑序列。若整个图不存在唯一的拓扑序列，输出-1#includeusing namespace std;#define ll long long#define pb push_back#d... 阅读全文

posted @ 2018-07-15 16:38 ffgcc 阅读(165) 评论(0) 推荐(0)

摘要： In some country there are exactly n cities and m bidirectional roads connecting the cities. Cities are numbered with integers fro... 阅读全文

posted @ 2018-07-15 16:35 ffgcc 阅读(130) 评论(0) 推荐(0)

摘要：题目：http://codeforces.com/contest/808/problem/E题目大意：有n个物品，背包容量为m。每个物品只会有1，2，3个单位占有空间，价值为c。现在问如何可以使拿到的物品的价值最大。思路：主要就是只有三种单位。... 阅读全文

posted @ 2018-07-15 16:29 ffgcc 阅读(97) 评论(0) 推荐(0)

摘要：题意:给一个a数组,求出一个数组b使得b数组和a数组的差值的绝对值最小,并且b数组里面的数字两两互质. 解析: 由于ai的范围58的数字就可以被1取代, 考虑到b数组里面的数字两两互质,即质因子最多出现一次所有质因子只有using namespace s... 阅读全文

posted @ 2018-07-14 17:06 ffgcc 阅读(96) 评论(0) 推荐(0)

摘要：题意：给出一段区间，求这个区间内的两个数的异或最大值解析：较大的数为a ,小数为b 那么a的二进制格式为1XXXXX…(位数和r一样）如果011111…>区间最小值那么这两个数字异或就是最大值否则 { b的格式肯定也为1XXXX… 我们令a=r然后... 阅读全文

posted @ 2018-07-13 16:34 ffgcc 阅读(365) 评论(0) 推荐(0)

摘要：题意：给一个字符串，求有多少个回文串对解析：#includeusing namespace std;#define ll long long#define pb push_back#define inf 2099999999#define rep(i,... 阅读全文

posted @ 2018-07-13 16:26 ffgcc 阅读(127) 评论(0) 推荐(0)