形形色色数学题.ppt

全国青少年信息学奥林匹克 冬令营讲课 形形色色的“数学题” 目录 开胃菜 各种计算 ·各种奇怪的策略题 ·几何题和“假几何题” 神题? · Bonus:其他讨论题 题目来源们 ·|PSC Project Euler ACM/ICPC UVa Online Judge 随便说点 先学数学知识、技巧还是直接做题? 数学思维、计算思维. ·工具软件? 开胃菜 1. Quite the cheater! (IPSC 2013) 输入两个整数a,b,构造一个序列,使得它 的平均值为a,方差为b。限制 序列长度n要满足10=n=1000 每个元素a要满足-109=a=109 ·在本题中,方差为 (1/m)·(a1-p)2+…+(an-p 2. Rotate to divide(ipsc 2011) 输入正整数b,k,找出最小的b进制整数n, 使得n左移一位(即把n的最右数字移到最 前面)之后缩小为原来的1/k。n的b进制中 至少要有两个数字 比如b=5,k=2的解为(31)},因为31)5=2*(13)5° b=2,k=1,bk=2,000,000 3. Broadway(IPSC 2010) 有一个无限大网格(对于任意整数Z,有直 线x=Z和y=Z),另外有一条 Broadway,即直 线PX+Qy=R 输入整点A,B,PQ,R,求A到B的最短路。只 能沿着网格或者 Broa