- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 P8543 「Wdoi-2」纯粹的复仇女神
可知若询问左端点落在 [�,�][L,i]，右端点落在 [�,�][i,R]，则本次询问答案至少不小于 ��ai，其中 �L 为颜色为 ��ci 且 ��<��aj<ai，�<�j<i 的 �i 的前驱 �j 加 11：左端点不能跨过 �j，否则 minmin 会变得更小；若 �L 不存在则为 11，�R 不存在则为 �n。对 �x 轴扫描线，在 �=�x=L 处往 �∈[�,�]y∈[i,R] 加入 ��ai，在 �=�+1x=i+1 处从 �∈[�,�]y∈[i,R] 删除 ��ai。
2023-09-02 13:32:17
117
1
原创 P8542 「Wdoi-2」魔力的雷云
灵梦记录下了整个环的长度 �0d0，这包括了每架鼓的长度和相邻的鼓之间的距离，而魔理沙正在使用自己的火力击碎这些鼓。但是在击碎第 �i 架鼓的时候，受到磁力的作用环的长度会发生变化，魔理沙会记录此时剩余的鼓组成的环的长度 ��di（假设磁力的作用是瞬间完成的）。当两块磁铁互相吸引时，它们会紧紧靠拢，互相排斥时，记这两块磁铁的磁力为 �u 和 �v，那么它们会相距 �+�u+v 单位长度。对于第 �i 块磁铁，也已知若拿去这块磁铁，剩余磁铁组成的环的长度，记这个长度为 ��di 个单位长度。
2023-09-02 13:30:34
112
1
原创 无法吃午餐的学生
学校的自助午餐提供圆形和方形的三明治，分别用数字 0 和 1 表示。所有学生站在一个队列里，每个学生要么喜欢圆形的要么喜欢方形的。如果队列中每个元素判断过一轮，没有找到匹配的，这时栈中元素数量就是无法吃午餐的学生数量。餐厅里三明治的数量与学生的数量相同。如果队列最前面的学生 喜欢 栈顶的三明治，那么会 拿走它 并离开队列。第三行n个整数，从左至右依次代表从栈底到栈顶每个三明治的形状。这个过程会一直持续到队列里所有学生都不喜欢栈顶的三明治为止。一个整数，代表无法吃午餐的学生数量。
2023-08-11 12:56:18
321
1
原创 税收与补贴问题c++
当政府给该商品补贴 44 元后，企业将该商品定价为 3131 元时，取得的利润为 31−28+4=731−28+4=7 元，销量为 110110 件，总利润为 7×110=7707×110=770 元，是企业在所有定价下能够取得的最大的总利润。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。接下来若干行，每行都有两个整数，第一个为某价位时的单价，第二个为此时的销量，以一行。
2023-08-11 08:56:50
111
1
原创 [NOIP2003 提高组] 侦探推理
证词内容I am guilty.I am not guilty.XXX is guilty.XXX is not guilty.Today is XXX.证词含义我是罪犯。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。�M 是参加游戏的明明的同学数，�N 是其中始终说谎的人数，�P 是证言的总数。对于 100%100% 数据，满足 1≤�≤201≤M≤20，0≤�≤�0≤N≤M，1≤�≤1001≤P≤100。
2023-08-11 08:55:05
29
1
原创 波浪数c++
波浪数是在一对数字之间交替转换的数，如12121211212121，双重波浪数则是指在两种进制下都是波浪数的数，如十进制数 191919191919 是一个十进制下的波浪数，它对应的十一进制数 121212121212 也是一个波浪数，所以十进制数 191919191919 是一个双重波浪数。单独一行包含五个用空格隔开的十进制整数 �,�,�,�,�l,r,L,R,k。[�,�][l,r] 表示应当考虑的进制的范围，[�,�][L,R] 表示应当考虑的数字的范围，�k 表示你应该找的波浪数的重数。
2023-08-11 08:52:46
184
1
原创 小木棍c++
若某组拼接不成立，且此时 已拼接的长度为0 或 当前已拼接的长度与刚才枚举的长度之和为最终枚举的答案 时，则可直接跳出循环，因为此时继续枚举其它更小的值时，显然可能情况更少，且同样凑不完。每根木棍的长度可用桶来存储，并且预先处理出最长的和最短的木棍的长度，搜索时从最大长度到最小长度递减枚举。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。对于全部测试点，1≤�≤651≤n≤65，1≤��≤501≤ai≤50。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。
2023-08-11 08:50:36
190
1
原创 黑白迷宫c++
下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格，也就是说你需要读入n行，每行一个字符串，每个字符串长度为n，其中字符01分别代表黑色瓷砖和白色瓷砖。接下来m行，每行2个用空格分隔的正整数i,j，对应了迷宫中第i行第j列的一个指定方块，询问从这一个方块开始经过一系列的黑白瓷砖变换最多能踏足多少个方块。输入的第1行为两个正整数n，m，代表n*n迷宫的大小n，以及m次查询。所以，小酷宝的这个任务的核心，就是要你找出从一个特定的方块出发，经过一系列的黑白瓷砖变换，你最多能踏足多少个方块。
2023-08-11 08:47:51
48
1
原创 装箱子问题
那么，对于任意重量m的最大价值 f (m) = max ( f ( m - w[i] ) + w[i], f (m) )（w为重量（即价值））有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）和一个价值（等于体积）。其中，f ( m - w[i] ) 指在装了物品i后，箱子的剩余容量能装的最大重量。有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积。接下来 n 行，每行有一个正整数，表示第 i 个物品的体积。
2023-08-11 08:45:48
134
1
原创 传染病控制
近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO（世界卫生组织）以及全球各国科研部门的努力，这种新兴传染病的传播途径和控制方法已经研究清楚，剩下的任务就是由你协助蓬莱国疾控中心制定一个有效的控制办法。
2023-08-11 08:43:21
36
1
原创 判断一个数能否同时被 3 和 5 整除
判断一个数 �n 能否同时被 33 和 55 整除。输出一行，如果能同时被 33 和 55 整除输出。输入一行，包含一个整数 �n。
2023-08-10 18:28:25
208
1
原创 小酷宝的9的倍数
子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。例如 abcd 的子序列可以是ab，ac，ad，bd，但是不可能是ba，ca，da，db。例如数字串为1188，则可以得到5个不同的子序列满足是9的倍数，分别为'18'，'18'，'18'，'18'，'1188'。小酷宝拿到了一个数字串，它想取一个该数字串的子序列，使得该子序列是9的倍数。例如abcd的子串可以是ab，bc，但不可能是ac，ba。例如数字串为0123，则只有1个子序列满足是9的倍数，为'0'。
2023-08-10 17:35:40
28
1
原创 最大公约数和最小公倍数问题
对于 100%100% 的数据，2≤�0,�0≤1052≤x0,y0≤105。要求 �,�P,Q 以 �0x0 为最大公约数，以 �0y0 为最小公倍数。一行一个数，表示求出满足条件的 �,�P,Q 的个数。试求：满足条件的所有可能的 �,�P,Q 的个数。一行两个正整数 �0,�0x0,y0。NOIP 2001 普及组第二题。�,�P,Q 是正整数。
2023-08-10 17:34:04
53
1
原创 矩阵取数游戏
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 �×�n×m 的矩阵，矩阵中的每个元素 ��,�ai,j 均为非负整数。对于 100%100% 的数据，满足 1≤�,�≤801≤n,m≤80，0≤��,�≤10000≤ai,j≤1000。第 2∼�+12∼n+1 行为 �×�n×m 矩阵，其中每行有 �m 个用单个空格隔开的非负整数。对于 60%60% 的数据，满足 1≤�,�≤301≤n,m≤30，答案不超过 10161016。第一行为两个用空格隔开的整数 �n 和 �m。
2023-08-10 17:31:51
32
1
原创 奇偶 ASCII 值判断
任意输入一个字符，判断其 ASCII 是否是奇数，若是，输出。(ASCII 值是 6666)，则输出。如果其 ASCII 值为奇数，则输出。的 ASCII 值是。
2023-08-10 17:29:19
237
1
原创 甲流疫情死亡率
甲流并不可怕，在中国，它的死亡率并不是很高。请根据截止 20092009 年 1212 月 2222 日各省报告的甲流确诊数 �a 和死亡数 �b，计算甲流在各省的死亡率。死亡率 == 死亡数 // 确诊数 ×100%=(100××100%=(100× 死亡数 // 确诊数 )%)%。输入共两行，第一行一个整数为确诊数 �a，第二行一个整数为死亡数 �b。输出仅一行，甲流死亡率，以百分数形式输出，精确到小数点后 33 位。对于全部的测试点，保证 1≤�,�≤1041≤a,b≤104。
2023-08-10 17:23:57
181
1
原创 编程实现分解整数c++
如:N为8，可分解为(1，1，6)、(1，2，5)、(1，3，4)、(2，2，4)、(2，3，3)，其中满足要求的分解方法有1种，为(1，2，5)。给定一个正整数N，然后将N分解成3个正整数之和。计算出共有多少种符合要求的分解方法。输入一个正整数N(5<N<501)，表示需要分解的正整数。输出一个整数，表示共有多少种符合要求的分解方法。2)分解的3个正整数中都不是数字3和7。1)分解的3个正整数各不相同;
2023-07-31 10:16:27
1027
2021蓝桥杯省赛-密室逃脱
2023-07-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人