紫书
RookieZQF
尽自己最大努力才能不后悔
展开
-
Audiophobia
UVa 10048 这道题只需要在Floyd算法稍微改一下就行了,求出间接能到达一点的最大值,和 本身求出最小值就行了。 #include #define INF 100000005 const int maxn = 105; int map[maxn][maxn], n, m; void init ( ) { for ( int i = 0; i <= n; i ++ )翻译 2015-11-18 12:52:14 · 774 阅读 · 0 评论 -
Squares
Uva201 开始想图保存,后面打印节点就发现错了,所以只能保存 每个点的方向,方向只需要两个就行了,然后对每个有 向右的点枚举一次,统计个数就行了,每个点只与下面的 点匹配就行了。 #include #include const int maxn = 15; int cnt[maxn]; int dx[2] = { 0, 1 }, dy[2] = { 1, 0翻译 2015-11-25 21:37:50 · 533 阅读 · 0 评论 -
Othello
UVa 220 这道题体现的就是操作和题目的理解能力, 操作其实不难,主要是要理解题目,输出的 时候注意个数就可以了,在输出白色和黑色有 多少个时,每个数字占两位(%2d),能走的坐标 只有中间有一个空格,换行是每组数据之间一个 换行,当一方在某个坐标上下棋时,如果不能使 对方换颜色,那么就变为对方走,每次下子后, 下棋人变化,其他的就是一个个操作就行了。 #in翻译 2015-11-27 07:44:26 · 427 阅读 · 0 评论 -
Uva 1395
题目链接: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105277#problem/B 题意: 给出一个n节点的图,边最多为n*(n-1)/2条边,求苗条度(最大边权值减最小边权值)尽量小的生成树。 分析: 按权值从小到大排序,从小到大枚举L,然后直到连通边数有n-1时,就枚举另一个L,保存最优值就可以了。 #inc翻译 2016-01-28 17:53:09 · 271 阅读 · 0 评论