- 博客(16)
- 收藏
- 关注
RSS订阅原创 最少步数--------BFS
在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最少的步数走到左上角坐标为(1,1)的点时，谁获胜。
2024-12-08 15:04:16
269
原创 P11227 [CSP-J 2024] 扑克牌（民间数据）
为了方便你的输入，我们使用字符 𝐷 代表方片，字符 𝐶 代表草花，字符 𝐻 代表红桃，字符 𝑆 代表黑桃，这样每张牌可以通过一个长度为 2 的字符串表示，其中第一个字符表示这张牌的花色，第二个字符表示这张牌的点数，例如 𝐶𝐴 表示草花 𝐴，ST 表示黑桃 𝑇（黑桃 10）。对于所有测试数据，保证：1≤n≤52，输入的 𝑛 个字符串每个都代表一张合法的扑克牌，即字符串长度为 2，且第一个字符为 𝐷𝐶𝐻𝑆 中的某个字符，第二个字符为 A23456789TJQK 中的某个字符。有一张牌具有对应的花色和点数。
2024-10-27 15:51:27
1231
转载 堆———优先队列
1)大顶堆（默认）：priority_queue 队列名;q.push(x);q.empty()即不空）O(1)(1)大顶堆：根结点最大，每个节点的值大于等于其孩子节点，用于升序(小->大)排列。(2)小顶堆：根结点最小，每个节点的值小于等于其孩子节点，用于降序(大->小)排列。(1) 无论入堆顺序，每次都是当前最大/小的元素(即堆顶元素)出队。2)若左子树结点个数len+1==x，则第x小的数即为当前根结点。2)出队(堆)：将根结点出队，再将最后1个结点放到根结点位置，
2024-10-27 14:35:21
194
原创 NOIP2016 山东小学组
今年苹果大丰收了，大人们在忙着采摘苹果，摘下来的苹果堆放成了很多堆，所有的苹果堆排成了一排。宣宣一个人在苹果堆旁边玩，她已经知道每堆里有多少个苹果，现在，她想知道从第 a 堆到第 b 堆共有多少个苹果。第二行，n 个正整数，依次表示第 1 堆、第 2 堆、……以下 m 行，每行两个正整数 a,b，表示问从第 a 到 b 堆的苹果个数。对于每个询问 a,b 输出一行，表示第 a 堆到第 b 堆的苹果个数。对于 100%的数据：每堆苹果的数量<=100;第一行，一个整数 n，表示苹果堆的个数；
2024-10-22 13:20:38
427
原创 C++杂诗
SPFA 便涨红了脸，额上的青筋条条绽出，争辩道，“TLE不能算O(nm)……SPFA 一到机房，所有写代码的人便都看着他笑，有的叫道，“SPFA，你又TLE了！POJ、HDU、51nod，你不让我，我不让你，都开满了 WA 赶趟儿。看，像无限循环，像 scanf 不写 &，像数组越界，密密地斜织着，风里带来些新翻的 AC 的气息，混着打表味儿，还有各种骗分的香，“吹面不寒 AK 风”，不错的，像 CCF 主席的手抚摸着你。在乡下，小路上，石桥边，有撑起伞慢慢走了 1e18 秒的人。
2024-10-13 14:31:40
435
原创 数据结构——图
什么是图？直白地说，就是类似于地图的东西。学生的生活路线就是一个图抽象出来看，图由顶点和边组成，每条边的两端都必须是图的两个顶点，记为 G（V，E）顶点集为 V边集为 E2.有向图与无向图无向图图中顶点之间的连线若没有方向，则称这条连线为边，称该图为无向图。G1=(V1,E1)V1={v1,v2,v3,v4,v5 }E1={(v1,v2),(v1,v4),(v2,v3),(v3,v4),(v3,v5),(v2,v5) }边用顶点的无序偶对（vi, vj）表示，称顶点 vi 和顶点 vj 互
2024-10-06 14:24:59
512
原创 CSP—J LYZ模拟5补题报告
Meowowco 正在玩一款未知的 1V1 RTS 游戏，游戏创建后会随机创建一个有 n 个房间的地图，由 m 条通道相连，房间与房间之间最多只有一个通道，直接由通道相连的房间的距离可以记为 1，整张地图所有房间两两可达。对于另外 50%50% 数据：1≤n≤105,1≤m≤105,1≤k≤1051≤n≤105,1≤m≤105,1≤k≤105。对于另外 25% 的数据：1≤n≤105,1≤m≤105,1≤k≤1001≤n≤105,1≤m≤105,1≤k≤100。
2024-10-05 16:38:43
785
原创 洗盘子-栈
然后，小苏擦干小明已经洗好的部分或全部的盘子，放在擦干的盘子栈里。然后，小明再洗一些盘子，小苏再擦干一些她已经洗好的盘子，直到所有盘子洗完擦干，这时盘子放置的顺序是什么?开始时，所有盘子按顺序排列在栈中，1号盘子在顶端，N号盘子在底端。比如，有1，2，3，4，5号盘子，先洗3个，然后擦2个，再洗2个，再擦3个，最后盘子的序列是1，4，5，2，3。以下若干行：每行两个整数，第一个数为1表示洗盘子，为2表示擦盘子，第二个整数表示数量。第一行一个正整数N，表示盘子的数量，1≤N≤10000。
2024-10-04 17:31:08
181
原创 李奕泽模拟4补题报告
一组数字 a1,a2,...,an 的异或和为 a1 xor a2 xor ... xor an。对于测试点 5∼65∼6：1≤n,m≤1000,1≤p≤10,0≤ai,bi<p1≤n,m≤1000,1≤p≤10,0≤ai,bi<p。对于测试点 1∼41∼4：1≤n,m≤100,1≤p≤10,0≤ai,bi<p1≤n,m≤100,1≤p≤10,0≤ai,bi<p。对于测试点 7∼8：1≤n≤10^6,m=5,1≤ai≤m,1≤x≤m。
2024-10-04 16:25:41
1005
原创 CSP-J第三套模拟题————————————————————李奕泽
接下去第 2 行至第 N+1 行，每行N 个为 0 或者 1 的整数，表示第 i−1 号人是否认识第 jj 号人，如果为 0 ，表示第 i−1号社恐不认识第 j号社恐，否则为 1 ，表示第 i−1i−1 号社恐认识第 j 号社恐。我们定义两个数组 a,b 同构，则存在一个整数 k，使得 0≤k≤N/2 ，有保持数组 b 不动的时候，交换数组 a 的前 k 项和后 k 项交换位置，即 swap(a1,aN−k+1),⋯,swap(ak,aN)，使得新的数组 a 完全相等于数组 b。
2024-10-03 16:15:42
1077
3
原创 蒟蒻“李奕泽”补题报告
现在给你一个长度为 nn 数组 a(1≤ai≤109)a(1≤ai≤109)，每次操作将当前集合中第 a1a1 小、第 a2a2 小、……、第 anan 小的数同时移除。保证所有数据点均满足 1≤n≤1051≤n≤105，1≤ai≤1091≤ai≤109，1≤q≤501≤q≤50，1≤x≤1091≤x≤109。我们的棋子称为”英雄”，英雄分为1、2、3星。保证所有数据点均满足 1≤n≤1031≤n≤103，∣ai∣≤100∣ai∣≤100。
2024-10-02 16:28:09
1153
原创 CSP-J 复赛模拟赛~~~李奕泽补题报告
如果一个子串都是由 交替子串构成，那这个字符串就用1+2+3+···+字符串的长度。而字符串可以分解成多个子串，所以求出它的各个由 交替子串构成的子串相加就行。先写样例： 假设x=10s[10]=!s[10-8] = !s[2]s[2]=!s[2-1]=!s[1]所以 s[10]=1假设x=19s[19]=!s[19-16]=!s[3]s[3]=!s[3-2] = !s[1]所以 s[19]=1重点来了！！！递推： 不懂看上文↑↑↑这道题正解用DP，用DFS能得60分。这不是我的不懂看题解
2024-10-01 17:30:32
938
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人