题解 | #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了。

全部评论

相关推荐

01-26 18:45
门头沟学院 Java
一天代码十万三:哥们实习再包一下吧,产出太笼统了,尽量体现业务
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务