随笔分类 -  杭电进阶题

上一页 1 2 3
hdu:Choose the best route(dijstra，虚设点)
摘要：Problem DescriptionOne day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soo 阅读全文
posted @ 2023-01-06 19:01 ruoye123456 阅读(37) 评论(0) 推荐(0)
hdu:最短路（堆优化的dijkstra）
摘要：Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数 阅读全文
posted @ 2023-01-06 14:48 ruoye123456 阅读(47) 评论(0) 推荐(0)
hdu:甘老板发红包-2（拓扑排序，邻接表，链式前向星）
摘要：Problem Description甘晨煜是一家软件公司的创始人，人称“甘老板”。 经过几年的努力，公司已经准备在纳斯达克上市，甘老板自然也是心情大好。随着中秋节的临近，甘老板决定为员工们每人发个红包。 现在的问题是，每人发多少红包呢？要知道，很多员工提出了自己的要求，比如，胡承轩就提出他的红包应 阅读全文
posted @ 2023-01-06 10:04 ruoye123456 阅读(164) 评论(0) 推荐(0)
hdu: 张煊的金箍棒（3）(树状数组的区间修改，区间查询)
摘要：Problem Description张煊的金箍棒升级了！ 升级后的金箍棒是由N段相同长度的金属棒连接而成（最开始每段金属棒的价值都是1，从1到N编号）； 张煊作为金箍棒的主人，可以对金箍棒任意一段施展魔法操作，每次操作就是将一段连续的金属棒（从X到Y编号）每一段都增加价值Z（Z为1,2,3三种）。 阅读全文
posted @ 2023-01-05 18:19 ruoye123456 阅读(199) 评论(0) 推荐(0)
hdu:sort it(逆序对，离散化)
摘要：Problem Description给定n（n<=100000）个正整数，希望对其从小到大排序，如果采用冒泡排序算法，请计算需要进行的交换次数。 Input输入包含多组测试用例，每组用例由两行组成：第一行包含一个正整数n（n <=100000）;第二行包含n个不同的正整数Ai（Ai<=109）。 阅读全文
posted @ 2023-01-03 19:14 ruoye123456 阅读(71) 评论(0) 推荐(0)
hdu:color the ball(差分数组)
摘要：Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂 阅读全文
posted @ 2022-12-29 10:34 ruoye123456 阅读(44) 评论(0) 推荐(0)
hdu:敌兵布阵（树状数组）
摘要：Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一 阅读全文
posted @ 2022-12-29 10:14 ruoye123456 阅读(30) 评论(0) 推荐(0)
hdu: What Are You Talking About(map应用)
摘要：Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn’t know the language the Martians use. The Martian gives him a his 阅读全文
posted @ 2022-12-27 19:16 ruoye123456 阅读(21) 评论(0) 推荐(0)
hdu:火车进站问题(stl应用)
摘要：Problem Description假设杭州东火车站只有一条铁路，并且所有火车都从一侧进来，从另一侧出去。那么，如果火车A先进站，然后火车B在火车A离开之前就进站，那么火车A直到火车B离开后才能离开，可参见下图。 现在，假设车站中有n（n<=9）列火车，所有火车都有一个ID（从1到n的编号），火车 阅读全文
posted @ 2022-12-26 20:01 ruoye123456 阅读(104) 评论(0) 推荐(0)
STL的常用法
摘要：一.队列和优先队列 队列是front,back可以访问队首队尾，优先队列用top访问优先级最高 一般优先队列重载小于号，<greater>重载大于号 #include<bits/stdc++.h> using namespace std; int main() { queue<int> q; q.p 阅读全文
posted @ 2022-12-26 18:37 ruoye123456 阅读(44) 评论(0) 推荐(0)

上一页 1 2 3