![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
风清扬_gyx
这个作者很懒,什么都没留下…
展开
-
Uva 10189 Minesweeper 扫雷游戏
解题思路:这题还是比较简单,找个一个是地雷的位置,然后将从八个方向上的地雷数+1就好了,具体贴上代码。#include#include#includeusing namespace std;const int maxn=105;char map[maxn][maxn];int m,n;//将当前位置的八个方向地雷数加1void cnt(int x,int y) { for(i原创 2017-05-23 11:46:15 · 516 阅读 · 0 评论 -
HDU 1846 巴什博奕(Bash Game)
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)*r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(k≤原创 2017-04-22 12:52:33 · 483 阅读 · 0 评论 -
HDU 1232 畅通工程 并查集简单应用
畅通工程某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城市之间可以有多条道路相通,也原创 2017-04-15 21:48:16 · 282 阅读 · 0 评论 -
HDU 1082 Matrix Chain Multiplication
题目大意:给出一个矩阵乘法的表达式,计算需要多少次乘法运算。思路:考虑下面的例子很容易发现乘法次数就是A(row)*B(row)*B(col),也就是A的行数乘以A的行数和列数,这里的结果是12。思路本质上和表达式求值的题目是一样的,用一个栈保存矩阵信息,遇到右括号时从栈中弹出两矩阵参与运算。并将计算结果入栈。具体实现:(PS:这里的矩阵只存储了它的行数和列原创 2017-04-13 17:23:56 · 378 阅读 · 0 评论