leaf5049-CSDN博客

原创 P1611 循环的数字

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

2024-03-12 22:05:13 392

原创 P1958 上学路线

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

2024-03-12 22:00:09 416

原创 P10095 [ROIR 2023 Day 1] 斐波那契乘积

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

2024-03-12 21:55:07 465

原创 P2386 放苹果

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

2024-03-12 21:50:07 391

原创 P5635 【CSGRound1】天下第一

天下第一的 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。

2024-03-12 21:40:14 359

原创 P1059 [NOIP2006 普及组] 明明的随机数

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

2024-03-03 20:45:01 342

原创 B3634 最大公约数和最小公倍数

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

2024-03-03 20:40:02 435

原创 B3619 10 进制转 x 进制

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

2024-03-03 20:10:02 355

原创 B3620 x 进制转 10 进制

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

2024-03-03 20:00:01 337

原创 0基础Python爬虫教程

爬虫又叫网络爬虫（web Spider），网络像一张大网，上面布满"数据"。爬虫就是从网上获取数据的"程序蜘蛛"。

2024-03-02 21:00:07 1723

原创 P1605 迷宫

给定一个 N×M 方格的迷宫，迷宫里有 T 处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。

2024-03-02 19:30:33 414

原创 P1145 约瑟夫

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

2024-03-01 22:10:09 397

原创 P1927 防护伞

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

2024-03-01 22:06:32 378

原创 P1331 海战

不幸的是，因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。在本题中，我们认为船是方形的，所有的船只都是由图形组成的方形。警察将监视每一条大街，军队将保卫建筑物，领空将布满了 F-2003 飞机。一行一个字符串，如果船的位置放得正确（即棋盘上只存在相互之间不能接触的方形，如果两个。号上下相邻或左右相邻却分属两艘不同的船只，则称这两艘船相互接触了）。第一行为两个整数 R 和 C，用空格隔开，分别表示游戏棋盘的行数和列数。

2024-03-01 22:01:17 437

原创 P1015 [NOIP1999 普及组] 回文数

写一个程序，给定一个 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。

2024-03-01 18:03:51 461

原创 P1009 [NOIP1998 普及组] 阶乘之和

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

2024-02-29 20:00:23 453

原创 P3717 [AHOI2017初中组] cover

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

2024-02-19 16:35:27 557

原创 P1443 马的遍历

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

2024-02-19 16:30:06 443

原创 P2074 危险区域

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

2024-02-19 16:20:08 455

原创 P7655 [BalticOI 1996 Day 2] A FAST JOURNEY

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

2024-02-19 16:09:59 917

原创 P1223 排队接水

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

2024-02-19 15:45:46 350

原创 P1234 小 A 的口头禅

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

2024-02-19 14:35:55 468

原创 P1241 括号序列

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

2024-02-18 17:17:10 457

原创 P1464 Function

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

2024-02-18 13:29:58 483

原创 P7041 [NWRRC2016] King’s Heir

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

2024-02-18 13:05:13 842

原创 P8813 [CSP-J 2022] 乘方

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

2024-02-17 17:59:31 892

原创 0基础HTML教程进阶版含css和js美化

html标签成对出现，中间添加网页内容。结束标签中需要添加"/"

2024-02-17 11:44:58 1155

原创 0基础python网站开发-服务器与HTML

一、服务器的基础知识服务器是一个管理资源的计算机，它可以让用户通过网络进行访问。二、flaskflask是Python的一个库，使用它可以搭建一个服务器。要使用flask，我们需要先对资源做如下布局：

2024-02-16 14:39:57 1085

原创 P8185 [USACO22FEB] Blocks B

为了提高词汇量，母牛贝西得到了一套四块木块，其中每块都是一个立方体，六面各写着一个字母。她正在通过将木块排成一排使得木块顶部的字母拼出单词来学习拼写。给定 Bessie 的四个木块上的字母，以及她想拼写的单词列表，请确定列表中哪些单词可被她使用木块成功拼写。

2024-02-08 19:35:04 827

原创 P2356 弹珠游戏

游戏的内容是：在一个 n×n 的矩阵里，有若干个敌人，你的弹珠可以摧毁敌人，但只能攻击你所在的行、列里的所有敌人，然后你就可以获得他们的分数之和，现在请你选择一个你的位置，使得能击杀的敌人最多，注意，你不能和敌人在一个地方。输入有两行，第一行一个正整数 n，接下来 n 行，每行 n 列，如果有敌人则为一个正整数，否则为 0。对于 100%100% 的数据，1≤n≤1000，保证容身之地的数量小于 110000。输出共一行，最多分数，如果连你的容身之地都没有，请输出“Bad Game!

2024-02-08 18:45:03 352

原创 P7750 [COCI2013-2014#2] SLOM

Martin 眼睛出问题了。对于一个单词，他每次眨眼，在他眼中这个单词的字母便会发生如下的变化（下述「倒数第k个」「第k个」等都是对于变化前的单词而言的）：最后一个字母移动到第 1,2个字母之间。倒数第二个字母移动到第 2,3个字母之间。………倒数第k个字母移动到第 k,k+1个字母之间。例如，单词 abcdef在他眨眼后会变成 afbecd。如果 Martin 再次眨眼后，相同的事情仍会发生。给定 Martin 眨眼的次数X和他看到的单词s，求出原本的单词。

2024-02-08 18:00:07 1072

原创 P7540 [COCI2009-2010#1] DOMINO

求所有满足 0≤x≤y≤N的非负整数对(x,y)中，∑x+∑y是多少。

2024-02-07 18:35:10 358 1

原创 P1595 信封问题

某人写了 n 封信和 n 个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。

2024-02-06 14:59:55 536

原创 P1618 三连击（升级版）

9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。upd 2022.8.3upd 2022.8.3：新增加二组 Hack 数据。若干行，每行 3 个数字。按照每行第一个数字升序排列。的人应该都会，只是把比例改一改而已。三个数，A,B,C。这一题很简单，做过第。

2024-02-06 09:30:04 464

原创 P1008 [NOIP1998 普及组] 三连击

共 9个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3 的比例，试求出所有满足条件的 3 个三位数。本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。若干行，每行 3 个数字。按照每行第 1 个数字升序排列。NOIP1998 普及组第一题。（剩余部分不予展示）

2024-02-05 19:35:49 387 1

原创 P1002 [NOIP2002 普及组] 过河卒

棋盘上 A 点有一个过河卒，需要走到目标 B 点。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。棋盘用坐标表示，A 点 (0,0)、B 点 (n,m)，同样马的位置坐标是需要给出的。对于 100% 的数据，1≤n,m≤20，0≤马的坐标 ≤20。一行四个正整数，分别表示 B 点坐标和马的坐标。NOIP 2002 普及组第四题。一个整数，表示所有的路径条数。

2024-02-05 19:30:04 373 1

空空如也

空空如也