随笔分类 - HDU
摘要:
解题思路:看到题目,经典的区间查询+区间修改,我们用线段树维护一段区间的最小值……
阅读全文
![](https://i.im5i.com/2021/01/21/Qf8y1.jpg)
摘要:题目链接: 传送门 题意:Pudge对装备钩子进行若干次的强化,强化分为三种分别对应的价值是1,2,3,在经历过若干次操作后,输出钩子对应的总价值,每次强化都是对钩子进行区间修改 解题思路:在明白了题意后,我们的线段树只需要维护一个区间的和值,然后每次操作的时候,lazy数组标记每次更改的区间,在查
阅读全文
摘要:Discount 传送门 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃,于是就想办个会员。 一共有
阅读全文
摘要:Poker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 98 Accepted Submission(s): 39传送门 Problem De
阅读全文
摘要:Drink 传送门 Accepts: 1896 Submissions: 4596 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 我们有 nn
阅读全文
摘要:A Simple Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 8456 Accepted Submission(s)
阅读全文
摘要:题意: 多组输入N,M,当N为0退出人输入,N是道路数目,M是村庄总数,随后N行,每行输入三个数两个村庄的编号,以及连接这两个村庄的费用。对每一组数据输出畅通工程的最低费用,如果不能畅通就输出“?”(不包括双引号) 这道题有两道链接: 一道是fjut的链接,另外一道是hdu的 http://www.
阅读全文
摘要:题意:找出地图上的油层数,每个油层由多个油藏组成,这些油藏相邻,常规的搜索问题,每次向八个方向搜寻油藏。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 友情链接:点这里。 此处为DFS代码: #include<stdio.h> #includ
阅读全文