摘要: 数据模板(hdu2845) 阅读全文
posted @ 2018-07-12 19:13 ___292 阅读(135) 评论(0) 推荐(0)
摘要: 已知三边求外接圆半径 p = (a+b+c)/2.0 ; s = sqrt(p*(p-a)*(p-b)*(p-c)); r = a*b*c/(4*s); 勾股数规律: 首先是奇数组口诀:平方后拆成连续两个数。 a*a/2 a*a/2+1 其次是偶数组口诀:平方的一半再拆成差2的两个数 a*a/4-1 阅读全文
posted @ 2018-07-06 16:56 ___292 阅读(141) 评论(0) 推荐(0)
摘要: • Bash博弈 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。 如果N=K+1,那么先手必败。如果后手赢,只需要把 数量维持在 (K+1)的倍数即可,反之,先手赢。得出公式 n%(k+1)== 0,先手赢。 这个游戏还可以有一种变相的玩法:两 阅读全文
posted @ 2018-06-07 16:55 ___292 阅读(131) 评论(0) 推荐(0)
摘要: 1到n的最小步数 Time Limit: 1 Sec Memory Limit: 128 MB 给你一个数n,让你求从1到n的最小步数是多少。 对于当前的数x有三种操作: 1: x+1 2: x-1 3: x*2 Input 测试数据为多组,对于每组测试数据:(大约1000组) 输入一个正整数n(1 阅读全文
posted @ 2018-06-07 00:36 ___292 阅读(483) 评论(0) 推荐(0)
摘要: 完全参考 https://www.cnblogs.com/xbotao/p/6065763.html https://www.cnblogs.com/xbotao/p/6636651.html 万能头文件添加 https://www.cnblogs.com/pgzhang/p/9072217.htm 阅读全文
posted @ 2018-06-06 20:52 ___292 阅读(108) 评论(0) 推荐(0)
摘要: • 矩阵乘法 设A为 的矩阵,B为 的矩阵,那么称 的矩阵C为矩阵A与B的乘积, 其中矩阵C中的第 行第 列元素可以表示为: ///适用于行列相通的两个矩阵 #include<iostream> using namespace std; const int maxn=110; int M[maxn] 阅读全文
posted @ 2018-06-06 20:27 ___292 阅读(94) 评论(0) 推荐(0)
摘要: • 大数加法 给出2个大整数A,B,计算A+B的结果 Input 第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数) Output 输出A + B • 其他 • 大数阶乘 c++ 参考 https://blog.csdn.net/qq_33850438/a 阅读全文
posted @ 2018-06-06 19:22 ___292 阅读(135) 评论(0) 推荐(0)