ABC302 - D - Impartial Gift

最新推荐文章于 2025-11-24 14:46:26 发布

原创

最新推荐文章于 2025-11-24 14:46:26 发布 · 681 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法

0x00 Link

D - Impartial Gift
Source - AtCoder
Tag - 芝士水题
Time - $*$

0x01 Source Code

//
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define IOS ios::sy

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

乐意奥AI

关注关注

21
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【论文笔记】Dual-Balancing for Multi-Task Learning

xhyu61的博客

08-12

1912

Милашка♥ ——《不时轻声地以俄语遮羞的邻座艾莉同学》艾莉莎·米哈伊罗夫纳·九条

公平组合博弈（Impartial Combinatori Games）

LXC_007的博客

01-27

559

1、定义：（1）两人参与。（2）游戏局面的状态集合是有限。（3）对于同一个局面，两个游戏者的可操作集合完全相同（4）游戏者轮流进行游戏。（5）当无法进行操作时游戏结束，此时不能进行操作的一方算输。（6）无论游戏如何进行，总可以在有限步数之内结束。 2、模型：给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。事实上，这个游戏可以认为是所有公平组合游戏（Impartial Combinatori Games）的抽象模型。其实，任何一个ICG都可以

参与评论您还未登录，请先登录后发表或查看评论

题解/算法 {D - Impartial Gift}

qq_66485519的博客

05-21

115

英语二 - 常用词根五

PinkCoder

05-03

1654

英语二 - 常用词根五

The Sprague-Grundy theory of impartial games

touzani的专栏

12-03

2069

An impartial game is a two-player game in which both players have complete information, no chance is involved, and the legal moves from each position are the same for both players. We will deal with

Atcoder abc 302

m0_72618948的博客

05-25

418

数据范围很小，就想着用搜索（不知道有没有更好的），每个字符串都用一个set存他能走的字符串（即只有一个字符不同），只要能一直走完n个，就是可以；在每个集合外面放置一个虚拟点，从集合里的点走到虚拟点代价为1，相反为0，输出的时候要减一。n个集合，，每个集合的点在1-m间。给一个 n*m的方阵，找到连续的 ”snuke" 字符串，要求是必须在同一条线上。给两个数组，从两个数组中各找一个数，差值不能大于k，使两个数和最大。既然要找最大，那肯定从最大的开始往小的找。1.连两个点，2.把一个点的所有边删掉；

python系列&deep_study系列：拆解追溯 GPT-3.5 各项能力的起源

weixin_54626591的博客

08-14

855

符尧爱丁堡大学博士生，硕士毕业于哥伦比亚大学，本科毕业于北京大学与彭昊在艾伦人工智能研究院(Allen Institute for AI) 共同完成英文原稿与剑桥大学郭志江共同翻译为中文上海交通大学何俊贤加州大学洛杉矶分校鲁盼达特茅斯学院刘睿博对初稿的讨论与建议。Peter LiuDenny Zhou对终稿的讨论和建议，他们的建议极大程度上增加了本文的完整度。英文版完稿于 2022 年 12 月 11 日，中文版完稿于 2022 年 12 月 18 日。

公平游戏的Sprague-Grundy定理

dongfangyuxuan的专栏

08-28

2521

原文地址：Theory">Sprague-Grundy Theory作者：unmoral The Sprague-Grundy theory of impartial games 公平游戏的Sprague-Grundy定理 November 9, 2005 An impartial game is a two-player game in which bothplayers have

[leetcode flip game ii]sprague–grundy theorem

KusanoNEU的博客

05-16

881

I learn this theorem from the discuss post of problem flip game ii The discuss post is here: Theory matters - from Backtracking(128ms) to DP (0ms)SG theorem is used to determine how to force a win for

impartial

09-02

impartial

当代研究生英语读写教程--下U6_Text B课件

04-27

5. **unbiased**：这个形容词意味着“无偏见的”，“impartial”，例如“He is an unbiased man.”（他是个公正的人），在寻求客观评价时，这个词常被用来描述不受个人倾向影响的情况。通过学习这些语言要点和实用...

【软考】算法

weixin_49929829的博客

11-23

146

分治、动态规划、贪心、回溯算法基本思想

C++ 字符串模拟力扣 14. 最长公共前缀每日一题题解

Q741_147的博客

11-23

677

本文围绕LeetCode 14“最长公共前缀”这一字符串经典入门题展开，解析其作为面试高频题的核心价值——夯实模拟思维、边界处理与代码优化能力。文章详细阐述横向遍历（两两对比）与纵向遍历（逐位验证）两种核心算法原理，提供完整可运行的C++代码，拆解关键细节与易错点，并进行复杂度分析。同时总结解题核心考点、思路迁移方向及常见错误，帮助读者不仅掌握本题解法，更能提升字符串处理能力，为后续复杂题型奠定基础，兼具入门指导与面试备考价值。

【数据结构&C语言】排序大汇总

yuuki233233的博客

11-23

1469

实现了常见的排序

算法：二叉搜索树的最近公共祖先

最新发布

czlczl20020925的博客

11-24

484

下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。

P1522 [USACO2.4] 牛的旅行 Cow Tours(连通块+Floyd）

2302_79372568的博客

11-22

思路：先用dfs标记一下每个点在哪个连通块，然后求出每个连通块内每个点的最大最短路，求任意两点之间的距离＋数据范围，我们可以知道这道题要使用Floyd进行求解，求到了任意两点之间的距离后，我们就可以求出每个点到所在连通块其他点的最短路中的最大值，然后再从同一连通块的所有点的最大值中选出最大值，就是连通块的直径了。题目大意：给你n个坐标点（x,y)，再给一个n*n的矩阵，代表两点之间的连边关系，连边之后会构成若干个连通块，定义连通块的直径为最远的两个点的距离（距离指的是两点间最短路径的长度）。

第二次测试题解

2402_89056915的博客

11-23

810

第 3 刀：要最大化分区，第 3 个平面必须与前 2 个平面都相交（得到 2 条不重合的交线，且这 2 条交线在第 3 个平面上相交）—— 相当于在第 3 个平面上，用 2 条相交直线分成了 4 块，因此新增 4 个区域 →。前 3k+2 项的和：3k 项和 + a₃ₖ₊₁ + a₃ₖ₊₂ ≡ 0 + p + q ≡ (p+q) mod 2（a₁+a₂ 的奇偶性）余数 r=2（n=3k+2）→ Sₙ ≡ 1+1=2≡0 → 0（偶）→ 代码逻辑：if n%3==1 → 1，else → 0。

GoC题解(22) GoC测试模拟题(2017.3.23)第6题：同心圆

2301_78151773的博客

11-22

243

小C要画红绿黄3个不同半径的同心圆，要求红色(1号）的是最大半径圆，绿色（3号）的是第2大半径的圆，黄色（5号）的是最小半径的圆。但输入是的的3个数可能并没有从大到小。这3个圆一定要按照正确的次序才能画出正确的图形。比如你最后画最大的圆形，就只能看见一个红色的大圆。请你帮小C编程解决这个问题。一行3个不同的正整数a,b,c：表示每圆的半径，范围在[10..100]。有同学容易犯下面这段代码类似的错误。

C-NCAP英文版车辆安全评估规范发布

描述中提到的"CNCAP aims at establishing high standard, fair and impartial methods for assessing vehicle safety performance under impact"，揭示了CNCAP的核心目标是建立一套高标准化、公平且公正的汽车在...