思维
文章平均质量分 73
萌小帝
激萌的生活!
展开
-
第十二届蓝桥杯B组C/C++国赛
我只会暴力!!!A题.带宽只需要知道1B = 8bit 就好了。答案:25#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <cmath>#include <queue>#include <set>#include <algorithm&g原创 2021-06-05 15:47:43 · 808 阅读 · 3 评论 -
第十二届蓝桥杯B组C/C++省赛—H题(杨辉三角)_思维题
题目:ACWing—3421分析1、首先通过画图,发现杨辉三角对称,而题目要求找到数 n 最早出现的位置,那么我们可以确定,n最早出现的位置一定在左半边,而且最中间的是该行最大的数2、通过图,我们可以发现通过行和列的枚举是不好的,看数据1e9也就是十亿,这是个很大的工程,因此我们试想可不可以从斜行来观察呢??下图我们可以观察到,第1斜行的1=C(0,0),第二斜行的2=C(2,1),第三斜行的6=C(4,2),第四斜行的20=C(6,3)…也就是说,如果我设共 i 斜行,那么第 i 斜行的原创 2021-05-13 15:31:08 · 18867 阅读 · 52 评论 -
Prime Square(思维)
题意t 组数据,每组数据有一个 n ,表示你要输出 n*n 的矩阵,而矩阵中的数字满足以下要求:为 100000以内的非负整数不能为素数每列每行数字之和为素数思路分析:如果一个一个去判断、去暴力,好复杂,可能还会超时。所以应该去简化一下判断的数量,如何做呢?我们是否可以敲定每行每列的大部分数字,而只判断一个数字呢(也就是找特殊情况)?好像可以。确定思路:我们把 n-1 个数字确定为 1 ,那么现在每行每列的和就是 s=n-1仅判断最后一个数字 k 的值(不能为素数)s + k原创 2020-11-01 21:17:39 · 399 阅读 · 0 评论 -
Yet Another Bookshelf(思维)
题目链接:Yet Another Bookshelf题意t 组表示 t 层书架,每组 n 个数据(均为0或1)表示该层书架上顺序摆放的书的状态,其中 0 表示该位置没有书,1 表示该位置有书。你做要做的就是找出最小移动次数,使得该层书架上的所有书之间没有空隙(即所有书要紧挨彼此)。思路我们要明确一下:1、书本间没有空隙即最终状态 1 之间不存在 02、最小移动次数如果单纯得全向左移或右移,最后去取最小值 min(),会出现一边出全力都不讨好的情况如果两端都出力?即该层书架上的左右两边的原创 2020-10-24 18:31:24 · 272 阅读 · 0 评论 -
Districts Connection(思维题)
题目链接:Districts Connection题意:t 组,每组 n 个数据表示 1~n 所在的帮派,你要做的就是:1、进行 n-1 次连接;2、两个连接点所属不同帮派;3、判断,若能完成,则输出 YES ,并输出连接点(分行输出);若不能则输出 NO。如样例:51 2 2 1 3对应输出:YES1 33 55 41 2思路综合提议进行总结:1、帮派仅有一个,则无解,输出 NO;2、帮派存在两个及以上,那么有解,输出 YES和对应连接点为何帮派存在两个及以上有原创 2020-10-24 17:56:24 · 362 阅读 · 0 评论 -
CodeForces 1406B Maximum Product(思维)
题目链接:Maximum Product题意给定 t 组长度 m 的数组,每组选出五个数进行乘积,且值最大,输出每组的最大乘积。思路既然是乘积最大,那么我们选择出绝对值尽可能大的数进行乘积就可以保证大乘积(但可能出现负数的情况)如:-9 1 3 2 6 8我们按之前的想法,则最大积 = (-9)× 3 × 2 × 6 × 8 = -2592 ,显然结果并不是它最大,而是1 × 2 × 3 × 6 × 8 =288。那么我们在知道 sort 排序数组后,数组左端和数组右端分布着绝对值大的数原创 2020-09-27 21:40:46 · 318 阅读 · 0 评论 -
蓝桥杯历题——连号区间数
题目链接:【连号区间数】题意给定一个N,再给N个数是1~N的某一全排列。你要做的就是计算存在多少个区间[L,R],其重新排列的递增序列是连续的。思路R-L-1为去除区间两端,区间中间还有的几个元素(当然如果R==L时得到的结果是-1)设区间最大值为 max,最小值为 min,则:max-min-1为连续递增序列中 min 到 max 之间还有几个元素。如max=3,min=1时,max-min-1=1,也就是一个元素,1~3中间的2那么,如果R-L-1 == max-min-1 ,就绝对构成原创 2020-09-14 21:27:02 · 245 阅读 · 0 评论