- 博客(58)
- 收藏
- 关注
RSS订阅原创 信息学奥赛一本通1200：分解因数
给出一个正整数a�，要求分解成若干个正整数的乘积，即a=a1×a2×a3×...×an�=�1×�2×�3×...×��，并且1
2023-06-06 21:48:59
176
原创 信息学奥赛一本通 1208：2的幂次方表示 100分
同时约定方次用括号来表示，即ab可表示为a(b)。时间限制: 1000 ms 内存限制: 65536 KB。进一步：7=22+2+207=22+2+20（2121用22表示）一行，符合约定的n的0，2表示（在表示中不能有空格）。提交数: 11985 通过数: 8914。任何一个正整数都可以用2的幂次方表示。一个正整数n（n≤20000）。1208：2的幂次方表示。
2023-06-06 21:45:48
529
原创 一本通1456：【例题2】图书管理100分哈希
图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。在书名 s 与指令（add，find）之间有一个隔开，我们保证所有书名的长度都不超过 200。对于每个 find(s) 指令，我们必须对应的输出一行 yes 或 no，表示当前所查询的书是否存在于图书馆内。并且，对于相同字母不同大小写的书名，我们认为它们是不同的。find(s) 表示查询是否存在一本书名为 s 的图书。
2022-11-21 20:52:06
316
原创 洛谷 P1165 日志分析 100分
该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。分析日志时，每遇到一次查询操作，都要报告出当前仓库中最大集装箱的重量。对于100\%100%的数据，有N≤200000,X≤10^8N≤200000,X≤108。格式11: 0 X0X //一次集装箱入库操作，正整数XX表示该次入库的集装箱的重量。格式22: 11 //一次集装箱出库操作，（就当时而言）最后入库的集装箱出库。
2022-11-18 20:16:16
173
原创 洛谷 P1141 01迷宫 100分
若你位于一格00上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格11上，那么你可以移动到相邻44格中的某一格00上。接下来mm行，每行22个用空格分隔的正整数i,ji,j，对应了迷宫中第ii行第jj列的一个格子，询问从这一格开始能移动到多少格。对于100\%100%的数据，n≤1000,m≤100000n≤1000,m≤100000。对于60\%60%的数据，n≤100,m≤100n≤100,m≤100；对于40\%40%的数据，n≤50n≤50；对于50\%50%的数据，m≤5m≤5；
2022-11-15 20:30:42
129
原创 洛谷 P1126 机器人搬重物 100分
第一行为两个正整数N,M(N,M \le 50)N,M(N,M≤50)，下面NN行是储藏室的构造，00表示无障碍，11表示有障碍，数字之间用一个空格隔开。接着一行有44个整数和11个大写字母，分别为起始点和目标点左上角网格的行与列，起始时的面对方向（东EE，南SS，西WW，北NN），数与数，数与字母之间均用一个空格隔开。终点的面向方向是任意的。储藏室是一个 N \times MN×M 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。
2022-11-15 20:27:06
288
原创 信息学奥赛一本通 1196：踩方格 | OpenJudge NOI 2.6 4982:踩方格 AC
请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；有一个方格矩阵，矩阵边界在无穷远处。b. 走过的格子立即塌陷无法再走第二次；允许在方格上行走的步数n(n
2022-08-21 17:01:34
108
原创 信息学奥赛一本通 1947：【09NOIP普及组】细胞分裂 | 洛谷 P1069 [NOIP2009 普及组] 细胞分裂
Hanks 博士是 BT（Bio-Tech，生物技术）领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks 博士手里现在有 NN 种细胞，编号从 1 \sim N1∼N，一个第 ii 种细胞经过 11 秒钟可以分裂为 S_iSi 个同种细胞（S_iSi 为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入 MM 个试管，形成 MM 份样本，用于实验。...
2022-08-15 17:19:10
568
原创 信息学奥赛一本通 1333：【例2-2】Blah数集 | OpenJudge NOI 3.4 2729:Blah数集
不断比较两个队列的队首元素，出队较小的值，这样得到的数字是单调不减的。两个队列队首的数字可能相同，而集合中相同的数字只有一个，这种情况下两个队列同时出队，但升序序列中只增加1个数字。那么开两个队列q2与q3，分别存储由2x+1和3x+1生成的数字。先通过输入的基a生成2a+1与3a+1，分别入队到q2与q3中。将刚刚出队的数字设为a，计数增加1，并将2*a+1，3*a+1分别入队。这两个队列队首比较，哪个数更小，哪个数就出队。若相等，则同时出队。计数增加到n时，此时a的值就是Blah数集中第n小的数字。..
2022-08-14 16:54:10
1503
原创 NOI / 1.13编程基础之综合应用 09:大整数乘法 AC
一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。有两行，每行是一个不超过200位的非负整数，没有多余的前导0。求两个不超过200位的非负整数的积。程序设计实习2007。...
2022-08-12 15:55:01
118
原创 洛谷 P1160 队列安排02
若 pp 为00，则表示将 ii 号同学插入到 kk 号同学的左边，pp 为 11 则表示插入到右边。2-N2−N 号同学依次入列，编号为 ii 的同学入列方式为：老师指定编号为 ii 的同学站在编号为 1\sim(i-1)1∼(i−1) 中某位同学（即之前已经入列的同学）的左边或右边；接下来 MM 行，每行一个正整数 xx，表示将 xx 号同学从队列中移去，如果 xx 号同学已经不在队列中则忽略这一条指令。11 行，包含最多 NN 个空格隔开的正整数，表示了队列从左到右所有同学的编号，行末换行且无空格。.
2022-08-10 21:03:57
78
原创 NOI / 3.1数据结构之结构 6377:生日相同 2.0 AC
每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1≤m≤12)日(1≤d≤31)。在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。...
2022-08-01 18:41:29
267
原创 洛谷 P1050 [NOIP2005 普及组] 循环 AC
众所周知，22的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6…我们说22的正整数次幂最后一位的循环长度是44（实际上44的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。对于100\%100%的数据，满足1\len...
2022-08-01 18:35:47
381
原创 NOI / 2.4基本算法之分治 8463:Stupid cat & Doge AC
动物园按照下述方法进行扩建当动物园规模扩大之后，R.V.L.先生设计的解决方案是把与原来动物园结构一样的区域复制或旋转90度之后按照图中的方式建设在原来的动物园周围（即将原来的动物园复制一遍放在原动物园上方，将顺时针旋转90度后的动物园放在原动物园的左上方，将逆时针旋转90度后的动物园放在原动物园的左方），再用道路将四部分的首尾连接起来，即可提升动物园的等级。容易看出，等级提升后的动物园仍然是由一条道路连接，等级为N的动物园共能容纳2^2N只小动物，每只小动物将被分配到唯一的一间房屋。...
2022-07-31 18:09:20
183
原创 NOI / 2.4基本算法之分治 7909:统计数字 AC
已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。100%的数据满足1...
2022-07-31 18:04:09
95
原创 信息学奥赛一本通 1238：一元三次方程求解 | 1824 | OpenJudge NOI 2.4 7891 | 洛谷 P1024 [NOIP2001 提高组] 一元三次方程求解
给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。记方程f(x)=0，若存在2个数x1和x2，且x1 < x2，f(x1)*f(x2) < 0，则在(x1，x2)之间一定有一个根。一行，包含三个实数，为该方程的三个实根，按从小到大顺序排列，相邻两个数之间用单个空格隔开，精确到小数点后2位。一行，包含四个实数a，b，c，d，相邻两个数之间用单个空格隔开。NOIP2001复赛 提高组 第一题。
2022-07-31 17:59:15
127
6原创 洛谷 P1089 [NOIP2004 提高组] 津津的储蓄计划 AC
我的主页个人中心 - 洛谷题目链接[NOIP2004 提高组] 津津的储蓄计划 - 洛谷P1089 [NOIP2004 提高组] 津津的储蓄计划题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20\%20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有..
2022-04-09 23:30:58
161
原创 洛谷 P1307 [NOIP2011 普及组] 数字反转 AC
我的主页个人中心 - 洛谷P1307 [NOIP2011 普及组] 数字反转题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数 NN输出格式一个整数，表示反转后的新数。输入输出样例输入 #1123输出 #1321输入 #2-380输出 #2-83说明/提示数据范围-1,000,000,0..
2022-04-09 23:26:36
315
原创 洛谷 P1423 小玉在游泳 AC
题目描述小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。输入格式输入一个数字（不一定是整数，小于100m），表示要游的目标距离。输出格式输出一个整数，表示小玉一共需要游多少步。输入输出样列输入 #14.3输出 #13#include<bits/stdc
2022-04-09 23:19:13
366
原创 洛谷 P1075 [NOIP2012 普及组] 质因数分解 AC
P1075 [NOIP2012 普及组] 质因数分解题目描述已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。输入格式一个正整数nn。输出格式一个正整数pp，即较大的那个质数。输入输出样例输入 #1复制21输出 #1复制7说明/提示n\le 2\times 10^9n≤2×109NOIP 2012 普及组 第一题#include <bits/stdc++.h>using namespace std;int m.
2022-04-09 23:15:17
315
原创 信息学奥赛一本通 1446：素数方阵 通过100分
我的主页信息学奥赛一本通（C++版）在线评测系统 1446：素数方阵 【题目描述】 在下面的方格中，每行，每列，以及两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数，而列按照从上到下的顺序。两条对角线也是按照从左到右的顺序来组成。 +---+---+---+---+---+| 1 | 1 | 3 | 5 | 1 |+---+---+---+---+---+| 3 | 3 | 2 | 0 | 3 |+---+---..
2022-04-07 20:27:09
1713
原创 2019第十届蓝桥杯大赛青少年创意编程省赛C++组试题解析
1.水下探测器水下探测器可以潜入湖中在任意水深进行科学探索。湖水的最大深度为 h 米,即它在湖底时到水面的距离，0<=h<=100；探测器最初的水下深度为 s 米，0<=s<=100；当探测器不在水面（当前深度大于 0）时，每个 u 指令可使它上浮 1 米，而当探测器在水面时，u 指令是无效的；当探测器不在湖底（当前深度小于 h）时，每个 d 指令可使它下沉 1 米，而当探测器在湖底时，d 指令是无效的；在执行到无效指令时，探测器不做任何操作而继续执行下一指令。编程
2022-04-07 19:16:55
443
原创 动词原形、过去式、过去分词
创作作者网页：https://blog.csdn.net/happy567567创作者： 王曙翰*初中英语动词过去式及过去分词归纳AAA型（动词原形、过去式、过去分词同形）cost（花费） cost costcut（割） cut cuthit（打）hit hithurt（伤害） hurt hurtlet（让） let letput（放） put putread （读） read readspread (伸展/ 传播)spread ...
2022-04-04 17:30:07
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人