- 博客(4)
- 收藏
- 关注
RSS订阅
原创 DP好题集选
2019年到了,马上又是省赛区域赛的一年了,但是我的dp水平还是堪忧,所以在众多网站(主要codeforce)搜罗一下dp的好题刷一下,并在此发一下解题报告来督促自己.... 目录 MemSQL Start[c]UP 3.0 - Round 1C.Pie Rules Avito Cool Challenge 2018C. Colorful Bricks(组合数学+dp) Codefo...
2019-02-16 15:26:04
2472
4
原创 Codeforces Global Round 1 E. Magic Stones(思维+构造+差分)
Codeforces Global Round 1 题意:给出长度为n的数组c和长度为n的数组t,已知对于数组c的每一项都可以使得c[i]=c[i+1]+c[i-1]−c[i],判断是否可以使得c数组变为t数组。 题解:c[i]-c[i-1]=c[i+1]-c[i] c[i+1]-c[i]=c[i]-c[i-1] 这个变换的意思其实是交换差分数组相邻的两项,所以写出c和t的差分数组排序后判断是...
2019-02-19 17:43:22
174
原创 P5123 [USACO18DEC]Cowpatibility (容斥 or bitset暴力)
题目描述 研究证明，有一个因素在两头奶牛能否作为朋友和谐共处这方面比其他任何因素都来得重要——她们是不是喜欢同一种口味的冰激凌！ Farmer John 的 NN 头奶牛（2\le N\le 5\times 10^42≤N≤5×104）各自列举了她们最喜欢的五种冰激凌口味的清单。为使这个清单更加精炼，每种可能的口味用一个不超过 10^6106 的正整数 \texttt{ID}ID 表示。如果两...
2019-02-16 10:17:08
1043
原创 Sitting in Line 百度之星初赛(状压dp)
Sitting in Line Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1505 Accepted Submission(s): 709 Problem Description 度度熊是他同时代中最伟大的数学...
2019-02-15 15:14:34
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人