随笔分类 - 洛谷
摘要:1.题目介绍 [NOIP2018 普及组] 标题统计 题目背景 NOIP2018 普及组 T1 题目描述 凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。 输入格式 输入文件只有一行
阅读全文
摘要:1.题目介绍 口算练习题 题目描述 王老师正在教简单算术运算。细心的王老师收集了 道学生经常做错的口算题,并且想整理编写成一份练习。 编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量,比如 的算式最好只要输
阅读全文
摘要:1.题目介绍 [NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设 是单词中出现次数最多的字母的出现次数,\
阅读全文
摘要:1.题目介绍 A-B 数对 题目背景 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 题目描述 给出一串正整数数列以及一个正整数 ,要求计算出所有满足 的数对的个数(不同位置的数字
阅读全文
摘要:1.题目介绍 小书童——凯撒密码 题目背景 某蒟蒻迷上了 “小书童”,有一天登陆时忘记密码了(他没绑定邮箱 or 手机),于是便把问题抛给了神犇你。 题目描述 蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 位形
阅读全文
摘要:1.题目介绍 2. 题解 2.1 字符串大小写转换 思路 str[i] -= 'a' -'A'; 注意这里转换方式,即减去偏移量(ASCII码表中,'a'在'A'前面,如果记不得偏移量,就直接写'a'-'A'即可) 代码 #include<bits/stdc++.h> using namespace
阅读全文
摘要:1.题目介绍 [AHOI2001] 彩票摇奖 题目描述 为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是: 每张彩票上印有 个各不相同的号码,且这些号码的取值范围为 。 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。
阅读全文
摘要:1.题目介绍 【深基5.例7】工艺品制作 题目描述 现有一个长宽高分别为 组成的实心玻璃立方体,可以认为是由 的数个小方块组成的,每个小方块都有一个坐标 。现在需要进行 次切割。每次切割给出 \((x_
阅读全文
摘要:1.题目介绍 2.题解 2.1 模拟 思路 模拟,使用二维数组记录每一块地皮实际被覆盖情况即可 代码 #include<bits/stdc++.h> using namespace std; int main(){ int n, m; cin >> n >> m; vector<vector<int
阅读全文
摘要:1.题目介绍 2.题解 2.1 二维数组 思路 主要熟悉vector创建二维数组的方法 vector<vector> ans(N,vector(3)); 这里第一个元素表明数组大小,第二个元素表明该二维数组的所有元素初始化为一个大小为3的一维数组 vector(3) 是一种匿名对象(anonymou
阅读全文
摘要:1.题目介绍 [NOIP2005 普及组] 校门外的树 题目描述 某校大门外长度为 的马路上有一排树,每两棵相邻的树之间的间隔都是 米。我们可以把马路看成一个数轴,马路的一端在数轴 的位置,另一端在 的位置;数轴上的每个整数点,即 \(0,1,2,\d
阅读全文
摘要:1.题目介绍 2.题解 这里我们可以针对单个元素可能出现的子集个数进行统计, 而不是以集合为单位 比如像我们讨论{2,3,4,5}中 2的所有可能出现次数 可以分为: 2在子集中单独出现 2在子集中和另一个元素一起出现 2在子集中和另两个元素一起出现 2在子集中和剩下所有元素一起出现 我们发现一共就
阅读全文
摘要:一.题目描述 二.题解 这里使用向量vector配合pair对可以轻松解决题目 代码 // // Created by trmbh on 2023-10-20. // #include<iostream> #include<vector> #include<cmath> void Read_Func
阅读全文
摘要:1.题目介绍 2.题解 2.1 ASCII码表 在ASCII码表中,小写字母=大写字母+32,则大写字母=小写字母-32 #include<iostream> using namespace std; int main(){ char a; //创建字符型变量 cin>>a; //小写输入 cout
阅读全文
摘要:1.题目介绍 2.题解 这里只有两个稍微注意的点 2.1 s % v != 0(向上取整) 这里的话,若是结果不为整数,我们必须向上取整,必须保证空余时间永远大于所需时间! 2.2 ceil向上取整函数的使用 当使用 ceil(s / v) 时,应该确保至少有一个操作数是浮点数,否则整数除法会导致结
阅读全文
摘要:# [AHOI2017初中组] cover ## 题目背景 以下为不影响题意的简化版题目。 ## 题目描述 一个 的网格图(标号由 开始)上有 个探测器,每个探测器有个探测半径 ,问这 个点中有多少个点能被探测到。 ## 输入格
阅读全文
摘要:# A*B 问题 ## 题目描述 输入两个正整数 和 ,求 的值。注意乘积的范围和数据类型的选择。 ## 输入格式 一行,包含两个正整数 和 ,中间用单个空格隔开。 。 ## 输出格式 一个整数,即 $A
阅读全文
摘要:# 赵神牛的游戏 ## 题目描述 在 DNF 中,赵神牛有一个缔造者,他一共有 点法力值,一共有 个技能,每个技能耗费的法力值为 ,可以造成的伤害为 ,而 boss 的体力值为 ,请你求出它放哪个技能,才可以打死 boss。 当然,赵神牛技术很菜,他一局只放
阅读全文
摘要:# 轰炸III ## 题目背景 一个大小为 的城市遭到了 次轰炸,每次都炸了一个每条边都与边界平行的矩形。 ## 题目描述 在轰炸后,有 个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。 ## 输入格式 第一行共四个整数,分
阅读全文