随笔分类 -  堆

【Codeforces Alpha Round #20 C】Dijkstra?
摘要：题目链接 链接 翻译 让你求出 1 到 n 的最短路，打印路径。 题解 最短路堆优化。 记得 dis 数组开 longlong, 不然溢出会导致 TLE 问题 >_< 代码 1 是 multiset 写法。 代码 2 是 \(priority\ 阅读全文
posted @ 2020-12-08 19:41 AWCXV 阅读(91) 评论(0) 推荐(0) 编辑
【u118】日志分析
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操 作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(262) 评论(0) 推荐(0) 编辑
dijkstra堆优化(multiset实现->大大减小代码量)
摘要：例题: Time Limit: 1 second Memory Limit: 128 MB 【问题描述】 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(269) 评论(0) 推荐(0) 编辑
【9605】智力大冲浪
摘要：Time Limit: 3 second Memory Limit: 2 MB【问题描述】小伟报名参加中央电视台的智力大冲浪节目。 本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元，先不要太高兴！因为这些钱还不一定就是你的，接下来主持人宣布了比赛规则。 首先... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(115) 评论(0) 推荐(0) 编辑
【codeforces 514D】R2D2 and Droid Army
摘要：【题目链接】:http://codeforces.com/contest/514/problem/D【题意】 给你每个机器人的m种属性p1..pm 然后r2d2每次可以选择m种属性中的一种,进行一次攻击; 攻击过后每个机器人的该种属性都减少1; 可以最多攻击k次; 机器人只有m种属... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(140) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示