《信息学奥赛之数学一本通》

登录以参加训练计划

数学是计算机程序设计的灵魂。利用数学方面的知识、数学分析的方法以及数学题解的技巧,可以使得程序设计变得轻松、美观、高效,而且往往能反映出问题的本质。在国内外各项程序设计比赛(比如,ACM、NOI)活动中,越来越多地用到各种复杂的数学知识,对选手的数学修养要求越来越高。编写本书的目的就在于给广大ACM队员、NO选手以及编程爱好者,系统分析一些程序设计中常用的数学知识和数学方法。

本题单的适用对象包括:中学信息学奥林匹克竞赛选手及辅导老师、大学ACM程序设计比赛选手及教练、高等院校计算机相关专业的师生、程序设计爱好者等。

章节 1. 第一章 数论

开放

题目 尝试 AC 难度
3967   教堂(church) 1 1 10
3968   密码(strongbox) 0 0 (无)
3969   指数取余(mod) 0 0 (无)
3970   Semi-prime H-numbers 0 0 (无)
3971   欧几里德的游戏(game) 0 0 (无)
3972   普通递归关系 0 0 (无)
3973   数字迷阵 0 0 (无)
3974   素数(primenum) 0 0 (无)
3975   Antiprime数 0 0 (无)
3976   超素表达式 0 0 (无)
3977   小三学算术 0 0 (无)
3978   青蛙的约会 0 0 (无)
3979   Sumdiv 0 0 (无)
3980   Biorhythms 0 0 (无)
3981   visible lattice points(可见的格点) 0 0 (无)
3982   二叉树的计数 0 0 (无)
3983   AB排列问题 0 0 (无)
3984   乘法加括号 0 0 (无)
3985   欧拉多边形分割问题 0 0 (无)
3986   递归函数 0 0 (无)
3987   Discrete Logging 0 0 (无)
3988   Farey Sequence 0 0 (无)
3989   C Looooops 0 0 (无)
3990   The Balance 0 0 (无)
3991   Strange Way to Express Integers 0 0 (无)
3992   X问题 0 0 (无)
3993   Clever Y 0 0 (无)

章节 2. 第二章 群论

开放

题目 尝试 AC 难度
3994   He's Circles 0 0 (无)

章节 3. 第三章 组合数学

开放

题目 尝试 AC 难度
3995   取数问题(takenumber) 0 0 (无)
3996   盒子与球(box) 0 0 (无)
3997   多项式相乘(mult) 0 0 (无)
3998   字母组合(charcom) 0 0 (无)
3999   字母组合2(charcom) 0 0 (无)
4000   圆的分割(problem) 0 0 (无)
4021   完全平方数 0 0 (无)
4022   数表 0 0 (无)

章节 4. 第四章 概率

开放

题目 尝试 AC 难度
4001   骰子(dice) 0 0 (无)
4002   百事世界杯之旅(pepsi) 0 0 (无)
4003   Hit 0 0 (无)
4004   非诚勿扰(cross) 0 0 (无)
4005   Coin Toss 0 0 (无)
4006   计算概率(calculate) 0 0 (无)

章节 5. 第五章 计算几何

开放

题目 尝试 AC 难度
4007   凸多边形的交(data) 0 0 (无)
4008   相交问题(cross) 0 0 (无)
4009   枪手(gunman) 0 0 (无)
4010   绳子(rope) 0 0 (无)
4011   Diamond Dealer(diamond) 0 0 (无)
4012   找边界(find) 0 0 (无)
4013   好大的内存(wasai) 0 0 (无)
 
参加人数
2
创建人