- 博客(3)
- 收藏
- 关注
RSS订阅原创 codevs2173忠诚（st表）
题目描述 Description 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时
2017-07-18 20:00:57
369
原创 codevs1373 射命丸文
引用块内容 题目描述 Description 在幻想乡，射命丸文是以偷拍闻名的鸦天狗。当然，文文的照相机可不止能够照相，还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群，每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除，并且得到这一块区域内所有弹幕的分值(累加)。现在文文想要取得尽可能多的分值，请你计算出她最多能够得
2017-07-18 14:32:01
360
原创 倍增lca学习笔记（codevs2370小机房的树题解）
lca即为最近公共祖先，求两个点的lca有两种方法，一是暴力求解，二是倍增求解。 这里主要讲倍增求解lca，时间复杂度nlogn。 主要思想： 首先用一个数组anc[u][i]表示从u节点跳2^i步到得位置，deep[]表示深度 关于anc数组有一个递推公式：anc[u][i] = anc[anc[u][i-1]][i-1]; 这个公式就是先从u点跳2^i-1步再从anc[u][i-1]这个
2017-07-16 15:13:05
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人