随笔分类 -  题解

记录点滴。
摘要:虫食算 题意 给出三个数$a,b,c$,每个数的位数为n(可能有前导$0$),这三个数是$n$进制数,求出唯一解可以满足$a+b=c$。(即求出这$1到n$个位置的唯一量,保证$0-(n-1)$有且仅出现一次) 分析 \(n<=26\) 我看到这个n之后认真想了一下为什么是26,一开始我算了一下26 阅读全文
posted @ 2021-08-17 19:47 fallingdust 阅读(250) 评论(0) 推荐(0)
摘要:题目描述&数据范围 你有一个长r,宽c的矩阵,矩阵上每个格子有权值,有m次询问,每次给出一个矩形左上角$x1,y1$和右下角$x2 ,y2$,以及一个值h,求:在该矩形覆盖的权值和是否大于h,最小需要几个权值就可以大于h。 【数据规模和约定】 对于10%的数据,满足R, C≤10; 对于20%的数据 阅读全文
posted @ 2021-02-19 08:56 fallingdust 阅读(126) 评论(0) 推荐(0)
摘要:P1338 末日的传说 题解 吐槽 题目描述:https://www.luogu.com.cn/problem/P1338 其实,我今天本来是想去写一下代码难度不高,但是比较需要思考的题目 (本来是想说比较需要智力的题目,想了想,算了......) 言归正传,这道题目,看完之后,我其实有点懵(N+1 阅读全文
posted @ 2021-01-21 00:26 fallingdust 阅读(127) 评论(0) 推荐(1)
摘要:P1455 搭配购买 在此,我们先分析一下这道题目: 1 n个物品,每个物品有售价c[i],价值d[i],很容易联想到:每个物品只能选择一次。 2 m个搭配,根据题目描述:对于每个搭配,双向联通,且若选择其中一个则必须同时选择剩下所有的,即:所有相连的物品构成一个连通块(图论中无向图联通部分的概念) 阅读全文
posted @ 2021-01-21 00:24 fallingdust 阅读(261) 评论(0) 推荐(1)