09 2016 档案
摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=926 设最终A获胜的概率为P，则B获胜的概率为1-P； 因此我们只需要考虑A获胜的概率即可； 又由题意可知每一轮中他们做对题目的概率是不变的； 可分两种情况讨论：一是在当前局中A获胜了，用p
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define MAXN 1000000+10 12 #define INF 1000000000 13 #define eps 1...
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/546/C 题意： 总共有n张牌，1手中有k1张分别为：x1, x2, x3, ..xk1，2手中有k2张，分别为：y1, y2, ...yk2；（n<=10&&k1+k2==n，所有牌的数字都不同）； 依
阅读全文
摘要：题目链接：hdu5878 题意：到一行输入t，表示下面有t组数据，然后下面t行每行输入一个数n; 定义x==2^a*3^b*5^c*7^d（a, b, c, d为自然数，x不大于1e+9）； 要求对于每一个n输出>=n的最小x； 思路：由于x比较大，可以先打个表； 依次枚举a,b,c,d将所有不大于
阅读全文
摘要：题目：noyj774 用代数余子式求逆矩阵方法： 若现有矩阵A，要求其逆矩阵； 若|A|==0，则其不存在逆矩阵； 若|A|！=0，其逆矩阵A^-1==*A/|A|；其中*A为其伴随矩阵； 伴随矩阵的求法： *A[j][i]==|M[i][j]|，其中M[i][j]为A[i][j]的代数余子式； 即
阅读全文
摘要：若有n*n阶行列式A，则： |A|=A[1][1]*M[1][1]+A[1][2]*M[1][2]+...A[1][n]*M[1][n]；其中M[1][i] 表示原矩阵元素A[1][i]的代数余子式； 又M[1][i]是一个n-1阶的方正行列式，其值又可以由上诉公式推出.....； 以此类推，直到n
阅读全文
摘要：函数setw(n)使用格式为cout << sewt(n) << x << endl; 效用为在输出x之前输出n个空格（并没有什么鬼用，不过偶然知道了就记下来好啦）
阅读全文
摘要：//*************快速幂计算**************************************** 朴素算法实现： 快速幂算法： 原理： 二分： 假设我们现在要计算pow(x,n），那么有当n为偶数时pow(x, n)==pow(x*x, n/2)，当n为奇数时，pow(x,
阅读全文
摘要：问题： 求 (a*b) % m 的值，其中 a,b,m 是1到10^18； 如果直接乘的话，因为a和b还有m都很大，那么会溢出long long，所以需要一些方法； 朴素的想法是用数组模拟高精度，但是比较麻烦； 二进制数也是满足十进制竖式乘法运算规律的，我们可以模拟二进制乘法竖式来计算(a*b)%m
阅读全文
摘要：偶然看见一段求根的神代码，于是就有了这篇博客； 对于求根问题，通常我们可以调用sqrt库函数，不过知其然需知其所以然，我们看一下求根的方法； 比较简单方法就是二分咯： 代码： 然而虽然其计算的结果和库函数一样，然而其效率较之库函数差数百倍，当然不是我说的神代码咯； 我们再看一下牛顿迭代法如何； 假设
阅读全文
摘要：C. XOR and OR time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. XOR and OR time limit p
阅读全文
摘要：B. Filya and Homework time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Filya and Homewo
阅读全文
摘要：C. Memory and De-Evolution time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Memory is now
阅读全文
摘要：Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 76935 Accepted: 24323 Description Farmer John has been informed of the locat
阅读全文
摘要：困难的串 题意： 如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的串”。例如， BB、ABCDABCD都是容易的串，而D、DC、ABDAD、CBABCBA都是困难的串。 输入正整数n和L，输出由前L个字符组成的、字典序第k个困难的串。例如，当L=3时，前7个困难的串 分
阅读全文
摘要：题目描述： 输入正整数n，把整数1,2...n组成一个环，使得相邻两个数和为素数。输出时从整数1开始逆时针排列并且不能重复； 例样输入： 6 例样输出： 1 4 3 2 5 6 1 6 5 2 3 4 方法1：（生成测试法，会超时） 方法2：（dfs+回溯） 代码：
阅读全文
摘要：重看了一下刘汝佳的白板书，上次写八皇后时并不是很懂，再写一次： 方法1：逐行放置皇后，然后递归； 代码： 方法2：思路和方法1差不多，区别是用二维数组vis[2][]来标记之前皇后的位置，判断是否会相互攻击 代码：
阅读全文
摘要：B. Rebranding time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The name of one small but
阅读全文
摘要：B. New Year and Old Property time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The year 20
阅读全文
摘要：Blake is a CEO of a large company called "Blake Technologies". He loves his company very much and he thinks that his company should be the best. That
阅读全文
摘要：输入n,由n得到集合D{1～n}，输出集合D的所有子集； 方法1：增量构造法（依次往集合中增加一个元素） 代码： 方法2：位向量法（dfs） 代码： 方法3：（二进制法）// 集合0～n-1的子集
阅读全文
摘要：解法1(二分法：o(n*log2(n)))： 解法2(二分法队列实现：o(n*long2(n)))： 解法3(o(n*n))： 方法4(dp(o(n*n)))：
阅读全文
摘要：next_permutation函数既可用于非重排列也可用于重排列；
阅读全文
浙公网安备 33010602011771号