摘要: Problem Description 在一个地图上有n个地窖(n<=200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷,然后沿着指出的连接往下挖(仅能选择一条路径),当 阅读全文
posted @ 2017-04-05 17:56 ANhour 阅读(887) 评论(0) 推荐(0)
摘要: 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int maxx=1001; 5 int n,a[maxx][5];//a[x][1]记录内容,a[x][2]记录到目前的最长不下降子序列长度,a[x][3] 阅读全文
posted @ 2017-04-05 17:47 ANhour 阅读(218) 评论(0) 推荐(0)
摘要: 1625 数字金字塔 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1625 数字金字塔 USACO 1625 数字金字塔 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 时间限制: 1 s 空 阅读全文
posted @ 2017-04-05 17:39 ANhour 阅读(536) 评论(0) 推荐(0)