- 博客(126)
- 收藏
- 关注
原创 [语言月赛202305] 团体程序设计天梯赛
虽然卫星照片可以清楚的辨别出陆地和水域,但陆地的具体类型却并不明确。例如,下图展示了 k=2k=2 的情况,蓝色的格子代表水域,标为黄色的陆地格子是沙滩。我们获得了一幅陆地和水域情况的卫星照片,照片可以看成是一个 nn 行 mm 列的矩形,矩形中的每个格子要么是陆地(用半角点号 \texttt{.}. 表示),要么是水域(用井号 \texttt{\#}# 表示)。输入的第一行是空格分隔的三个整数 n,mn,m 和 kk,代表拍摄的卫星照片共有 nn 行 mm 列,以及形成沙滩的范围 kk。
2023-06-08 16:59:36 595
原创 第5题数列【2019桂城小甲五年级】
60%的数据 1 <= N <=1000 , 1<=ai<=1000 , 1<=pi<=1000 ,1<=M<=1000 ,1<=ki<=10^6。100%的数据 1 <= N <=1000 , 1<=ai<=10^6, 1<=pi<=10^6 ,1<=M<=10000,1<=ki<=10^9。查询结果为:数列中第 1 项的值为 1,第 4 项的值为 1,第 8 项的值为 2。小 Q 有 3 个查询,分别查询第 1 项、第 4 项和第 8 项。输出数据有 M 个,每个数依次对应了小 Q 一次查询的结果。
2023-05-30 17:13:43 283
原创 第6题翻硬币【2019桂城小甲五年级】
小 Q 面前的桌子上有 N 个硬币,0 表示正面,1 表示反面,现在他有一次机会可以选择一个 ai~bi 的段,把这个段的硬币都翻转一面,他现在想知道 N 个硬币中最多可以有多少个硬币正面朝上。第二行为 N 个 0 和 1,表示硬币 i 的状态。将 1 0 1 1 可以改为 0 1 0 0 或 1 0 0 0。第一行一个整数 N,表示桌子上有 N 个硬币。60%的数据 1 <= N <=10^4。100%的数据 1 <= N <=10^6。30%的数据 1 <= N <=100。
2023-05-30 17:13:06 330
原创 第4题彩色旗帜【2019桂城小甲五年级】
在小 Q 学校的体艺节上,四、五、六年级各派出了 N 名同学,参加入场仪式。彩色的旗帜在微风中伴随着队伍的脚步前进,组成了三条舞动的长龙。如果告诉你队伍中每个人手中彩旗的颜色,你能统计出有多少种颜色是三个队伍中共有的颜色吗?接下来有三行,每行有 N 个正整数 Ki,分别表示三个队伍中各队员手中旗帜的颜色。3 号色,15 号色,6 号色是三个队伍中共同有的颜色。第一行有一个整数 N,表示每个队伍中有 N 个人。输出有多少种颜色是三个队伍中共有的颜色。
2023-05-30 17:11:57 190
原创 [语言月赛202210] 军训
那么,可以知道 \sum\limits_{k=1}^{m}{a_{i,k}}k=1∑mai,k 代表 a_{i,1}+a_{i,2}+a_{i,3}+\cdots+a_{i,m}ai,1+ai,2+ai,3+⋯+ai,m ,也就是第 ii 行数字的总和。其中,\sum\limits_{j=1}^m{a_{i,j}}j=1∑mai,j 代表 a_{i,1}+a_{i,2}+a_{i,3}+\cdots+a_{i,m}ai,1+ai,2+ai,3+⋯+ai,m。所以这个公式的意思就是。
2023-05-21 20:23:26 525 3
原创 第4题彩色旗帜【2019桂城小甲五年级】
在小 Q 学校的体艺节上,四、五、六年级各派出了 N 名同学,参加入场仪式。彩色的旗帜在微风中伴随着队伍的脚步前进,组成了三条舞动的长龙。如果告诉你队伍中每个人手中彩旗的颜色,你能统计出有多少种颜色是三个队伍中共有的颜色吗?接下来有三行,每行有 N 个正整数 Ki,分别表示三个队伍中各队员手中旗帜的颜色。3 号色,15 号色,6 号色是三个队伍中共同有的颜色。第一行有一个整数 N,表示每个队伍中有 N 个人。输出有多少种颜色是三个队伍中共有的颜色。
2023-05-18 17:33:15 367 2
原创 超级按钮1.0
#include<bits/stdc++.h> #include<conio.h> #include<windows.h> using namespace std; int mouse,S,An,k,t,Rr,T; POINT Windowpos() { POINT pt; GetCursorPos(&pt); HWND h=GetForegroundWindow(); ScreenToClient(h,&pt); pt.x/=8;pt.y/=16; re
2023-05-17 17:20:06 153 1
原创 第1题最大倍数【2019桂城小甲五年级】
小Q 刚学会了计算倍数,他的哥哥就给他设计了一个问题:让他找出1~N 中K 的 最大。例如:N=4,K=2 时,表示在1,2,3,4 中找出2 的最大倍数,答案是:4;1 <= N,K <=1000000000,且N>=K。小Q 有点为难,就来求助聪明的你,你能帮助他吗?不超过N 的K 的最大的倍数。第一行,两个整数N,K。
2023-05-17 16:56:33 182
原创 第3题速算游戏【2019桂城小甲五年级】
小 Q 在玩 “两数之和”的速算游戏。一共 N 局,每一局中他会得到 3 个整数,如果他能从其中选出两个数字,使得它们的和为 K,本局就算胜利,累积 1 分。小 Q 是速算高手,请问 N 局比赛结束后,他能得到多少积分?接下来的 N 行,每行有 3 个正整数,均不大于 K。输出 n 局比赛结束后小 Q 的积分。第一行有两个整数 N, K。
2023-05-17 16:55:24 180
原创 第2题拼接长方形【2019桂城小甲五年级】
手工课上,老师发给小Q 四根小木棒,让他通过切割的方式,拼接成一个长方形。小Q想用这四根小木棒拼接出最大的长方形,你能帮助他算出来这个最大的长方形的周长吗?第一行,四个整数a,b,c,d。最大的长方形的周长。
2023-05-17 16:51:42 224
原创 T分钟理发【2018桂城小甲五年级】
周末的时候小Q要去理发店理发,路过一家T分钟理发店。小Q觉得很有意思,打算体验一下理发师是不是真的可以T分钟理发。于是,小Q记录了师傅开始理发的时间。请你帮忙计算小Q将会什么时间结束理发。第一行,有一个整数S和F,表示小Q在S时F分开始理发。(0<=S<=23, 0<=F<=59)第二行,有一个整数,表示理发师需要T分钟可以结束一次理发。(1<=T<=500)小Q是8:00开始理发,预计在8:05结束理发。输出有两个整数,即小Q结束理发的时间是几时几分。
2023-05-11 17:02:47 104
原创 文明模拟器
上程序//#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<fstream> #include<algorithm> #include<cmath> #include<deque> #include<vector> #include<queue> #include<string> #include&
2023-05-11 16:30:50 92
原创 第1题盒子与球【2018桂城小甲五年级】
数学课上,老师教小Q计算周长,并给小Q设计了一个问题:有一个盒子里刚好装了N个红色(1号色)的小球,小球的半径是20。那么这个盒子的周长是多少呢?小Q觉得这个问题很有趣,决定设计一个程序,计算出这个装有N个小球的盒子的周长。第一行,一个整数N。输出装有N个小球的盒子的周长。
2023-05-11 16:10:13 127
原创 第6题书架【2017狮山镇小甲五年级】
教室的书架是一层一层叠起来的,每一层最多可以放 m 本书。每一层的高度由放在这层中最高的那本书决 定的,如果不放书,则认为这层的高度为 0。请编程计算将这 n 本书放在书架上后书架的最小总高度,计算的过程中不考虑书的厚度与书架本身材料的厚度。【样例解释】 将高度是 30 和 20 的两本书放在一层,则这层的高度为 30,将高度是 10 的那本书放在另外一层,则这层 的高度为 10,则书架的总高度为 40,满足最小。结果输出到文件中,输出共 1 行,表示将 n 本书放入书架后书架的最小总高度。
2023-05-11 15:31:19 120
原创 T2 点亮灯笼
如果按下第 nn 个按钮,则 n-1, n, 1n−1,n,1 这三个灯笼状态反转。这是因为灯笼放置为环形,n-1n−1 和 11 是与 nn 相邻的灯笼。接下来,对于每一次操作 xx,将 a_{x-1},a_{x},a_{x+1}ax−1,ax,ax+1 全部取反即可。操作台上有 nn 个按钮,按下第 xx 个按钮时,会反转灯笼 xx 以及相邻两个灯笼的状态。仅一行,nn 个整数,依次表示 nn 个灯笼的状态,用空格隔开。但是由于是环形摆放,需要特判 x=1,x=nx=1,x=n。
2023-05-10 22:36:54 311
原创 T1 三角形面积
(x_1, y_1), (x_2, y_2)(x1,y1),(x2,y2) 之间的距离是 \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}(x1−x2)2+(y1−y2)2。若三角形的边长为 a, b, ca,b,c,则三角形的面积是 \sqrt{s(s-a)(s-b)(s-c)}s(s−a)(s−b)(s−c),其中 s=\frac12(a+b+c)s=21(a+b+c).共三行,每行表示一个三角形上的点。共一行,一个整数,表示三角形面积。
2023-05-10 22:36:13 292
原创 [语言月赛202208] 数组调整
对于 100\%100% 的数据,1 \le k \le n, n \le 10^6,0 \le a_i \le 10^91≤k≤n,n≤106,0≤ai≤109。给出 n,kn,k 和一个 nn 个元素的数组 aa,将 a_kak 改为 -a_k−ak 后,求 \sum a_i∑ai。作为考察循环结构的题目,可以在输入过程中,依次判断输入的是否为第 kk 个数,如果是,减去输入的数,否则加上输入的数。对于另外 40\%40% 的数据,需要调整位置上的数 a_k=0ak=0。
2023-05-10 22:34:31 989
原创 [语言月赛202208] 求和
在进入 for 循环时,执行代码块 A,再执行代码块B,得到一个 bool 类型的结果,若为 true,则进行下一次循环,false,退出循环。输入一个整数 n(1\le n \le 10^7)n(1≤n≤107),每行输出一个数,表示数字 11 到 ii 的和。输出共 n(1\le n \le 10^7)n(1≤n≤107) 行,每行一个整数。对于 100\%100% 的数据,1\le n \le 10^71≤n≤107。对于 60\%60% 的数据,1\le n \le 10^41≤n≤104。
2023-05-10 22:31:05 627 1
原创 [语言月赛202208] 大小比较
对于 100\%100% 的数据,0 \le a,b \le 10^50≤a,b≤105。给出整数 a,ba,b,若 a \le ba≤b,输出。(审题),若 a>ba>b,输出。输入一行两个整数 a,ba,b。若 a \le ba≤b,输出。考察 if...else 结构。当然,也可以用两个 if 代替。(第二个字符为阿拉伯数字)。输出一行,为你的答案。
2023-05-10 22:30:24 233
原创 [语言月赛202208] 你几岁了
[语言月赛202208] 你几岁了## 题目描述小 A 今年 $x$ 岁。他刚学了英语,想告诉其他人:`I am x years old.`## 输入格式输入一个数 $x(2\le x \le 100)$,代表小 A 的年龄。## 输出格式输出一句话。## 样例 #1### 样例输入 #1```2```### 样例输出 #1``````## 样例 #2### 样例输入 #2```5```### 样例输出 #2``````## 提示。
2023-05-10 22:29:14 462
原创 第1题更多闰年数【2017桂城小甲六年级】
在 smoj 网站上,有很多针对小学信息学入门的课程,把这些入门课程的题都刷一遍并理解之后,你就算正式的信息学选手啦。例如课程 9 的某一道题是这样的。(附网址 http://smoj.nhedu.net/showproblem?输入两个正整数 a 和 b,表示开始的年份和结束的年份,问从 a 年到 b 年有多少闰年?第一行 2 个整数 a 和 b,范围在[1, 1000000000]。2、能整除 4,但不能整除 100。1、能整除 400。
2023-05-09 16:56:20 265
原创 [语言月赛202208] 渡荆门送别
关键在于求出 \max a_imaxai 和 \min a_iminai,我们可以采用打擂台的方法,即使用变量,记录最大值和最小值,依次考虑 a_iai,将其与当前的最大值与最小值比较。对于 100\%100% 数据,保证 0\leq a_i \leq 10^{18},1\leq n\leq 10^60≤ai≤1018,1≤n≤106。对于 30\%30% 数据,保证 0\leq a_i\leq 30,1\leq n\leq 200≤ai≤30,1≤n≤20。李白喜欢飞,也喜欢天鹅。
2023-05-09 16:53:32 755
原创 [语言月赛202301] 就要 62
对于 100\%100% 的测试数据,保证 1 \leq x \leq 10 ^ {18}1≤x≤1018。如果 xx 中是否出现过数字 6262 或者能够被 6262 整除,输出一行。第二部分为判断 xx 中是否出现过 6262,这里提供一种比较简单的思路。给你一个整数 xx,你需要判断,这个整数中是否出现过数字 6262。给你一个整数 xx,你需要判断,这个整数中是否出现过数字 6262。显然,6262 中出现了 6262,也是 6262 的倍数。显然,1162411624 中出现了 6262。
2023-05-09 16:51:54 1567
原创 [语言月赛202212] 计算
各位数字之和的立方为:16^3 =16\times 16\times 16 = 4096163=16×16×16=4096。各位数字之和的平方为:16^2=16\times 16 = 256162=16×16=256;对于全部的测试点,保证 100 \leq n \leq 999100≤n≤999。,第一行为各位数字之和,第二行为各位数字之和的平方,第三行为各位数字之和的立方。首先,将这个 33 位整数 nn 的个位、十位、百位分离。各位数字之和为:8+1+7=168+1+7=16;
2023-05-09 16:50:42 564
原创 [语言月赛202301] 一次函数
对于 100\%100% 的测试点,1 \le n \le 10^61≤n≤106,0 \le |k|,|b| \le 10^50≤∣k∣,∣b∣≤105,0 \le |x_i|,|y_i| \le 10^90≤∣xi∣,∣yi∣≤109。给出 nn 对整数 (x, y)(x,y) 即两个整数 k, bk,b,判断满足 y = k \times x + by=k×x+b 的 (x, y)(x,y) 有多少对。现在有 nn 个点,第 ii 个点的坐标为 (x_i,y_i)(xi,yi)。
2023-05-09 16:49:03 474
原创 [语言月赛202212] 宇宙密码
具体的,新密码相比原密码变化了 tt 位数字,其中 tt 满足 0 \leq t \leq k0≤t≤k,且对于变化的数字位,变化后的数字是在该位置原数字的基础上增加或减小 11 得到的数字。对于判断,我们可以逐个取 xx 的十进制位与原数字 aa 的对应位进行比较,并取一个初始化为 00 变量 cc 记录「变化」的位的数量。输入只有一行三个整数,依次代表原密码位数 nn,去掉前导零后的原密码 aa,和变化位数的最大值 kk。这时人们意识到,在十九年中,由于宇宙射线的侵蚀,密码箱的密码发生了改变。
2023-05-09 16:49:01 876
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人