蓝桥
文章平均质量分 53
%xiao Q
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯2021初赛] 砝码称重
题目题目描述你有一架天平和N 个砝码,这N 个砝码重量依次是W1, W2, … , WN。请你计算一共可以称出多少种不同的重量?注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数N。第二行包含N 个整数:W1, W2, W3, … , WN。对于50% 的评测用例,1 ≤ N ≤ 15。对于所有评测用例,1 ≤ N ≤ 100,N 个砝码总重不超过100000。输出格式输出一个整数代表答案。输入样例31 4 6输出样例10分析这道题暴力搜索肯定是会超时的,dfs大原创 2022-03-26 21:23:34 · 1991 阅读 · 5 评论 -
[蓝桥杯2020初赛] 平面切分
题目题目描述平面上有N 条直线,其中第i 条直线是y = Ai * x + Bi。请计算这些直线将平面分成了几个部分。输入格式第一行包含一个整数N。以下N 行,每行包含两个整数Ai, Bi。对于50% 的评测用例,1 ≤ N ≤ 4, -10 ≤ Ai, Bi ≤ 10。对于所有评测用例,1 ≤ N ≤ 1000, -100000 ≤ Ai, Bi ≤ 100000。输出格式一个整数代表答案。输入样例 复制31 12 23 3输出样例 复制6分析这道题目首先我们得知道一原创 2022-03-24 21:37:44 · 592 阅读 · 0 评论 -
[蓝桥杯2017初赛]包子凑数
题目题目描述小明几乎每天早晨都会在一家包子铺吃早餐。这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼,分别能放4、5和6个包子。而顾客想买7个包子时,原创 2022-03-09 18:08:56 · 139 阅读 · 0 评论 -
[蓝桥杯2017初赛]方格分割
题目分析因为每种方案都是经过中间那个点(3,3),所以我们可以从(3,3)开始分2个方向 搜索(并且这2方向是对称的,所以当一个方向到边界,另一个也会到边界,也就是一种答案)参考代码#include <iostream>#include <cstdio>#include <vector>#include <cstring>#include <cmath>#include <queue>#include <s原创 2022-03-08 21:44:47 · 176 阅读 · 0 评论