随笔分类 - 数学
摘要：题目描述 某星系深处发现了文明遗迹。他们的计数也是用十进制。 他们的文明也有日历。日历只有天数，没有年、月的概念。 有趣的是，他们也使用了类似“星期”的概念，只不过他们的一个星期包含了9天，为了方便，这里分别记为: A,B,C....H,I 从一些资料上看到， 他们的23日是星期E 他们的190日是
阅读全文
摘要：1009 Product of Polynomials (25分) This time, you are supposed to find A×B where A and B are two polynomials. Input Specification: Each input file cont
阅读全文
摘要：B: Prime Split 题解： 1、先判断两个素数w[i]、w[j]的和是否大于n-2，若小于则说明数字n不可能由三个素数组成（2是最小的素数） 2、再判断n-w[i]-w[j]是否是素数 3、保证w[i]、w[j]、n-w[i]-w[j]是递增的，避免重复计数 //注意laz[]要和线段树数
阅读全文
摘要：W - Prime Time 题意：用公式n*n+n+41，判断素数的百分比 #include<iostream> #include<algorithm> #include<math.h> #include<string.h> #include<string> #define ll long lon
阅读全文
摘要：一、选择排序 算法原理 比较未排序区域的元素，每次选出最大或最小的元素放到排序区域。 一趟比较完成之后，再从剩下未排序的元素开始比较。 反复执行以上步骤，只到排序完成。 时间复杂度 图示 代码： void quick_pow(int n,int a[]) { for(int i=0;i<n;i++)
阅读全文
摘要：我们知道任意进制转换为十进制，都是乘以基数的多少次方，然后相加； 十进制转换为任意进制，都是除以基数，然后倒着取余数； 所以这里是用十进制数中转，实现任意进制数的转换 #include<iostream> #include<algorithm> #include<math.h> #include<s
阅读全文
摘要：最优矩阵连乘积 Accepted: 10 Total Submit: 18Time Limit: 1000ms Memony Limit: 32768KB Description 在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q
阅读全文
摘要：有K种颜色的小球(K<=10)，每种小球有若干个，总数小于100个。 现在有一个小盒子，能放N个小球(N<=8)，现在要从这些小球里挑出N个小球，放满盒子。 想知道有哪些挑选方式。注：每种颜色的小球之间没有差别。 请按数字递增顺序输出挑选小球的所有方式。 如有3种颜色，每种颜色小球的个数分别为a:1
阅读全文
摘要：You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13549 Accept
阅读全文
摘要：改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45028 Accepted Submission(s): 23074 Probl
阅读全文
