【SCAU 10新生赛】9515 终极BOSS 01背包 dp
DescriptionDragon123是某游戏的高级玩家,经常轻松秒杀游戏的终极boss。游戏公司得知这个消息后十分不服气,决定对游戏里面的终极boss进行一下改造,使dragon123在游戏中有可能永远不能够消灭它。一开始,终极boss有n滴血。Dragon123有opt种武器,每种武器都能够对该终极boss造成Ki滴血的伤害。但是,游戏公司偷偷作了一个小小的修改:他们设定了f个数值:R1, R2…Ri。每当终极boss的血恰好降至这些值的时候,boss的血会自动增加一个固定值M。当boss的
【SCAU 10新生赛】 9511 跑跑卡丁车I 数论
某年暑假的时候,QIU很喜欢玩跑跑卡丁车,因为跑跑卡丁车能够在线联网,所以他就能跟自己的朋友一齐很开心的在同一跑道上比赛。跑跑卡丁车的地图很多样,但是模式都差不多,在道具模式中,我们可以得到一些很有利的道具,帮助我们尽快的到达终点,或者妨碍对手前进。为了简化模型,我们假设地图上只有一种道具(金币),如果你检了的话,你就可以增加自己的财富(¥¥),而地图中通常都有很多个点,很多条路,每个点上存在不同的金币数量(不过捡了就没了),当你钱包的金币数达到一定的数量时,你就可以利用这些金币买到你喜欢的东西了_。
【洛谷】 SP3267 DQUERY - D-query 莫队算法模板题
题目描述English VietnameseGiven a sequence of n numbers a _{1}1 , a _{2}2 , …, a _{n}n and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have to return the number of distinct elements in the subseq
【洛谷】P1903 [国家集训队]数颜色 / 维护队列 带修莫队
题目描述墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令:1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗?输入格式第1行两个整数N,M,分别代表初始画笔的数量以及墨墨会做的事情的个数。第2行N个整数,分别代表初始画笔排中第i支画笔的颜色。第3行到第2+M行,每行分别代表墨墨会做的一件事情,格式见题干部分。输出格
【洛谷】 P2709 小B的询问 莫队算法
题意:若干询问,每次询问输出区间内每个数出现次数的平方和思路:既然是考莫队算法,我们就像add和del函数怎么写。考虑对每个位置i,它对答案的贡献就是这个位置产生的次数贡献,cnt[a[i]]++,然后看看应该增多少。若原来的cnt[a[i]]为m-1,目前为m,那增量为m2 - (m-1)2 = 2m - 1。所以add函数就加上2*m-1即可。del则反过来。AC代码:#include<iostream>#include<string>#include<alg
【LibreOJ】#6277. 数列分块入门 1 分块模板题
题目描述给出一个长为 的数列,以及 个操作,操作涉及区间加法,单点查值。输入格式第一行输入一个数字 。第二行输入 个数字,第 个数字为 ,以空格隔开。接下来输入 行询问,每行输入四个数字 、、、,以空格隔开。若 ,表示将位于 的之间的数字都加 。若 ,表示询问 的值( 和 忽略)。输出格式对于每次询问,输出一行一个数字表示答案。样例样例输入41 2 2 30 1 3 11 0 1 00 1 2 21 0 2 0样例输出25AC代码:#include
【LibreOJ】 #6278. 数列分块入门 2 分块
题目描述给出一个长为 的数列,以及 个操作,操作涉及区间加法,询问区间内小于某个值 的元素个数。输入格式第一行输入一个数字 。第二行输入 个数字,第 个数字为 ,以空格隔开。接下来输入 行询问,每行输入四个数字 、、、,以空格隔开。若 ,表示将位于 的之间的数字都加 。若 ,表示询问 中,小于 的数字的个数。输出格式对于每次询问,输出一行一个数字表示答案。样例样例输入41 2 2 30 1 3 11 1 3 21 1 4 11 2 3 2样例输出30
【LibreOJ】#6279. 数列分块入门 3 分块
题目描述给出一个长为 的数列,以及 个操作,操作涉及区间加法,询问区间内小于某个值 的前驱(比其小的最大元素)。输入格式第一行输入一个数字 。第二行输入 个数字,第 个数字为 ,以空格隔开。接下来输入 行询问,每行输入四个数字 、、、,以空格隔开。若 ,表示将位于 的之间的数字都加 。若 ,表示询问 中 的前驱的值(不存在则输出 )。输出格式对于每次询问,输出一行一个数字表示答案。样例样例输入41 2 2 30 1 3 11 1 4 40 1 2 21 1
【LibreOJ】#6280. 数列分块入门 4 分块
题目描述给出一个长为 的数列,以及 个操作,操作涉及区间加法,区间求和。输入格式第一行输入一个数字 。第二行输入 个数字,第 个数字为 ,以空格隔开。接下来输入 行询问,每行输入四个数字 、、、,以空格隔开。若 ,表示将位于 的之间的数字都加 。若 ,表示询问位于 的所有数字的和 。输出格式对于每次询问,输出一行一个数字表示答案。样例样例输入41 2 2 30 1 3 11 1 4 40 1 2 21 1 2 4样例输出14题意:更新操作:对【L,R】
【Codeforces Round #661 (Div. 3)】 ABCD 题解
E题没思路就没搞了。A. Remove Smallest题意:找出最多的绝对值相差不大于1的对,使得剩下只有一个思路:排个序,相邻着取最优,这样还不能就真的不能了AC代码:#include<iostream>#include<string>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<map>#i
【HDU 1005】 Number Sequence 周期
A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe input consists of multiple test cases. Each test case contains 3 integers A, B and
【HDU 2159】 FATE 完全背包
最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗?Input输入数据有多组,对于每组数据第一行输入n,m,k,s(0 < n,m,k,s < 100)四个正
【HDU 1257】最少拦截系统 DP or 贪心 详解
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.Input输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于
【HDU 1789】 Doing Homework again 贪心 优先队列
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will reduce his score of the fin
SCAU 2018新生赛 初出茅庐 全题解
我的博客园传送门,看起来更方便一些(em。。。题面都比较直接这里就不赘述题意了)查看代码点击 veiw code18363 ACMer不得不知道的事儿(五)思路:题目问有牌子就行,那就贪心,当懒狗摸铜牌最优。但是有一点要注意。不能直接当前rank/0.6向上取整来算。因为银牌和铜牌是由金牌 * 2和 * 3得到的。比如rank = 5时,若直接⌈5/0.6⌉\\lceil 5/0.6 \\rceil⌈5/0.6⌉会得到9,然而这个时候是没有金牌的(9*0.1=0,向下取整)。所以这个题要先将当前
Floyd算法的深入理解 尝试魔改核心代码
https://blog.csdn.net/qq_45492531/article/details/104452588在我这个博客中,一次训练的机会让我接触到了floyd算法。
【课设项目】 图像的边缘识别和处理问题 源码分享
先上效果图(原图/边缘识别 对比):1、系统概述:日常需求中,不难发现有很多图像描边的功能要求,以及图像平滑、降噪等优化需求。这时候,将一个图像数据化处理的技术就显得格外重要。通过对图像对应的矩阵信息进行梯度操作、阈值处理、边缘化保留和卷积,可以将一个个点阵转化为平滑的的图像点,实现图像到数据,再从数据到图像的转化。系统主要功能分四类:一个功能是图像数据采集,通过读取包含图像信息的t...
【爬虫 初出茅庐】 爬取并下载想要图片 源码 分析 + 分享
先上效果图。如搜取并下载【鬼灭之刃】和【刀剑神域】相关图片相关过程分析:(PS:因为刚学爬虫没几天,若大佬发现有什么问题欢迎指正)这里爬取的网站是免费提供图片的51贴图。若光爬取单一或者连续网页的图片是很简单的,但是如果要爬取用户输入的指定类型图片呢(如上述的【刀剑神域】),这就需要先找到用户输入串和对应url之间的联系。通过尝试发现,如找【天空之城】,改字符串直接包含在网页的url中:那么,第一步:我们可以将用户输入的串s填入https://www.51tietu.net/pic/
SCAU 2019年校赛 部分题解
我的博客园传送门,阅读起来方便些18438 First Blood题意:∑i=1a\\sum_{i=1}^a∑i=1a∑j=1b\\sum_{j=1}^b∑j=1b(i+j) , 求和。思路:签到题,照着题目A就行了。view code#include<iostream>#include<string>#include<algorithm>#include<cstdio>#include<cstring>#include<
Dreamweaver CC 2018站点部署
部署新建一个站点设置站点设置服务器,在基本页面设置完成后先别点击保存,基本页面设置好之后还需要设置高级页面,高级页面设置完成后再点击保存。服务器设置完成后,回到这个界面。==模式它默认为远程,我们需要把他改成测试。==完成之后点击保存。测试输入127.0.0.1:801/phpmyadmin或者(localhost:801/phpmyadmin)测试如果出现如图所示的界面则表示部署成功。(不清楚测试网站为什么要加“:801”的可以看我的另一篇博客)站点部署完之
今日推荐
周排行