码题集
做题记录
葵花zi
这个作者很懒,什么都没留下…
展开
-
MC0206 小码哥的英语
小码哥在做英语单选题的时候突然想到了一个很有意思的问题:单选题的答案都是A或者B,那么很多道题目的答案组成的就是一个A和B组成的字符串。如果两个相邻的题目的答案是相同的,小码哥就可以修改这两个题目的答案,改成都是A、都是B或者一个是A另外一个是B,小码哥把这个定义为一次操作。那么对于任意一个答案字符串,最少需要多少次操作,才能使得它满足:任意相邻的题目的答案都不同。原创 2024-03-18 13:43:34 · 518 阅读 · 0 评论 -
MC0204 世界警察
世界警察小码哥来谈判了,恐怖分子在银行挟持了n个人质,每个人质都所属一个国家,第i个人质所属的国家为ci,人质排成了一排,位置都是固定的。经过商讨,恐怖分子允许小码哥可以带走任意一段连续区间内的人质。但是上级要求小码哥,最好每个国家的人质都带回来一个,不希望人质中有重复的国家。请问小码哥最多可以带出来多少人质。格式输入格式:第一行一个正整数 n,表示共有 n 个人质;第二行共有 n 个正整数,第 i 个正整数表示第 i 个人质的所属国家 ci。输出格式:一个整数表示小码哥原创 2024-03-18 14:10:33 · 393 阅读 · 0 评论 -
MC0207 中转站
物流业为了降低物流成本,提高物流效率,运输过程中通常不会由始发地直达目的地,而是经由多个中转站中转,最终到达目的地。最常见的便是快递业,由于中转站有很多,要想将所有中转站两两互通代价过高,因此每个中转站只会与个别中转站单向或双向连通。在接受订单时,为了判断该物件能否送达,会先查询本站是否能直接送达目的地站点;若不能,则递归查询本站可达中转站,以及中转站的中转站能否送达,直至找出目的地或找遍全部中转站。原创 2024-03-24 21:15:01 · 267 阅读 · 0 评论 -
MT3016 竹鼠通讯
在真空中,一块无限平坦光滑绝缘不导热草地上有很多光滑且相同球形竹鼠,它们的坐标为(xi,yi)。竹鼠之间会通过脑电波联系彼此。现在请问相距最近两只竹鼠的直线距离分别是多少(所有竹鼠都在草地的第一象限)?原创 2024-04-03 21:37:41 · 593 阅读 · 0 评论 -
MT3018 斐波那契数列
大家都知道斐波那契数列即:f(1)=1,f(0)=0,f(i)=f(i−1)+f(i−2)(i≥2),现在请帮小码哥计算gcd(f(n),f(m))的值。原创 2024-04-04 12:31:48 · 284 阅读 · 0 评论 -
MT3017 上色
思路:使用分治,在每个连续区域递归调用heng()和shu()原创 2024-04-04 13:04:05 · 330 阅读 · 0 评论 -
MT2039 换换换
M是给定字符串寻找所在位置,如果每次都遍历找的话复杂度很高。而t范围小,说明杯子的个数少,所以在t次交换后用map记录,输出时直接用map[string]输出位置即可。原创 2024-04-10 10:29:13 · 219 阅读 · 0 评论 -
MT2040 银行账户
【代码】MT2040 银行账户。原创 2024-04-10 11:26:27 · 501 阅读 · 0 评论 -
MT3021 拦截罪犯
二分原创 2024-04-10 13:01:51 · 704 阅读 · 2 评论 -
MT3022 召唤神龙
二分原创 2024-04-10 18:48:09 · 363 阅读 · 2 评论 -
MT3019 异或和的或
贪心+前缀和原创 2024-04-10 19:54:26 · 454 阅读 · 0 评论 -
MT3020 任务分配
二分原创 2024-04-10 20:46:47 · 415 阅读 · 0 评论 -
MT2045 斐波那契,但是是字符串
斐波那契性质+递归原创 2024-04-17 19:39:05 · 411 阅读 · 0 评论 -
MT2046 巨大的错误
错排公式原创 2024-04-17 20:06:59 · 278 阅读 · 0 评论 -
MT3023 歌词中找单词
二分原创 2024-04-17 20:47:17 · 558 阅读 · 1 评论 -
MT3026 砍玉米
贪心原创 2024-04-17 21:02:03 · 557 阅读 · 0 评论 -
MT3025 pvp大战
贪心原创 2024-04-18 13:47:20 · 421 阅读 · 0 评论 -
MT3024 max=min
二分,ST表原创 2024-04-18 15:00:40 · 488 阅读 · 0 评论 -
MT3027 red and blue
贪心原创 2024-04-24 15:25:24 · 463 阅读 · 0 评论 -
MT3028 正反卡牌
贪心原创 2024-04-24 16:07:01 · 490 阅读 · 0 评论 -
MT3029 战神小码哥
贪心,堆原创 2024-04-24 17:37:32 · 451 阅读 · 0 评论 -
MT2042 硬币塔
递归原创 2024-04-24 18:17:09 · 457 阅读 · 0 评论 -
MT3030 天梯赛
贪心+堆原创 2024-04-24 22:00:35 · 608 阅读 · 0 评论 -
MT2041 三角形的个数
递归+规律推导原创 2024-04-24 22:36:08 · 629 阅读 · 0 评论 -
MT2050 矩阵01变
前缀和原创 2024-05-08 10:50:32 · 378 阅读 · 0 评论 -
MT2049 运动会进行中
前缀和原创 2024-05-08 11:31:15 · 354 阅读 · 0 评论 -
MT3031 AK IOI
贪心原创 2024-05-08 12:36:00 · 498 阅读 · 0 评论 -
MT3033 新的表达式
表达式求值原创 2024-05-08 13:46:37 · 477 阅读 · 0 评论 -
MT3034 算术招亲
表达式求值原创 2024-05-08 14:11:32 · 587 阅读 · 0 评论 -
MT3032 环形喂猪
贪心,堆,链表原创 2024-05-08 14:58:26 · 497 阅读 · 0 评论 -
MT2056 二阶前缀和
二维前缀和原创 2024-05-15 11:51:56 · 370 阅读 · 0 评论 -
MT2057 门票
前缀和+归并排序原创 2024-05-15 13:50:25 · 791 阅读 · 0 评论 -
MT3035 逆波兰式
栈求后缀表达式,中缀表达式转后缀表达式原创 2024-05-15 15:31:02 · 1230 阅读 · 0 评论 -
MT3037 新月轩就餐
双端队列deque原创 2024-05-15 16:30:41 · 577 阅读 · 0 评论 -
MT3036 第一节离数课后
栈 ,表达式求值原创 2024-05-15 17:50:21 · 734 阅读 · 0 评论 -
MT3038 植发
大根堆原创 2024-05-15 19:21:25 · 458 阅读 · 1 评论 -
MT2065 区间修改
差分原创 2024-05-22 18:15:00 · 444 阅读 · 3 评论 -
MT2066 相对马高
差分原创 2024-05-23 12:40:39 · 388 阅读 · 0 评论 -
MT3039 山脉
单调栈原创 2024-05-23 12:51:24 · 507 阅读 · 2 评论 -
MT3042 这项目我小码哥投了
单调栈原创 2024-05-23 18:07:15 · 1162 阅读 · 0 评论