cf
文章平均质量分 63
hi_just_do_it
向上吧少年!
展开
-
Codeforces Round #377 (Div. 2) E. Sockets(map,pair,STL)
这道题做法很简单,但是要用到stl的知识,这题主要是学到了pair 的排序,map里面怎么用pair,以及auto 的用法 ~原创 2016-10-22 12:26:01 · 289 阅读 · 0 评论 -
Codeforces Round #381 (Div. 2) D. Alyona and a tree
主要是运用树状数组快速区间求和,还有dfs求距离,记录点的顺序,该点的子树最远的叶子;原创 2016-11-25 17:22:42 · 316 阅读 · 0 评论 -
Codeforces Round #376 (Div. 2) F. Video Cards (二分)(lower bound)
这道题主要是要只要一个 j += num[i] 来遍历,再加上一个lowerbound 二分一下,但是要边界设置好。wa了N发~原创 2016-10-19 00:08:09 · 337 阅读 · 0 评论 -
Codeforces Round #363 (Div. 2) D. Fix a Tree(并查集)(判断圆环)
这道题给我们一些联通的节点,其中有环,让我们算出最少改变多少个节点的father来构建一棵树主要是判断圆环,并且将圆环断开并且指向其他树的根(如果不止一个根节点的话),这样才是最小的改变。原创 2016-07-24 10:10:41 · 248 阅读 · 0 评论 -
CodeForces 385E Bear in the Field(矩阵快速幂)
这道题主要是有两个值要输出,建立矩阵转移方程还是参考了题解~对套路的理解还是不够深啊主要要清楚有几个变量,以及他们之间的关系,这样就好做了~原创 2016-07-29 20:55:41 · 260 阅读 · 0 评论 -
Codeforces Round #377 (Div. 2) D. Exams
一道二分题,比赛的时候是用贪心水过了,数据太弱哈哈哈!!只要写一个check函数配合二分查找答案范围就好了~原创 2016-10-18 22:01:17 · 209 阅读 · 0 评论 -
Codeforces Round #313 (Div. 2) D Equivalent Strings(dfs)
这道题先用了笨办法,就是用中间数组复制字符串,再比较,这样不仅浪费时间,而且最后做了半天还wa了,爆栈了Orz。想一个好的方法确实是事半功倍啊~~原创 2016-09-30 16:15:16 · 186 阅读 · 0 评论 -
Codeforces Round #375 (Div. 2) D - Lakes in Berland (dfs)
基础的一道dfs,硬是写了将近俩小时,各种bug加没看清楚题目,orz主要是湖泊要被完整的包围,最后输出的是填了几个格子。原创 2016-10-19 22:58:59 · 229 阅读 · 0 评论 -
Canada Cup 2016 D. Contest Balloons
这道题不难,一些细节处理好了就可以了。主要是把气球数大于自己的插入到set里面,每次更新最小的size就好了。要注意数据要开long long,还有set里面数据的处理。#includeusing namespace std;const int maxn = 3e5+5;multiset ranks;typedef pair pii;pii num[maxn];bool原创 2016-10-24 13:44:34 · 207 阅读 · 0 评论 -
Codeforces Round #421 (Div. 2) D. Mister B and PR Shifts
这学期暑假集训的第一次博客。 ps:貌似某人好久没有写博客了吧 Codeforces Round #421 (Div. 2)/D 题意: 有n个数,从1到n乱序排列,定义这n个数的秩序值为∑(a[i]-i) (1<=i<=n), 你每次将这个数组向右循环移位p次, 问p等于多少时,这n个数的秩序值最小?暴力的方法很好想,n*n遍历一下,因为n = 1e6,这时候就要换成 nlog[n]或者原创 2017-07-04 11:18:59 · 262 阅读 · 0 评论