- 博客(167)
- 收藏
- 关注
RSS订阅
原创 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
534
原创 Codeforces #361D. Friends and Subsequences 数学 尺取法
题目 题目链接：http://codeforces.com/contest/689/problem/D 题目来源：Codeforces#361题解 考虑左边起点固定，则随着右边终点向右移动，aa最大值单调不递减，bb最小值单调不递增。 利用这个性质我们可以知道aa最大值和bb最小值在同一起点情况下只有一段。 可以利用一些数据结构求区间最值然后二分相等的一段。
2016-07-07 18:30:34
432
原创 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
532
原创 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
496
原创 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
435
原创 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
313
原创 Codeforces #349 div1 C. Codeword 组合数学 递推
题目 题目链接：http://codeforces.com/problemset/problem/666/C 题目来源：Codeforces #349 div1
2016-05-12 19:44:28
683
原创 Codeforces #349 div1 B. World Tour 模拟 技巧
题目题目链接：http://codeforces.com/contest/666/problem/B题目来源：Codeforces #349 div1
2016-04-30 20:26:00
519
原创 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
419
原创 2016.3.24 ACM算法讨论群群赛
套题链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#overview 难度类型：后几题略烦。
2016-03-28 10:50:30
435
原创 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
441
原创 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
447
原创 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
409
原创 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
406
原创 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
331
原创 poj 2482 Stars in Your Window 线段树 扫描线
题目 题目链接：http://poj.org/problem?id=2482 题目来源：某人的线段树合集。 简要题意：天空中有些星星，它们有亮度，你拿个框来框星星，求框里星星亮度之和最大多少。
2016-03-16 11:07:23
482
原创 poj 3281 Dining 最大流
题目 题目链接：http://poj.org/problem?id=3281 题目来源：《挑战》例题。 简要题意：一些牛有喜欢的饮料和食物，问最多多少牛可以拿到喜欢的饮料和食物。
2016-03-16 10:49:12
303
原创 Codeforces 46D Parking Lot 枚举
题目 题目链接：http://codeforces.com/problemset/problem/46/D 题目来源：某人总结的线段树合集 简要题意：要停一些车子，车子有长度，每个车子至少要距离前后的车子某距离，可以移走车子，求每次停车的位置。
2016-03-15 19:32:47
351
原创 poj 3057 Evacuation 二分图最大匹配 最短路
题目 题目链接：http://poj.org/problem?id=3057 题目来源：《挑战》例题。 简要题意：给定矩阵，有门，有空地，空地上面有人，门每秒能过一个，人每秒移动一格，问最少多少秒所有人能够从门离开。
2016-03-14 22:00:23
432
原创 poj 3041 Asteroids 二分图最大匹配
题目 题目链接：http://poj.org/problem?id=3041 题目来源：《挑战》例题。 简要题意：给定矩阵，及上面一些东西，每次可以搞掉一行或一列的东西，问最少几次可以杀光。
2016-03-14 18:58:58
309
原创 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
397
原创 hdu 5642 King's Order 递推
题目 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5642 题目来源：BestCoder#75 简要题意：求字符串中没有连续超过三个相同的字符的方案数。
2016-03-14 10:28:15
391
原创 hdu 5641 King's Phone 模拟
题目 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5641 题目来源：BestCoder#75 简要题意：求是否为合法的解锁序列的。
2016-03-14 10:22:19
276
原创 poj 1769 Minimizing maximizer 线段树
题目 题目链接：http://poj.org/problem?id=1769 题目来源：《挑战》例题。 简要题意：排序器将某区间的排序其他不变，排序器序列最后一个输出的最后一个就是最终结果，问至少要多少排序器最终一定能得到最大值。
2016-03-12 17:34:13
1124
原创 poj 3233 Matrix Power Series 矩阵快速幂
题目 题目链接：http://poj.org/problem?id=3233 题目来源：《挑战》例题。 简要题意：求矩阵的等比级数之和。
2016-03-12 16:08:03
309
原创 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
765
原创 Codeforces #345 div1 C. Table Compression 并查集 构造
题目 题目链接：http://codeforces.com/contest/650/problem/C 题目来源：http://codeforces.com/contest/650 简要题意：给定一个矩阵，令矩阵元素非负，最大元素最小，每行每列元素相对大小不变。
2016-03-09 19:41:40
534
原创 Codeforces #345 div1 B. Image Preview 二分
题目 题目链接：http://codeforces.com/contest/650/problem/B 题目来源：http://codeforces.com/contest/650 简要题意：看图，旋转图和移动有代价，碰到图必须看，求有限时间内最多看多少图。
2016-03-09 19:13:05
399
原创 Codeforces #345 div1 A. Watchmen 数学
题目 题目链接：http://codeforces.com/contest/650/problem/A 题目来源：http://codeforces.com/contest/650 简要题意：求平面上欧几里得距离等于曼哈顿距离的点对个数。
2016-03-09 19:01:58
360
原创 hiho 1271 舰队游戏 状压dp 贪心 模拟
题目 题目链接：http://hihocoder.com/problemset/problem/1271 题目来源：hiho的比赛。 简要题意：给定对空和对舰的飞机还有一个航母，给定计算公式，要你弄个奇怪的方案。
2016-03-07 11:28:33
767
3
原创 hiho 1270 建造基地 dp 完全背包 模拟
题目 题目链接：http://hihocoder.com/problemset/problem/1270 题目来源：hiho上的比赛 简要题意：建造基地，有代价和贡献，基地升级贡献要除tt求建造的最小代价。
2016-03-07 11:10:48
593
原创 hiho 1269 优化延迟 二分 优先队列
题目 题目链接：http://hihocoder.com/problemset/problem/1269 题目来源：hiho的比赛。 简要题意：给定计算惩罚值的公式，求出不超过某阈值最小的缓存大小。
2016-03-07 11:00:51
588
2
原创 hiho 1268 九宫 搜索 模拟
题目 题目链接：http://hihocoder.com/problemset/problem/1268 题目来源：hiho上的比赛 简要题意：给定3×33\times 3矩阵，一些空缺，问是否能构成唯一幻方。
2016-03-07 10:51:06
661
原创 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
303
原创 poj 2686 Traveling by Stagecoach TSP 图 状压dp
题目 题目链接：http://poj.org/problem?id=2686 题目来源：《挑战》例题。 简要题意：有票子，路程/票面值=代价路程/票面值=代价，求a→ba\to b的最小代价。
2016-03-01 13:10:43
304
原创 poj 2104 K-th Number 区间第K大 二分 离散化 + (莫队 树状数组/平方分解/线段树)
题目 题目链接：http://poj.org/problem?id=2104 题目来源：《挑战》例题。 简要题意：求区间第kk大。
2016-02-29 21:55:23
1039
原创 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
345
原创 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
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人