- 博客(3)
- 收藏
- 关注
原创 usaco street race(dfs)
一开始我觉得很麻烦但第一题好做由于数据较小直接每个点删后dfs就可以了,第二问我不知道如何判断有没有公共的道路,最后看别人的也挺简单的就是看分别从两条公路的起点开始dfs如果他们能到达同一点就代表有公共道路。那就好做了。 /* ID: jinbo wu TASK: race3 LANG: C++ */ #include using namespace std; int g[55][55]; bo
2017-01-28 20:23:08 281
原创 USCACO Buy Low, Buy Lower
求最长下降子序列简单,难点就是求序列的个数更难的就说处理重复序列。求个数代码还好理解判断重复就是从那个数字一直往前找如果找到一个和它相等的(假设这两个数字为ab),看看这两个数字之间有没有可以和后面数字既b组成序列的如果没有(dp[i]==1)这两个就相当于一个数字。那么就使这个数的cnt【i】=0用一会不用计算这个数字。 然后再用大数字处理两个数之间的加就行了。 /* ID:jinbo wu
2017-01-16 10:44:58 195
原创 usaco Job Processing(mark)
I am back. 好长时间没写了。 这题看题解具体思路不清晰先码 /* ID: jinbo wu TASK: job LANG:C++ */ #include using namespace std; #define inf 0x3f3f3f3f int ta[1100],tb[1100],t1[1100],t2[1100]; int a[1100],b[1100]; int main(
2017-01-15 20:42:58 285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人