随笔分类 -  数学问题

上一页 1 2
锻炼脑子的
SDUT OJ 螺旋矩阵
摘要：螺旋方阵Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述ｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律所获得的ｎ×ｎ的螺旋方阵。输入输入第一行为整数ｍ（0＜ｍ＜10），代表... 阅读全文
posted @ 2014-09-12 09:26 我喜欢旅行 阅读(323) 评论(0) 推荐(0)
素数筛总结篇___Eratosthenes筛法和欧拉筛法（*【模板】使用 ）
摘要：求素数题目描述求小于n的所有素数的数量。输入多组输入，输入整数n(n#include int f[1000004];int main(){ int n; int i, j; memset(f, 0, sizeof(f)); f[1]=1 ; //标记不是 i=2; while(iN) //如... 阅读全文
posted @ 2014-09-06 09:32 我喜欢旅行 阅读(699) 评论(0) 推荐(0)
codeforces 之 Little Pigs and Wolves
摘要：B-Little Pigs and Wolvestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce upon a time there w... 阅读全文
posted @ 2014-08-29 19:15 我喜欢旅行 阅读(298) 评论(0) 推荐(0)
HDU 1032 The 3n + 1 problem （这个题必须写博客）
摘要：The 3n + 1 problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22148Accepted Submission(s): 82... 阅读全文
posted @ 2014-08-26 19:13 我喜欢旅行 阅读(222) 评论(0) 推荐(0)
SDUT 1048 Digital Roots
摘要：Digital RootsTime Limit: 1000ms Memory limit: 65536K 题目描述The digital root of a positive integer is found by summing the digits of the integer. If the ... 阅读全文
posted @ 2014-08-19 16:12 我喜欢旅行 阅读(185) 评论(0) 推荐(0)
HDU 之 City Game
摘要：City Game Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionBob is a stra... 阅读全文
posted @ 2014-08-11 19:05 我喜欢旅行 阅读(393) 评论(0) 推荐(0)
BestCoder Round #4 之 Miaomiao's Geometry（2014/8/10）
摘要：最后收到邮件说注意小数的问题！此代码并没有过所有数据，请读者参考算法，自己再去修改一下吧！注意小数问题！ Miaomiao's GeometryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Othe... 阅读全文
posted @ 2014-08-10 20:23 我喜欢旅行 阅读(349) 评论(3) 推荐(0)
错排公式的学习
摘要：所谓错排，将一定数量的个体从它原来的位置换到一个非它原位置的方法总数。错排可以利用递推来做，错排据了解也是可以直接利用组合数公式来做的，但是当错排个体的数目巨大时，数据会非常的大。因此即使利用递推，数组来存的方法做，仍要定义为long long的数据类型，否则数据会溢出。// 考察错排#inclu... 阅读全文
posted @ 2014-08-09 19:32 我喜欢旅行 阅读(190) 评论(0) 推荐(0)
Fermat’s Chirstmas Theorem (素数打表的)
摘要：Fermat’s Chirstmas Theorem Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practic... 阅读全文
posted @ 2014-08-09 08:44 我喜欢旅行 阅读(204) 评论(0) 推荐(0)
标记素数法（模板）+素数打表
摘要：#include #include #define N 3000000int f[3000000];int main(){ memset(f, 0, sizeof(f)); int i, j; f[0]=1; f[1]=1; for(i=2; i#include #include #define N... 阅读全文
posted @ 2014-08-09 08:18 我喜欢旅行 阅读(827) 评论(0) 推荐(0)
HDU Rightmost Digit
摘要：Rightmost Digit Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionGiven a positive integer N, you... 阅读全文
posted @ 2014-08-06 10:41 我喜欢旅行 阅读(221) 评论(0) 推荐(0)
素数筛（自己需要记住的）
摘要：#include #include #include int f[3000000];int main(){ int i, j, k; f[0]=0; f[0]=1; f[2]=1; for(i=0; i<=3000000; i++) //所有2的倍数标记为不是素数 { if(i%2==0) ... 阅读全文
posted @ 2014-08-04 08:58 我喜欢旅行 阅读(162) 评论(0) 推荐(0)
中国剩余定理的解释！
摘要：复习下中国剩余定理:一个数n, 求满足n%3=2, n%5=3, n%7=2的最小数n.先从3和5, 3和7, 5和7的最下公倍数中找出被7,5,3除余1的最小数,分别是15，21，70。..再分别用这三个数乘以对应的余数相加:15*2+21*3+70*2=233最后用233/105=2...23(... 阅读全文
posted @ 2014-07-29 20:16 我喜欢旅行 阅读(236) 评论(0) 推荐(0)
POJ 1183 反正切函数的应用
摘要：H - 反正切函数的应用 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription 反正切函数可展开成无穷级数，有如下公式 (其中0 #include int main()... 阅读全文
posted @ 2014-07-29 20:15 我喜欢旅行 阅读(340) 评论(0) 推荐(0)
算法思考: poj 1969 Count on Canton
摘要：A - Count on Canton Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription One of the famous proofs of modern m... 阅读全文
posted @ 2014-07-29 10:04 我喜欢旅行 阅读(393) 评论(0) 推荐(0)
循环节的问题
摘要：SDUT 循环节Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述X最近爱上了一种奇怪的游戏，就是找出一个字符串中的最小循环节。对于最小循环节的定义：对于字符串A存在字串B，使得A是由N个完整的B组成的，那么B就是A的一个循环节，长度最小的那一... 阅读全文
posted @ 2014-06-12 21:05 我喜欢旅行 阅读(240) 评论(0) 推荐(0)
大数运算+数组解决
摘要：求斐波那契前1000位的数哈！！！走楼梯Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述小虎发现走楼梯的时候一次上一个台阶比较惬意，一次上两个台阶比较高效，一次上三个台阶就很累人。小虎是一个即注重质量又注重高效的人，于是他就在上楼梯的时候每... 阅读全文
posted @ 2014-06-10 19:35 我喜欢旅行 阅读(414) 评论(0) 推荐(0)
乌龟爬行问题
摘要：玲珑龟Time Limit: 1000MS Memory limit: 65536K题目描述话说最近Soaring在宿舍养了一只玲珑的龟，名曰Leemenglin，突然有一天这只Leemenglin龟饿了，想要吃东西，在它前面有食物，食物与它的直线距离是x厘米，而且这只玲珑龟每一步最少是n厘米，最多... 阅读全文
posted @ 2014-06-10 19:27 我喜欢旅行 阅读(392) 评论(0) 推荐(0)

上一页 1 2