随笔分类 - C. ICPC时代
摘要:一、题目 1、题目链接 http://lx.lanqiao.cn/problem.page?gpid=T220(需要登录且需要 VIP 账户) 1、问题描述 给定一个长度为 n 的字符串 S,还有一个数字 L,统计长度大于等于 L 的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,
阅读全文
摘要:一、前言 先挖个坑表示是今天比的赛,明天还要去实验室一整天,难受,看啥时候来填⑧。 今天把题面和已 AC 的代码放上来了。题目质量普通,可能因为模拟赛也无所谓。 哎,没空填坑了,加上没做的题里两个连官方引流的题解也没写完,先弃了。 二、比赛概况 1、比赛链接 https://ac.nowcoder.
阅读全文
摘要:一、前言 听说今年难得有场邀请赛,而且还是在北京线下,感觉是个大好的机会 —— 毕竟上次参加南昌场的邀请赛直接夺银,感觉状态再好点冲个金也没问题。然而事实告诉我这并不是场一如既往的邀请赛,43 个名额实在少得可怜,而且学校似乎并没有名额限制,以至于清北直接屠榜了,不知道是今年情况特殊还是这场比赛特殊
阅读全文
摘要:一、题目 1、题目链接 http://lx.lanqiao.cn/problem.page?gpid=T104(需要登录且需要 VIP 账户) 2、问题描述 给定一个矩阵 A,一个非负整数 b 和一个正整数 m,求 A 的 b 次方除 m 的余数。 其中一个 n x n 的矩阵除 m 的余数得到的仍
阅读全文
摘要:一、题目 0、题目链接 http://lx.lanqiao.cn/problem.page?gpid=T37(需要登录且需要 VIP 账户) 1、问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画
阅读全文
摘要:【合集内容】 PREV-8 至 PREV-14 【空缺】 PREV-11 PREV-12 蓝桥杯 PREV-8 买不到的数目 问题描述: 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来
阅读全文
摘要:一、题目 0、题目链接 http://lx.lanqiao.cn/problem.page?gpid=T104(需要登录且需要 VIP 账户) 1、问题描述 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域,被划分为M×N个小块
阅读全文
摘要:【合集内容】 ALGO-22 至 ALGO-85 【空缺】 ALGO-16 进制转换 ALGO-24 统计单词个数 ALGO-57 删除多余括号 蓝桥杯 ALGO-22 数的划分 [题目][蓝桥杯ALGO-22] 数的划分 蓝桥杯 ALGO-23 一元三次方程求解 问题描述: 有形如:ax3+bx2
阅读全文
摘要:一、题目 0、题目链接 http://lx.lanqiao.cn/problem.page?gpid=T87(需要登录且需要 VIP 账户) 1、问题描述 又到暑假了,住在城市 A 的 Car 想和朋友一起去城市 B 旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个
阅读全文
摘要:一、题目 0、题目链接 http://lx.lanqiao.cn/problem.page?gpid=T84(需要登录且需要 VIP 账户) 1、问题描述 将整数 n 分成 k 份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n = 7,k = 3,下面三种分法被认为是相同的。 1,1,
阅读全文
摘要:不知不觉六场打完了,虽然没有一场是按时打的( 第一场直接忘了,第二、三场是差不多3点多才开始打,第四五六场是1点半的样子开始打,rank也差不多呈个稳步上升趋势(最后一场完全可以让趋势严格单调的) 第一场:https://www.cnblogs.com/jinkun113/p/12285921.ht
阅读全文
摘要:20200213 第五场 进度(5 / 10) 未完成:B / C / E / H / I A、配对 1、链接 https://ac.nowcoder.com/acm/contest/3007/A 2、题面 现在有正整数集合 A 和 B,每个集合里有 N 个数,你要建立他们间的一一映射 将每对配对的
阅读全文
摘要:20200213 第五场 进度(7 / 10) 未完成:C / F / G A、模板 1、链接 https://ac.nowcoder.com/acm/contest/3006/A 2、题面 牛牛,牛可乐和牛能组成了一只队伍参加ACM系列赛事,他们起了一个优雅的队名叫~“牛牛战队” 牛牛战队在没有比
阅读全文
摘要:20200211 第四场 进度(4 / 10) 未完成:C / F / G / H / I / J A、欧几里得 1、链接 https://ac.nowcoder.com/acm/contest/3005/A 2、题面 欧几里得算法是一种求最大公约数的有效算法,在算法竞赛中很常用。 这个算法的 Py
阅读全文
摘要:20200208 第三场 进度(9 / 10) 未完成:B A、牛牛的DRB迷宫I 1、链接 https://ac.nowcoder.com/acm/contest/3004/A 2、题面 牛牛有一个n*m的迷宫,对于迷宫中的每个格子都为'R','D','B'三种类型之一,'R'表示处于当前的格子时
阅读全文
摘要:20200206 第二场 进度(10 / 10) A、做游戏 1、链接 https://ac.nowcoder.com/acm/contest/3003/A 2、题面 牛牛和 牛可乐在玩石头剪刀布。 众所周知,石头剪刀布的规则是这样的: - 在一局游戏中,双方各自出石头、剪刀、布其一。 - 胜负关系
阅读全文
摘要:20200204 第一场 进度(9 / 10) 未完成:J A、honoka和格点三角形 1、链接 https://ac.nowcoder.com/acm/contest/3002/A 2、题面 honoka最近在研究三角形计数问题。 她认为,满足以下三个条件的三角形是“好三角形”。 1.三角形的三
阅读全文
摘要:A. Two distinct points You are given two segments [l1;r1] and [l2;r2] on the x-axis. It is guaranteed that l1<r1 and l2<r2. Segments may intersect, ov
阅读全文
摘要:A. Splitting into digits A. Splitting into digits Vasya has his favourite number n. He wants to split it to some non-zero digits. It means, that he wa
阅读全文
摘要:一、题面 样例输入: 样例输出: 二、思路 关键词:线段树 这道题最难就难在看题吧。。。也许ACM的魅力之一便在于此——面对若干道题,你不知每一道题的难度是高是低,只能耐心地读清题面,审清题意,理清思路,方可知其是否在能力范围内以及预估耗时。考试过程中,我基本靠board来判断题目难度,清北大佬们先
阅读全文