![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
倚月听风
菜鸟
展开
-
uva131 - The Psychic Poker Player
重点在理解题意,最大的牌是顺子+同花。扑克牌型下面列出从大到小的扑克牌面. 这是所有的扑克通用规则。1Royal Flush 同花大顺又称皇家同花顺它是所有德州扑克中的王牌,即使您经常玩扑克,也很少见到这样的牌。好比打高尔夫球一杆进洞一样。它是由T(10)到Ace的清一色同花组成。 131 - The Psyc原创 2013-11-15 18:09:24 · 577 阅读 · 0 评论 -
uva592 - Island of Logic
暴力枚举,最多是3的5次方*2.比较麻烦,写了一晚上,调了一上午。#include #include #include#include#include #include#define MARK -2147483647using namespace std;char say[55][100];int n;int isimpo;int renzhong[]={1原创 2013-11-16 11:51:36 · 534 阅读 · 0 评论 -
uva110 - Meta-Loopless Sorts
对于不了解的规律题要跳出来从全局看规律。今天解决了UVa 110 Meta-Loopless Sort。这道题的关键在于生成全排列的同时也需要确定如何进行比较可以得到此种全排列。生成全排列的方法有很多,但是有一种方法最适合此题:假设我们获得了1~n的全排列,如何获得1~n+1的全排列?对于每个1~n的全排列x(1), x(2), ... x(n),可以看作该排列中有n+1个空位,即,,原创 2013-11-19 17:31:12 · 617 阅读 · 0 评论 -
uva301 - Transportation
第一次交,直接dfs超时。2^22这个数还是挺大的,所以得考虑剪枝。题剪枝的办法是在检查到一张票的时候,把剩下票的所有的利润值都试着累加起来再加上此刻的利润,跟之前存储的最大利润进行比较,如果最大利润还是比较大的话,那么就没有必要再递归下去了,反正最好的情况加起来都没有当前的最大利润大。原创 2013-11-19 23:23:37 · 666 阅读 · 0 评论 -
uva10344 - 23 out of 5
很简单的一题,先对5个数全排,然后对数之间加入+,-,*;ac代码,用时2.412s#include #include #include#include#include #include//#define MARK -2147483647using namespace std;int fuhao[]={1,2,3};int flag;int jf[6];原创 2013-11-20 16:49:25 · 618 阅读 · 0 评论 -
uva10012 - How Big Is It?
想到可能存在两个半径很大的圆相切,中间夹着很多小的圆(这样单纯的全排列只判断相邻两圆的话就可能出现圆圆相交的情况),这样就需要加为每个已经判断过的圆加个坐标,对于正在判断的圆,与前面所有判断是否相交,若相交以这两个圆为相邻圆,求当前圆坐标。#include #include #include#include#include #include#include//#de原创 2013-11-21 00:02:55 · 713 阅读 · 0 评论 -
uva 165 - Stamps
看了各种大神的代码后,终于知道怎么写了。参考http://blog.csdn.net/shuangde800/article/details/7755452http://blog.csdn.net/jcwkyl/article/details/4137398与第一个链接对应的两种解法暴力首先开一个数组stampVal【0...i】来保存各个面值,再开一个maxVal[0..原创 2013-11-29 21:46:30 · 496 阅读 · 0 评论 -
uva10160
状态压缩+dfs#include #include #include#include//#include #include//#include#define set0(a) memset(a, 0, sizeof(a))//#define MARK 2147483647using namespace std;long long yi=1;int n,原创 2014-03-11 22:27:43 · 445 阅读 · 0 评论 -
uva10123Problem A - No Tipping
1.这道题说是暴力不如说是贪心。文中说往下拿,可以逆向考虑,从空板往上放。首先在(-1.5,1.5)之间的先放上去,因为这个肯定不会造成左支点的左力矩>右力矩和右支点的左支点的力矩1.5的放入另一个组。这两个组都按力矩大小从小到大排,最后从小到大往上放,直到放完,或无论怎样都不能放上去。2.文中只有一个小数1.5可以把长度放大。3.最后答案逆向输出。#include //#incl原创 2014-03-07 07:17:55 · 454 阅读 · 0 评论