runround解题报告-------------------------------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-04-28 22:20:04
阅读次数：
123
1030 - Discovering Gold
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
You are in a cave, a long cave! The cave can be represented...
分类：
其他好文 时间：
2015-04-28 14:13:59
阅读次数：
139
相对于转载文章，我更喜欢写上一篇笔记，开篇给出原文链接。这样，能有些自己的东西，总结一番，对知识的理解能加深一层；别人看来，也更有价值。 今天做USACO题目时，一道题不会，网上查到解法是01背包，于是重新看了《背包九讲》。相比第一次看，理解深的多，可见我还是在进步的，只要我没停下脚步。如果大...
分类：
其他好文 时间：
2015-04-28 09:26:31
阅读次数：
190
subset解题报告---------------------------------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-04-27 14:58:06
阅读次数：
88
题目链接
https://icpcarchive.ecs.baylor.edu/external/68/6800.pdf
bellman-ford照模板打了一段，能够找到负权回路，问题就是判断0点在不在负权回路中了，于是写了个记忆化dfs。
#include
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2015-04-24 09:05:46
阅读次数：
156
题解：
f(i,j,k,l)f(i,j,k,l) 表示起点横着走 ii 步，竖着走 jj 步，终点竖着走 kk 步，横着走 ll 步时的回文方案数。
然后跑动态规划时 f(i,j,k,l)f(i,j,k,l) 可以更新
f(i+1,j,k+1,l)、f(i+1,j,k,l+1)、f(i,j+1,k+1,l)、f(i,j+1,k,l+1)f(i+1,j,k+1,l)、f(i+1,j,k,l+...
分类：
其他好文 时间：
2015-04-23 17:40:16
阅读次数：
309
【A题】A. Stump Removal 链接click here~~
【题目大意】一排高低不平的树桩，需要用炸弹全部炸掉，如果一个树桩的前面和后面的树桩高度都比它小，炸弹爆炸的时候会同时炸掉，求尽可能少的放置炸弹的数目，输出树桩的编号。
【解题思路】 理解题意，从左往右扫，如果当前位置右边或左边的比它低了或相等，那么就把这个位置炸掉，然后把能炸的都炸掉，判断当前树桩前面的和后面的高度比较，...
分类：
其他好文 时间：
2015-04-23 17:39:12
阅读次数：
150
开始的时候暴力了一次,但是在第10个点就超时了.后面才知道这个题实际上是一个组合数的题目.在每个位置我们可以选择放0或者1,并且我们可以统计出每种放法后面数的排列数,然后我们可以决定放0或放1,继续这个过程直到最后.
所以重点是计算出dp[i][j],表示i位中至多有j位1.对这个我们可以采用dp的方法来求dp[i][j]=dp[i-1][j]+dp[i-1][j-1];
也可以使用组合数来求d...
分类：
其他好文 时间：
2015-04-22 09:44:04
阅读次数：
136
来源 usaco codevs1069
题目描述 Description
现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可...
分类：
其他好文 时间：
2015-04-21 22:53:34
阅读次数：
208
dp[i][j]代表总结点数为i的，高度不超过j的树的种类
dp[i][j] += dp[k][j] * dp[i - k - 1][j];
注意取余的情况
结果为 dp[n][k] - dp[n][k - 1]
/*
ID: 18906421
LANG: C++
PROG: nocows
*/
#include
using namespace std;
const int maxn = ...
分类：
其他好文 时间：
2015-04-21 11:13:40
阅读次数：
116
