题意：本题描述了一片滑雪场，并且规定奶牛从一个点只能向它相邻的并且高度不大于它的点运动，现在想要在某些点对之间加上缆车使得奶牛也可以从较低点到达较高点，问最少需要多少辆这样的缆车就可以使得奶牛可以从任意一个点运动到滑雪场的每个角落。
思路：即问至少加多少条边使图变成强联通图，先缩点成DAG。
不难知道强连通分量的所有节点的入度和出度均不为0，可以统计DAG上的入度和出度为0的个数分别是a，b。...
分类：
其他好文 时间：
2015-04-19 06:33:22
阅读次数：
205
经典的数塔模型。动态转移方程： dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+p[i][j]; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #...
分类：
其他好文 时间：
2015-04-18 10:01:55
阅读次数：
149
题意：给定n,k两个数，三种操作，加一，减一，乘2，求n到k的最少步数；思路：广搜求最少步数；#include#include#includeusing namespace std;int n,m;int q[500010];int num[500010];int bfs(){ int b=0...
分类：
其他好文 时间：
2015-04-17 23:36:22
阅读次数：
132
设f[i][j]表示到(i,j)的方案数，则有$f[i][j]=\sum f[x][y](xconst int N=752,P=1000000007;int n,m,k,i,j,a[N][N],f[N][N],T,all,s[N*N],v[N*N];inline void read(int&a){c...
分类：
其他好文 时间：
2015-04-17 15:15:10
阅读次数：
148
一开始想多了，以为应该做个数位dp的，后来想了想也不过100W的数据，直接暴力好像也不慢，于是暴力就过了，还挺快。 1 #include 2 using namespace std; 3 4 bool judge( int x, int d ) 5 { 6 while ( x ) 7 ...
分类：
其他好文 时间：
2015-04-16 23:30:17
阅读次数：
148
基础DP。
状态转移方程为：d[i][j] = a[i][j] + (i==n ? 0 : max(dp(i+1,j),dp(i+1,j+1)));
i是在第i层，j是在该层的第几个数。
这一层的最优解取决于下一层的情况，而每一层都有两个决策，条件 if(d[i][j]>=0) return d[i][j]; 用来剪枝。
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-04-16 17:43:40
阅读次数：
104
Cow SortingTime Limit:2000MSMemory Limit:65536KTotal Submissions:6287Accepted:2429DescriptionFarmer John'sN(1 ≤N≤ 10,000) cows are lined up to be milk...
分类：
其他好文 时间：
2015-04-16 01:06:13
阅读次数：
168
The Cow LineupTime Limit:1000MSMemory Limit:30000KTotal Submissions:5342Accepted:3184DescriptionFarmer John's N cows (1 #include#include#include#inclu...
分类：
其他好文 时间：
2015-04-15 22:55:12
阅读次数：
142
题目大意：找到队列中不符合非升（降）序趋势的编号个数，分别判断升序跟降序的个数，最后取最小。#include
#include
#include
#include
using namespace std;#define maxn 30005int n;
int cow[maxn];
int f[maxn][5];int...
分类：
其他好文 时间：
2015-04-15 19:37:54
阅读次数：
131
Rain in ACStarTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/problem/show/1385DescriptionMaybe you have heard of Super Cow AC who is ...
分类：
其他好文 时间：
2015-04-15 00:51:58
阅读次数：
191
