127wangruopu-CSDN博客

原创 Python网站的搭建和html基础

一般我们搭建小型的网站就用flask库就行了。

2024-03-10 10:17:22 1133 1

这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 i 块的石头高度为 hi，地面的高度是 h0=0。你估计着，从第 i 块石头跳到第 j 块石头上耗费的体力值为 (hi−hj)2，从地面跳到第 i 块石头耗费的体力值是 (hi)2。小 F 给你递来了一个写着 AK 的电脑，你可以使用计算机程序帮你解决这个问题，万能的计算机会告诉你怎么跳。为了给小 F 展现你超级跳的本领，你决定跳到每个石头上各一次，并最终停在任意一块石头上，并且小跳蛙想耗费。

2024-04-13 21:02:14 268 1

原创 P9532 [YsOI2023] 前缀和

立秋有一个长度为 n 的数组 a，所有数字都是正整数，并且除了其中第一个数字以外其它数字都等于前面所有数字的和。对于前 30% 的数据，满足 x 不能被 2 整除，或者说 2 不是 x 的一个因数，或者说 x 是奇数。另有 30% 的数据，满足 x 可以被 2n−2 整除，或者说 2n−2 是 x 的一个因数。对于 100% 的数据，满足 1≤T≤10^4，2≤n≤20，1≤x≤10^9。对于某组数据 n,x，输出一行一个正整数表示可能的最小的 an。输出共 T 行，分别表示每组测试数据的答案。

2024-04-13 20:57:48 397

原创 P3817 小A的糖果

小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 x，至少得吃掉几颗糖。第二行有 n 个用空格隔开的整数，第 i 个整数代表第 i 盒糖的糖果个数 ai。第 2 盒糖吃掉 66 颗，第 4 盒吃掉 22 颗，第 6 盒吃掉 33 颗。输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 n 和给定的参数 x。小 A 有 n 个糖果盒，第 i 个盒中有 ai 颗糖果。输出一行一个整数，代表最少要吃掉的糖果的数量。吃掉第 2 盒中的一个糖果即可。

2024-04-13 20:52:40 238

原创 P1109 学生分组

有 n 组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界 R 和下界 L (L≤R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使 N 组学生的人数都在 [L,R] 中。一个数，表示最少的交换次数，如果不能满足题目条件输出 −1。第二行 n 个整数，表示每组的学生个数；第三行两个整数 L,R，表示下界和上界。第一行一个整数 n，表示学生组数；对于全部数据，保证 1≤n≤50。

2024-04-13 20:48:52 113

原创 P1678 烦恼的高考志愿

计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。根据 n 位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。对于 100% 的数据，1≤n,m≤100000，估分和录取线 ≤1000000 且均为非负整数。

2024-04-13 20:44:03 141

原创 P1170 兔八哥与猎人

第一行为 n，表示有 n 组数据，每组数据的第一行为两个正整数 ax 和 ay，表示猎人的位置，第二行为两个正整数 bx 和 by，表示兔八哥的位置。兔八哥躲藏在树林旁边的果园里。果园有M×N 棵树，组成一个 M 行 N 列的矩阵，水平或垂直相邻的两棵树的距离为 1。如果猎人与兔八哥位置的连线上没有其它的果树，猎人就可以看到兔八哥。现己知猎人和兔八哥的位置，编写程序判断兔子所在的位置是否安全。猎人背着猎枪走进了果园，他爬上一棵果树，准备杀死兔八哥。表示兔八哥的位置是否安全。注意，不要忘记绝对值。

2024-03-23 21:25:19 326

原创 P1808 单词分类

现在Oliver有 N 个单词，所有单词均由大写字母组成，每个单词的长度不超过 100。你要告诉 Oliver 这些单词会被分成几类。Oliver 为了学好英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。例如 AABAC，它和 CBAAA 就可以归为一类，而和 AAABB 就不是一类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。输入文件的第一行为单词个数 N，以下 N 行每行为一个单词。输出文件仅包含一个数，表示这 N 个单词分成的类数。

2024-03-23 21:21:50 319

原创 B3626 跳跃机器人

机器猫当然不愿意自己跑过去，所以机器猫从口袋里掏出了一个机器人！请注意在本组样例中，63 不能通过 64−1 得到，因为格子总数为 63，没有第 64 个格子。地上有一排格子，共 n 个位置。机器猫站在第一个格子上，需要取第 n 个格子里的东西。对于 100% 的数据，有 1≤n≤1000000。问机器人最少需要多少次跳跃，才能到达 n 号格子。仅一行，一个正整数，表示最少跳跃次数。用BFS做，分为队列和结构体两种解法。仅一行，一个正整数，表示 n。

2024-03-23 21:19:09 319

原创 P1162 填涂颜色

由数字 0 组成的方阵中，有一任意形状的由数字 1 构成的闭合圈。如果从某个 0 出发，只向上下左右 4 个方向移动且仅经过其他 0 的情况下，无法到达方阵的边界，就认为这个 0。接下来 n 行，由 0 和 1 组成的 n×n 的方阵。每组测试数据第一行一个整数 n(1≤n≤30)。闭合圈不一定是环形的，可以是任意形状，但保证。的 0 是连通的（两两之间可以相互到达）。方阵内只有一个闭合圈，圈内至少有一个 0。对于 100% 的数据，1≤n≤30。已经填好数字 2 的完整方阵。

2024-03-23 21:14:47 142

原创 P1958 上学路线

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

2024-03-16 20:59:22 176

原创 P1881 绳子对折

FJ 有一个长度为 L（1≤L≤10,000）的绳子。这个绳子上有 N（1≤N≤100）个结，包括两个端点。第 2 至 N+1 行：每一行包含一个整数表示一个结所在的位置，总有两个数为 0 和 L。第一行：一个整数表示FJ可折叠的方案数。(可在 1,2,3,8 点处折叠)找出FJ有多少种可行的折叠方案。第一行：两个整数，N 和 L。标记可以折叠的方案的数量。

2024-03-16 20:56:25 310

原创 P1206 [USACO1.2] 回文平方数 Palindromic Squares

给定一个用十进制表示的正整数 B，输出所有 [1,300] 中，它的平方用 B 进制表示时是回文数的数。每行两个 B 进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。主函数中，从1-300进行循环，调用三个函数，分别输出i和i。把a不断去模b，直到a=0，每次模完以后a除以b。否则输出它所对应的字母（减去10，再加上字符A）。表示 11，用第 n 个大写字母表示 n+9。最后，把所有算出的余数倒过来写，就是a的b进制。注意大于 99 的数，用字母表示。共一行，一个单独的正整数 B。

2024-03-16 20:44:15 136

原创 P1100 高低位交换

例如，数 1314520 用二进制表示为 0000 0000 0001 0100 0000 1110 1101 1000（添加了 11 个前导 0 补足为 32 位），其中前 16 位为高位，即 0000 0000 0001 0100；将它的高低位进行交换，我们得到了一个新的二进制数 0000 1110 1101 1000 0000 0000 0001 0100。这个数可以用一个 32 位的二进制数表示（不足 32 位用 0 补足）。将它的高低位交换，我们可以得到一个新的数。

2024-03-16 20:27:15 308

原创 P1097 [NOIP2007 提高组] 统计数字

某次科研调查时得到了 n 个自然数，每个数均不超过 1.5×10^9。已知不相同的数不超过 10^4个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。共 m 行（m 为 n 个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出 2 个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。第一行是整数 n，表示自然数的个数；第 2 至 n+1 每行一个自然数。NOIP 2007 提高第一题。

2024-03-16 20:21:39 223

原创 P1665 正方形计数

给定平面上 N 个点，你需要计算以其中 4 个点为顶点的正方形的个数。注意这里的正方形边不一定需要和坐标轴平行。对于 100% 的数据，满足 1≤N≤500，−50≤Xi,Yi≤50，点不会重合。对于 20% 的数据，满足 1≤N≤20。接下来 N 行每行两个数，表示点的坐标。一个数表示正方形的个数。

2024-03-15 20:34:22 164

原创 P1086 [NOIP2004 普及组] 花生采摘

有经验的多多一眼就能看出，每棵花生植株下的花生有多少。表示花生田的大小为M×N(1≤M,N≤20)，多多采花生的限定时间为K(0≤K≤1000)个单位时间。第i+1行的第j个整数Pij(0≤Pij≤500)表示花生田里植株(i,j)下花生的数目，0表示该植株下没有花生。例如在图2所示的花生田里，只有位于 (2,5),(3,7),(4,2),(5,4) 的植株下长有花生，个数分别为 13,7,15,9。现在给定一块花生田的大小和花生的分布，请问在限定时间内，多多最多可以采到多少个花生？

2024-03-15 20:30:55 265

原创 P1123 取数游戏

一个 N×M 的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻 88 个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。

2024-03-15 20:09:16 245

原创 P1611 循环的数字

让我们假定两个不同的正整数 (n,m) 是循环的，当且仅当你能通过将 n 末端的几个数字移到它的首端而不改变移动的数字的顺序并使整个数字变成 m。举个例子，(12345,34512) 就是一对循环的数字，因为你能把 12345 中末尾的 345 移到 12 前面，从而得到 34512。好吧，虽然我并不关心电视节目的好坏，不过有时却也很像那样不断循环的数字。现在给定正整数 A 和 B，并保证 A 和 B 位数相同且均没有前置 0，求存在多少循环的正整数对 (n,m)，使得 A≤n≤m≤B？

2024-03-09 21:19:54 839

原创 P1958 上学路线

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

2024-03-09 21:14:48 242

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

斐波那契数指斐波那契数列（f0=1,f1=1,fi=fi−2+fi−1）中出现的数。给定一个自然数 n，求出将其表示为大于 1 的斐波那契数的乘积的方式数量。使用dfs搜索表示为大于 1 的斐波那契数的乘积的方式数量。对于所有数据，1≤t≤50，2≤n≤101^8。对于每组测试数据，输出一个数表示答案。接下来 t 行，每行输入一个数 n。第一行一个数 t，表示数据组数。

2024-03-09 21:07:56 256

原创 P2386 放苹果

把 m 个同样的苹果放在 n 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,1 和 1,1,5 是同一种方法）第一行是测试数据的数目 t，以下每行均包括二个整数 m 和 n，以空格分开。对输入的每组数据 m 和 n，用一行输出相应的结果。对于所有数据，保证：1≤m,n≤10，0≤t≤20。使用搜索与回溯算法搜索可能性。

2024-03-09 21:04:01 112

原创 P5635 【CSGRound1】天下第一

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

2024-03-09 20:55:55 235

原创 U411934 统计分数plus+

在你的帮助下，老师成功地完成了成绩的统计。但是，教委又说要添加口语听说成绩，并且还要写出每科的排名和平均分。老师们有彻夜难眠。

2024-03-08 21:31:29 461

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

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

2024-03-05 21:35:30 227

原创 P1012 [NOIP1998 提高组] 拼数

后面的（注意这是那个奇怪的大于等于），那么这种排列肯定不是最优的。an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。有了这个结论，我们只要对a,b,c各乘上一个合适的整数（没错就是合适），不难证明传递性了。‾abc （a,b,c都是数字符串）（当然再多几个字符串也没关系，跟上面一个意思）a是数字字符串 n是正整数表示把a连续写n遍形成的很长的字符串。没错，这个东西本来是表示数字的，现在被我们借过来表示字符串。a⩾b 表示正常的a大于等于b （下面这个就是不正常的）这个结论，题设肯定成立。

2024-03-05 21:33:35 307

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

若 q 为一个数，∀q∈Z+ 且 a mod q=0,b mod q=0，则我们称 q 为 a,b 的公约数。公式为 gcd(x,y)=gcd(y,xmody) (x>y,xmody=0)则 b 可被 a 整除，记作 a∣b，b 是 a 的倍数，a 是 b 的约数。所以 gcd(y,x−ky)=1，得到 gcd(b,a mod b)=c。给定正整数 a,b，输出 gcd(a,b) 和 lcm(a,b)。所以 gcd(a,b)=gcd(b,a mod b)。先来看怎么求 gcd(a,b)。

2024-03-05 21:29:40 287

原创 B3619 10 进制转 x 进制

设所求二进制数的长为 x （ 1 为最此二进制数左端的位置， x 为最二进制数最右端的位置）。那么，就有了 10=A ， 11=B , ...... , 35=Z 这种说法啦。2/2=1 余 0 ，将余数 00 作为所求二进制数的第 (x−1) 位。所以，正如题目所说：对于超过十进制的数码，用 A ，B ... 表示。5/2=2 余 1 ，将余数 1 作为所求二进制数的第 x 位。至此，我们便求出了 (5)10=(101)2 这个结果。但是，在十进制之后，还隐藏着一个神秘的世界。

2024-03-05 21:24:13 259

原创 B3620 x 进制转 10 进制

给一个小整数 x 和一个 x 进制的数 S。将 S 转为 10 进制数。对于超过十进制的数码，用。例如：(12341)5=1×54+2×53+3×52+4×5+1=971=(971)10。所以，我们就可以用上面讲的内容用编程实现 x 进制转 10 进制。个位权重是 1，十位权重是 10，百位权重是 100...保证目标数在十进制下不超过 10^9，1≤x≤36。那么如何算出 k 进制数字的 10 进制数字？将 S 倒着存入 a，将字母类型变成。输出仅包含一个整数，表示答案。第二行一个字符串 S。

2024-03-05 21:20:39 264

原创 U410866 统计分数

很明显，这道题是一道将结构体和排序相结合的一道题。这是一题将结构体和排序结合在一起的题。

2024-03-05 18:49:55 557

原创 P1145 约瑟夫

n 个人站成一圈，从某个人开始数数，每次数到 m 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k 个好人站在一起，k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m，使得在第一个好人被杀死前，k 个坏人先被杀死。正解就是暴力.只要稍微优美那么一点点就能过了，最最最朴素的暴力就是枚举m，然后一位一位地挪，非常慢，正确的方法是直接取模，判断是不是坏人，每一个m最多走k次就会结束游戏，每次删除一个人后把起点变一下，模数变一下就好了。

2024-03-01 20:59:06 143

原创 P1927 防护伞

于是地球防卫小队决定制造一个特殊防护伞，挡住太阳黑子爆发的区域，减少其对地球的影响。根据情报，在 2012 年时，太阳表面上会产生 N 个黑子区域，每个黑子视为一个点。特殊防护伞可以看作一个巨大的圆面，现在地球防卫小队决定将它的中心定位于某个黑子，然后用伞面挡住其他黑子。那么，很显然，用一个点作为圆心时，需要用(它)和(离它最远的点)的距离作为。这样双重循环，i枚举每一个点，j枚举这个点到其他所有点的距离。首先，可以把题目简单化为：输入几个点，用一个圆覆盖所有的点。圆的半径，才能覆盖所有的点。

2024-02-29 22:27:16 394

原创 P1331 海战

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

2024-02-29 22:03:43 331

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

写一个程序，给定一个 N（2≤N≤10 或 N=16）进制数 M（100 位之内），求最少经过几步可以得到回文数。如果在 30 步以内（包含 30 步）不可能得到回文数，则输出。例如：给定一个十进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是一个回文数。在这里的一步是指进行了一次 N 进制的加法，上例最少用了 44 步得到回文数 48844884。若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。如果能在 30 步以内得到回文数，输出格式形如。

2024-02-28 22:36:02 260

空空如也

空空如也