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

poj 3635 BFS 最短路变形

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16131【解题报告】 题意比较明确。给定N(N<=1000)个点的图,要求从S到E花费最少。 其中每个点可以加油,给出每个点的油价。一个单位距离消耗一...

2016-03-20 22:15:51

阅读数:140

评论数:0

HDU 1548 BFS入门

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1548【解题报告】 从A出发,问到B的最短路径。 其实就是一个最短路问题。使用优先队列维护一下就好。不熟悉的人可能会用深搜去求解,不过暂时没想明白深搜会错到哪里,留个坑以后补。 暂时远离AC...

2016-03-20 13:22:04

阅读数:145

评论数:0

codeforces 589H DFS

【题目链接】 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106786#problem/D【解题报告】 给定n个点和m条边的无向连通图,和k个特殊点,任意两个特殊点之间连一条路,任意一个特殊点不能是两条路的端点。问最多能连多少条路...

2016-02-25 22:58:21

阅读数:246

评论数:0

CodeForces 589F 二分答案

【题目链接】 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106786#problem/B【解题报告】 这道题目对我来说关键在于读对题意。 题意是: 有n盘菜,每道菜有一段可以吃的时间。the gourmet想要吃完所有n道菜...

2016-02-25 15:50:22

阅读数:685

评论数:0

ZOJ 3582 概率DP

【题目链接】 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4624【解题报告】 左右各有n个灯,灯亮的概率为P,是独立事件。且灯打开后就不会熄灭。 问两遍各至少m个亮的期望。 照例用递推。 设dp[i][j]表示左...

2016-02-25 15:43:32

阅读数:148

评论数:0

POJ 2096 概率DP入门

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21521【解题报告】 一共有n种bug,s个系统,每天发现一个bug(一共有无限多个bug,bug的种类和属于哪个系统是独立随机事件),问至少找齐 n种bu...

2016-02-25 14:50:46

阅读数:181

评论数:0

Codeforces 629C 简单DP

【题目链接】【解题报告】 比赛的时候跑去做D了,这道题只是简单看了看,赛后补题把它补掉。这个题目只要想通了还是很水的。题意很简单,给你一个长度为m的串S,让你求不同的串P和Q的方案数使长度为n的串P+S+Q为一个合法括号序列。 合法的括号序列要满足: 1.左括号和右括号数量相同 2.该串的...

2016-02-22 01:27:27

阅读数:512

评论数:0

Codeforces 521C 组合数取模(乘法逆元)

【题目链接】 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106914#overview【解题报告】 之前很少遇到组合数取模的问题(做题太少了),所以就GG了……组合数取模这一问题在算法竞赛中还是很常见的,必须扎实掌握。 回到这...

2016-02-20 18:34:07

阅读数:787

评论数:0

HDU 5125 序列型DP

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5125【解题报告】 求A的最长上升子序列,其中A中至多有M个元素可以被B中同位置元素替换。 考虑到数据范围只有1e3,所以完全可以用O(n^2)的方法来求LIS,但是由于有了B数组的加入,所以...

2016-02-12 05:20:58

阅读数:303

评论数:0

HDU 1695&4135 容斥

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4135http://acm.hdu.edu.cn/showproblem.php?pid=1695【解题报告】 题目其实很简单,考虑到容斥需要的几个基本操作需要打熟练,就更新这么一篇blog上来...

2016-02-12 04:24:08

阅读数:147

评论数:0

UVa 11825 状态压缩DP

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18913【解题报告】 《训练指南》上状态压缩DP的例题。 照样谈一些自己的体会。 这道题目有一个地方是值得学习的,就是状态压缩之后如何枚举一个集合的子集。...

2016-01-01 23:19:30

阅读数:176

评论数:0

UVa 10603 BFS+优先队列

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19527【解题报告】 lrj紫书中路径寻找问题的例题。大部分细节书中都有说明,不再赘述。说一点自己的感想。 书里面说算法的正确性不是显然的,可是我觉得应该是...

2015-12-31 21:21:18

阅读数:179

评论数:0

UVa 11134 贪心

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34086【解题报告】 题目大意: 在N*N的棋盘里放N个车,使彼此不互相攻击(即不同行,不同列),每个车可以放在一个子矩阵里(给出矩阵左上角,右下角的坐标)...

2015-12-30 18:24:53

阅读数:150

评论数:0

POJ 3254 状态压缩DP

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21819【解题报告】 状态压缩dp入门题。 因为一层最多只有12个节点,容易想到我们用一串二进制数表示它,然后映射到对应的十进制数上。 那么我们可以一层一...

2015-12-28 10:28:57

阅读数:169

评论数:0

UVA 1451 单调队列

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36267 【解题报告】 题目大意: 给你一个长度为N的01串,求长度>=L的子串中,含有1的个数比子串长度最大的子串的左右端点。 ...

2015-12-27 07:13:28

阅读数:390

评论数:0

HDU 3507 斜率优化

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3507【解题报告】 花了两天时间,终于搞懂了斜率dp是怎么维护数据的,感觉自己理解力实在是弱的同时,也感叹确实难找到好的题解,有的题解甚至是错误的,比如百度这道题里面非常靠前的一篇blog,讲解...

2015-12-27 05:31:23

阅读数:132

评论数:0

POJ 2823 单调队列入门题

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16694【解题报告】 这题是可以用优先队列做的,这样会简单一些,不过考虑到是为了熟练的掌握斜率优化这一技巧,所以特意通过做这道题目来熟悉单调队列的基本用法。因...

2015-12-26 05:38:38

阅读数:208

评论数:0

和中位数有关的构造

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1303 【解题报告】 思路比较巧妙,重新定义数组,比b大的数设为-1,比b小的数设为1。 为什么可以这么想呢?对于中位数而言,我们只关心这个连续序列里有多少个元素比他大,而不关心...

2015-12-24 04:40:50

阅读数:99

评论数:0

Codeforces Round# 180 div2

【题目链接】 http://codeforces.com/contest/298 这场比赛做的还可以,1hA了两道题,2h的时候做出来第三道。没有想到这场出的都是想法题。尤其是E题,确实是很考构造能力的。 官方题解在此,十分清楚。 http://codeforces.com/blog/en...

2015-12-23 06:25:11

阅读数:152

评论数:0

codeforces 289B 递推

【题目链接】 http://codeforces.com/problemset/problem/289/B【解题报告】 CF round 177 div2. 题目大意,给你一个N*M的矩阵,里面每个元素有一个val,你可以每次对它+d或者-d,问至少需要多少次操作,使得所有元素val相同。如...

2015-12-22 01:57:22

阅读数:222

评论数:0

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