- 博客(11)
- 收藏
- 关注
原创 Bandwidth UVA - 140
这道题直接给代码,暴力枚举很简单,注意对细节的理解,代码中会有详细解释: 题目链接:https://vjudge.net/problem/UVA-140 #include using namespace std; const int maxn=1000+10; char s[maxn]; //注意本题的重点在于各个字母之间的位置关系,而非字母的大小关系,很
2018-04-26 23:05:28 203
原创 Krypton Factor UVA - 129
题目链接:https://vjudge.net/problem/UVA-129 这道题目中的坑很多,被坑完后掌握这道题感觉会很爽。 在这里列出需要注意的点: 1、注意return false与 return true; 2、注意cnt 与 cur 的作用与其之间的关系 3、注意 j*2的作用(这里推荐将*2换为*3 *4 *n试试看)
2018-04-25 22:45:28 182
原创 Cows and Cars UVA - 10491
这道题,我。。。说实话被题目吓到了,到最后一看其实也是一道很水的题目,这个故事告诉我们不要怕题干。 首先先算怎样能使,获得轿车的可能性高,最后发现当每次都选择换的时候,获得轿车的几率最大; 所以思路就出来,分两种情况,第一种是第一次就选了牛,第二次是第一次就选了车,下面给出AC代码
2018-04-23 22:31:44 178
原创 Headshot UVA - 1636
第一个条件可以概括为:在扣一枪子弹的情况下,再扣一枪仍没有子弹的概率 化为数学公式为 P(A|B)=P(AB)/P(B) 也就是00子串的个数/0的个数 第二个条件可以概括为:将左轮的转轴重转扣一下没子弹的概率 化为数学公式为 P=(c-1)/ n 也就是0的个数比上总个数(注意这里不能是n-1 因为没子弹转动后仍然没子弹) 设00字串个数为a,0的个数为b,字符串的长度为
2018-04-23 22:11:32 197
原创 UVA 1262 Password
今天来写一篇数论中关于解码和编码的博客。解码和编码都是根据二叉树进行的一中搜索,类似于DFS,所以也不必害怕,没有什么特别的。老规矩直接给出AC代码,在代码中进行解释。...
2018-04-19 23:15:14 229
原创 暴力算法——子集的生成
今天学了暴力算法里的自己生成,感觉美滋滋,今天给大家介绍一下,这种比较实用的算法,暴力出奇迹。 https://blog.csdn.net/u012713968/article/details/50481680 //位运算 子集的生成推荐自己理解,并且熟练掌握,为回溯法打好基础!!!
2018-04-18 22:30:52 565
原创 UVA 10820 Send a Table
今天再来水一道线性欧拉函数的题,紫色算法书上有具体的模板这里不做具体介绍。 题目链接: https://vjudge.net/problem/UVA-10820 下面直接给出AC代码:
2018-04-17 22:58:51 147
原创 UVA 1635——Irrelevant Elements
这是比较难的一道唯一分解定理的题目,我会在代码中具体介绍每一步的作用,在看之前,请确保了解唯一分解定理。目题目链接 :https://vjudge.net/problem/UVA-1635https://blog.csdn.net/Ilovekx/article/details/79921534https://blog.csdn.net/Ilovekx/article/details/799667...
2018-04-17 22:35:44 180
原创 HDU-6128
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6182 这是一道很水很水很水的题。 下面看一下我WA的代码。 由题意很容易得出,此题的极限是15的15次方,所以,以15为极限进行循环,如果发现小于n,则储存I,而后进行输出(当然也可以直接在循环里进行输出)。 所有数据均可过,但是交上去提示WA,这里我直接点出错误的地方,错
2018-04-16 21:35:25 284
原创 UVA 10791
今天接着水一篇唯一分解定理的水题,题目如下: 输入一个整数n(1<=n<2^32),求至少两个正整数,使得他们的最小公倍数为n,且这些整数的和最小,输出最小的和。根据唯一分解定理n=a1^pq*a2^p2......不难得出结论,当ai^pi作为一个单独的整数时输出的和最小。注意此题有两个坑:1、n==1时,输出最小值2,因为1+1=2;2、当n为素数时,只有一种因子,而题目中要求...
2018-04-12 23:08:46 185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人