样例输入: 6 1 9 7 3 5 5 样例输出: 4 思路:贪心,选错贪心思路,只能过一小部分数据,正确贪心思路:从前一半遍历,在后一半中找到比当前元素的两倍大的数(因为这里指针不会后移,所以可 ...
D题:马的管辖 二进制枚举方案。判断该方案是否全部能被覆盖,将最优方案存下来并进行剪枝。 include lt iostream gt include lt cstring gt include lt cstdio gt include lt algorithm gt using namespace std typedef long long ll int vis int ans x f f f ...
2019-02-01 20:13 0 934 推荐指数:
样例输入: 6 1 9 7 3 5 5 样例输出: 4 思路:贪心,选错贪心思路,只能过一小部分数据,正确贪心思路:从前一半遍历,在后一半中找到比当前元素的两倍大的数(因为这里指针不会后移,所以可 ...
样例输入: 3 ba a aba 样例输出: 2 3 1 思路一:暴力,只能过50%数据,枚举每一个字符串,内层枚举其他字符串判断是否以这个字符串为后缀 思路二:哈希表,存储每一个后缀的数目,s ...
1,结果填空:年龄 今天蒜头君带着花椰妹和朋友们一起聚会,当朋友们问起年龄的时候,蒜头君打了一个哑谜(毕竟年龄是女孩子的隐私)说:“我的年龄是花椰妹年龄个位数和十位数之和的二倍”。 花椰妹看大家一 ...
标签 ok 101串 ok dfs搜索方法 二进制枚举方法 游戏 ok 公约数 ok 蒜头君有n个数,他想要从中选出k个数,使得它们的最大公约数最大 ...
一:B组蓝桥杯 A:有趣的数字 题意:1到 1e5 中质数中包含5这个数字的质数个数 答案:3282 B:爬楼梯 题意:每次只能爬1,2,3,4个台阶,一共十个台阶,第五个和第七个台阶不能使用,到达第十个台阶的方法种类数。 答案:72 把那个f[4]算成了 ...
: 答案:3282 B:题目: 蒜头君要爬楼梯。楼梯一共有10层台阶。 因为腿长的限制 ...
2020 蓝桥杯大学 B 组省赛模拟赛(一)——迷宫 别人写的其他题题解 题目:有一个 n × m 的迷宫,其中 . 表示空地, * 表示障碍物。除此之外,有 qq 个单向传送门:如果进入格子 (a_i,b_i)(ai,bi) ,那么会被立即传送到 (c_i,d_i)(ci,di ...
第一题 问题描述 在计算机存储中,12.5MB是多少字节? 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 答案:13107200 1MB = 1024KB,1KB = 1024B ...