vilililli-CSDN博客

原创 C++ P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。每次（每分钟）Farmer John 和两头牛的移动是同时的。如果他们在移动的时候穿过对方，但是没有在同一格相遇，我们不认为他们相遇了。计算 Farmer John 需要多少分钟来抓住他的牛，假设牛和 Farmer John 一开始的行动方向都是正北（即上）。两只牛逃跑到了森林里。你的任务是模拟他们的行为（牛和 John）。

2023-09-26 16:23:41 541 1

原创 C++ P1135 奇怪的电梯

呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼（1≤i≤N）上有一个数字 Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。例如： 3,3,1,2,5 代表了 Ki（K1=3，K2=3，……），从 1 楼开始。在 1 楼，按“上”可以到 4 楼，按“下”是不起作用的，因为没有 −2楼。第一行为三个用空格隔开的正整数，表示 N,A,B（1≤N≤200，1≤A,B≤N）。对于 100% 的数据，1≤N≤200，1≤A,B≤N，0≤Ki≤N。

2023-07-14 12:47:34 340 1

原创 C++ P1238 走迷宫

0 表示不可以走，文件读入这 m×n 个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。如果一条路都不可行，则输出相应信息（用 −1 表示无路）。第一行是两个数 m,n(1<m,n<15)，接下来是 m 行 n 列由 1 和 0 组成的数据，最后两行是起始点和结束点。有一个 m×n 格的迷宫(表示有 m 行、n 列)，其中有可走的也有不可走的，如果用 1 表示可以走，所有可行的路径，描述一个点时用 (x,y) 的形式，除开始点外，其他的都要用。优先顺序：左上右下。

2023-07-13 16:33:10 195 1

原创 C++ B3625 迷宫寻路

路线如下：(1,1)→(2,1)→(3,1)→(3,2)→(3,3)→(2,3)→(2,4)→(2,5)→(3,5)迷宫可以视为一个 n×m 矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。对于 100% 的数据，保证 1≤n,m≤100，且 (1,1) 和 (n,m) 均为空地。机器猫初始时位于 (1,1) 的位置，问能否走到 (n,m) 位置。接下来 n 行，输入这个迷宫。仅一行，一个字符串。如果机器猫能走到 (n,m)，则输出。第一行，两个正整数 n,m。

2023-07-12 17:15:39 728 1

原创 C++ P1443 马的遍历

有一个 n×m 的棋盘，在某个点(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。一个 n×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1）。对于全部的测试点，保证 1≤x≤n≤400，1≤y≤m≤400。输入只有一行四个整数，分别为 n,m,x,y。

2023-07-12 15:57:33 453 1

原创 C++ P2392 kkksc03考前临时抱佛脚

因此要开始刷习题集，每科都有一个习题集，分别有 s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1，B1,B2,…,Bs2，C1,C2,…,Cs3，D1,D2,…,As1 共 s1 个数，表示第一科习题集每道题目所消耗的时间。本题包含 5 行数据：第 1 行，为四个正整数 s1,s2,s3,s4。第 5 行，为D1,D2,…,Ds4 共 s4 个数，意思均同上。第 4 行，为 C1,C2,…

2023-07-12 10:34:44 172 1

原创 Python P1739 表达式括号匹配 (栈的使用)

作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出。表达式长度小于 255，左圆括号少于 20 个。表达式长度小于 255，左圆括号少于 20 个。假设一个表达式有英文字母（小写）、运算符（）和左右小（圆）括号构成，以。

2023-04-29 11:49:30 403

原创 Python P2043 质因子分解

输出数据包含若干行，每行两个正整数 p,a，中间用一个空格隔开。包含 a 个质因子 p，要求按 p 的值从小到大输出。输入数据仅有一行包含一个正整数 N，N≤10000。

2023-04-27 15:40:21 202

原创 Python P1102 A-B 数对

给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！对于 100% 的数据，1≤N≤2×10⁵，0≤aᵢ<2³⁰,1≤C<2³⁰。一行，表示该串正整数中包含的满足 A−B=C 的数对的个数。第二行，N 个正整数，作为要求处理的那串数。对于 75% 的数据，1≤N≤2000。第一行，两个正整数 N,C。出题是一件痛苦的事情！

2023-04-22 13:43:13 509

原创 Python P2249 【深基13.例1】查找

输入 n 个不超过 10⁹ 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a1,a2,…对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1。第三行 m 个整数，表示询问这些数字的编号，从 1 开始编号。数据保证，1≤n≤106，0≤aᵢ,q≤10⁹，1≤m≤10⁵。第一行 2 个整数 n 和 m，表示数字个数和询问次数。输出一行，m 个整数，以空格隔开，表示答案。方法二： ( 使用 bisect 库 )方法一： ( 二分查找 )

2023-04-22 12:11:42 238

原创 Python P2670 [NOIP2015 普及组] 扫雷游戏

在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。字符 * 表示相应格子是地雷格，字符?用 * 表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。

2023-04-20 19:37:01 234

原创 Python P1205 [USACO1.2] 方块转换 Transformations

一块 n×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。单独的一行包括 1∼7 之间的一个数字（在上文已描述）表明需要将转换前的正方形变为转换后的正方形的转换方法。组合：图案在水平方向翻转，然后再按照 1∼3 之间的一种再次转换。反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。如果有多种可用的转换方法，请选择序号最小的那个。转 180°：图案按顺时针转 180°。转 270°：图案按顺时针转 270°。对于 100% 的数据，1≤n≤10。转 90°：图案按顺时针转 90°。

2023-04-20 16:58:36 261

原创 Python P1598 垂直柱状图

写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过 100 个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。四行字符，由大写字母组成，每行不超过 100 个字符。每行输出后面不允许出现多余的空格。

2023-04-20 13:58:59 175

原创 Python P1781 宇宙总统

地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。接下来有 n 行，分别为第一个候选人到第 n 个候选人的票数。共两行，第一行是一个整数 m，为当上总统的人的号数。第一行为一个整数 n，代表竞选总统的人数。票数可能会很大，可能会到 100 位数字。第二行是当上总统的人的选票。

2023-04-19 20:30:06 95

原创 Python P1093 [NOIP2007 普及组] 奖学金

先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的 3 门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。第 j 行的 3 个数字依次表示学号为 j−1 的学生的语文、数学、英语的成绩。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为 7 的学生语文成绩更高一些。所给的数据都是正确的，不必检验。

2023-04-19 20:19:06 166 1

原创 Python P5461 赦免战俘

现有 2ⁿ×2ⁿ(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……所有没有被赦免的作弊者都将被处以棕名处罚。给出 n，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。2ⁿ×2ⁿ 的 01 矩阵，代表每个人是否被赦免。

2023-04-17 23:38:47 195 1

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

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

2023-04-12 15:01:13 678 1

原创 Python P1553 数字反转（升级版）

给定一个数，请将该数各个位上数字反转得到一个新数。这次与 NOIp2011 普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零；

2023-04-08 20:52:41 264 1

vilililli的博客