Codeforces Round #390(Div.2) 17-1-7

最新推荐文章于 2025-10-11 21:25:24 发布
原创 最新推荐文章于 2025-10-11 21:25:24 发布 · 438 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文解析了两道编程题目：A-Lesha and array splitting，通过直接模拟来记录非零段的位置；B-Ilya and tic-tac-toe game，采用4x4网格暴力遍历的方法检查X是否满足特定条件。

A - Lesha and array splitting

按照题意直接模拟,有多种输出,最简单的就是只要有一段不为0就记录该段的位置.

Code

B - Ilya and tic-tac-toe game

模拟,4x4的网格直接暴力遍历,碰到一个X就检查它的八个方向上每个方向上的两个格子是否满足题意,有满足的直接输出YES.

Code

Codeforces Round #956 (Div. 2) and ByteRace 2024
HKUST_ZJH的博客
07-15 1296
Codeforces Round #956 (Div. 2) and ByteRace 2024
Codeforces Round 1030 (Div. 2)-D2. Red Light, Green Light (Hard version)题解
06-17
在Codeforces平台上，有一道名为"Red Light, Green Light (Hard version)"的题目，它是为Div. 2竞赛中的参与者准备的高级版本。这个问题要求参赛者编写一个算法来解决一个特定的编程挑战。问题的具体细节并未在给定...
Codeforces Round 978 (Div. 2) A-D1 题解
AKDreamer_HeXY的博客
10-14 2774
有一种游戏，共有三种角色：Knight, Knave, Impostor，可以理解为：好人、坏人和内鬼。的网格图，每格代表一个居民（需要进行投票选举，可以投给。贪心，先让可以两个人一排的家庭成员入座，剩下的看。不同的位置，再和其他的比较，就可以得到内鬼的位置。你忘记了每个人的角色，但是，你可以问玩家。将投给 三个人投的更多的人，如。次，请找出内鬼是玩家几，格式为。的差，得出有多少人能单独坐一排。问：若按最优方案分组，最终投给。那么我们可以问每两个相邻的人，互相问，以此类推，最终找到。可以推荐别人购买至多。
Codeforces Round 1021 (Div. 1)-B. Baggage Claim
qq_61336509的博客
04-30 2094
Codeforces Round 1021 (Div. 1)-B. Baggage Claim 使用并查集查询联通块内的连结进行计算
Codeforces Round 1039(Div.2)
豪德又AC啦
07-28 1612
文章摘要：分享了A、B、C三题的解题思路：A题采用贪心算法处理排序后的小于等于k的元素；B题用双指针模拟LR操作避免连续四个单调元素；C题通过分析元素递增关系判断是否能通过特定操作得到目标数组。作者认识到自身不足，决心加强练习。
Codeforces Round 1057 (Div. 2)(A-D)
最新发布
Vcoistnt的博客
10-11 559
罚时炸了,开了四题还是从1774->1770掉了4分(伤心)
Codeforces Round #818 (Div. 2) A - D题解
JC_Charlie的博客
09-04 679
Codeforces Round #818 (Div. 2) A - D题解
Codeforces Round 1008 (Div. 2)（A-D）
Vcoistnt的博客
03-11 1303
补题
Codeforces Round 975 (Div. 2) A-C 题解
AKDreamer_HeXY的博客
09-29 1709
这次看到 C 题分数 1750 就开始害怕了，用小号打的比赛，一直觉得做不出来，最后才想到。
Codeforces Round 1040 (Div.2)
豪德又AC啦
08-01 1360
codeforces round (1040)
Codeforces Round 1015, Div. 1 + Div. 2
2301_81692739的博客
04-16 1165
f (b) 是 mex(b) 的最小可能值，所以最多进行m次操作，视作 进行 m 次。设n 放在位置 x ,则 max(a[x-1],a[x])=n，应满足 n%x=x-1。​ n / (m+1) ，所以 f (b) 最大为 n / (m+1)-对于所有 2≤i≤n ，满足 max(pi−1,pi)mod。​ 每个数字最多删除m 次，要想留下来，至少存在 m+1 个。每次删除 k 个 ，删除m 次，最后剩下 n-m * k。进行排列， f (b)最大为 n - m * k。
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
codeforces 617B 水题~
PhyCode的博客
04-03 938
codeforces 617B 水题~
Codeforces 615D Multipliers(数学推公式)
PhyCode的博客
04-05 868
Codeforces 615D Multipliers(数学推公式)
Gym 101147G - The Galactic Olympics
PhyCode的博客
01-04 787
题意: T组数据,每组数据两个数n(运动项目数量),k(学生数量),每个运动只能有一个学生,学生可以参加多个运动项目.求问有多少种分配方法.思路: 1.n <= k时,因为要满足题意,那么答案就是A(k,n)A(k,n). 2.n > k时,问题即可以转换为n个可区分的小球放入k个可区分的盒子里,盒子不为空,那么答案就是k!⋅S(n,k)k! \cdot S(n,k). (S表示的第二类斯特林
Codefoces #354 div.2
PhyCode的博客
05-28 660
第一次晚上打比赛。感觉不好迷迷糊糊。 A. 题意：给你一个大小为n的数组,保证数组里的数是1-n.可以任意交换一次位置,求1的位置和n的位置的最大差. 思路：找出1的位置s和n的位置b, 保证b的值比s的值大.ans=Max(abs(b-s),abs(b-1),abs(n-s)). #include using namespace std; #define Max(a,b) ((a)>(b
Codeforces 598D Igor In the Museum 离线处理+bfs
PhyCode的博客
04-03 578
Codeforces 598D Igor In the Museum bfs+离线处理
Codeforces Round #377 (Div. 2) D. Exams 贪心+二分
PhyCode的博客
10-18 541
题意: 给出长度为n的数组d,did_i表示在第i天的活动,did_i表示可以进行编号为did_i的科目的考试或者复习,did_i=0的时候只能复习. 再给出长度为m的数组a,aia_i表示第i科所需要的复习时间.问最少需要几天能把所有科目pass(达到复习所需天数即可pass).思路:显然至少需要m+∑mi=1aim+\sum_{i=1}^ma_i天 , 二分答案L=m+∑mi=1aim+\su
Codeforces Round #205 (Div. 2)
PhyCode的博客
07-22 538
A - Domino 题意:给ｎ个分数，ｘ为分子，ｙ为分母，问经过最少几次分子分母交换，得到分子之和和分母之和都为偶数。 思路:奇数＋奇数＝偶数，偶数＋偶数＝偶数，奇数＋偶数＝奇数。题目ｘ，ｙ范围也就1-6,自己模拟一下也ok.答案只有3种: 1,0,-1.因为只有奇偶两种情况,假设存在多个奇数,每次交换改变奇数个数,奇数个奇数之和为奇数,偶数个奇数之和为偶数.所以答案最大只能为1.
codecraft-22 and codeforces round #795 (div. 2)
03-16
codecraft-22 和 codeforces round #795 (div. 2) 是两个编程竞赛的名称。其中，codecraft-22 是由 Codeforces 组织的一场在线编程竞赛，而 codeforces round #795 (div. 2) 则是 Codeforces 的一场常规编程竞赛，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值