aqfcca
这个作者很懒,什么都没留下…
展开
-
jave五子棋人机对战
jave五子棋人机对战原创 2024-01-25 15:08:47 · 88 阅读 · 1 评论 -
P1444 [USACO1.3] 虫洞 wormhole
例如,假设有两个成对的虫洞 A(1,1) 和 B(3,1),Bessie 从 (2,1)(2,1) 开始朝着 x 正方向移动。Bessie 将进入虫洞 B(3,1),从 A(1,1) 出去,然后再次进入 B,困在一个无限循环中!将虫洞编号为 1∼41∼4,然后通过将 1,21,2 和 3,43,4 匹配,如果 Bessie 从 (0,0)(0,0) 到 (1,0)(1,0) 之间的任意位置出发,她会陷入无限循环中。相似的,在相同的起始点,如果配对是 1,31,3 和 2,42,4,贝茜也会陷入循环。原创 2024-01-24 15:56:05 · 78 阅读 · 0 评论 -
c++ 扫雷
这里提前祝大家新年快乐!原创 2024-01-24 15:47:53 · 146 阅读 · 0 评论 -
python AI五子棋对战
我写过一篇c++五子棋。现在又写了python。原创 2024-01-01 12:38:14 · 688 阅读 · 0 评论 -
c++五子棋代码
【代码】c++五子棋代码。原创 2023-12-31 16:14:46 · 454 阅读 · 0 评论 -
python弹奏《起风了》
【代码】python弹奏《起风了》原创 2023-12-31 16:12:55 · 3396 阅读 · 0 评论 -
P1304 哥德巴赫猜想
输入一个偶数 N,验证 4∼N 所有偶数是否符合哥德巴赫猜想:任一大于 22 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 1010,10=3+7=5+510=3+7=5+5,则 10=5+510=5+5 是错误答案。首先先输出正偶数2i+2,然后输出等号,再输出加和为 2i+2 且第一个加数最小的两个质数,以加号隔开。输出 N−2 行。数据保证,4≤N≤10000。第一行输入一个正偶数 N。接下来是一个输出函数。原创 2023-11-19 15:06:16 · 459 阅读 · 0 评论 -
P1213 [USACO1.4] [IOI1994]时钟 The Clocks
(举例来说 5 2 4 6原创 2023-11-18 14:32:43 · 301 阅读 · 0 评论 -
P2926 [USACO08DEC] Patting Heads S
贝茜让 N (1≤N≤105) 头奶牛坐成一个圈。除了 11 号与 N 号奶牛外,i 号奶牛与 i−1 号和 i+1 号奶牛相邻。N 号奶牛与 11 号奶牛相邻。农夫约翰用很多纸条装满了一个桶,每一张包含了一个不一定是独一无二的 11 到 106106 的数字。每头奶牛轮流走上一圈,同时拍打所有手上数字能整除在自己纸条上的数字的牛的头,然后做回到原来的位置。牛们希望你帮助他们确定,每一头奶牛需要拍打的牛的数量。今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏。原创 2023-11-14 19:41:53 · 66 阅读 · 0 评论 -
P5120 [USACO18DEC] Convention II S
在一段没有奶牛吃草的时间过后,奶牛 55 到达,在她正在吃草的时间里奶牛 22 也到达了,在 55 个单位时间之后能够吃到草。Farmer John 知道每头奶牛i计划到达这块特殊的牧草地的时间 ai,以及当轮到她时,她计划品尝这种草花费的时间 ti。在这里,恰好在另一头奶牛吃完草离开时到达的奶牛被认为是“在等待的”。类似地,如果当没有奶牛在吃草的时候有多头奶牛同时到达,那么资历最深的奶牛是下一头吃草的奶牛。他的农场上的一块非常小的牧草地出产一种据某些识货的奶牛说是世界上最美味的品种的草。原创 2023-11-11 17:19:33 · 229 阅读 · 0 评论 -
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
接着,将新堆与原先的第三堆合并,又得到新的堆,数目为 1212 ,耗费体力为 1212。假定每个果子重量都为 11 ,并且已知果子的种类 数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小的体力耗费值。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。第二行包含 n 个整数,用空格分隔,第 i 个整数 ai(1≤ai≤20000) 是第 i 种果子的数目。原创 2023-11-08 19:35:14 · 208 阅读 · 0 评论 -
P5094 [USACO04OPEN] MooFest G 加强版
奶牛们的叫声实在刺耳,以致于每只奶牛的听力都受到不同程度的损伤。现在告诉你奶牛 i 的听力为 vi ,这表示如果奶牛 j 想说点什么让她听到,必须用高于 vi×dis(i,j) 的音量。因此,如果奶牛 i 和 j 想相互交谈,她们的音量必须不小于 max(vi,vj)×dis(i,j)。如果每对奶牛都在交谈,并且使用最小音量,那所有 N(N−1)/2 对奶牛间谈话的音量之和为多少?接下来 N 行,每行输入两个数 vi 和 xi ,分别代表第 i 头奶牛的听力和坐标。原创 2023-10-31 19:21:55 · 261 阅读 · 0 评论 -
P9790 [ROIR 2020 Day 2] 海报
n,其中对于 i∈[1,n−1],朋友 i 和朋友 i+1 站在一起,且朋友 n 和朋友 11 站在一起。每张海报都有一个美观度,其中朋友 i 拿着的海报的美观度为 ai。当开始庆祝时,一些朋友会举起他们的海报。为了美观,不能有 44 个或以上排在一起的朋友同时举起他们的海报。你的朋友们为了会见 IOI 回来的国家队选手准备了很多漂亮的海报,现在就还差要考虑些细节了。你的任务是给出初始的美观度,求出初始以及各次更换后的最大美观度之和。输出 �+1q+1 行,表示初始时及各次更换后最大的美观度之和。原创 2023-10-29 12:34:29 · 452 阅读 · 0 评论 -
P6205 [USACO06JAN] Dollar Dayz S
FJ 到商场买工具。商场里有 �K 种工具(1≤�≤1001≤K≤100),价格分别为 1,2,…,�1,2,…,K 元。FJ 手里有 �N 元(1≤�≤10001≤N≤1000),必须花完。他有多少种购买方案呢?原创 2023-10-28 14:30:45 · 59 阅读 · 0 评论 -
P9191 [USACO23OPEN] Tree Merging G
定义一棵有根树的一次合并操作为:选择两个具有相同父亲的结点,将其合并成一个节点,新节点的编号为原来的两个节点编号的较大值,新节点的子节点集合为原来的两个节点子节点集合的并集。Bessie 对一棵具有 n 个节点的有根树进行了若干次合并操作,使这棵树变成了一棵具有 m 个节点的树。但不幸的是,她忘记了她进行了哪些合并操作!输入数据保证有解(即原状态一定可以通过若干次合并操作变为目标状态)。对于 100%100% 的数据,1≤T≤100,2≤M≤N≤1000,1≤vi,pi≤N;原创 2023-10-22 11:36:31 · 226 阅读 · 0 评论 -
[Usaco2005 qua]Bank Interest
【代码】[Usaco2005 qua]Bank Interest。原创 2023-10-06 11:27:08 · 30 阅读 · 0 评论 -
P5423 [USACO19OPEN] Valleys P
Bessie 喜欢观光,而今天她正在寻找景色优美的山谷。她感兴趣的是一个 �×�N×N 的方阵,其中每个格子都有一个高度。所有在此正方形方阵之外的格子的高度可以被看作是无限大。山谷指的是一块连续、不含洞的一块区域,并且每个相邻的包围该区域的格子都高于这块区域中的所有格子。Bessie 的目标是求出所有山谷的大小之和。原创 2023-10-05 16:37:05 · 57 阅读 · 0 评论 -
P1219 [USACO1.5] 八皇后 Checker Challenge
一个如下的 6×66×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。对于一条从左上到右下的对角线,其上的棋子坐标应满足x-y为一定值,为了避免负数的产生,代码中用x-y+n来储存数字,具体效果读者可以自行研究。只要满足这三个数字均为使用过,则在ans[line]=i处放置棋子,并将check数组中的相应数值标记为已使用,并对下一行进行搜索。对于一条从右上到左下的对角线,其上的棋子坐标应满足x+y为一定值;原创 2023-10-05 15:54:36 · 25 阅读 · 0 评论 -
P5092 [USACO04OPEN] Cube Stacking
约翰和贝茜在玩一个方块游戏。n 的 n ( 1≤n≤30000 )个方块正放在地上,每个构成一个立方柱。游戏开始后,约翰会给贝茜发出 P ( 1≤P≤100000 )个指令。第1行输入 P ,之后 P 行每行输入一条指令,形式为。输出共 P 行,对于每个统计指令,输出其结果。输入保证不会有将立方柱放在自己头上的指令。用一些方块组成一些立方柱,并执行以下操作。写个程序帮贝茜完成游戏。原创 2023-10-05 15:43:27 · 114 阅读 · 0 评论 -
P2942 [USACO09MAR] Moon Mooing G
牛们用这两条公式不断地迭代、计算,算得大量的时长.然后她们将这些时长排序,剔除重复的时长,最后取前 N(1<N<4000000) 个整数为她们 N 次哞叫的时长.请你计算,第 N 次哞叫的时长是多少。每次哞叫都有一个时长,可能是 11 秒,可能是 109109 秒或更久,牛们真的非常能叫.当然,没有哞叫时长会超过或等于 263263。牛们的哞叫可以找到规律,这并不奇怪。满月的时候,和狼一样,牛们也在月光下叫,他们从不嚎叫,而是哞叫。//祝福全部人过关愉快!原创 2023-10-05 15:35:55 · 58 阅读 · 0 评论 -
P3605 [USACO17JAN] Promotion Counting P
不幸地是,奶牛们发现经常发生一个上司比她的一些下属能力低的情况,在这种情况下,上司应当考虑晋升她的一些下属。简而言之,对于公司的中的每一头奶牛 i,请计算其下属 j 的数量满足 pj>pi。为了方便,把奶牛从 1∼n 编号,把公司组织成一棵树,1 号奶牛作为总裁(这棵树的根节点)。所有的第 i 头牛都有一个不同的能力指数 pi,描述了她对其工作的擅长程度。如果奶牛 i 是奶牛 j 的祖先节点,那么我们我们把奶牛 j 叫做 i 的下属。接下来的 n−1 行描述了奶牛 2∼n 的上司的编号。原创 2023-09-10 14:45:43 · 77 阅读 · 1 评论 -
P3057 [USACO12NOV] Distant Pastures S
读入数据。每个点朝四周建边。写一个 dijkstra 的模版。统计最大值,输出。原创 2023-09-10 13:31:33 · 61 阅读 · 1 评论 -
[Usaco2008 Dec]Patting Heads 轻拍牛头
贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000的数字.。接着每一头奶牛i从柄中取出一张纸条Ai.每头奶牛轮流走上一圈,同时拍打所有编号能整除在纸条上的数字的牛的头,然后做回到原来的位置.牛们希望你帮助他们确定,每一头奶牛需要拍打的牛.。第1到N行,每行的输出表示第i头奶牛要拍打的牛数量.。原创 2023-08-28 16:25:03 · 61 阅读 · 0 评论 -
[Usaco2008 Oct]建造栅栏
6 输出详解: Farmer John能够切出所有的情况为: (1, 1, 1,3);or (3, 1, 1, 1). 下面四种 (1, 1, 1, 3), (1, 1, 3, 1), (1, 3, 1, 1), and (3,1, 1, 1) – 不能够组成一个四边形.这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。注意:只要大木板的切割点不同就当成是不同的方案(像全排列那样),不要担心另外的特。原创 2023-08-25 20:58:05 · 49 阅读 · 1 评论 -
[Usaco2008 Jan]猜数游戏
另一头参与游戏的奶牛会问那头摆干草的奶牛 Q(1原创 2023-08-24 10:50:52 · 63 阅读 · 2 评论 -
[Usaco2009 Dec]Selfish Grazing 自私的食草者
约翰有N(1≤N≤50000)头牛,约翰的草地可以认为是一条直线.每只牛只喜欢在某个特定的范围内吃草.第i头牛喜欢在区间(Si,Ei)吃草,1≤Si=Ej或者Ei≤Sj.约翰想知道在同一时刻,最多可以有多少头奶牛同时吃草?奶牛们都很自私,他们不喜欢和其他奶牛共享自己喜欢吃草的领域,因此约翰要保证任意。原创 2023-08-23 19:34:06 · 93 阅读 · 0 评论 -
[Usaco2008 Jan]Running贝茜的晨练计划
休息时的:F[i,j]:=max(F[i,0]{贝茜在i时间段刚好休息完(疲劳值为0)},F[i-j,j]{贝茜从 i-j 时间段开始休息,当时的疲劳值为j });输出说明: 贝茜在第1分钟内选择跑步(跑了5米),在第2分钟内休息,在第3分钟内跑 步(跑了4米),剩余的时间都用来休息。体地,如果贝茜选择在第i分钟内跑步,她可以在这一分钟内跑D_i(1<=D_i<=1,000)米,并且她的疲劳度会增加1。还有,在N分钟的锻炼结束时,贝茜的疲劳度也必须恢复到0,否则她将没有足够的精力来对付这一整天中剩下。原创 2023-08-23 18:35:23 · 28 阅读 · 0 评论 -
P1118 [USACO06FEB] Backward Digit Sums G/S
我们称序列 a=〈a1,a2,⋯,an〉 的字典序小于序列 b=〈b1,b2,⋯,bn〉 的字典序,当且仅当存在一个位置 p,满足 a1=b1,a2=b2,⋯,ap−1=bp−1,ap<bp。若答案有多种可能,则输出字典序最小的那一个。写出一个 1∼n 的排列 a,然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少 11,直到只剩下一个数字位置。输出包括一行,为字典序最小的那个答案。当无解的时候,请什么也不输出。原创 2023-08-23 18:03:08 · 36 阅读 · 0 评论 -
[BZOJ 4412] [Usaco2016 Feb]Circular Barn
每头牛都可以顺时针走。设一头牛走了d个单位停下了,将耗费d^2的能量。请设计一种牛的走法,使得每一个点上都正好有一头牛,且最小化耗费的能量。有一个N个点的环,相邻两个点距离是1。点顺时针标号为1..N。每一个点有ci头牛,保证∑ci=N。输出一个数表示耗费能量的最小值。接下来N行,每行一个数ci。原创 2023-08-23 17:32:23 · 86 阅读 · 0 评论 -
小凯的疑惑(题解c++)
在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?原创 2023-08-23 16:45:25 · 109 阅读 · 1 评论