![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
For Resting
不一样的生活,在于自己的想法
展开
-
2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest, B. Layer Cake
原网址:codeforces 589 B题意: 给你n个高度为1的蛋糕,分别有长和宽; 让你将这些蛋糕垒起来切; 求最大体积,输出体积和长、宽;理解: 开始我写着搜索,然后发现根本就是直接超时,然后我就没思路了。。 刚才看了大神的解法,发现自己好笨。。。 这个蛋糕可以旋转的,就是长可以当宽,宽可以当长; 于是我们将大的边作为长,小的作为宽; 之后排序,就是默认排序,由小到大; 我们原创 2015-10-26 20:34:04 · 82 阅读 · 0 评论 -
Codeforces Round #327 (Div. 2) C. Median Smoothing 暴力
题意: 就是给一个0和1组成的串a如 0101010; 给定i>0,i<n; 并且a[i]=a[i+1],a[i],a[i-1]中第二大的那个(即最多的那个); 经过多次重复上面操作后,让你输出操作次数和最后的序列。理解: 此题由于是01组成,所以没有不可能的情况; 实际只有两种情况: 中间要变换的数量为奇数和偶数; 奇数则会变成两边一样的; 偶数则会变成前面一半与前面那个相原创 2015-10-26 19:50:38 · 98 阅读 · 0 评论 -
Codeforces 106C 多重背包
题目链接:点击打开链接题意:有 n 种原料,m 种产品;其中每种产品有 ai 个高级原料;生产某种产品需要 bi 个高级原料,ci 个原料;每件产品有 di 的价值;其中有种产品是只用原料做成的;该产品需要 c0 个原料,有 d0 的价值;求用这些原料能得到的最大价值;理解:多重背包模板题;将所有的物品转化成最多可用 num[i] 个;原创 2016-08-05 20:36:18 · 273 阅读 · 0 评论 -
Codeforces 414B 统计dp
题目链接:点击打开链接题意:寻找一种序列;1 并且 bi 要整除 b(i + 1);即:bi | b(i + 1);给一个 n 和 k;问在 n 这个范围内,能求出的多少种满足条件的 k 这么长的序列;理解:想到了一个 n^3 的方法;递推式差不多;但是会超时;神说是统计 dp;要优化;于是从另一个方向推;递推式含义为:d原创 2016-08-05 15:21:34 · 342 阅读 · 0 评论