
模拟
文章平均质量分 61
鲁宾孙倒拔算法
这个作者很懒,什么都没留下…
展开
-
校赛C题题解
转换字符串题干:三种字符串之间的转化,每种转换所花费的时间是2的次数,输出总和。题解:模拟+快速幂,注意整数类型使用long long。代码:#include <bits/stdc++.h>using namespace std;#define ll long longconst int mod = 1e9+7;ll ans;ll qm(ll a, ll b){ ll res = 1; a %= mod; while(b --) res = res原创 2022-04-17 10:38:32 · 99 阅读 · 0 评论 -
L2-3 清点代码库(补题记录)
L2-3 清点代码库(补题记录)上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。”这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;其次我们把每个模块的输出都简化为一个整数(在 int 范围内)。于是我们可以设计一系列输入,检查所有功能模块的对应输出,从而查出功能重复的代码。你的任务就是设计并原创 2021-04-30 15:35:02 · 289 阅读 · 1 评论 -
L1-064 估值一亿的AI核心代码
L1-064 估值一亿的AI核心代码本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:1.无论用户说什么,首先把对方说的话在一行中原样打印出来;2.消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;3.把原文中所有大写英文字母变成小写,除了 I;4.把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词;5.把原文中所有独立的 I原创 2021-03-25 19:54:29 · 519 阅读 · 1 评论