w4149

T.T.

排序:
默认
按更新时间
按访问量

曼哈顿距离几何意义 矩形面积并

11.7思路: 二分ans,把所有长度>mid的(lf,rg)都搞出来, 然后我们要找出一个点对(u,v),使得|x - u| + |y - v| <= mid。 考虑几何意义,曼哈顿距离的图像限定。 把一个区间(lf,rg)转换成一个点(x,y)。 对于每个点(x,y),我...

2017-11-07 17:39:56

阅读数:216

评论数:0

升序操作 (二分 贪心)

也可以不用判环,暴力check,按照顺序暴力跑(看代码吧)#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define LL long lo...

2017-11-07 17:29:19

阅读数:108

评论数:0

b进制分解 加乘最小步数

b进制分解#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define LL long long #define N 1000010 usi...

2017-11-07 17:24:27

阅读数:170

评论数:0

kill (二分 贪心)

kill思路: 二分ans后,直接贪心暴力check。 每个人去打他能打得到的最远的怪兽。#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> ...

2017-11-04 17:29:47

阅读数:116

评论数:0

codeforces 700B Connecting Universities (贪心详解)

codeforces 700B Connecting Universities结论思路: 这个题一眼看上去很难,但是正着做不行,我们换个角度:考虑每条边的贡献。 因为是一棵树,所以一条边把树分成两个集合,假如左边有x个学校,右边有y个学校。 贪心地想,让每条边在学校的路径上最多,所以贡献为m...

2017-11-04 17:26:29

阅读数:328

评论数:0

BZOJ 4423 Bytehattan (对偶图 并查集)

4423 【AMPPZ2013】 BytehattanDescription 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。 有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。Input 第一行包含两个正整数n,k(2<=n...

2017-11-03 21:09:03

阅读数:168

评论数:0

reverse (模拟)

reverse所有的由A和B构成的字符串,在这种操作下形成了一棵二叉树。根是空串,从根开始,向左走表示施加1号操作,向右走施加2号操作。 知道一个串,我们可以根据它最后一个字符是A还是B把它的父亲还原回来,所以我们有了在这棵树上遍历的能力。 做法就很显然了,我们只需要先让长的那个串一直向上走,...

2017-11-03 16:44:09

阅读数:111

评论数:0

Tree (树上期望dp)

Tree11.2 和 11.311.2考虑1个随机过程,第1次走到u号点的时间可以分成两部分,第1部分是从1号点随机游走第1次走到u的父亲p的时间,第2部分是从p开始走,第1次走到u的时间,由期望的线性性,第1次走到u的时间期望等于这两部分期望的和。第1部分是一个子问题,我们考虑怎么解决第2部分,...

2017-11-03 16:32:10

阅读数:142

评论数:0

Rank 后缀排序求原串(贪心)

Rank11.3对于后缀排名最小的那个位置, 不妨令它为’a’. 本着让使用的字母尽可能少的原则, 对于两个排名相邻的位置i, j, 设rank[i] < rank[j], 那么如果rank[i+1] < rank[j+1]那么i和j位置上的字符就能够相同, 否则不能. 那么从排名为1...

2017-11-03 14:46:26

阅读数:103

评论数:0

Hanoi 多汉诺塔问题 (dp)

Hanoi11.3类比只有三个柱子的汉诺塔, 设f[i][j]为有i个盘子j个柱子时的最少步数. 那么肯定是把一些上面盘子移动到某根不是j的柱子上, 然后把剩下的盘子移动到j, 然后再把上面的盘子移动到j. 于是就有递推式f[i][j] = min{f[k][j] * 2 + f[i - k][j...

2017-11-03 14:25:39

阅读数:160

评论数:0

BZOJ 2815 灾难 (灭绝树)

BZOJ 2815 灾难Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那 么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的 生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱...

2017-11-02 17:16:56

阅读数:134

评论数:0

BZOJ 4565 字符合并 (区间状压dp)

4565: [Haoi2016]字符合并Time Limit: 20 Sec Memory Limit: 256 MB Description有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求...

2017-10-31 21:43:23

阅读数:149

评论数:0

BZOJ 2125 最短路 (拆环重建图 lca spfa)

2125: 最短路Time Limit: 1 Sec Memory Limit: 259 MBDescription给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。Input输入的第一行包含三个整数,分别表示N和M和Q 下接M行,每行三个整数v,...

2017-10-31 17:03:52

阅读数:142

评论数:0

sumcomb (组合数)

10.19找规律题目,在图上推推就发现,一个是起点下面的数,一个是起点右下角的数。#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #define ...

2017-10-31 07:51:59

阅读数:158

评论数:0

pay 解方程 (exgcd)

10.19思路: exgcd解方程,等差数列求和#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #define LL long long usi...

2017-10-31 07:48:22

阅读数:119

评论数:0

stone 质检员 (二分)

stone 质检员10.30我们可以很容易的发现,随着W 的增加,Y 是单调减小的, 所以说我们可以用类似于二分的方法求出最接近标准值的W,每 次尝试可以在O(n)的时间计算出Y,所以总复杂度O(nlogn)#include <iostream> #include <cst...

2017-10-30 21:46:17

阅读数:118

评论数:0

BZOJ 2744 朋友圈 (最大团)

2744: [HEOI2012]朋友圈Time Limit: 30 Sec Memory Limit: 128 MB Description在很久很久以前,曾经有两个国家和睦相处,无忧无虑的生活着。一年一度的评比大会开始了,作为和平的两国,一个朋友圈数量最多的永远都是最值得他人的尊敬,所以现在...

2017-10-30 21:29:38

阅读数:210

评论数:0

CodeVs 2245 股票趋势 (二维线段树 zkw)

2245 股票趋势10.30 时间限制: 2 s 空间限制: 128000 KB题目描述 Description 彭先生任职于证券公司,是一位股票分析师。公司经理认为目前的股票分析软件仍可再改进,希望彭先生再设计一套更准确的软件。近日來,彭先生埋头钻研,他发现过去的研究结果,有人提到,如果...

2017-10-30 20:12:13

阅读数:163

评论数:0

合并序列

10.29思路: 多路并行问题,写了个比较暴力的做法,开O2就是能过的。 同样可以用二分。#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> ...

2017-10-30 19:43:37

阅读数:127

评论数:0

快来分块 (模拟)

10.29思路: 模拟题,拿两个指针向中间逼近,就是细节有点恼火,拍出好多错【汗 二分也OK,二分pos,二分ans,随便搞都能水过去。#include <iostream> #include <cstdio> #include <algorithm> #i...

2017-10-30 19:41:31

阅读数:117

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭