摘要: 6.帮贡排序 题目背景 在 absi2011 的帮派里,死号偏多。现在 absi2011 和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整。 题目描述 目前帮派内共最多有一位帮主,两位副帮主,两位护法,四位长老,七位堂主,二十五名精英,帮众若干。 现在 a 阅读全文
posted @ 2024-08-07 17:58 Tomorrowland_D 阅读(21) 评论(0) 推荐(2) 编辑
摘要: 4.高精度除以低精度 题目叙述: A/B Problem 题目描述 输入两个整数 \(a,b\),输出它们的商。 输入格式 两行,第一行是被除数,第二行是除数。 输出格式 一行,商的整数部分。 样例 #1 样例输入 #1 10 2 样例输出 #1 5 提示 \(0\le a\le 10^{5000} 阅读全文
posted @ 2024-08-07 17:53 Tomorrowland_D 阅读(22) 评论(0) 推荐(2) 编辑
摘要: P1208 [USACO1.3] 混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格可能相同。此外,就像每头奶牛 阅读全文
posted @ 2024-08-07 09:40 Tomorrowland_D 阅读(30) 评论(0) 推荐(1) 编辑
摘要: 1.快速幂模板 前置知识 一个数字n,它的二进制位数一定是log2n向下取整+1; 快速幂模板代码 这段代码实现了快速幂算法(Exponentiation by squaring),用来计算 ( an ) 的值,其中 ( a ) 和 ( n ) 都是整数。 int quickpow(int a, i 阅读全文
posted @ 2024-08-07 09:38 Tomorrowland_D 阅读(54) 评论(0) 推荐(1) 编辑