beihai2013

生命是一个巨大的游乐场,或者空虚无比。

1.4节 动态规划专题

1.4 动态规划专题 因为比较久了,所以直接贴代码…… 例题26 UVA 1394 约瑟夫环变形,翻过来递推也是绝好的题#include <cstdio> #include <cstring> #include <cstdlib> #include <...

2016-01-26 21:00:13

阅读数 177

评论数 0

CF 617E 莫队

CF 617E 题目链接: http://codeforces.com/problemset/problem/617/E 题意: 问[L,R]区间内,有多少个子区间,它们里元素的异或和为k。 思路: 莫队算法。 发现自己对于这个算法理解还是不到位。主要是下标问题。如本题,处理完pre...

2016-01-25 21:42:25

阅读数 367

评论数 0

BZOJ 3289 莫队 树状数组

BZOJ 3289 题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=3289 题意: 问[L,R]区间最少交换几次相邻数字使得整个序列有序。 思路: 统计逆序对,用树状数组。然后跑一遍莫队。 离散化部分容易超时,所以直接修改...

2016-01-25 18:10:27

阅读数 182

评论数 0

CF 86D 莫队(卡常数)

CF 86D 题目链接: http://codeforces.com/problemset/problem/86/D 题意: 一个数列,问[L,R]区间内(每个数字的个数的平方*数字的大小)的和。 思路: 莫队模板。 不过更新的时候卡常数闹哪样……从网上抄了一个,好像移位运算比单纯乘...

2016-01-25 13:14:34

阅读数 1009

评论数 0

清橙A1206 莫队

清橙A1206 题目链接: http://www.tsinsen.com/A1206 题意: 中文题 思路: 莫队算法入门题。 从昨晚上看到现在也是有够笨的…… 莫队算法有一个引入的知识是曼哈顿最小生成树,不过这个好像比较难的样子,因为可能会用到平衡树或者线段树。只需要知道一个结论...

2016-01-25 10:27:41

阅读数 335

评论数 0

Bestcoder Round#69 div2

Bestcoder R69 div2 题目链接: HDU 5161-5163 Standing: 12/1058A: 简单暴力枚举#include <cstdio> #include <cstring> #include <cstdlib> #inclu...

2016-01-24 12:06:44

阅读数 190

评论数 0

HDU 5163 状压DP

HDU 5163 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5613 题意: 给一个矩阵,矩阵的值为原来矩阵此位置所在的九宫格里所有数字和(均为01) 还原出原来的矩阵。 思路: 状压枚举第一列的状态,然后递推后面状态就可以,很简...

2016-01-24 10:21:46

阅读数 224

评论数 0

LightOj 1045 大数处理

LightOj 1045 题目链接: http://lightoj.com/volume_showproblem.php?problem=1045 题意: 给n和base,求n!在base进制下最大位数。 思路: 看题解。 用log表示特别大的数,然后答案时log(n)/log(ba...

2016-01-21 00:03:35

阅读数 259

评论数 0

POJ 1067 贝蒂定理

POJ 1067 题目链接: 题意: 思路: 看题解。 粘贴钢霸思路—— /*这个题目由于(a,b)和(b,a)是对称的,所以我们考虑a<=b的情况。 首先我们可以去打个表或者自己很容易证明,而且每一个整数, 只会出现在某个必败态中一次,第i个必败态为 a[i],b[i]=...

2016-01-21 00:02:20

阅读数 732

评论数 1

HDU 5434 矩阵快速幂

HDU 5434 题目链接: http://www.bnuoj.com/v3/problem_show.php?pid=50239 题意: 有m*n矩阵,在上面放小象。 小象有攻击范围,为它的对角线所对应的四个单元格。但是小象有合成象的说法,即两个小象边相邻时会发生攻击范围的改变。 问...

2016-01-18 23:12:51

阅读数 189

评论数 0

LightOj 1332 矩阵快速幂

LightOj 1332 题目链接: http://www.bnuoj.com/v3/problem_show.php?pid=13251 题意: 给一个10*n(n<=1e9)的矩阵,现在每列需要放两个国王。 已知国王会在他所在的九宫格范围内实施攻击,问有多少种放置方法使得国王之...

2016-01-18 20:35:04

阅读数 507

评论数 0

LightOj 1081 二维线段树

LightOj 1081 题目链接: http://www.bnuoj.com/v3/problem_show.php?pid=13000 题意: 问一个给定矩形中某一块区域的最大值。 思路: 裸二维线段树不带修改。 源码:#include <cstdio> #inclu...

2016-01-18 18:56:18

阅读数 315

评论数 0

HDU 1823 二维线段树

HDU 5978 题目链接: http://www.bnuoj.com/v3/problem_show.php?pid=5978 题意: 中文题 思路: 裸二维线段树,题目坑在输入部分已注释 源码:#include <cstdio> #include <cstrin...

2016-01-18 18:55:37

阅读数 148

评论数 0

HDU 4819 二维线段树

HDU 4819 题目链接: http://www.bnuoj.com/v3/problem_show.php?pid=35690 题意: 给一个初始矩阵,矩阵大小1000 * 1000。 现在有一个操作询问以(i,j)为中心的正方形(保证边长为奇数)中矩阵格子里的最大值和最小值,输出(...

2016-01-18 18:55:04

阅读数 155

评论数 0

POJ 2155 二维线段树

POJ 2155 题目链接: http://www.bnuoj.com/v3/problem_show.php?pid=2274 题意: 给一个01矩阵,每次可以进行操作将[x1,x2,y1,y2]内的所有元素0变1、1变0。也可以进行询问,询问某一个格子的0和1。 输出询问。 思路:...

2016-01-18 18:53:14

阅读数 110

评论数 0

Codeforces 596B

Codeforces 596B 题目链接: http://codeforces.com/contest/596/problem/B 题意: 刚开始有一个全部数都是0的序列。 现在有一种操作,可以选择一个i,使得i以后的所有数减一或者加一,问最少操作几次可以得到序列{bi} 思路: 水...

2016-01-17 23:56:08

阅读数 145

评论数 0

UVA 19889 组合数学

UVA 19889 题目链接: http://www.bnuoj.com/v3/problem_show.php?pid=13014 题意: 1-n的排列,然后问多少个排列前m个中有且仅有k个在原来位置上。 思路: 组合数学,参考了别人代码。 对于前面确定的k个,可以在最后答案时乘上...

2016-01-17 23:45:35

阅读数 149

评论数 0

LightOj 1188 树状数组

LightOj 1188 题目链接: http://www.bnuoj.com/v3/problem_show.php?pid=13000 题意: 给一个数列(len <= 1e5),数列里的数(num <= 1e5)。 现有q次询问(<=1e5),询问某个区间的不同的...

2016-01-17 23:44:53

阅读数 146

评论数 0

Codeforces R278 div2B 分类讨论

Codeforces R278 div2 B 题目链接: http://www.bnuoj.com/v3/problem_show.php?pid=44377 题意: 四个数满足中位数、平均数、最大数减去最小数相等。 先给出其中的n个,问怎样补齐其他数使得合法。 无合法方案输出-1。 ...

2016-01-17 18:30:12

阅读数 293

评论数 0

UVA 13184 期望DP

UVA 13184 题目链接: http://www.bnuoj.com/v3/problem_show.php?pid=13184 题意: n只老虎m匹麋鹿还有你自己。 每天任意的选择两个动物相遇,然后题目给出了相遇时会发生的情况。 问你活下来的概率。 思路: 看了别人代码,发现...

2016-01-17 16:38:12

阅读数 209

评论数 0

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