会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
22
下一页
2017年2月7日
Codeforces Round #376 (Div. 2)
摘要: 貌似是之前现场做的ABC。C开始没补。 C题,现在想了一会就会写了。并查集维护为一个root的,它们的颜色变成这个集合中颜色最多的那个颜色即可。 F题,题意是选定一个数字,其他数都变成不大于原来那个数的一个整数倍的数,求最大的所有数的和。做法的话,举个例子就能明白了。比如说当前选定的是5,那么5~9
阅读全文
posted @ 2017-02-07 19:03 Storm_Spirit
阅读(97)
评论(0)
推荐(0)
编辑
2017 ZSTU寒假排位赛 #8
摘要: 题目链接:https://vjudge.net/contest/149845#overview。 A题,水题。 B题,给出 p个 第一个人的区间 和 q个第二个人的区间,问[l,r]中有多少个整数满足,第二个人的区间范围全部增加这个整数以后 和第一个人的区间有交集。以为是个数据结构题,后来才发现p和
阅读全文
posted @ 2017-02-07 10:32 Storm_Spirit
阅读(101)
评论(0)
推荐(0)
编辑
2017年2月6日
Codeforces Round #371 (Div. 2)
摘要: 之前做过E题,是一个DP。 A题,水题,两线段求交集。 B题,set一下判断即可。 C题,水题。但是我写麻烦了,直接转化成二进制再做,比用字符串relize()以后再map要好写得多。 D题,交互题,不做= =。
阅读全文
posted @ 2017-02-06 12:03 Storm_Spirit
阅读(92)
评论(0)
推荐(0)
编辑
2017年2月4日
Codeforces Round #394 (Div. 2)
摘要: A题,水题,但是需要特判"0 0"因为至少至少走了一格= =。 B题,水题,但是补题的时候n=1的情况没考虑(或者说写挫了)导致WA了一发。 C题,数据小,可以直接暴力,用3个数组分别储存每一行变成3种类型的字符需要移动的最少位置。然后三个for来暴力枚举分别由这3行提供3种字符,更新答案即可。代码
阅读全文
posted @ 2017-02-04 16:20 Storm_Spirit
阅读(95)
评论(0)
推荐(0)
编辑
全是1的最大子矩阵问题
摘要: 前一次寒假排位赛中遇到了这个问题,后来思考了一下。写个类似问题的总结。 这题的模型可以在51nod中找到:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1158。但是其问题规模比较小,n^3暴力似乎都可以。 正解应当是单调
阅读全文
posted @ 2017-02-04 12:47 Storm_Spirit
阅读(259)
评论(0)
推荐(0)
编辑
2017年2月3日
Codeforces Round #395 (Div. 2)
摘要: 现场打的。出了ABC,结果B被rejudge。。 A题,水题,找找lcm就行,都不会爆int。 B题,也是水题,我找的一个规律是没错,但是写挫了= =,结果又麻烦,又WA。。其实有更好的规律,只要每隔两个位置swap一下即可。 C题,看别人AC代码很短,,但是不是很理解。。我觉得自己的方法也可以接受
阅读全文
posted @ 2017-02-03 13:42 Storm_Spirit
阅读(114)
评论(0)
推荐(0)
编辑
2017 ZSTU寒假排位赛 #7
摘要: 题目链接:https://vjudge.net/contest/149498#overview。 A题,水题,直接按照题意模拟一下即可。 B题,我用的是线段树。大力用的差分标记(上次听zy说过,下次再做些类似的题目好了),lyf的方法也不错。 C题,不难发现,00是不能变成其他的,而11可以变成10
阅读全文
posted @ 2017-02-03 12:32 Storm_Spirit
阅读(122)
评论(0)
推荐(0)
编辑
2017年2月2日
Codeforces Round #382 (Div. 2)
摘要: A题,水题。 B题,贪心一发。排序一下,从大到小,先拿个数较少的几个,再拿个数较多的几个即可。证明应该是显而易见的。 C题,本以为log一发即可。但是log的话不能保证深度最深,即不能保证最大分数最大。因此考虑递推,用f[i]表示要得到i分需要的最少的人数,显然要人数最少,最后剩下一个即可。那么要得
阅读全文
posted @ 2017-02-02 18:38 Storm_Spirit
阅读(104)
评论(0)
推荐(0)
编辑
2017年2月1日
Codeforces Round #369 (Div. 2)
摘要: A题,水题,暴力找即可。 B题,水题,但是需要注意n=1的情况。 C题,dp。虽然是个水dp,但是我还是没能够自己独立的写出来。= =太菜了!代码如下: 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #incl
阅读全文
posted @ 2017-02-01 21:53 Storm_Spirit
阅读(119)
评论(0)
推荐(0)
编辑
Codeforces Round #361 (Div. 2)
摘要: 我以为这场是昨天没做完的那场= =,结果是以前没做完的一场。。前3题以前做过了。也懒得再看一遍了= =。虽然前面的题感觉再做一遍也不一定做的出的样子- -。不过D和E都是好题,补这场不亏。 D题,题意是问有多少区间,这段区间里面,在a数组中的max和在b数组中的min是相同的。做法是枚举左端点,考虑
阅读全文
posted @ 2017-02-01 14:34 Storm_Spirit
阅读(138)
评论(0)
推荐(0)
编辑
上一页
1
···
5
6
7
8
9
10
11
12
13
···
22
下一页