首页
学习
活动
专区
工具
TVP
发布

MikeC's Blog

专栏作者
25
文章
10465
阅读量
17
订阅数
【题解】Gregor and the Pawn Game
There is a chessboard of size n by n . The square in the i -th row from top and j -th column from the left is labelled (i,j) .
MikeC
2022-09-21
2530
【题解】MOR-Tales of seafaring
Young Bytensson loves to hang out in the port tavern, where he often listens to the sea dogs telling their tales of seafaring.
MikeC
2022-09-21
2980
【题解】Dislike of Threes
Polycarp doesn't like integers that are divisible by 3 or end with the digit 3 in their decimal representation. Integers that meet both conditions are disliked by Polycarp, too.
MikeC
2022-09-21
3920
【题解】Make a Power of Two
You are given an integer n . In 1 move, you can do one of the following actions:
MikeC
2022-09-21
2120
【题解】Gamer Hemose
题目描述 One day, Ahmed_Hossam went to Hemose and said "Let's solve a gym contest!". Hemose didn't want to do that, as he was playing Valorant, so he came up with a problem and told it to Ahmed to distract him. Sadly, Ahmed can't solve it... Could you help hi
MikeC
2022-09-21
2170
【题解】Alphabetical Strings
A string s of length n ( 1 \le n \le 26 ) is called alphabetical if it can be obtained using the following algorithm:
MikeC
2022-09-21
3000
【题解】Fair
​ 蛤蟆先生和他的三个兄弟得到了一条长度为 L 的巧克力,巧克力上有 N-1个纹路,每个纹路所在位置 x_i 都可以折断。现在他们想把巧克力尽可能折成平均的 4 段,使得最大长度和最小长度的差尽可能小。
MikeC
2022-09-21
1730
【题解】Running for Gold
The Olympic Games have just started and Federico is eager to watch the marathon race.
MikeC
2022-09-21
3970
【题解】Subsequence Permutation
A string s of length n , consisting of lowercase letters of the English alphabet, is given.
MikeC
2022-09-21
1850
【题解】Cherry
You are given n integers a_1, a_2, \ldots, a_n . Find the maximum value of max(a_l, a_{l + 1}, \ldots, a_r) \cdot min(a_l, a_{l + 1}, \ldots, a_r) over all pairs (l, r) of integers for which 1 \le l < r \le n
MikeC
2022-09-21
1650
【题解】平均数
给一个长度为 n 的数列,我们需要找出该数列的一个子串,使得子串平均数最大化,并且子串长度 \ge m。
MikeC
2022-09-21
1.5K0
【题解】自动刷题机
曾经发明了信号增幅仪的发明家 SHTSC 又公开了他的新发明:自动刷题机——一种可以自动 AC 题目的神秘装置。
MikeC
2022-09-21
1.1K0
【题解】旅行
给你一张无重边无自环的带权无向图,给予起点S = 1。蓝蓝本来是想让你求出S到所有其他点的最短路,可是淘淘说这个太简单了,于是他给出了加强版。 给出的无向图保证S到任何点的最短路是唯一的,但是有一个限制:当从S到任意一点T时,此条最短路的第一条边不允许通过。在满足限制的条件下,求S到其它所有点最短路的长度。数据保证每个点都有解
MikeC
2022-09-21
3000
【题解】Match Points
给你一个在数轴上的点集x_1, x_2, \dots, x_n。每两个点i,j可以在满足以下情况的时候相连:
MikeC
2022-09-21
1.6K0
【题解】Customising the Track
Highway 201 is the most busy street in Rockport. Traffic cars cause a lot of hindrances to races, especially when there are a lot of them. The track which passes through this highway can be divided into n sub-tracks. You are given an array aa where a_i represents the number of traffic cars in the i -th sub-track. You define the inconvenience of the track as \sum\limits_{i=1}^{n} \sum\limits_{j=i+1}^{n} \lvert a_i-a_j\rvert , where |x| is the absolute value of x .
MikeC
2022-09-21
2320
【题解】淘汰赛
有 2^n(n\le7) 个国家参加世界杯决赛圈且进入淘汰赛环节。我经知道各个国家的能力值,且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛,胜者晋级。3 号国家和 4 号国家也踢一场,胜者晋级……晋级后的国家用相同的方法继续完成赛程,直到决出冠军。给出各个国家的能力值,请问亚军是哪个国家?
MikeC
2022-09-21
3260
【题解】Secret Message G
信息是二进制的,共有 M(1 \le M \le 50000)条,反间谍能力很强的约翰已经部分拦截了这些信息,知道了第 i 条二进制信息的前 b_i(1 \le b_i \le 10000)位,他同时知道,奶牛使用 N(1 \le N \le 50000)条暗号.但是,他仅仅知道第 j 条暗号的前 c_j(1 \le c_j \le 10000)位。
MikeC
2022-09-21
4110
【题解】跑路
小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在 6:00 之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑 2^k 千米(k是任意自然数)。当然,这个机器是用 longint 存的,所以总跑路长度不能超过 maxlongint 千米。小A的家到公司的路可以看做一个有向图,小A家为点 1,公司为点 n,每条边长度均为一千米。小A想每天能醒地尽量晚,所以让你帮他算算,他最少需要几秒才能到公司。数据保证 1 到 n 至少有一条路径。
MikeC
2022-09-21
3530
【题解】Taxi G
长度为M的栅栏上,有N头牛需要坐车前往别的地方,起点和终点分别为s_i和t_i。现在一辆出租车从最左端0出发,要运送完所有牛,最后到达最右端M,求最小路程。出租车只能一次载一只牛。
MikeC
2022-09-21
2430
【题解】Cow Hopscotch S
牛跳房子游戏在一个 R \times C 的网格中进行,每个格子上有一个 1 \cdots K 的数字( 1 \leq K \leq R \times C )。
MikeC
2022-09-21
3640
点击加载更多
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档