【HDOJ6695】Welcome Party（multiset）
摘要：
题意： n<=1e5，x[i],y[i]<=1e18 思路： 阅读全文
posted @ 2019-10-14 15:35 myx12345 阅读(191) 评论(0) 推荐(0) 编辑
【HDOJ6693】Valentine's Day（概率）
摘要：
题意：给定n件物品，每件物品让周驿东开心的概率为a[i] 要求从中选一些，使得周驿东恰好开心一次的概率最大 n<=1e4，0<=a[i]<=1 思路： 阅读全文
posted @ 2019-10-14 15:24 myx12345 阅读(174) 评论(0) 推荐(0) 编辑
【HDOJ6699】Block Breaker（模拟）
摘要：
题意：给定一个n*m的网格块，如果一个块水平或垂直方向没有相邻支撑就会掉下去 有q次询问，每次会掉下去一块，问连锁反应新掉下的块数 n，m<=2e3，q<=1e5 思路： 阅读全文
posted @ 2019-10-14 15:11 myx12345 阅读(201) 评论(0) 推荐(0) 编辑
【2019 Multi-University Training Contest 10】
摘要：
01： 02： 03：https://www.cnblogs.com/myx12345/p/11671692.html 04： 05：https://www.cnblogs.com/myx12345/p/11671770.html 06： 07： 08： 09：https://www.cnblogs 阅读全文
posted @ 2019-10-14 14:51 myx12345 阅读(78) 评论(0) 推荐(0) 编辑
【HDOJ6687】Rikka with Stable Marriage（Trie树，贪心）
摘要：
题意：给定两个长均为n的序列a和b，要求两两配对，a[i]和b[j]配对的值为a[i]^b[j]，求配对后的值之和的最大值 n<=1e5，a[i]，b[i]<=1e9 思路：和字典序最大的策略是等价的 阅读全文
posted @ 2019-10-14 14:42 myx12345 阅读(236) 评论(0) 推荐(0) 编辑
