笔记
Gfcham
一个卑微的想成为acmer的大学生
展开
-
勇者斗恶龙
勇者斗恶龙 QUESTION DESCRIPTION: 有n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。 村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙 一个直径不超过x的头,且需要支付x个金币。 如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少? 注意,一个骑士只能砍一个头(且不能被雇佣两次) 输入格式 多组数据,每组数据的第一行为正整数n和m(1<=n,m<=200000);以下n行每行为一个整数,即恶龙每个头的直径;以下m行每行为一个整数,即每个骑士的能力。输原创 2020-06-07 19:18:40 · 349 阅读 · 0 评论 -
快速幂问题
快速幂问题 问题:计算以m为底,n为指数的幂 基本思路: 从指数出发, 若指数为偶数,那么m^n = (m * m)^(n/2); 若指数为奇数,那么m^n = (m * m)^((n-1))/2) * m; *举个栗子: 3^10=(3 * 3) * (3*3) * (3 * 3) * (3 * 3) * (3 * 3); =(3 * 3)^5 = 9^5 =(9 * 9)^((5-1)/2)9; 在编程时遇到判断一个数是否为奇数(偶数)时: 可以运用一个定理:一个数若为奇数,则其二进制形式最后一位数为原创 2020-06-07 12:08:24 · 164 阅读 · 0 评论 -
2020-02-08
我是一名大一新生 上学期acm校队的选拔落选了 不过还是不想那么快放弃 所以打算每周末尽量写篇博客 有一起变强的小伙伴吗?原创 2020-02-08 14:59:14 · 76 阅读 · 0 评论