- 博客(5)
- 收藏
- 关注
原创 2013 ACM/ICPC Asia Regional Changchun Online----hdu4762 Cut the Cake
简单的求概率, 公式是 n/m^(n-1) 重点是要用大数啊。。。 人生中第一个JAVA程序 import java.io.*; import java.util.Scanner; import java.math.BigInteger; public class Main { public static void main(String[] args){ Sc
2013-09-28 17:15:01 1735 2
原创 2013 ACM/ICPC Asia Regional Chengdu Online---1003
哈哈哈 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f using namespace std; int main() { char s[110]; int T,len,i,cnt;
2013-09-14 16:59:46 1360 1
原创 poj3070 Fibonacci 矩阵快速幂
学了线代之后 终于明白了矩阵的乘法。。 于是 第一道矩阵快速幂。。 实在是太水了。。。 这差不多是个模板了 #include #include #include #include using namespace std; int N; struct matrix { int a[3][3]; }origin,res; matrix multiply(
2013-09-13 18:04:21 894
转载 经典排序算法 - 快速排序Quick sort
原文:点击打开链接 原理,通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列 举个例子 如无序数组[6 2 4 1 5 9] a),先把第一项[6]取出来, 用[6]依次与其余项进行比较, 如果比[6]小
2013-09-05 23:04:46 916
原创 HDU4111 Alice and Bob 2011成都现场赛A题 博弈
说是博弈,但其实就是考思维的问题啦 这个人的思路和我们比赛时想的方向一样,当然3我们没想出来。。点击打开链接 思路在里面: 1.全部是1的时候,是3的倍数时输否则赢; 2.只有一堆2其他全是1的时候,1的堆数是3的倍数时输否则赢; 3.其他情况下,计算出总和+堆数-1,若为偶数,且1的堆数是偶数,则一定输; 4.不在上述情况下则赢。 #include #include
2013-09-04 20:45:18 1451 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人