HDU - 随笔分类 - MangataTS

摘要：

解题思路:看到题目，经典的区间查询+区间修改，我们用线段树维护一段区间的最小值…… 阅读全文

posted @ 2021-01-17 22:22 MangataTS 阅读(66) 评论(0) 推荐(0) 编辑

摘要：题目链接: 传送门题意:Pudge对装备钩子进行若干次的强化，强化分为三种分别对应的价值是1，2，3，在经历过若干次操作后，输出钩子对应的总价值，每次强化都是对钩子进行区间修改解题思路:在明白了题意后，我们的线段树只需要维护一个区间的和值，然后每次操作的时候，lazy数组标记每次更改的区间，在查阅读全文

posted @ 2021-01-17 21:52 MangataTS 阅读(51) 评论(0) 推荐(0) 编辑

2020 年百度之星·程序设计大赛 - 初赛三

摘要：Discount 传送门 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃，于是就想办个会员。一共有阅读全文

posted @ 2020-07-26 22:15 MangataTS 阅读(297) 评论(0) 推荐(0) 编辑

2020 年百度之星程序设计大赛 - 初赛二

摘要：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 阅读全文

posted @ 2020-07-25 19:41 MangataTS 阅读(160) 评论(0) 推荐(0) 编辑

2020 年百度之星·程序设计大赛 - 初赛一

摘要：Drink 传送门 Accepts: 1896 Submissions: 4596 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 我们有 nn 阅读全文

posted @ 2020-07-20 13:42 MangataTS 阅读(281) 评论(0) 推荐(2) 编辑

HDU 5974 A Simple Math Problem

摘要：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) 阅读全文

posted @ 2020-07-12 11:40 MangataTS 阅读(147) 评论(0) 推荐(0) 编辑

畅通工程(并查集模版题)

摘要：题意：多组输入N，M，当N为0退出人输入，N是道路数目，M是村庄总数，随后N行，每行输入三个数两个村庄的编号，以及连接这两个村庄的费用。对每一组数据输出畅通工程的最低费用，如果不能畅通就输出“？”（不包括双引号）这道题有两道链接: 一道是fjut的链接，另外一道是hdu的 http://www. 阅读全文

posted @ 2020-02-02 18:23 MangataTS 阅读(371) 评论(0) 推荐(1) 编辑

Oil Deposits（油田问题）

摘要：题意：找出地图上的油层数，每个油层由多个油藏组成，这些油藏相邻，常规的搜索问题，每次向八个方向搜寻油藏。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 友情链接：点这里。此处为DFS代码： #include<stdio.h> #includ 阅读全文

posted @ 2020-01-22 20:32 MangataTS 阅读(318) 评论(0) 推荐(0) 编辑

MangataTS

随笔分类 - HDU

公告