leaf5049的博客

你曾经因为看见一样的东西一遍又一遍地重复、循环而对电视节目感到厌烦么？好吧，虽然我并不关心电视节目的好坏，不过有时却也很像那样不断循环的数字。让我们假定两个不同的正整数(n,m)是循环的，当且仅当你能通过将n末端的几个数字移到它的首端而不改变移动的数字的顺序并使整个数字变成m。举个例子，(12345,34512)就是一对循环的数字，因为你能把12345 中末尾的345 移到12前面，从而得到34512。注意，为了成为一对循环的数字，n和m位数必须相同。无论n或m都没

你所在城市的街道好像一个棋盘，有 a 条南北方向的街道和 b 条东西方向的街道。南北方向的 a 条街道从西到东依次编号为 1 到 a，而东西方向的 b 条街道从南到北依次编号为 1 到 b，南北方向的街道 i 和东西方向的街道 j 的交点记为 (i,j)。你住在 (1,1) 处，而学校在 (a,b) 处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。现在有 N 个交叉路口在施工 (X1​,Y1​)、(X2​,Y2​)……，(Xn​,Yn​)，这些路口是不能通车的。

斐波那契数指斐波那契数列（f0​=1,f1​=1,fi​=fi−2​+fi−1​）中出现的数。给定一个自然数 n，求出将其表示为大于 1 的斐波那契数的乘积的方式数量。斐波那契数列增长极快，1018 内只有 86 个数，直接暴搜。对于所有数据，1≤t≤50，2≤n≤1018。为避免多余操作，寻找第一个小于 a 的数x。否则，往下找能除尽的。对于每组测试数据，输出一个数表示答案。接下来 t 行，每行输入一个数 n。第一行一个数 t，表示数据组数。

把 m 个同样的苹果放在 n 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。

天下第一的 cbw 以主席的身份在 8102 年统治全宇宙后，开始了自己休闲的生活，并邀请自己的好友每天都来和他做游戏。如果 x,y 都不能到 0，则为平局。cbw 为了捍卫自己主席的尊严，想要提前知道游戏的结果，并且可以趁机动点手脚，所以他希望你来告诉他结果。cbw 拥有数 x，zhouwc 拥有数 y。第二个回合： y←(x+y)modp。第四个回合： y←(x+y)modp。给定两个数 x，y，与一个模数 p。第一个回合：x←(x+y)modp。第三个回合：x←(x+y)modp。

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。第 2 行为 M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输出也是两行，第 1 行为 1 个正整数 M，表示不相同的随机数的个数。输入有两行，第 1 行为 1 个正整数，表示所生成的随机数的个数 N。NOIP 2006 普及组 第一题。

给定两个正整数 a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在 int 范围内。

给定一个十进制整数 n 和一个小整数 x。将整数 n 转为 x 进制。对于超过十进制的数码，用。输出仅包含一个整数，表示答案。第一行一个整数 n；第二行一个整数 x。，x 不超过 36。

给一个小整数x和一个x进制的数S。将S转为10进制数。对于超过十进制的数码，用A，B，……表示。

n 个人站成一圈，从某个人开始数数，每次数到 m 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k 个好人站在一起，k 个坏人站在一起。你要确定一个最小的 m，使得在第一个好人被杀死前，k 个坏人先被杀死。模拟，假设数到m杀一个,剩余n个人，从第i号人开始数数，下一个杀掉的是第i+m-1（i+m-1

据说2012 的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对于地球来说实在是太大了，我们可以把太阳表面看作一个平面，中心定为(0,0)。根据情报，在2012 年时，太阳表面上会产生N个黑子区域，每个黑子视为一个点。特殊防护伞可以看作一个巨大的圆面，现在地球防卫小队决定将它的中心定位于某个黑子，然后用伞面挡住其他黑子。因为制造防护伞的材料成本特别高，所以我们希望伞面尽可能的小。

用高精度计算出 S=1!+2!+3!+⋯+n!（n≤50）。其中!表示阶乘，定义为 n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=120。

一个 n×n 的网格图（标号由 11 开始）上有 m 个探测器，每个探测器有个探测半径 r ，问这 n×n 个点中有多少个点能被探测到。接下来 m 行，每行两个整数 x,y表示第 i 个探测器的坐标。以下为不影响题意的简化版题目。第一行 3个整数 n,m,r。能被探测到的点的个数。

有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。

现在已知有一个恐怖组织在其中的一个街区安放了定时炸弹，其威力为 t，即所有到这个街区的直线距离小于等于 t 的街区都会受威胁，已知有 k 个可能的炸弹安放位置，现在这里的警长想知道最坏的情况下会有多少街区受威胁。输入一个街区坐标，然后就开始枚举街区，看是否在范围内。一个恐怖组织在一座城市中安放了定时炸弹，其威力巨大，现在这里的警长想知道最坏的情况下会有多少街区受威胁。对于 50% 的数据 1≤n,m≤1000，1≤k≤20，1≤t≤100。对于 100%100% 的数据 1≤n,m≤。

一侧的交通道路连接了许多城市。城市从11到n编号，其中n是城市的数量。在奇数天，车辆按照交通指示的方向行驶，在偶数天，则沿相反的方向行驶。两个城市之间的道路长度用一个整数值来衡量——从一个城市到另一个城市的旅程的持续时间（以小时为单位），它与方向无关。编写一个程序来查找从城市 A 到城市 B 的路线，以便尽可能快地到达城市 B。旅程的第一天是奇数天。一天之内的旅程不能超过十二个小时。晚上必须在一个城市度过。行程可能会在第二天继续。

有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti​，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。

小 A 最近有了一个口头禅 “呵呵”，于是他给出了一个矩形，让你求出里面有几个 “hehe”（方向无所谓）。第一行两个数 n,m，表示这个矩形的大小。接下来 n 行，每行 m 个字符，表示这个矩形。一行一个数，表示有几个 “hehe”。1≤n,m≤1000。普及-都是算的，所以上下左右都要搜de。

定义如下规则：空串是「平衡括号序列」若字符串S是「平衡括号序列」，那么[S]和(S)也都是「平衡括号序列」若字符串A和B都是「平衡括号序列」，那么AB（两字符串拼接起来）也是「平衡括号序列」。

对于一个递归函数w(a,b,c)· 如果a≤0或b≤0或c≤0就返回值1。· 如果a>20或b>20或c>20就返回w(20,20,20)· 如果a

输出一个整数——将成为国王的儿子的数量，或者−1，如果他们中没有一个年满18岁。输入的第一行包含三个整数：d、m和y——国王去世的日期、月份和年份，d从1到31，m从1到1，y从1到9999。无论如何，在新儿子出生后，弗特立了一份新的遗嘱，宣布新出生的儿子将成为继承人。在国王去世的那一天，国王会让年龄最小但已满十八周岁的儿子继承国王，求哪一个儿子继承了国王，若没有儿子满足条件，则输出。对于在同一年的，我们枚举两个月之间的完整月，将结果加上该月的天数，再通过简单推导计算出两侧零散月的天数即可。

小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求ab的值是多少。即b个a相乘的值，例如即为3个2相乘，结果为2×2×2=8。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是int类型的。在大多数机器上，int类型能表示的最大数为，因此只要计算结果超过这个数，她的程序就会出现错误。由于小文刚刚学会编程，她担心使用int计算会出现问题。