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

登录以参加训练计划

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

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

章节 1. 第一章 数论

开放

题目 尝试 AC 难度
P3967  教堂(church) 1 1 10
P3968  密码(strongbox) 0 0 (无)
P3969  指数取余(mod) 0 0 (无)
P3970  Semi-prime H-numbers 0 0 (无)
P3971  欧几里德的游戏(game) 0 0 (无)
P3972  普通递归关系 0 0 (无)
P3973  数字迷阵 0 0 (无)
P3974  素数(primenum) 0 0 (无)
P3975  Antiprime数 0 0 (无)
P3976  超素表达式 0 0 (无)
P3977  小三学算术 0 0 (无)
P3978  青蛙的约会 0 0 (无)
P3979  Sumdiv 0 0 (无)
P3980  Biorhythms 0 0 (无)
P3981  visible lattice points(可见的格点) 0 0 (无)
P3982  二叉树的计数 0 0 (无)
P3983  AB排列问题 0 0 (无)
P3984  乘法加括号 0 0 (无)
P3985  欧拉多边形分割问题 0 0 (无)
P3986  递归函数 0 0 (无)
P3987  Discrete Logging 0 0 (无)
P3988  Farey Sequence 0 0 (无)
P3989  C Looooops 0 0 (无)
P3990  The Balance 0 0 (无)
P3991  Strange Way to Express Integers 0 0 (无)
P3992  X问题 0 0 (无)
P3993  Clever Y 0 0 (无)

章节 2. 第二章 群论

开放

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

章节 3. 第三章 组合数学

开放

题目 尝试 AC 难度
P3995  取数问题(takenumber) 0 0 (无)
P3996  盒子与球(box) 0 0 (无)
P3997  多项式相乘(mult) 0 0 (无)
P3998  字母组合(charcom) 0 0 (无)
P3999  字母组合2(charcom) 0 0 (无)
P4000  圆的分割(problem) 0 0 (无)
P4021  完全平方数 0 0 (无)
P4022  数表 0 0 (无)

章节 4. 第四章 概率

开放

题目 尝试 AC 难度
P4001  骰子(dice) 0 0 (无)
P4002  百事世界杯之旅(pepsi) 0 0 (无)
P4003  Hit 0 0 (无)
P4004  非诚勿扰(cross) 0 0 (无)
P4005  Coin Toss 0 0 (无)
P4006  计算概率(calculate) 0 0 (无)

章节 5. 第五章 计算几何

开放

题目 尝试 AC 难度
P4007  凸多边形的交(data) 0 0 (无)
P4008  相交问题(cross) 0 0 (无)
P4009  枪手(gunman) 0 0 (无)
P4010  绳子(rope) 0 0 (无)
P4011  Diamond Dealer(diamond) 0 0 (无)
P4012  找边界(find) 0 0 (无)
P4013  好大的内存(wasai) 0 0 (无)
 
参加人数
2
创建人