06 2016 档案
摘要：题目链接：http://codeforces.com/contest/675/problem/E 你可以从第 i 个车站到 [i + 1, a[i]] 之间的车站花一张票。 p[i][j]表示从 i 到 j 最少花费多少张票，问你 ∑p[i][j] (1<=i<j<=n) 是多少。 设dp[i]表示
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/678/D 简单的矩阵快速幂模版题 矩阵是这样的：
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/455/A 给你n个数，要是其中取一个大小为x的数，那x+1和x-1都不能取了，问你最后取完最大的和是多少。 简单dp，dp[i]表示取i时zui最大和为多少，方程为dp[i] = max(dp[i - 1]
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/429/B 给你一个矩阵，一个人从(1, 1) ->(n, m)，只能向下或者向右； 一个人从(n, 1) ->(1, m)，只能向上或者向右。必须有一个相遇点， 相遇点的值不能被取到， 问两个人能得到的最大
阅读全文
摘要：题目链接：http://poj.org/problem?id=1988 有n个元素，开始每个元素自己 一栈，有两种操作，将含有元素x的栈放在含有y的栈的顶端，合并为一个栈。第二种操作是询问含有x元素下面有多少个元素。 经典的带权并查集，cnt表示包含这个元素的集合中所有元素个数，dis表示这个元素离
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 简单的最短路问题，这题听说有重边。我用spfa和dijkstra写了一遍，没判重边，速度都差不多。 dijkstra+优先队列： spfa：
阅读全文
