自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(167)

原创 关于本博客和本人的说明

简要介绍本人和blog的基本情况。希望自己的blog能帮助到需要的人,因为我受到了许多人的blog的帮助。

2015-09-04 14:20:42 836 2

原创 Codeforces #361 E. Mike and Geometry Problem 数学

题目 题目链接:http://codeforces.com/contest/689/problem/E 题目来源:Codeforces #361题解 首先数据比较大,需要离散化。 数轴上一段被选取的次数就和几个集合包含它有关了。可以直接做出覆盖次数。 接下来对每段求出组合数累加就行了。代码#include <iostream>#include <cstdi

2016-07-07 19:20:26 417

原创 Codeforces #361D. Friends and Subsequences 数学 尺取法

题目 题目链接:http://codeforces.com/contest/689/problem/D 题目来源:Codeforces#361题解 考虑左边起点固定,则随着右边终点向右移动,aa最大值单调不递减,bb最小值单调不递增。 利用这个性质我们可以知道aa最大值和bb最小值在同一起点情况下只有一段。 可以利用一些数据结构求区间最值然后二分相等的一段。

2016-07-07 18:30:34 318

原创 Codeforces #361C. Mike and Chocolate Thieves 二分 数学

题目 题目链接:http://codeforces.com/contest/689/problem/C 题目来源:Codeforces#361题解 mm内等比数列的个数要等于输入的nn且最小。 由于个数是单调的,可以二分答案,计算等比数列的个数。 计算的时候枚举公比qq,然后n/q3n/q^3就是个数(整数除)。 由于n−−√3\sqrt[3]{n}

2016-07-07 17:50:30 403

原创 poj 2584 T-Shirt Gumbo 最大匹配

题目 题目链接:http://poj.org/problem?id=2584 题目来源:http://www.cnblogs.com/vongang/archive/2012/02/21/2361882.html

2016-05-12 20:38:40 321

原创 poj 2536 Gopher II 最大匹配

题目 题目链接:http://poj.org/problem?id=2536 题目来源:http://www.cnblogs.com/vongang/archive/2012/02/21/2361882.html

2016-05-12 20:27:04 275

原创 poj 2226 Muddy Fields 最大匹配

题目 题目链接:http://poj.org/problem?id=2226 题目来源:http://www.cnblogs.com/vongang/archive/2012/02/21/2361882.html

2016-05-12 20:19:33 247

原创 Codeforces #349 div1 C. Codeword 组合数学 递推

题目 题目链接:http://codeforces.com/problemset/problem/666/C 题目来源:Codeforces #349 div1

2016-05-12 19:44:28 571

原创 Codeforces #349 div1 B. World Tour 模拟 技巧

题目题目链接:http://codeforces.com/contest/666/problem/B题目来源:Codeforces #349 div1

2016-04-30 20:26:00 414

原创 Codeforces #349 div1 A. Reberland Linguistics 模拟 递推

题目 题目链接:http://codeforces.com/contest/666/problem/A 题目来源:Codeforces #349 div1题解 英文是硬伤,twice in a row竟然是连续两次,赛后两眼泪汪汪。 首先肯定是用个set去存,比较方便。 反向扫,根据可行性进行递推,就去看+2,+3的位置是否可以进行递推。 连续两次的

2016-04-30 19:20:57 307

原创 如何学习

一系列关于学习的视频的读后整理。

2016-04-23 19:00:59 383

原创 2016.3.24 ACM算法讨论群群赛

套题链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#overview 难度类型:后几题略烦。

2016-03-28 10:50:30 344

原创 Uva 12664 Interesting Calculator 最短路 递推 优化技巧

题目 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#problem/D 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#overview 简要题意:计算器可以末尾加数字,乘数字,加数字,求某数字到另一个数字的

2016-03-27 13:54:29 349

原创 Uva 12663 High bridge, low bridge 离散化

题目 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#problem/C 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#overview 简要题意:求给定高度集合中洪水淹没次数达到kk次的高度的个数。给定涨潮

2016-03-27 13:25:36 331

原创 Uva 12657 Boxes in a Line 链表 模拟

题目 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#problem/B 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#overview

2016-03-27 12:02:13 314

原创 Codeforces #305 div2 E. Mike and Foam 数论 容斥原理

题目 题目链接:http://codeforces.com/problemset/problem/548/E 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/N 简要题意:有一个集合,给定询问,每个询问给个位置,该位置的数在集合里就删去否则就加入,每轮求集合中互质的数对个数。

2016-03-21 23:07:17 332

原创 Codeforces #305 div2 D. Mike and Feet 递推/单调栈

题目 题目链接:http://codeforces.com/problemset/problem/548/D 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/M 简要题意:对于同一长度所有的子段,求出子段最小元素的最大值。

2016-03-21 22:50:45 278

原创 poj 2482 Stars in Your Window 线段树 扫描线

题目 题目链接:http://poj.org/problem?id=2482 题目来源:某人的线段树合集。 简要题意:天空中有些星星,它们有亮度,你拿个框来框星星,求框里星星亮度之和最大多少。

2016-03-16 11:07:23 393

原创 poj 3281 Dining 最大流

题目 题目链接:http://poj.org/problem?id=3281 题目来源:《挑战》例题。 简要题意:一些牛有喜欢的饮料和食物,问最多多少牛可以拿到喜欢的饮料和食物。

2016-03-16 10:49:12 225

原创 Codeforces 46D Parking Lot 枚举

题目 题目链接:http://codeforces.com/problemset/problem/46/D 题目来源:某人总结的线段树合集 简要题意:要停一些车子,车子有长度,每个车子至少要距离前后的车子某距离,可以移走车子,求每次停车的位置。

2016-03-15 19:32:47 259

原创 poj 3057 Evacuation 二分图最大匹配 最短路

题目 题目链接:http://poj.org/problem?id=3057 题目来源:《挑战》例题。 简要题意:给定矩阵,有门,有空地,空地上面有人,门每秒能过一个,人每秒移动一格,问最少多少秒所有人能够从门离开。

2016-03-14 22:00:23 337

原创 poj 3041 Asteroids 二分图最大匹配

题目 题目链接:http://poj.org/problem?id=3041 题目来源:《挑战》例题。 简要题意:给定矩阵,及上面一些东西,每次可以搞掉一行或一列的东西,问最少几次可以杀光。

2016-03-14 18:58:58 237

原创 hdu 5643 King's Game 数学 约瑟夫问题

题目 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5643 题目来源:BestCoder#75 简要题意:约瑟夫问题,每次报的次数是从1到n−1

2016-03-14 10:40:44 315

原创 hdu 5642 King's Order 递推

题目 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5642 题目来源:BestCoder#75 简要题意:求字符串中没有连续超过三个相同的字符的方案数。

2016-03-14 10:28:15 312

原创 hdu 5641 King's Phone 模拟

题目 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5641 题目来源:BestCoder#75 简要题意:求是否为合法的解锁序列的。

2016-03-14 10:22:19 211

原创 poj 1769 Minimizing maximizer 线段树

题目 题目链接:http://poj.org/problem?id=1769 题目来源:《挑战》例题。 简要题意:排序器将某区间的排序其他不变,排序器序列最后一个输出的最后一个就是最终结果,问至少要多少排序器最终一定能得到最大值。

2016-03-12 17:34:13 1004

原创 poj 3233 Matrix Power Series 矩阵快速幂

题目 题目链接:http://poj.org/problem?id=3233 题目来源:《挑战》例题。 简要题意:求矩阵的等比级数之和。

2016-03-12 16:08:03 229

原创 Codeforces #345 div1 D. Zip-line LIS dp

题目 题目链接:http://codeforces.com/contest/650/problem/D 题目来源:http://codeforces.com/contest/650 简要题意:求改变某位置后的LIS,每次改变相互独立。

2016-03-09 20:02:53 618

原创 Codeforces #345 div1 C. Table Compression 并查集 构造

题目 题目链接:http://codeforces.com/contest/650/problem/C 题目来源:http://codeforces.com/contest/650 简要题意:给定一个矩阵,令矩阵元素非负,最大元素最小,每行每列元素相对大小不变。

2016-03-09 19:41:40 446

原创 Codeforces #345 div1 B. Image Preview 二分

题目 题目链接:http://codeforces.com/contest/650/problem/B 题目来源:http://codeforces.com/contest/650 简要题意:看图,旋转图和移动有代价,碰到图必须看,求有限时间内最多看多少图。

2016-03-09 19:13:05 311

原创 Codeforces #345 div1 A. Watchmen 数学

题目 题目链接:http://codeforces.com/contest/650/problem/A 题目来源:http://codeforces.com/contest/650 简要题意:求平面上欧几里得距离等于曼哈顿距离的点对个数。

2016-03-09 19:01:58 298

原创 hiho 1271 舰队游戏 状压dp 贪心 模拟

题目 题目链接:http://hihocoder.com/problemset/problem/1271 题目来源:hiho的比赛。 简要题意:给定对空和对舰的飞机还有一个航母,给定计算公式,要你弄个奇怪的方案。

2016-03-07 11:28:33 625 3

原创 hiho 1270 建造基地 dp 完全背包 模拟

题目 题目链接:http://hihocoder.com/problemset/problem/1270 题目来源:hiho上的比赛 简要题意:建造基地,有代价和贡献,基地升级贡献要除tt求建造的最小代价。

2016-03-07 11:10:48 495

原创 hiho 1269 优化延迟 二分 优先队列

题目 题目链接:http://hihocoder.com/problemset/problem/1269 题目来源:hiho的比赛。 简要题意:给定计算惩罚值的公式,求出不超过某阈值最小的缓存大小。

2016-03-07 11:00:51 471 2

原创 hiho 1268 九宫 搜索 模拟

题目 题目链接:http://hihocoder.com/problemset/problem/1268 题目来源:hiho上的比赛 简要题意:给定3×33\times 3矩阵,一些空缺,问是否能构成唯一幻方。

2016-03-07 10:51:06 578

原创 Codeforces #305 C. Mike and Frog 数论

题目 题目链接:http://codeforces.com/problemset/problem/548/C 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/L 简要题意:求俩同余方程是否会同时成立,如果可以,求出最小的那个成立的值。

2016-03-01 14:09:34 226

原创 poj 2686 Traveling by Stagecoach TSP 图 状压dp

题目 题目链接:http://poj.org/problem?id=2686 题目来源:《挑战》例题。 简要题意:有票子,路程/票面值=代价路程/票面值=代价,求a→ba\to b的最小代价。

2016-03-01 13:10:43 242

原创 poj 2104 K-th Number 区间第K大 二分 离散化 + (莫队 树状数组/平方分解/线段树)

题目 题目链接:http://poj.org/problem?id=2104 题目来源:《挑战》例题。 简要题意:求区间第kk大。

2016-02-29 21:55:23 881

原创 hdu 4118 Holiday's Accommodation 树上统计

题目 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4118 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/J 简要题意:给定一棵树,每个点选择一个目标节点,要求每个点选一个,且不重复,求最大距离和。

2016-02-28 14:30:23 277

原创 hdu 3887 Counting Offspring dfs 树 树状数组

题目 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3887 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/I 简要题意:给定一棵树和根节点编号,求每个点有多少前驱编号小于自己。

2016-02-28 14:13:02 239

空空如也

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除