题目链接： 本来说是双倍经验题，跟飞行路线一样的，结果我飞行路线拿deque优化SPFA过了这里过不了了。 所以多学一种优先队列优化。 include include include include include define ll long long using namespace std; c ...
分类：
其他好文 时间：
2018-07-18 20:45:02
阅读次数：
185
题意： 给出几种硬币，求可用这几种硬币组合出价值为n的方案数。分析： 设dp[i]表示组合出价值i的方案数，则，dp[i]=∑dp[i-val[j]]。 #include <iostream> #include <string> #include <cstdio> #include <cmath> ...
分类：
其他好文 时间：
2018-07-17 14:25:03
阅读次数：
133
题意： 给出一个1～n的数列，求把它分为两组数使得两组数的和相等的方案数。 分析： 如果可能分成两组，那么（n+1）n/2一定为偶数，且n%4=2或3。可以设dp[i][j]表示从1～i中的数拼出的方案数。 故，状态转移方程为：dp[i][j]=dp[i-1][j]（用i）+dp[i-1][j-i] ...
分类：
其他好文 时间：
2018-07-17 14:22:52
阅读次数：
150
题意： 求出n个节点可以构成多少种高为h的二叉树。分析： 设左子树节点数x，右子树节点数为n-x-1，函数dp表示满足条件的树的个数，则dp(n)=dp(x)*(n-x-1)。 对于未知数h，dp[n]=∑dp[x]*dp[n-x-1],(x<=n-2,x in [1,3,5,…])。 故设dp[i ...
分类：
其他好文 时间：
2018-07-17 14:20:36
阅读次数：
126
题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目描述 从前，有一个小青蛙决定去荷叶上练习跳跃.现在有n个荷叶排成一排，小青蛙一开始在最左边的荷叶(一号荷叶)上，当然，这个青蛙是很牛X的，可以在任意两个荷叶之间跳跃。有一天这个青蛙突发奇想 ...
分类：
其他好文 时间：
2018-07-15 19:24:29
阅读次数：
308
1.Splitting the Field http://usaco.org/index.php?page=viewproblem2&cpid=645 给二维坐标系中的n个点，求ans=用一个矩形覆盖所有点所用矩形面积-用两个矩形覆盖所有点所用两个矩形的最小面积和，而且两个矩形不能重合(边重合也不行 ...
分类：
其他好文 时间：
2018-07-14 16:42:59
阅读次数：
156
262144 （262144） Description Bessie喜欢在她的手机上下载游戏玩，尽管她发现她的大蹄使用小触摸屏幕相当麻烦。她特别感兴趣的是她正在玩 的游戏。 游戏从一个有N个正整数的序列开始（2≤N≤262,144），每个数字在1...40的范围内。 在一个步骤中， Bessie可以 ...
分类：
其他好文 时间：
2018-07-13 13:23:52
阅读次数：
130
deque是STL里面的常见容器，它的本质是一个队列，但是与队列不同是的是，它可以两边进出。 下面是STL的一些常见操作。 que.assign(beg,end) 将[beg; end)区间中的数据赋值给que。 que.assign(n,elem) 将n个elem的拷贝赋值给que。 que. a ...
分类：
其他好文 时间：
2018-07-12 23:50:30
阅读次数：
173
Telephone Lines bzoj-1614 Usaco-2007Jan 题目大意：给你一个n个点m条边的带边权无向图，求最短路。可以选取k条边免费。 注释：$1\le n\le 10^3$，$1\le m\le 10^5$ 想法：一眼分层图最短路啊！ 我都想出来了就上网查一下题解吧 卧槽？？ ...
分类：
其他好文 时间：
2018-07-12 21:37:36
阅读次数：
177
思路： 首先我们有一些地方木板是必须要覆盖的，那就是有牛的牛棚，所以我们可以先用一个book数组，用book[i]=1标记牛棚i有牛，之后我们用 O(最后一个有牛的牛棚编号 第一个有牛的牛棚编号+1)的时间就可以扫一遍整个数组，统计出有牛的牛棚的个数。之后由于不耻的老板供应木板是有数量限制的，所以我 ...
分类：
其他好文 时间：
2018-07-12 20:01:16
阅读次数：
113
