<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[leaf5049的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/leaf5049</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; leaf5049]]></copyright><item><title><![CDATA[P1611 循环的数字]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136664682</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136664682</guid><author>leaf5049</author><pubDate>Tue, 12 Mar 2024 22:05:13 +0800</pubDate><description><![CDATA[你曾经因为看见一样的东西一遍又一遍地重复、循环而对电视节目感到厌烦么？好吧，虽然我并不关心电视节目的好坏，不过有时却也很像那样不断循环的数字。

让我们假定两个不同的正整数(n,m)是循环的，当且仅当你能通过将n末端的几个数字移到它的首端而不改变移动的数字的顺序并使整个数字变成m。举个例子，(12345,34512)就是一对循环的数字，因为你能把12345 中末尾的345 移到12前面，从而得到34512。注意，为了成为一对循环的数字，n和m位数必须相同。无论n或m都没]]></description><category></category></item><item><title><![CDATA[P1958 上学路线]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136664567</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136664567</guid><author>leaf5049</author><pubDate>Tue, 12 Mar 2024 22:00:09 +0800</pubDate><description><![CDATA[你所在城市的街道好像一个棋盘，有 a 条南北方向的街道和 b 条东西方向的街道。南北方向的 a 条街道从西到东依次编号为 1 到 a，而东西方向的 b 条街道从南到北依次编号为 1 到 b，南北方向的街道 i 和东西方向的街道 j 的交点记为 (i,j)。你住在 (1,1) 处，而学校在 (a,b) 处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。现在有 N 个交叉路口在施工 (X1​,Y1​)、(X2​,Y2​)……，(Xn​,Yn​)，这些路口是不能通车的。]]></description><category></category></item><item><title><![CDATA[P10095 [ROIR 2023 Day 1] 斐波那契乘积]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136664389</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136664389</guid><author>leaf5049</author><pubDate>Tue, 12 Mar 2024 21:55:07 +0800</pubDate><description><![CDATA[斐波那契数指斐波那契数列（f0​=1,f1​=1,fi​=fi−2​+fi−1​）中出现的数。给定一个自然数 n，求出将其表示为大于 1 的斐波那契数的乘积的方式数量。斐波那契数列增长极快，1018 内只有 86 个数，直接暴搜。对于所有数据，1≤t≤50，2≤n≤1018。为避免多余操作，寻找第一个小于 a 的数x。否则，往下找能除尽的。对于每组测试数据，输出一个数表示答案。接下来 t 行，每行输入一个数 n。第一行一个数 t，表示数据组数。]]></description><category></category></item><item><title><![CDATA[P2386 放苹果]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136664247</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136664247</guid><author>leaf5049</author><pubDate>Tue, 12 Mar 2024 21:50:07 +0800</pubDate><description><![CDATA[把 m 个同样的苹果放在 n 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。]]></description><category></category></item><item><title><![CDATA[P5635 【CSGRound1】天下第一]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136627247</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136627247</guid><author>leaf5049</author><pubDate>Tue, 12 Mar 2024 21:40:14 +0800</pubDate><description><![CDATA[天下第一的 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。]]></description><category></category></item><item><title><![CDATA[P1059 [NOIP2006 普及组] 明明的随机数]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136437794</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136437794</guid><author>leaf5049</author><pubDate>Sun, 03 Mar 2024 20:45:01 +0800</pubDate><description><![CDATA[明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。第 2 行为 M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输出也是两行，第 1 行为 1 个正整数 M，表示不相同的随机数的个数。输入有两行，第 1 行为 1 个正整数，表示所生成的随机数的个数 N。NOIP 2006 普及组 第一题。]]></description><category></category></item><item><title><![CDATA[B3634 最大公约数和最小公倍数]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136437573</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136437573</guid><author>leaf5049</author><pubDate>Sun, 03 Mar 2024 20:40:02 +0800</pubDate><description><![CDATA[给定两个正整数 a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在 int 范围内。]]></description><category></category></item><item><title><![CDATA[B3619 10 进制转 x 进制]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136437101</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136437101</guid><author>leaf5049</author><pubDate>Sun, 03 Mar 2024 20:10:02 +0800</pubDate><description><![CDATA[给定一个十进制整数 n 和一个小整数 x。将整数 n 转为 x 进制。对于超过十进制的数码，用。输出仅包含一个整数，表示答案。第一行一个整数 n；第二行一个整数 x。，x 不超过 36。]]></description><category></category></item><item><title><![CDATA[B3620 x 进制转 10 进制]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136436872</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136436872</guid><author>leaf5049</author><pubDate>Sun, 03 Mar 2024 20:00:01 +0800</pubDate><description><![CDATA[给一个小整数x和一个x进制的数S。将S转为10进制数。对于超过十进制的数码，用A，B，……表示。]]></description><category></category></item><item><title><![CDATA[0基础Python爬虫教程]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136422258</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136422258</guid><author>leaf5049</author><pubDate>Sat, 02 Mar 2024 21:00:07 +0800</pubDate><description><![CDATA[爬虫又叫网络爬虫（web Spider），网络像一张大网，上面布满"数据"。

爬虫就是从网上获取数据的"程序蜘蛛"。]]></description><category></category></item><item><title><![CDATA[P1605 迷宫]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136420914</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136420914</guid><author>leaf5049</author><pubDate>Sat, 02 Mar 2024 19:30:33 +0800</pubDate><description><![CDATA[给定一个 N×M 方格的迷宫，迷宫里有 T 处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。]]></description><category></category></item><item><title><![CDATA[P1145 约瑟夫]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136407017</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136407017</guid><author>leaf5049</author><pubDate>Fri, 01 Mar 2024 22:10:09 +0800</pubDate><description><![CDATA[n 个人站成一圈，从某个人开始数数，每次数到 m 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k 个好人站在一起，k 个坏人站在一起。你要确定一个最小的 m，使得在第一个好人被杀死前，k 个坏人先被杀死。模拟，假设数到m杀一个,剩余n个人，从第i号人开始数数，下一个杀掉的是第i+m-1（i+m-1]]></description><category></category></item><item><title><![CDATA[P1927 防护伞]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136406934</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136406934</guid><author>leaf5049</author><pubDate>Fri, 01 Mar 2024 22:06:32 +0800</pubDate><description><![CDATA[据说2012 的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对于地球来说实在是太大了，我们可以把太阳表面看作一个平面，中心定为(0,0)。根据情报，在2012 年时，太阳表面上会产生N个黑子区域，每个黑子视为一个点。特殊防护伞可以看作一个巨大的圆面，现在地球防卫小队决定将它的中心定位于某个黑子，然后用伞面挡住其他黑子。因为制造防护伞的材料成本特别高，所以我们希望伞面尽可能的小。]]></description><category></category></item><item><title><![CDATA[P1331 海战]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136403138</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136403138</guid><author>leaf5049</author><pubDate>Fri, 01 Mar 2024 22:01:17 +0800</pubDate><description><![CDATA[不幸的是，因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。在本题中，我们认为船是方形的，所有的船只都是由图形组成的方形。警察将监视每一条大街，军队将保卫建筑物，领空将布满了 F-2003 飞机。一行一个字符串，如果船的位置放得正确（即棋盘上只存在相互之间不能接触的方形，如果两个。号上下相邻或左右相邻却分属两艘不同的船只，则称这两艘船相互接触了）。第一行为两个整数 R 和 C，用空格隔开，分别表示游戏棋盘的行数和列数。]]></description><category></category></item><item><title><![CDATA[P1015 [NOIP1999 普及组] 回文数]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136379699</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136379699</guid><author>leaf5049</author><pubDate>Fri, 01 Mar 2024 18:03:51 +0800</pubDate><description><![CDATA[写一个程序，给定一个 N（2≤N≤10 或N=16）进制数 M（100 位之内），求最少经过几步可以得到回文数。如果在 30 步以内（包含 30 步）不可能得到回文数，则输出。q是高精数组，w是q反转后的数组，l是高精度数的长度，n是进制，ans是所需的步数, s是输入高精度的字符串。例如：给定一个十进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是一个回文数。在这里的一步是指进行了一次 N 进制的加法，上例最少用了 4 步得到回文数 4884。两行，分别是 N，M。]]></description><category></category></item><item><title><![CDATA[P1009 [NOIP1998 普及组] 阶乘之和]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136379459</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136379459</guid><author>leaf5049</author><pubDate>Thu, 29 Feb 2024 20:00:23 +0800</pubDate><description><![CDATA[用高精度计算出 S=1!+2!+3!+⋯+n!（n≤50）。
其中!表示阶乘，定义为 n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=120。]]></description><category></category></item><item><title><![CDATA[P3717 [AHOI2017初中组] cover]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136173350</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136173350</guid><author>leaf5049</author><pubDate>Mon, 19 Feb 2024 16:35:27 +0800</pubDate><description><![CDATA[一个 n×n 的网格图（标号由 11 开始）上有 m 个探测器，每个探测器有个探测半径 r ，问这 n×n 个点中有多少个点能被探测到。接下来 m 行，每行两个整数 x,y表示第 i 个探测器的坐标。以下为不影响题意的简化版题目。第一行 3个整数 n,m,r。能被探测到的点的个数。]]></description><category></category></item><item><title><![CDATA[P1443 马的遍历]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136173178</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136173178</guid><author>leaf5049</author><pubDate>Mon, 19 Feb 2024 16:30:06 +0800</pubDate><description><![CDATA[有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。]]></description><category></category></item><item><title><![CDATA[P2074 危险区域]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136172800</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136172800</guid><author>leaf5049</author><pubDate>Mon, 19 Feb 2024 16:20:08 +0800</pubDate><description><![CDATA[现在已知有一个恐怖组织在其中的一个街区安放了定时炸弹，其威力为 t，即所有到这个街区的直线距离小于等于 t 的街区都会受威胁，已知有 k 个可能的炸弹安放位置，现在这里的警长想知道最坏的情况下会有多少街区受威胁。输入一个街区坐标，然后就开始枚举街区，看是否在范围内。一个恐怖组织在一座城市中安放了定时炸弹，其威力巨大，现在这里的警长想知道最坏的情况下会有多少街区受威胁。对于 50% 的数据 1≤n,m≤1000，1≤k≤20，1≤t≤100。对于 100%100% 的数据 1≤n,m≤。]]></description><category></category></item><item><title><![CDATA[P7655 [BalticOI 1996 Day 2] A FAST JOURNEY]]></title><link>https://blog.youkuaiyun.com/leaf5049/article/details/136172537</link><guid>https://blog.youkuaiyun.com/leaf5049/article/details/136172537</guid><author>leaf5049</author><pubDate>Mon, 19 Feb 2024 16:09:59 +0800</pubDate><description><![CDATA[一侧的交通道路连接了许多城市。城市从11到n编号，其中n是城市的数量。在奇数天，车辆按照交通指示的方向行驶，在偶数天，则沿相反的方向行驶。两个城市之间的道路长度用一个整数值来衡量——从一个城市到另一个城市的旅程的持续时间（以小时为单位），它与方向无关。

编写一个程序来查找从城市 A 到城市 B 的路线，以便尽可能快地到达城市 B。

旅程的第一天是奇数天。一天之内的旅程不能超过十二个小时。晚上必须在一个城市度过。行程可能会在第二天继续。]]></description><category></category></item></channel></rss>