FriskyPuppy

摘要： 题目链接： https://vjudge.net/problem/UVA-10491 题目描述： 有a头牛， b辆车， 在你的一次选择后主持人会为你打开C扇有牛的门并问你换门还是不换门， 输出总是换门情况下可以获得车的概率 解题思路： 我现在还没有写代码......我不知道我的思路对不对， 但是先说 阅读全文

摘要： 题目链接： https://vjudge.net/problem/UVA-1636 题目描述： 一个左轮手枪有空弹还有实弹， 有两种操作， 直接抠下一发或者随机转一下， 给出你左轮手枪的子弹序列， 让你求一直第一发是空弹的情况下， 下一发哪种操作时空弹的可能性大 解题思路： 很基础的概率题， 只要分 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6170 题目描述： 两个字符串问是否匹配， '.'可以匹配任意字符， '*'可以使前一个数的出现次数成上一个自然数(0, 1, 2, 3........) 解题思路： DP， dp(i, j)表示A串匹 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6168 题目描述： 定义数组b是由数组a每两项的和组成的，现在将数组A， B混在一起给你， 筛出数组A 解题思路： 这题其实很简单的........之前脑子短路了， 以为记录两个数加和的次数是原来m中的 阅读全文

摘要： 题目链接： https://vjudge.net/problem/UVA-10820 题目描述： 给你一个N， N <= 50000, 让你寻找N之内互素数的个数 解题思路： 欧拉函数， 由于位置颠倒是两个解， 在小于N的范围内只有(1, 1)x, y相等， 其他的都是不等的， 所以我们只需要算ph 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/831/A 题目描述： 让你判断数列是不是符合题目描述的规律增长 解题思路： 我知道我的思路是对的， 但是肯定是不好的， 因为BUG·特别难找 代码： #include <iostream> #includ 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1205 题目描述： N种糖果， 每种有M个， 问你能不能每天吃和前一天不同的糖果将这些糖果都吃完 解题思路： 很简单的鸽巢原理， 找出最多的糖果数， 如果剩下的能够将这最多的糖果数之间的空隙也就是max 阅读全文

摘要： 题目链接： https://vjudge.net/problem/UVA-12716 题目描述： 给你一个N， 让你求1~N内所有的GCD(A，B) == A XOR B的个数， 其中1 <= B <= A <= N , N <= 3e7 解题思路： gcd(a, b) = a ^ b = c, 异 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6152 题目描述： 一个团队如果存在三个或者三个以上的人互为朋友的关系，或者都不是朋友的关系，那么就说明这个团队是一个坏团队，否则输出好团队 解题思路： 根据Ramsey定理， R(3,3) == 6 阅读全文

摘要： 题目链接： https://vjudge.net/problem/UVA-10791 题目描述： 给一个数n, 让你求至少两个数的lcm是n 的， 最小和 解题思路： 唯一分解， 每个单独的素数的幂加起来就是答案 代码： #include <iostream> #include <cstdio> # 阅读全文