cacbabhah-优快云博客

原创信息学奥赛一本通1223：An Easy Problem

举个例子，假如给定的N为7878，其二进制表示为10011101001110，包含44个11，那么最小的比N大的并且二进制表示中只包含44个11的数是8383，其二进制是10100111010011，因此8383就是答案。输入若干行，每行一个数n(1≤n≤10000001≤≤1000000)，输入"00"结束。给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的11。时间限制:1000ms内存限制:65536KB。输出若干行对应的值。

2025-01-19 23:37:10 122

原创洛谷P1449 后缀表达式

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5-2)+73*(5-2)+7 对应的后缀表达式为：3.5.2.-*7.+@3.5.2.-*7.+@。本题中运算符仅包含 +-*/+-*/。保证对于 // 运算除数不为 0。特别地，其中 // 运算的结果需要。输出一个整数，表示表达式的值。为表达式的结束符号。为操作数的结束符号。枚举就行了应该很简单。

2025-01-16 23:00:26 164

转载洛谷P1739 表达式括号匹配

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

2025-01-16 22:58:23 234

原创洛谷P7074方格取数

设有 n×m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。接下来 n 行每行 m 个整数，依次代表每个方格中的整数。一个整数，表示小熊能取到的整数之和的最大值。第一行有两个整数 n,m。

2025-01-16 22:54:28 322

原创信息学奥赛一本通 1128 图像模糊处理

接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0∼2550∼255之间。2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。第一行包含两个整数n和m，表示图像包含像素点的行数和列数。时间限制: 1000 ms 内存限制: 65536 KB。n行，每行m个整数，为模糊处理后的图像。相邻两个整数之间用单个空格隔开。提交数:69990 通过数: 30350。

2024-08-09 22:54:14 790

原创信息学奥赛一本通 1137 加密的病历单

在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。1.原文中所有的字符都在字母表中被循环左移了三个位置（dec -> abz）经过研究，小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子)时间限制: 1000 ms 内存限制: 65536 KB。小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。提交数:60727 通过数: 29999。

2024-08-09 22:46:56 400

原创信息学奥赛一本通 1317 组合的输出

排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。时间限制: 1000 ms 内存限制: 65536 KB。一行两个自然数n、r(1<n<21，1≤r≤n)。提交数:58233 通过数: 29346。现要求你用递归的方法输出所有组合。1317：【例5.2】组合的输出。

2024-08-06 23:11:50 376

原创信息学奥赛一本通 1308 高精除

时间限制: 1000 ms 内存限制: 65536 KB。提交数:25526 通过数: 12451。这段代码很长且不好理解一定要搞清楚很重要。高精除以高精，求它们的商和余数。输入两个低于300位的正整数。1308：【例1.5】高精除。

2024-08-06 23:10:28 641

原创信息学奥赛一本通 1318 自然数的拆分

时间限制: 1000 ms 内存限制: 65536 KB。任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。提交数:41678 通过数: 24412。1318：【例5.3】自然数的拆分。按字典序输出具体的方案。

2024-08-02 23:20:54 545 1

原创信息学奥赛一本通 1212 LETTERS

给出一个row×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。时间限制: 1000 ms 内存限制: 65536 KB。第一行，输入字母矩阵行数R和列数S，1≤R,S≤201≤,≤20。提交数:48299 通过数: 22336。最多能走过的不同字母的个数。

2024-08-02 23:16:11 216

原创信息学奥赛一本通 1213 八皇后问题

时间限制: 1000 ms 内存限制: 65536 KB。在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。按给定顺序和格式输出所有八皇后问题的解（见样例）。提交数:52338 通过数: 20002。* 一定要注意先输出列在输出行！1213：八皇后问题。

2024-08-02 23:11:18 677

cacbabhah的博客