
hdu3706如何运用单调队列解决基础问题?
本文共计775个文字,预计阅读时间需要4分钟。题目:给定三个整数n,A和B。定义Si=Ai mod B,Ti=Min{Sk | i-A=k=i, k=1}。你的任务是计算产物。解释:题意解释不同于直接将这个题目粘贴过来,因为题目本身很短,其
共收录篇相关文章

本文共计775个文字,预计阅读时间需要4分钟。题目:给定三个整数n,A和B。定义Si=Ai mod B,Ti=Min{Sk | i-A=k=i, k=1}。你的任务是计算产物。解释:题意解释不同于直接将这个题目粘贴过来,因为题目本身很短,其

本文共计463个文字,预计阅读时间需要2分钟。题目:将你n个数字,用这些数字组成一个最大的数字并输出。思路:这个题目看完第一反应就是直接按照字符串排序,然后轻松写完,交上去直接wa了。为什么wa呢?感受一下。题意: 给你n个数字,让你用这n

本文共计1079个文字,预计阅读时间需要5分钟。题目:给定n种硬币,每种硬币有mi个,然后让你给奶奶发工资,每周至少发c元(就是不能找零的意思)。然后问你能发几周?(硬币之间都是倍数关系)思路:这个题目做了两天,丢脸了...题意: 有n种硬

本文共计737个文字,预计阅读时间需要3分钟。1. 题意:非常重要,理解了题意才能找到最小覆盖的思路。对于一个n*n的矩阵,其中有一些颜色不同的气球(至少50种),每次K机会,每次可以改变一行或一列的颜色。1.题意:(很是重要,理解了题意才

本文共计718个文字,预计阅读时间需要3分钟。看题目看错了...类似于找大牛的一样...例子正良好也符合..结果WA了N次...中间也有一些小错误...总之是不细心...题意是说要:自己能到的点一定能达到自己...抽象来看‘看是题目看错了.

本文共计381个文字,预计阅读时间需要2分钟。题意:已知一棵树,要求使用最小的点覆盖所有边。牙龈算法的时间复杂度为O(n^2)。果断是要TL的...最后用到的方法就是树形DP...经过详细思考后发现也是很简单...+a[k][0] 表示不需

本文共计1435个文字,预计阅读时间需要6分钟。题目:计算在n种借款服务中,每月手头上最多能有多少钱(他可以在任意时刻还款)题意:有n种贷款服务,每种贷款可以立即获得ai元,但是在之后的ki个月每个月底都要支付bi元,一个月只能贷款一次,问

本文共计1304个文字,预计阅读时间需要6分钟。主题:商品定价策略内容:设定一个商品的价值为pi,并确定其销售截止时间为di。只有在截止时间内售出,才能获得pi的价格。每天仅限售出一个。这种策略看似可行。近期销量如何,可能需考虑后续价格调整

本文共计957个文字,预计阅读时间需要4分钟。题目:1+1=a,b,c=1e100000+ 思路:1+1=2,a+b=c题意1<=a,b,c<=1e100000 思路: 1 #include<bit
![19_08_26的校内训练[Max]是哪一天进行的?](/imgrand/n2N4kS2S.webp)
本文共计390个文字,预计阅读时间需要2分钟。题目:求最大值要求:求区间[l, r]内所有连续子序列的最小值乘以子序列长度之和的最大值。思路:考虑分治,递归求解。代码:1题意 求$max_{l leq r}{{min{{a_l,a_{l+1

本文共计667个文字,预计阅读时间需要3分钟。题目:意义:每个化合物质都由两种元素组成,如车上存在k个简单化合物时,若它和已装的化合物形成易燃物质的反应,你应拒绝装车,否则装车,输出没有装车的个数思路:简单的是或否思路。题意:每个化合物都是

本文共计438个文字,预计阅读时间需要2分钟。题目:传送门功能实现功能:接收一个数字数组b,其中包含n个数据。将这些数据按照十进制表示法存储到数组a中。输出数组a,其中存储的是数组b中n个数据的十进制表示。传送门题意给出一个n个数的数组b。