- 博客(60)
- 收藏
- 关注
原创 「2017 山东一轮集训 Day3」第一题~「2017 山东一轮集训 Day3」第三题
请你求出 f(x0),f(x1),⋯,f(xn−1) f(x_0), f(x_1), \cdots , f(x_{n - 1})f(x0),f(x1),⋯,f(xn−1) 对 106+3 10 ^ 6 + 3106+3 取模的值。给定 n,b,c,d,e n, b, c, d, en,b,c,d,e 以及 a0,a1,…对于 100% 100\%100% 的数据,n≤5000,1≤ai≤107 n \leq 5000, 1 \leq a_i \leq 10 ^ 7n≤5000,1≤ai≤107。
2024-06-07 20:44:09
683
原创 「雅礼集训 2017 Day8」价~「2017 山东一轮集训 Day1」Set
0) (0, 0, \ldots, 0)(0,0,…对于测试点 7、8、9、10,1≤n≤109,1≤p≤16.1≤m≤1000 1 \leq n \leq 10^9, 1 \leq p \leq 16.1 \leq m \leq 10001≤n≤109,1≤p≤16.1≤m≤1000。对于测试点 1,1≤n≤1000,1≤p≤50.1≤m≤5 1 \leq n \leq 1000, 1 \leq p \leq 50.1 \leq m \leq 51≤n≤1000,1≤p≤50.1≤m≤5;
2024-06-06 21:14:40
1849
原创 数列分块入门 6~数列分块入门 9
对于 100% 100\%100% 的数据,1≤n≤100000,−231≤others 1 \leq n \leq 100000, -2^{31} \leq \mathrm{others}1≤n≤100000,−231≤others、ans≤231−1 \mathrm{ans} \leq 2^{31}-1ans≤231−1。若 opt=1\mathrm{opt} = 1opt=1,表示将位于 [l,r][l, r][l,r] 的之间的数字都乘 ccc。
2024-06-05 21:36:46
850
原创 数列分块入门 1~数列分块入门 5
对于 100% 100\%100% 的数据,1≤n≤50000,−231≤others 1 \leq n \leq 50000, -2^{31} \leq \mathrm{others}1≤n≤50000,−231≤others、ans≤231−1 \mathrm{ans} \leq 2^{31}-1ans≤231−1。若 opt=1\mathrm{opt} = 1opt=1,表示询问 [l,r][l, r][l,r] 中 ccc 的前驱的值(不存在则输出 −1-1−1)。
2024-06-05 21:25:37
539
原创 1321: 采药(NOIP2005PJT3)
为此,他想拜附近最有威望的医师为师。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。第一行有22个整数 T(1≤T≤1000)�(1≤�≤1000) 和 M(1≤M≤100)�(1≤�≤100) ,用一个空格隔开, T� 代表总共能够用来采药的时间, M� 代表山洞里的草药的数目。接下来的 M� 行每行包括两个在 11 到 100100 之间(包括 11 和 100100 )的整数,分别表示采摘某株草药的时间和这株草药的价值。
2024-05-07 20:53:59
171
1
原创 3047: 格雷码(CSP-S 2019 D1T1)
综上,n+1�+1 位格雷码,由 n� 位格雷码的 2n2� 个二进制串按顺序排列再加前缀 0,和按逆序排列再加前缀 1 构成,共 2n+12�+1 个二进制串。另外,对于 n� 位格雷码中的 2n2� 个 二进制串,我们按上述算法得到的排列顺序将它们从 0∼2n−10∼2�−1 编号。3 位格雷码为:000,001,011,010,110,111,101,100,编号从 0∼7,因此 5 号串是 111。现在给出 n�,k�,请你求出按上述算法生成的 n� 位格雷码中的 k� 号二进制串。
2024-04-13 19:31:27
344
原创 1980: #6044. 「雅礼集训 2017 Day8」共
对于 70% 70\%70% 的数据,N≤1000 N \leq 1000N≤1000,P PP 为 1000000007 10000000071000000007 或 998244353 998244353998244353 且均匀分布;显然的,对于一棵有根树,我们可以定义每个点的深度为,这个点到根的路径上点的个数(包括端点),也就是说,1 11 号点深度为 1 11。对于 20% 20\%20% 的数据,N≤20 N \leq 20N≤20;对于 100% 100\%100% 的数据,
2024-03-17 11:37:26
405
1
原创 1979: #6037. 「雅礼集训 2017 Day4」猜数列
对于另外 40% 40\%40% 的数据,保证存在一个解,使得所有线索都可以通过从某个位置向右遍历得到;对于 100% 100\%100% 的数据,1≤n≤10 1 \leq n \leq 101≤n≤10。有一个长度为 m mm 的,由 1 11 到 9 99 之间的数构成的未知数列 am a_mam。接下来 n nn 行,每行有若干个以 0 00 结尾的整数,表示一条线索。对于 20% 20\%20% 的数据,答案不超过 10 1010;现在你需要求出满足所有线索的长度最小的序列的长度。
2024-03-17 11:31:29
375
原创 1978: #6036. 「雅礼集训 2017 Day4」编码
二进制编码是指一个由 n nn 个互不相同的二进制串 s1,s2,…,sn s_1, s_2, \ldots, s_ns1,s2,…,sn 构成的集合。而如果一套编码理论满足,对于任意的 i≠j i \neq ji≠j,si s_isi 不是 sj s_jsj 的前缀,那么我们称它为前缀编码。Bob 发现了一张上面写有 n nn 行二进制编码的纸,但这张纸年代久远,有些字迹已经模糊不清。幸运的是,每一行至多只会有一个模糊的字符。如果这 n nn 个二进制编码可能是前缀编码,输出YES,否则输出NO。
2024-03-14 20:51:49
383
原创 1977: #6035. 「雅礼集训 2017 Day4」洗衣服
对于 100% 100\%100% 的数据,l≤106,n,m≤105 l \leq 10 ^ 6, n, m \leq 10 ^ 5l≤106,n,m≤105。对于另外 30% 30\%30% 的数据,l≤1000,n,m≤100 l \leq 1000, n, m \leq 100l≤1000,n,m≤100;对于另外 20% 20\%20% 的数据,l,n,m≤10 l, n, m \leq 10l,n,m≤10;对于 10% 10\%10% 的数据,l=1 l = 1l=1;
2024-03-10 12:26:24
341
1
原创 1975: #6033. 「雅礼集训 2017 Day2」棋盘游戏
接下来 ans \text{ans}ans 行,每行一个坐标 (x,y) (x, y)(x,y) 表示第 x xx 行第 y yy 列是一个 Alice 有必胜策略的初始位置,以矩阵的左上角 (1,1) (1, 1)(1,1),右下角为 (n,m) (n, m)(n,m)。对于 100% 100\%100% 的数据,1≤n,m≤100 1 \leq n, m \leq 1001≤n,m≤100。对于 20% 20\%20% 的数据,n,m≤4 n, m \leq 4n,m≤4;
2024-03-03 12:01:08
395
1
原创 1974: #6032. 「雅礼集训 2017 Day2」水箱
对于 100% 100\%100% 的数据,n,m≤105,T≤5 n, m \leq 10 ^ 5, T \leq 5n,m≤105,T≤5。对于另外 30% 30\%30% 的数据,n,m≤1000 n, m \leq 1000n,m≤1000;对于 20% 20\%20% 的数据,n,m≤16 n, m \leq 16n,m≤16;接下来一行 n−1 n - 1n−1 个整数,表示从左到右每一块隔板的高度。对于另外 10% 10\%10% 的数据,只存在指明某处有水的条件;
2024-03-03 11:33:14
379
原创 1972: #6031. 「雅礼集训 2017 Day1」字符串
对于 100% 100\%100% 的数据,满足 n,m,k,q≤105,∑w≤105 n, m, k, q \leq 10 ^ 5, \sum w \leq 10 ^ 5n,m,k,q≤105,∑w≤105,字符串由小写英文字母构成。对于 30% 30\%30% 的数据,满足 n,m,k,q≤102 n, m, k, q \leq 10 ^ 2n,m,k,q≤102;对于 10% 10\%10% 的数据,n,m,k,q≤10 n, m, k, q \leq 10n,m,k,q≤10;
2024-03-02 16:43:57
404
1
原创 1971: #6030. 「雅礼集训 2017 Day1」矩阵
现在有一种操作,选择两个整数 i,j∈[1,n] i, j \in [1, n]i,j∈[1,n],记 (i,1),(i,2),…,(i,n) (i, 1), (i, 2), \ldots, (i, n)(i,1),(i,2),…Cn,将 (1,j),(2,j),…,(n,j) (1, j), (2, j), \ldots, (n, j)(1,j),(2,j),…初始时,每个位置可以是黑色或白色的,(i,j) (i, j)(i,j) 位置的值会作为 ai,j a_{i, j}ai,j 给你。
2024-03-02 16:40:24
357
原创 1970: #6029. 「雅礼集训 2017 Day1」市场
对于 100% 100\%100% 的数据,1≤n,q≤105,0≤l≤r≤n−1,c∈[−104,104],d∈[2,109] 1 \leq n, q \leq 10 ^ 5, 0 \leq l \leq r \leq n - 1, c \in [-10 ^ {4}, 10 ^ 4], d \in [2, 10 ^ 9]1≤n,q≤105,0≤l≤r≤n−1,c∈[−104,104],d∈[2,109]对于 30% 30\%30% 的数据,n,q≤103 n, q \leq 10 ^ 3n,q≤103;
2024-02-26 18:53:00
394
1
原创 1969: #503. 「LibreOJ β Round」ZQC 的课堂
假设有一平面直角坐标系,ZQC 有一支画笔,起点是 (1,1) (1, 1)(1,1),现在有 nnn 个向量,第 iii 个向量形如 (xi,yi) (x_i, y_i)(xi,yi),且满足每一个向量都满足 xi,yi x_i, y_ixi,yi 均为偶数。(1 + x_1, 1 + y_1), (1 + x_1 + x_2, 1 + y_1 + y_2) \ldots(1+x1,1+y1),(1+x1+x2,1+y1+y2)…「啊,又是无聊的 math」,坐在教室里的 ZQC 这样想道。
2024-02-26 18:44:37
909
原创 1903: #2322. 「清华集训 2017」Hello world!
魔法师小V为了保护他的题目,对这棵树施了魔法,这样一来,任何人想要一探这棵树的究竟,都必须在上面做跳跃操作。对于100%100\%100%的数据,保证n≤50000n\leq 50000n≤50000,Q≤400000Q\leq 400000Q≤400000,1≤ai≤10131\leq a_i\leq {10}^{13}1≤ai≤1013,对于所有的操作保证0≤op≤10\leq op\leq 10≤op≤1,1≤s,t,k≤n1\leq s,t,k\leq n1≤s,t,k≤n。
2024-02-26 18:41:59
784
原创 1902: #2321. 「清华集训 2017」无限之环
游戏在一个 n×mn \times mn×m 的网格状棋盘上进行,其中有些小方格中会有水管,水管可能在方格某些方向的边界的中点有接口,所有水管的粗细都相同,所以如果两个相邻方格的公共边界的中点都有接头,那么可以看作这两个接头互相连接。比如 3(0011(2))3(0011_{(2)})3(0011(2)) 代表上和右有接头,也就是一个 L 型,而 12(1100(2))12(1100_{(2)})12(1100(2)) 代表下和左有接头,也就是将 L 型旋转 180180180 度。
2024-02-26 18:38:10
340
原创 1901: #2320. 「清华集训 2017」生成树计数
100%100\%100% 的数据中,n≤3×104,m≤30n \le 3\times 10^4,m \le 30n≤3×104,m≤30。另外 10%10\%10% 的数据中,n≤10010,m=1n \le 10010, m = 1n≤10010,m=1。另外 10%10\%10%的数据中,n≤10015,m=2n \le 10015,m = 2n≤10015,m=2。另外 20%20\%20% 的数据中,n≤3000n \le 3000n≤3000。其中,每一个部分分的测试点均有一定梯度。
2024-02-26 18:35:03
347
原创 1958: 能量项链
如果前一颗能量珠的头标记为 m�,尾标记为 r�,后一颗能量珠的头标记为 r�,尾标记为 n�,则聚合后释放的能量为 m×r×n�×�×�(Mars 单位),新产生的珠子的头标记为 m�,尾标记为 n�。第 i� 个数为第 i� 颗珠子的头标记(1≤i≤N1≤�≤�),当 i<N�<� 时,第 i� 颗珠子的尾标记应该等于第 i+1�+1 颗珠子的头标记。例如:设 N=4�=4,44 颗珠子的头标记与尾标记依次为 (2,3)(3,5)(5,10)(10,2)(2,3)(3,5)(5,10)(10,2)。
2024-02-25 15:29:39
347
原创 2072: 切网线
为购买网线,裁判委员会联系了当地的一个网络解决方案提供商,要求能够提供一定数量的等长网线。他知道库存中每条网线的长度(精确到厘米),并且只要告诉他所需的网线长度(精确到厘米),他都能够完成对网线的切割工作。网线主管能够从库存的网线中切出指定数量的网线的最长长度(单位:米)。N(1 ≤ N ≤ 10000)是库存中的网线数,K(1 ≤ K ≤ 10000)是需要的网线数量。你需要编写一个程序,帮助网线主管确定一个最长的网线长度,并且按此长度对库存中的网线进行切割,能够得到指定数量的网线。
2024-02-25 15:21:04
321
原创 3151: 赛道修建(NOIP2018 TG D1 T3)
�,有 n−1�−1 条适合于修建赛道的双向通行的道路,每条道路连接着两个路口。其中,第 i� 条道路连接的两个路口编号为 ai�� 和 bi��,该道路的长度为 li��。,ek�1,�2,…,ek�1,�2,…接下来 n−1�−1 行,第 i� 行包含三个正整数 ai,bi,li��,��,��,表示第 i� 条适合于修建赛道的道 路连接的两个路口编号及道路长度。你的任务是设计一种赛道修建的方案,使得修建的 m� 条赛道中长度最小的赛道长度最大(即 m� 条赛道中最短赛道的长度尽可能大)
2024-02-25 15:19:03
384
原创 2306: 最优贸易(NOIP 2009 TGT3)
阿龙也可以选择如下一条线路11->44->55->44->55,并在第11次到达55 号城市时以 11的价格买入水晶球,在第 22 次到达44 号城市时以66 的价格卖出水晶球,赚取的旅费数为55。对于 100%的数据,1≤n≤1000001≤�≤100000,1≤m≤5000001≤�≤500000,1≤x1≤�,y≤n�≤�,1≤z≤21≤�≤2,1≤1≤各城市。现在给出 n�个城市的水晶球价格,m� 条道路的信息(每条道路所连接的两个城市的编号以及该条道路的通行情况)。水晶球价格≤100≤100。
2024-02-25 15:16:18
795
原创 1956: 炮兵阵地
现在,将军们规划如何部署炮兵部队,在防止误伤的前提下(保证任何两支炮兵部队之间不能互相攻击,即任何一支炮兵部队都不在其他支炮兵部队的攻击范围内),在整个地图区域内最多能够摆放多少我军的炮兵部队。一个 N×M�×� 的地图由 N� 行 M� 列组成,地图的每一格可能是山地(用 HH 表示),也可能是平原(用 PP 表示),如下图。如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的区域:沿横向左右各两格,沿纵向上下各两格。一行一个整数,表示最多能摆放的炮兵部队的数量。
2024-02-25 15:14:05
356
原创 1951: 金宝剑2
取出原料 1,再放进原料 4,此时锅内有 33 种原料,耐久度为 3×a4=3×4=123×�4=3×4=12。取出原料 4,再放进原料 5,此时锅内有 33 种原料,耐久度为 3×a5=3×5=153×�5=3×5=15。首先放进原料 1,此时锅内有 11 种原料,耐久度为 1×a1=1×1=11×�1=1×1=1。再放进原料 2,此时锅内有 22 种原料,耐久度为 2×a2=2×3=62×�2=2×3=6。再放进原料 3,此时锅内有 33 种原料,耐久度为 3×a3=3×2=63×�3=3×2=6。
2024-02-25 15:12:06
299
原创 1955: 邦邦的大合唱站队
现在要求重新安排队列,使来自同一乐队的偶像连续的站在一起。重新安排的办法是,让若干偶像出列(剩下的偶像不动),然后让出列的偶像一个个归队到原来的空位,归队的位置任意。接下来N�个行,每行一个整数ai(1≤ai≤M)��(1≤��≤�),表示队列中第i�个偶像的团队编号。N�个偶像排成一列,他们来自M�个不同的乐队。每个团队至少有一个偶像。第一行2个整数N�,M�。请问最少让多少偶像出列?一个整数,表示答案。
2024-02-25 15:09:42
318
原创 2251: 2^k进制数(NOIP 2006 TGT4)
我们再从另一角度作些解释:设 S� 是长度为 w� 的 0101 字符串(即字符串 S� 由 w� 个 00 或 11 组成),S� 对应于上述条件三中的 q�。将 S� 从右起划分为若干个长度为 k� 的段,每段对应一位 2k2� 进制的数,如果 S� 至少可分成 22 段,则 S� 所对应的二进制数又可以转换为上述的 2k2� 进制数 r�。例:设 k=3,w=7�=3,�=7。高位为 11:66 个(即 12,13,14,15,16,1712,13,14,15,16,17 ),+1=216+5+…
2024-02-24 18:48:41
313
原创 2214: 虫食算(NOIP 2004 TGT4)1092
其次,虫子把所有的数都啃光了,我们只知道哪些数字是相同的,我们将相同的数字用相同的字母表示,不同的数字用不同的字母表示。如果这个算式是 n� 进制的,我们就取英文字母表的前 n� 个大写字母来表示这个算式中的 00 到 n−1�−1 这 n� 个不同的数字:但是这 n� 个字母并不一定顺序地代表 00 到 n−1�−1。你的任务是,对于给定的 n� 进制加法算式,求出 n� 个不同的字母分别代表的数字,使得该加法算式成立。这里的加法是 n� 进制加法,算式中三个数都有 n� 位,允许有前导的 00。
2024-02-24 18:43:04
361
原创 2314: Mayan 游戏(NOIP 2011 TGD1T3)
棋盘的左下角方块的坐标为 (0,0)(0,0),将位于 (3,3)(3,3) 的方块向左移动之后,游戏界面从图 11 变成图 22 所示的状态,此时在一竖列上有连续三块颜色为 44 的方块,满足消除条件,消除连续 33 块颜色为 44 的方块后,上方的颜色为 33 的方块掉落,形成图 33 所示的局面。a) 如果同时有多组方块满足消除条件,几组方块会同时被消除(例如下面图 44,三个颜色为 11 的方块和三个颜色为 22 的方块会同时被消除,最后剩下一个颜色为 22 的方块)。【输入输出样例说明】
2024-02-24 12:09:22
934
原创 2250: 作业调度方案(NOIP 2006 TGT3)
例如,当n=3�=3,m=2�=2时,`1-1,1-2,2-1,3-1,3-2,2-2` 就是一个给定的安排顺序,即先安排第11个工件的第11个工序,再安排第11个工件的第22个工序,然后再安排第22个工件的第11个工序,等等。由于同一工件都是按工序的顺序安排的,因此,只按原顺序给出工件号,仍可得到同样的安排顺序,于是,在输入数据中,我们将这个安排顺序简写为“112332112332”。显然,在这些约定下,对于给定的安排顺序,符合该安排顺序的实施方案是唯一的,请你计算出该方案完成全部任务所需的总时间。
2024-02-24 12:05:40
945
原创 3059: Emiya 家今天的饭(CSP-S 2019 D2T1)
更具体地,Emiya 会做 ai,j��,� 道不同的使用烹饪方法 i� 和主要食材 j� 的菜(1≤i≤n1≤�≤�、1≤j≤m1≤�≤�),这也意味着 Emiya 总共会做 ∑i=1n∑j=1mai,j∑�=1�∑�=1���,� 道不同的菜。第 2 行至第 n+1�+1 行,每行 m� 个用单个空格隔开的整数,其中第 i+1�+1 行的 m� 个数依次为 ai,1,ai,2,⋯,ai,m��,1,��,2,⋯,��,�。第 1 行两个用单个空格隔开的整数 n,m�,�。,且会使用 m� 种。
2024-02-23 19:46:13
909
原创 NOIP 2009 TGT2~NOIP 2011 TGD2T2
接下来的 n� 行,每行两个整数,中间用空格隔开,第 i+1�+1 行表示 i� 号矿石的重量 wi�� 和价值 vi��。接下来的 m� 行,表示区间,每行两个整数,中间用空格隔开,第 i+n+1�+�+1 行表示区间 [li,ri][��,��] 的两个端点 li�� 和 ri��。对于 100%100% 的数据,有 1≤n,m≤200,0001≤�,�≤200,000,0<wi,vi≤1060<��,��≤106,0<s≤10120<�≤1012,1≤li≤ri≤n1≤��≤��≤�。
2024-02-23 12:00:22
770
原创 NOIP 2017 PJT4~NOIP 2008 TGT2
2169: 跳房子(NOIP 2017 PJT4)题目描述跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。跳房子的游戏规则如下:在地面上确定一个起点,然后在起点右侧画n�个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳,依此类推。规则规定:玩家每次都必须跳到当前位置右侧的一个格子内。玩家可以在任意时刻结束游戏,获得的分数为曾经到达过的
2024-02-23 11:06:37
848
原创 B-信息学奥赛CSP真题(入门组真题)3题
更具体地,若当前已评出了 p� 个选手的成绩,则当前计划获奖人数为 max(1,⌊p∗w%⌋)max(1,⌊�∗�%⌋),其中 w� 是获奖百分比,⌊x⌋⌊�⌋ 表示对 x� 向下取整,max(x,y)max(�,�) 表示 x� 和 y� 中较大的数。如果你拿了 k� 块糖, 你将把这 k� 块糖放到篮子里, 并要求大家按照如下方案分糖果:只要篮子里有不少于 n� 块糖果,幼儿园的所有 n� 个小朋友(包括你自己)都从篮子中拿走恰好一块糖, 直到篮子里的糖数量少 于 n� 块。保证 n≥2�≥2。
2024-02-22 11:10:18
1880
原创 NOIP 2014 PJT4~NOIP 2016 PJT4
大魔法师认为,当且仅当四个编号为 a,b,c,d�,�,�,� 的魔法物品满足 Xa<Xb<Xc<Xd,Xb−Xa=2(Xd−Xc)��<��<��<��,��−��=2(��−��),并且 Xb−Xa<(Xc−Xb)/3��−��<(��−��)/3 时,这四个魔法物品形成了一个魔法阵,他称这四个魔法物品分别为这个魔法阵的 A� 物品,B� 物品,C� 物品,D� 物品。第 i� 行的 44 个整数依次表示编号为 i� 的物品作 为 A,B,C,D�,�,�,� 物品分别出现的次数。
2024-02-22 10:21:40
888
原创 3017: 方差(NOIP 2021 T3)
对于 (a1,a2,a3,a4)=(1,2,4,6)(�1,�2,�3,�4)=(1,2,4,6),平均值为 134134,方差为 14((1−134)2+(2−134)2+(4−134)2+(6−134)2)=591614((1−134)2+(2−134)2+(4−134)2+(6−134)2)=5916。请输出最小值乘以 n2�2 的结果。更形式化地说,方差的定义为 D=1n∑ni=1(ai−a¯)2�=1�∑�=1�(��−�¯)2,其中 a¯=1n∑ni=1ai�¯=1�∑�=1���。
2024-02-20 19:57:36
803
原创 2125: 文化之旅(NOIP 2012 PJT4)
对于 100%的数据,有2≤N≤1002≤�≤100,1≤K≤1001≤�≤100 ,1≤M≤N21≤�≤�2,1≤ki≤K1≤��≤�,1≤u,v≤N1≤�,�≤� ,1≤d≤1000,S≠T,1≤S,T≤N1≤�≤1000,�≠�,1≤�,�≤�。第一行为五个整数 N,K,M,S,T�,�,�,�,�,每两个整数之间用一个空格隔开,依次代表国家个数(国家编号为11 到 N�),文化种数(文化编号为 11 到 K�),道路的条数,以及起点和终点的编号(保证 S� 不等于 T�);输入输出样例说明22。
2024-02-20 19:39:16
839
原创 2117: 三国游戏(NOIP 2010 PJT4)
游戏开始,小涵和计算机要从自由武将中挑选武将组成自己的军队,规则如下:小涵先从自由武将中选出一个加入自己的军队,然后计算机也从自由武将中选出一个加入计算机方的军队。已知计算机一方选择武将的原则是尽量破坏对手下一步将形成的最强组合,它采取的具体策略如下:任何时刻,轮到计算机挑选时,它会尝试将对手军队中的每个武将与当前每个自由武将进行一一配对,找出所有配对中默契值最高的那对武将组合,并将该组合中的自由武将选入自己的军队。假设整个游戏过程中,对战双方任何时候均能看到自由武将队中的武将和对方军队的武将。
2024-02-20 19:10:45
801
空空如也
1547: 树上询问 SDAFSSDAF
2024-02-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人