https://vjudge.net/contest/310268
A #HihoCoder1838-------------------------------
“鎕鎕鎕 ”——一个贪心的小伙。
嗯,那么是需要用贪心了。
把卡片按Ai排序,取最大的Ai所在的卡片,然后后边的两两配对,取Bi较大的卡片。
// 注意从局部到全局!直接全局是不可能的!
B #HihoCoder1839-------------------------------
“榶榶榶 ”——数论。
记所有位的数字的和为s,它的最小非1因子为ans1;
记位数为n,那么n位1等于
(
1
0
n
−
1
)
/
9
(10^n-1)/9
(10n−1)/9。对它枚举质因子,记质因子为p,则只需满足
(
1
0
n
−
1
)
m
o
d
(
9
p
)
=
0
(10^n-1) mod (9p)=0
(10n−1)mod(9p)=0。使用快速幂就阔以了。
哦,记得小心 sum==1。。
C #HihoCoder1840-------------------------------
顶不住顶不住。
D #HihoCoder1841-------------------------------
顶不住顶不住。
E #HihoCoder1842-------------------------------
纪念菜鸡的首次一血!// 虽然这题真的很简单
F #HihoCoder1843-------------------------------
一个神奇的dfs。
G #HihoCoder1844-------------------------------
注意数字的选取顺序!特殊处理一下1!