题解 | #Intuition is All You Need#
Intuition is All You Need
https://ac.nowcoder.com/acm/contest/25017/A
简略题解：
要查看AC代码可以自行在提交栏搜索作者的ID。
A:考查对概率理解，仔细思考你会发现米咔的概率是确定的，丘丘的概率不定但是肯定比米咔大。
B:判断字符串出现次数，方法是枚举字符串的开头位置（注意保证此位置后面有足够多的位数，否则会runtime error）。
C:斗地主：可以用pair来存点数和花色，为了统一大小规则可以对读入的值进行修改（比如说把K改成R，这样K就大于Q了，把A改成1，这样A就是最小的了，这就保证根据ascii码排出来的序是正确的）。值得注意的是10不是字符，所以我们可以当字符串来输入，如果该字符串不是10我们取第一位存其字符，如果是10我们取‘9’+1，存其字符。注意，所有改动过的字符在输出的时候要还原。
D:map预处理+vector中二分，见代码。
E:先利用数学知识将题目转化为求有多少个x，当k为偶数时，x与k互质，当k为奇数时，x是偶数而且与k互质。求区间内多少数与k互质可以用预处理k的素因数+容斥原理。平常容斥不常用，所以比赛的时候除了点小问题。
F:这是一个升级版的背包问题，我们做dp前应该先给物品排个序。为什么要排序呢？如何排序呢？这个有点玄学。。。假设你已经想清楚了，你还可能会在另一个地方犯错，那就是dp顺序其实是和选择顺序相反的，这点很容易自我怀疑。
G:密码问题。第一眼看过去发现两个串有点像，于是对应位做了一个差，发现大概是一个等差数列，但是每隔几位会有重复的。哪些为会重复？1,4,9,16...这是个二阶等差数列，显然通项公式是n^2。
H:我开始没看见Xi互不相同这个条件，后来看见了果断输出YES，这个应该很好理解。
I:这个题我拿了一血。当时试了几个数组，发现0,0,0,0,1这个数组非常满足条件。
J:可能明年就会写了吧。
K:这是一个dp问题，我们需要知道最后一排每个格子最终能走到小车处的概率，可以用第一排开始往后递推。
L:这个题我是没有思路的，但是看见有些人AC了，我想是不是题目数据太水了呢？于是我暴力试了一下，于是AC了。
Momenta公司福利 594人发布
投递牛客等公司7个岗位
查看30道真题和解析