随笔分类 -  codeforces

1
AIM Tech Round 5 (rated, Div. 1 + Div. 2）C Rectangles（枚举+前缀和）
摘要：解析：我们要找的点肯定在n-1个矩形的公共区域里，所以我们只要找出矩形的公共区域然后取任意一个顶点的值就好了，公共区域通过前缀和可以搞出来#includeusing namespace std;#define ll long long#define pb ... 阅读全文
posted @ 2018-08-28 17:11 ffgcc 阅读(100) 评论(0) 推荐(0)
Codeforces Round #503 (by SIS, Div. 2) C. Elections（枚举+贪心）
摘要：题意：有n个学生，m个政党，每个学生有支持的政党，但是如果你给他一些钱，他就可以给你想让他投的党投票，现在想付出最少的钱使得1政党有绝对优势（票数严格大于其他党）。 分析：通过枚举政党 1 获取（1到n）票数所需花费的金币，对能获得票数最高的情况取最小花费即... 阅读全文
posted @ 2018-08-14 17:39 ffgcc 阅读(82) 评论(0) 推荐(0)
Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2) D. The Wu（思维）
摘要：D. The Wu time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Childan is ma... 阅读全文
posted @ 2018-08-09 09:54 ffgcc 阅读(97) 评论(0) 推荐(0)
Educational Codeforces Round 48 (Rated for Div. 2) C. Vasya And The Mushrooms（思维）
摘要：C. Vasya And The Mushrooms time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard out... 阅读全文
posted @ 2018-08-04 16:45 ffgcc 阅读(93) 评论(0) 推荐(0)
Educational Codeforces Round 48 (Rated for Div. 2) D. Vasya And The Matrix(构造
摘要：D. Vasya And The Matrix time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output... 阅读全文
posted @ 2018-08-04 08:51 ffgcc 阅读(71) 评论(0) 推荐(0)
Codeforces Round #499 (Div. 2) C. Fly（二分
摘要：C. Fly time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Natasha is going ... 阅读全文
posted @ 2018-07-31 11:51 ffgcc 阅读(149) 评论(0) 推荐(0)
Codeforces Round #360 (Div. 2) E. The Values You Can Make（dp,滚动数组）
摘要：题意 给n个数，从中挑若干个元素使其和为k，组成集合S，S的某一子集元素之和为x，问所有x可能的值思路 dp，状态dp[i][j][p]为考虑到第i个数，当前所有数的和为j，组成和为p的子集是否可能。 如果不使用第i个数，dp[i][j][p]=dp[i-... 阅读全文
posted @ 2018-07-20 18:07 ffgcc 阅读(95) 评论(0) 推荐(0)
Codeforces Round #498 (Div. 3) F. Xor-Paths（折半搜索
摘要：链接 题意：问从1,1到n,m有多少条异或值为k的路径。 解析： 直接暴力为2^40 用折半搜索会降到2^21， 我们只需记录达到中间值x+y==（n+m+2）/2的异或值，反向搜索的时候捕获这个值即可， 需要注意的是中间点被异或了两次，所以要再异或一次#i... 阅读全文
posted @ 2018-07-20 16:57 ffgcc 阅读(97) 评论(0) 推荐(0)
Codeforces Round #498 (Div. 3) D Two Strings Swaps(思维)
摘要：这里链接 好像没什么说的。。直接看代码吧。 解析：#includeusing namespace std;#define ll long long#define pb push_back#define inf 2099999999#define rep(i... 阅读全文
posted @ 2018-07-20 16:26 ffgcc 阅读(72) 评论(0) 推荐(0)
Codeforces 1006E Military Problem（dp）
摘要：题意：给定一个树， 然后有Q次询问。 询问给出U, K。 求以U为根的子树经过深度优先搜索的第K个儿子，如果一个节点有多个儿子，按照儿子从小到大的顺序，依次访问。 解析：查询的点可以用1到U的距离再加上k值求得， 那么如果这个点的值大于了U所能达到的最大值，... 阅读全文
posted @ 2018-07-17 20:17 ffgcc 阅读(71) 评论(0) 推荐(0)
Codeforces Round #260 (Div. 1) C. Civilization(dfs+并查集)
摘要：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 阅读(110) 评论(0) 推荐(0)
Codeforces 486D Valid Sets(dfs)
摘要：题目大意：给定一棵树，每个节点有个权值，现在要选定一些节点，要求非空，并且maxVal-minVal不大于d。问说有多 少种选择方法。 解析: 枚举每个节点作为根节点 默认根节点为权值最大的节点 然后进行dfs 为了避免重复,... 阅读全文
posted @ 2018-07-16 14:29 ffgcc 阅读(91) 评论(0) 推荐(0)
CodeForces 478D-Red-Green Towers(滚动数组dp)
摘要：题意：给r个红格子，g个绿格子， 每层只有一种颜色，问有多少种可以达到最大层数的方法数解析：dp[i][j]表示从上到下摆到第i层用j个红格子的方法数 所以第i层摆红格子的话 dp[i][j]+=dp[i-1][j-i]; 不摆的话 ... 阅读全文
posted @ 2018-07-15 20:15 ffgcc 阅读(245) 评论(0) 推荐(0)
cf-645D. Robot Rapping Results Report(判断是否是惟一的拓扑序列)
摘要：题意】： 给出一个有向图，确定最小的k，通过前k条边就能确定唯一的拓扑序列。若整个图不存在唯一的拓扑序列，输出-1#includeusing namespace std;#define ll long long#define pb push_back#d... 阅读全文
posted @ 2018-07-15 16:38 ffgcc 阅读(169) 评论(0) 推荐(0)
codeforces 554D Destroying Roads(最短路）
摘要：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 阅读(131) 评论(0) 推荐(0)
Educational Codeforces Round 21 E. Selling Souvenirs（背包）
摘要：题目：http://codeforces.com/contest/808/problem/E题目大意： 有n个物品，背包容量为m。 每个物品只会有1，2，3个单位占有空间，价值为c。 现在问如何可以使拿到的物品的价值最大。思路： 主要就是只有三种单位。... 阅读全文
posted @ 2018-07-15 16:29 ffgcc 阅读(104) 评论(0) 推荐(0)
Codeforces 453B Little Pony and Harmony Chest(状压)
摘要：题意:给一个a数组,求出一个数组b使得b数组和a数组的差值的绝对值最小,并且b数组里面的数字两两互质. 解析: 由于ai的范围58的数字就可以被1取代, 考虑到b数组里面的数字两两互质,即质因子最多出现一次 所有质因子只有using namespace s... 阅读全文
posted @ 2018-07-14 17:06 ffgcc 阅读(98) 评论(0) 推荐(0)
CodeForces 276D. Little Girl and Maximum XOR(贪心)
摘要：题意：给出一段区间，求这个区间内的两个数的异或最大值 解析： 较大的数为a ,小数为b 那么a的二进制格式为1XXXXX…(位数和r一样） 如果011111…>区间最小值 那么这两个数字异或就是最大值 否则 { b的格式肯定也为1XXXX… 我们令a=r然后... 阅读全文
posted @ 2018-07-13 16:34 ffgcc 阅读(371) 评论(0) 推荐(0)
Problem - 159D. Palindrome pairs(回文串对)
摘要：题意： 给一个字符串，求有多少个回文串对 解析：#includeusing namespace std;#define ll long long#define pb push_back#define inf 2099999999#define rep(i,... 阅读全文
posted @ 2018-07-13 16:26 ffgcc 阅读(130) 评论(0) 推荐(0)
Codeforces Round #302 (Div. 2) C Writing Code(dp)
摘要：链接 n个程序员写m行代码，每个程序员写一行代码会出现ai个bug。一个优秀的plan是每个程序员写vi行代码。使得：v1+v2+..+vn=m。并且总的bug不超过b。有多少种这样的plan。 题解：#includeusing namespace std... 阅读全文
posted @ 2018-07-13 11:56 ffgcc 阅读(107) 评论(0) 推荐(0)

1