技巧
关注
分享
扫一扫
文章平均质量分 60
ned_chu
这个作者很懒，什么都没留下…
展开
-
hdu 4284 Travel 2012天津网络赛 状压dp TSP 最短路
TSP问题+最短路原创 2015-09-07 16:32:03 · 458 阅读 · 0 评论 -
poj 2104 K-th Number 区间第K大 二分 离散化 + (莫队 树状数组/平方分解/线段树)
题目 题目链接：http://poj.org/problem?id=2104 题目来源：《挑战》例题。 简要题意：求区间第kk大。原创 2016-02-29 21:55:23 · 1125 阅读 · 0 评论 -
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 · 514 阅读 · 0 评论 -
Codeforces #349 div1 B. World Tour 模拟 技巧
题目题目链接：http://codeforces.com/contest/666/problem/B题目来源：Codeforces #349 div1原创 2016-04-30 20:26:00 · 549 阅读 · 0 评论 -
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 · 503 阅读 · 0 评论 -
poj 2482 Stars in Your Window 线段树 扫描线
题目 题目链接：http://poj.org/problem?id=2482 题目来源：某人的线段树合集。 简要题意：天空中有些星星，它们有亮度，你拿个框来框星星，求框里星星亮度之和最大多少。原创 2016-03-16 11:07:23 · 520 阅读 · 0 评论 -
hiho 1271 舰队游戏 状压dp 贪心 模拟
题目 题目链接：http://hihocoder.com/problemset/problem/1271 题目来源：hiho的比赛。 简要题意：给定对空和对舰的飞机还有一个航母，给定计算公式，要你弄个奇怪的方案。原创 2016-03-07 11:28:33 · 838 阅读 · 3 评论 -
Codeforces 416E. President's Path 图论 最短路 处理技巧
图论好题。简要题意：给定一张图，求出有多少边至少属于一条i,j(i<j)间的最短路。原创 2016-02-23 11:31:27 · 987 阅读 · 0 评论 -
Codeforces edu 8 E. Zbazi in Zeydabad 树状数组 处理技巧
利用数据结构进行技巧性处理的好题。原创 2016-02-23 10:57:01 · 573 阅读 · 0 评论 -
poj 3368 Frequent values 线段树 离散化
数据结构+离散化。题意简洁明了，解法不少。原创 2016-02-12 19:59:49 · 430 阅读 · 0 评论 -
poj 3666 Making the Grade dp 离散化
《挑战》练习题，dp基础题。原创 2015-11-08 20:23:38 · 540 阅读 · 0 评论 -
poj 3046 Ant Counting dp 优化
《挑战》练习题，dp+优化。原创 2015-11-07 19:35:59 · 389 阅读 · 0 评论 -
hdu 2879 HeHe 数论 积性函数 优化技巧
数论好题 但是我没能给出完整证明原创 2015-10-07 12:49:34 · 508 阅读 · 0 评论 -
hdu 5496 Beauty of Sequence bc#58 组合 离散化
bc#58 div1 1002原创 2015-10-04 23:29:59 · 416 阅读 · 0 评论 -
hdu 5489 Removed Interval 2015合肥网络赛 树状数组 dp 离散化/dp
2015合肥网络赛第三题。题目简洁处理起来挺巧妙的。原创 2015-09-28 22:58:41 · 807 阅读 · 0 评论 -
poj 2288 Islands and Bridges 状压dp
题目 题目链接：http://poj.org/problem?id=2288 题目来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/H 简要题意：求三个东西和最大的哈密顿路径。题解原创 2016-02-28 14:01:08 · 346 阅读 · 0 评论 -
LightOJ 1089 Points in Segments (II) 离散化 标记
题目 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26806 题目来源：2016.2.26ACM群赛 简要题意：给定一些一维线段，问某点处被线段覆盖了多少次。原创 2016-02-27 19:40:03 · 501 阅读 · 0 评论 -
Codeforces 55D Beautiful numbers 数位dp 数论 优化技巧
数位dp 数论题 讲到了优化的技巧和原理原创 2015-09-08 19:49:06 · 611 阅读 · 0 评论 -
hdu 5475 An easy problem 2015上海网络赛 模拟 剪枝
上海网络赛的第二题原创 2015-09-26 19:14:41 · 510 阅读 · 0 评论 -
hdu 3118 Arbiter 2009武汉网络赛 图论 二分图 状压
图论 二分图 状态压缩题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3118题目来源：2009武汉网络赛 第四题左右原创 2015-09-05 00:10:59 · 633 阅读 · 0 评论 -
hdu 5491 The Next 2015合肥网络赛 贪心 位运算
2015合肥网络赛签到题。原创 2015-09-28 13:13:00 · 408 阅读 · 0 评论 -
hdu 5486 Difference of Clustering 2015合肥网络赛 并查集 离散化 悲伤的题
2015合肥网络赛第五题。出线的关键题，也是很让我悲伤的题。原创 2015-09-28 23:49:49 · 644 阅读 · 0 评论 -
hdu 3616 Milking Time dp 离散化
《挑战》练习题，dp基础题。原创 2015-11-05 19:06:28 · 451 阅读 · 0 评论 -
poj 1742 Coins dp 多重背包 优化
《挑战》练习题，楼天城男人八题。原创 2015-11-07 19:02:59 · 482 阅读 · 0 评论 -
hust 1628 LowerBound 莫队算法
莫队算法基础题原创 2016-02-08 15:47:22 · 421 阅读 · 0 评论 -
bzoj 4347: [POI2016]Nim z utrudnieniem. dp 优化
题目 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4347 题目来源：学弟来问的，N久之后为了清桌面，补掉。原创 2016-01-29 15:13:54 · 918 阅读 · 0 评论 -
poj 2686 Traveling by Stagecoach TSP 图 状压dp
题目 题目链接：http://poj.org/problem?id=2686 题目来源：《挑战》例题。 简要题意：有票子，路程/票面值=代价路程/票面值=代价，求a→ba\to b的最小代价。原创 2016-03-01 13:10:43 · 344 阅读 · 0 评论 -
hdu 5493 Queue 2015合肥网络赛 树状数组 二分 离散化 贪心
2015合肥网络赛第四题原创 2015-09-28 14:44:58 · 534 阅读 · 0 评论 -
Codeforces edu 8 D. Magic Numbers 数位dp
条件有点多的数位dp。原创 2016-02-23 10:05:07 · 431 阅读 · 0 评论 -
Codeforces #341 E. Wet Shark and Blocks dp 矩阵优化
题目链接：http://codeforces.com/contest/621/problem/E矩阵加速dp递推。原创 2016-02-01 17:51:28 · 459 阅读 · 0 评论 -
Codeforces #341 D. Rat Kwesh and Cheese 浮点数处理技巧 好题
题目链接：http://codeforces.com/problemset/problem/621/D 浮点数处理，题意简单，可以温习浮点数知识。原创 2016-02-01 17:32:00 · 664 阅读 · 0 评论 -
Codeforces edu 6. F Xors on Segments 枚举 优化技巧
题目链接：http://codeforces.com/problemset/problem/620/F 题目来源： Educational Codeforces Round 6 简要题意：求区间内的数两两配对组成区间，区间内数异或起来的最大值。原创 2016-01-28 01:50:38 · 606 阅读 · 0 评论 -
Codeforces #361D. Friends and Subsequences 数学 尺取法
题目 题目链接：http://codeforces.com/contest/689/problem/D 题目来源：Codeforces#361题解 考虑左边起点固定，则随着右边终点向右移动，aa最大值单调不递减，bb最小值单调不递增。 利用这个性质我们可以知道aa最大值和bb最小值在同一起点情况下只有一段。 可以利用一些数据结构求区间最值然后二分相等的一段。原创 2016-07-07 18:30:34 · 471 阅读 · 0 评论