会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何以解忧唯理甚慷
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
6
7
8
9
10
2018年12月14日
codeforces round#522 (div2) C.Playing Piano
摘要: #include using namespace std; int a[200010]; int b[200010]; int dp[200010][6]; int pre[200010][6]; int ans[200010]; int main() { int n; scanf("%d",&n); for(int i=1;ia[i-1]) { for(int j=1;j=1;...
阅读全文
posted @ 2018-12-14 16:15 何以解忧唯理甚慷
阅读(131)
评论(0)
推荐(0)
编辑
2018年12月5日
codeforces cf round#524(div2) C题 C. Masha and two friends
摘要: 这道题给我最大的启示是:不要乱用ceil函数,在位数接近16位的情况下! 这道题只需要算一种颜色的格子,然后就得出这个公式:白色格子数=原来白色格子的总数-第一个格子白色总数-第二个格子白色总数+重叠部分白色的总数+第一个格子的面积-重叠部分的总面积 再有就是在算重叠部分的时候左下坐标取max,右上
阅读全文
posted @ 2018-12-05 16:20 何以解忧唯理甚慷
阅读(140)
评论(0)
推荐(0)
编辑
2018年11月29日
codeforces Educational Codeforces Round 55 (Rated for Div. 2) C题 C. Multi-Subject Competition
摘要: 这道题比赛时候没做出来,下来一看才发现是排序傻逼题。 把每个偏好的人做成一个vector,从大到小排序,做一个前缀和。然后将每种人数做一个桶,在桶里装每种科目选择人数为i的时候分数总和。 遍历每一维vector,把各个位置上面的vector加到sum数组中,最后sum数组里面挑出最大值。
阅读全文
posted @ 2018-11-29 23:06 何以解忧唯理甚慷
阅读(194)
评论(0)
推荐(0)
编辑
2018年11月28日
codeforces round #324(div2) E题 Anton and lra
摘要: 这道E题真的毒瘤啊,看完题解后还花了三小时AC。。。 主要是让这个位置上的数字如果要换到前面,那么前面至少有一个要到这个位置上,交换就好啦。 交换之后更新位置,直到这个数字被交换到指定位置。 为了 简化操作,我们可以把所有目标序列(s列)中数字出现的位置替换p序列中的数字,这样目标序列转化成一个1到
阅读全文
posted @ 2018-11-28 22:22 何以解忧唯理甚慷
阅读(194)
评论(0)
推荐(0)
编辑
2018年11月19日
cf codeforces Round #521(Div3) F1. Pictures with Kittens (easy version)线性dp,简单dp
摘要: 哇哇哇,这道傻逼线性dp居然卡了我这么就,还是看题解才改对的。 以后出来这种题目一定要会做了qwq。 首先这种线性dp第一维的值一般是枚举到第i个数组中的元素,第二维的值一般是一个约束,比如说背包的剩余容量,你已经用用去了多少次机会鸭等等等等。。。。 然后暴力枚举每一个量,每种量把第二维的约束条件都
阅读全文
posted @ 2018-11-19 20:01 何以解忧唯理甚慷
阅读(249)
评论(0)
推荐(0)
编辑
2018年11月18日
codeforces cf 521(div3) E题
摘要: 本题让我重视到对lower_bound这个函数不是特别会用。 lower_bound(int * ,int *,int ) 第一个参数是数组首地址,由于c++语言的特殊性,传入第一个参数可以是数组首地址+i,表示从数组第i个元素查找(对于下标从1开始的数组) 第二个参数是数组末位+1,这里可以把数组
阅读全文
posted @ 2018-11-18 15:29 何以解忧唯理甚慷
阅读(184)
评论(0)
推荐(0)
编辑
2018年11月17日
codeforces round521 div3D题
摘要: 这道题,其实是很水的二分题,关键是要想到二分什么比较合适。 这道题要最大化数组中每个数出现的次数,而且每个数出现的次数知道后,数组中可以出现多少个合法的值也就知道了。 注意二分之后得出的最大出现次数之后,从cnt数组中取出合法值,取出第k个值后return 0;
阅读全文
posted @ 2018-11-17 17:00 何以解忧唯理甚慷
阅读(115)
评论(0)
推荐(0)
编辑
2018年11月15日
cf round 520 A
摘要: 这题虽然是a题,但还是有些坑的。 就是求出最长连续子段和。 如果连续子段和的开头是第一个数字且第一个数字是1,那不保留第一个数字就可以。 如果结尾是最后一个数字且最后一个数字是1000,那不保留最后一个数字也可以。 如果要分类讨论的话,会讨论到死。 怎么避免讨论到底是保留一个数字还是两个数字呢? 那
阅读全文
posted @ 2018-11-15 20:56 何以解忧唯理甚慷
阅读(117)
评论(0)
推荐(0)
编辑
上一页
1
···
6
7
8
9
10