big鹏hao-CSDN博客

原创 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 185

原创 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 168

原创 Cows and Cars UVA - 10491

这道题，我。。。说实话被题目吓到了，到最后一看其实也是一道很水的题目，这个故事告诉我们不要怕题干。首先先算怎样能使，获得轿车的可能性高，最后发现当每次都选择换的时候，获得轿车的几率最大；所以思路就出来，分两种情况，第一种是第一次就选了牛，第二次是第一次就选了车，下面给出AC代码

2018-04-23 22:31:44 170

原创 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 190

原创 UVA 1262 Password

今天来写一篇数论中关于解码和编码的博客。解码和编码都是根据二叉树进行的一中搜索，类似于DFS，所以也不必害怕，没有什么特别的。老规矩直接给出AC代码，在代码中进行解释。...

2018-04-19 23:15:14 222

原创暴力算法——子集的生成

今天学了暴力算法里的自己生成，感觉美滋滋，今天给大家介绍一下，这种比较实用的算法，暴力出奇迹。https://blog.csdn.net/u012713968/article/details/50481680 //位运算子集的生成推荐自己理解，并且熟练掌握，为回溯法打好基础！！！

2018-04-18 22:30:52 551

原创 UVA 10820 Send a Table

今天再来水一道线性欧拉函数的题，紫色算法书上有具体的模板这里不做具体介绍。题目链接： https://vjudge.net/problem/UVA-10820 下面直接给出AC代码：

2018-04-17 22:58:51 136

原创 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 167

原创 HDU-6128

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6182 这是一道很水很水很水的题。下面看一下我WA的代码。由题意很容易得出，此题的极限是15的15次方，所以，以15为极限进行循环，如果发现小于n，则储存I，而后进行输出（当然也可以直接在循环里进行输出）。所有数据均可过，但是交上去提示WA，这里我直接点出错误的地方，错

2018-04-16 21:35:25 275

原创 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 174

原创 UVa10375 Choose and divide

唯一分解定理的使用

2018-04-10 22:32:14 150

Ilovekx的博客