![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
紫书
RookieZQF
尽自己最大努力才能不后悔
展开
-
Audiophobia
UVa 10048这道题只需要在Floyd算法稍微改一下就行了,求出间接能到达一点的最大值,和本身求出最小值就行了。#include #define INF 100000005const int maxn = 105;int map[maxn][maxn], n, m;void init ( ){ for ( int i = 0; i <= n; i ++ )翻译 2015-11-18 12:52:14 · 805 阅读 · 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 · 542 阅读 · 0 评论 -
Othello
UVa 220这道题体现的就是操作和题目的理解能力,操作其实不难,主要是要理解题目,输出的时候注意个数就可以了,在输出白色和黑色有多少个时,每个数字占两位(%2d),能走的坐标只有中间有一个空格,换行是每组数据之间一个换行,当一方在某个坐标上下棋时,如果不能使对方换颜色,那么就变为对方走,每次下子后,下棋人变化,其他的就是一个个操作就行了。#in翻译 2015-11-27 07:44:26 · 431 阅读 · 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 · 274 阅读 · 0 评论