随笔分类 -  multiset

【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) 编辑
【习题 8-1 UVA - 1149】Bin Packing
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每个背包只能装两个东西。 而且每个东西都要被装进去。 那么我们随意考虑某个物品。(不必要求顺序 这个物品肯定要放进某个背包里面的。 那么背包数递增。 那么剩余的空间。 只能装一个了。 要装谁呢? 肯定是尽可能装较大的.所以用up 阅读全文
posted @ 2018-01-05 11:33 AWCXV 阅读(133) 评论(0) 推荐(0) 编辑
【习题 5-7 UVA - 12100】Printer Queue
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用队列和multiset就能完成模拟 【代码】 cpp include using namespace std; int n, m; queue dl; multiset mset; int main() { //freopen 阅读全文
posted @ 2017-10-15 10:52 AWCXV 阅读(112) 评论(0) 推荐(0) 编辑
【玲珑杯R7 A】Boring Game
摘要：Submissions：587Solved：182DESCRIPTION In a mysterious cave, PigVan ( Mr.Van’s pet ) has lived for thousands years. PigVan absorbed the power of... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(104) 评论(0) 推荐(0) 编辑
【codeforces 749C】 Voting
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are n employees in Alternative ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(197) 评论(0) 推荐(0) 编辑
dijkstra堆优化(multiset实现->大大减小代码量)
摘要：例题: Time Limit: 1 second Memory Limit: 128 MB 【问题描述】 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(269) 评论(0) 推荐(0) 编辑
【t056】智力问答(multiset做法)
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】新年联欢会上，G.Sha负责组织智力问答节目。G.Sha建立了一个很大很大的超级题库，并衡量了每道题的难度wi。由于不可以让选手 一上场就被绝顶难题撂倒，所以难度必须循序渐进，从简到繁。 ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(267) 评论(0) 推荐(0) 编辑
【玲珑杯R7 B】Capture
摘要：Submissions：445Solved：150DESCRIPTION In a city capture game, Mr. Van owns a Empire with a capital city ( marked 1 ). Initially, Mr. Van’s Empi... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(104) 评论(0) 推荐(0) 编辑
【2017 Multi-University Training Contest - Team 10】Schedule
摘要：【链接】http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=767【题意】给一些区间，每台机器在这些区间中运行，但是，一台机器最多只能在一段区间内运行，（在相同的地方有多个区间则需要多个机器），并且，机器关掉不能再开... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(219) 评论(0) 推荐(0) 编辑
【codeforces 496E】Distributing Parts
摘要：【题目链接】:http://codeforces.com/contest/496/problem/E【题意】 给你n个歌曲; 每个歌曲有一个需要声音的区间li,ri; 然后给你m个人; 每个人也有一个声音区间Li,Ri以及最多能唱的歌曲数目ki; 某个人能唱某首歌当且仅当Liusi... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(157) 评论(0) 推荐(0) 编辑
【codeforces 799B】T-shirt buying
摘要：【题目链接】:http://codeforces.com/contest/799/problem/B【题意】 告诉你每个人喜欢的衣服的颜色; 然后告诉你每件衣服的正面和背面的颜色以及它的价格; 只要某件衣服的正面或背面是某个人喜欢的颜色; 则那个人就会喜欢它; 然后每个人会挑自己最... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(141) 评论(0) 推荐(0) 编辑
【codeforces 796C】Bank Hacking
摘要：【题目链接】:http://codeforces.com/contest/796/problem/C【题意】 给你n个节点,你一开始选择一个节点,然后打掉它,然后与被打掉过的节点相连的节点才能被 打掉,但打掉一个点之后,与它距离小于等于2的节点的权值会增加1(如果中间节点有被打掉的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(109) 评论(0) 推荐(0) 编辑

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