博客围绕HihoCoder1838 - 1844题目展开。如1838题需用贪心算法，按Ai排序取最大卡片后两两配对；1839题涉及数论，用快速幂；1843题是神奇的dfs，还提及部分题的注意事项。
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！
扫一扫
1069
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
