- 博客(65)
- 收藏
- 关注
RSS订阅原创 YTU数据结构作业三
围成一个圆圈，第 m 个拱出去，之后继续，直到最后剩下一个数字，求这个数字是几？之前用数组模拟环，现在用链表模拟环，循环m-1次，从头拿出来看看，再放回尾部，到了第 m 次，扔掉不管了。一直等到链表只剩下一个的时候结束。
2023-10-07 14:53:45
264
1
原创 P1057 [NOIP2008 普及组] 传球游戏
状态转移方程的定义非常重要，找到合适的定义方法，从何下手？从分析题目开始，最后一步是从何而来的？临界条件是什么，需要进一步思考。此题到达第一个人的时候只有两种情况，从左边来和从右边来，如何显示这两种情况？两个变量来展示即可因为是环形，所以注意临界条件。
2023-09-23 10:23:39
306
原创 Swap and Reverse 题解
本题共有t组数据。给定一个长度为n的字符串s和一个整数ks只包含小写字母，你可以进行若干次操作（可以是零次），具体操作如下：选取一个i1≤i≤n−2），交换ai和ai2选取一个i1≤i≤n−k1），翻转区间siik−1。如果ss1s2si−1sisi1sik−2sik−1siksn−1snss1s2s。
2023-09-03 10:14:44
295
原创 A. Two Semiknights Meet
我们完全可以不考虑格子是好是坏，因为只要有起始位置，起始位置是好的，那么两者就可以在好格子上相遇，所以只需考虑两者的起始位置$ \left ( x1,y1 \right )\left ( x2,y2 \right ) $,横纵坐标对应都同时可以被。可以同时跳到上方，其中一个往回跳，另一个往那一个的起始位置跳。可知走法为中国象棋中的象的走法。同时走，所以会出现两种情况。相向而行，两者距离减少。相反而行，两者距离不变。利用结构体来存储两个。
2023-08-21 10:29:08
299
原创 P8642 [蓝桥杯 2016 国 AC] 路径之谜
小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是n×n个方格。如图所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有n个靶子）同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如如图中的例子。
2023-08-14 22:24:31
856
原创 P1123 取数游戏
一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。
2023-08-13 20:46:37
724
原创 P1469 找筷子
经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题:筷子！CX 小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是 CX 找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮 CX 找出这只落单的筷子的长度吗？
2023-08-10 09:02:56
234
原创 [NOIP2007 普及组] 纪念品分组
元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。
2023-08-07 21:37:54
307
原创 图论 ＜最短路问题＞模板
2.邻接表 （常用）单链表，每一个点都有一个单链表 ，插入一般在头的地方插，特殊的深度优先搜索，难点是如何实现，一条道走到黑。例题 ：有向图的拓扑序列。1.邻接矩阵，稠密图。图的邻接表的存储方式。
2023-08-07 21:07:43
1610
原创 基础算法模板
思想：确定一个区间，使得目标值在这个区间内，找一个性质，满足两点，第一点性质具有二段性（前半段满足后半段不满足），第二点，答案是二段性的分界点。每个节点存储它的父节点，p[x]表示x的父节点。堆的一个基本结构：一棵二叉树（完全（除了最后一层节点，上面所有节点都是满的，最后一层从左到右排列））结论：如果a,b两数均为正整数且互质，那么不能凑出的最大整数是(x-1)*(y-1)-1;问题三：如何合并两个集合:p[x]是x的集合编号p[y]是y的集合编号，p[x]=y；问题一：如何判断树根if（p[x]==x)
2023-08-07 21:04:37
292
原创 P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1。
2023-08-07 09:06:51
142
原创 [NOIP1999 普及组] 导弹拦截
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
2023-08-05 09:11:01
176
原创 Educational Codeforces Round 152 (Rated for Div. 2) B. Monsters
【代码】Educational Codeforces Round 152 (Rated for Div. 2) B. Monsters。
2023-07-28 10:02:59
246
原创 2023河南萌新联赛第（三）场：郑州大学（两个题目）
既然从0开始枚举，那么应该是最小，那么最大是什么？经过自己的考虑，给出一个样例，0 1 1 2 3 4 选三个的话，正常考虑选前三小，那么就不满足最大的mex了，所以相同的就留下一个，给出代码。
2023-07-26 22:06:15
680
1
原创 P2196 [NOIP1996 提高组] 挖地雷
在一个地图上有NN≤20个地窖，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。
2023-07-23 09:55:19
279
原创 关于BFS的思考
经过对比可以知道,区别就是偏移量,加上各种限制条件,灵活变通就行,当然这也都是基础题,进阶的还没涉猎。当题目变成三维的时候，我们不再使用pair 而使用结构体来表示。偏移量数组变成三个，开数组也变成三维数组，判断范围，标记已经走过。观察代码可知，无非就是偏移量数组改变。最简单的bfs题，也是入门用的。具体内容可以看超链接。
2023-07-21 17:53:04
135
原创 Codeforces Round 885 (Div. 2) A题
很容易看不懂样例4，就是我们以为此题只能走一分钟，但是事实上不是的，这个人可以走无限分钟，我们借助样例2来推演出来ps:可能不是正解，正解可以去看官方题解或者别的题解，但是也大差不差。
2023-07-17 10:17:12
338
原创 P1332 血色先锋队
巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒，这个叛徒已经投靠了天灾军团，想要将整个血色先锋军全部转化为天灾军团！无需惊讶，你就是那个叛徒。
2023-07-16 15:09:53
218
原创 P2360 地下城主
你参加了一项秘密任务，在任务过程中你被困在了一个3D的地下监狱里面，任务是计时的，你现在需要在最短的时间里面从地牢里面逃出来继续你的任务。地牢由若干层组成，每一层的形状都是长宽一样的矩形，地牢被分成了若干小格，当小格没有被岩石所占据时，你可以前往所在小格的前方，后方，左方，右方，上层，下层的小格。每走一小格花费一分钟时间。你能不能顺利的从地牢里面逃出来呢？如果可以，那所需要的最短时间又是多少呢？//据说出口藏有神器。
2023-07-15 10:11:15
132
原创 P2372 yyy2015c01挑战算周长
yyy2015c01 快速的解决了问题，受到邻居们的赞许，高兴的回到家，把糖给了妈妈，吃了香喷喷的午饭，又睡了一个甜甜的午觉，感觉人生真美好。下午爸爸回到家，听说了 yyy2015c01 帮老师及邻居们解决了难题，准备带她去游乐场玩她平日最喜欢玩的跳舞机作为奖励，yyy2015c01 听了，兴奋的一蹦三尺高。
2023-07-15 09:51:31
197
原创 P1464 Function
对于一个递归函数wabca≤0b≤0c≤0a20b20c20w202020abbcwa−1bcwa−1b−1cwa−1bc−1−wa−1b−1c−1这是个简单的递归函数，但实现起来可能会有些问题。当abc均为15时，调用的次数将非常的多。你要想个办法才行。注意：例如w30−10又满足条件1又满足条件2，请按照最上面的条件来算，答案为1。
2023-07-14 16:30:18
88
原创 【P1825 [USACO11OPEN] Corn Maze S】
奶牛们去一个N×M玉米迷宫，2≤N≤3002≤M≤300。迷宫里有一些传送装置，可以将奶牛从一点到另一点进行瞬间转移。这些装置可以双向使用。如果一头奶牛处在这个装置的起点或者终点，这头奶牛就使用这个装置。玉米迷宫除了唯一的一个出口都被玉米包围。AZ奶牛能在一格草地上可能存在的四个相邻的格子移动，花费1个单位时间。从装置的一个结点到另一个结点不花时间。
2023-07-12 15:36:56
171
原创 [USACO10OCT] Lake Counting S
由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个N×M1≤N≤1001≤M≤100的网格图表示。每个网格中有水（W） 或是旱地（一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。输入第1N和M。第2行到第N1行：每行M个字符，每个字符是W或，它们表示网格图中的一排。字符之间没有空格。输出一行，表示水坑的数量。
2023-07-11 11:06:53
102
原创 P1101 单词方阵
给一n×n的字母方阵，内可能蕴含多个yizhong单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用代替，以突出显示单词。
2023-07-11 10:47:56
122
原创 P1605 迷宫
给定一个N×M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。
2023-07-10 21:39:43
78
原创 P2036 [COCI2008-2009#2] PERKET
Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有n种可支配的配料。对于每一种配料，我们知道它们各自的酸度s和苦度b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。
2023-07-10 17:22:25
137
原创 洛谷P1219 [USACO1.5] 八皇后 Checker Challenge
一个如下的6×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456列号246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前3个解。最后一行是解的总个数。
2023-07-08 09:03:54
74
原创 ACWing_地牢大师
【题目描述】这题是一个三维的迷宫题目，其中用‘.’表示空地，‘#’表示障碍物，‘S’表示起点，‘E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似，只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动，每次都只能移到相邻的空位，每次需要花费一分钟，求从起点到终点最少要多久。【输入】多组测试数据。一组测试测试数据表示一个三维迷宫：前三个数，分别表示层数、一个面的长和宽，后面是每层的平面图。前三个数据为三个零表示结束。【输出】最小移动次数。
2023-07-07 10:15:51
155
原创 Codeforces Round 879 (Div. 2)_A题B题
【代码】Codeforces Round 879 (Div. 2)_A题B题。
2023-06-19 08:30:04
176
空空如也
return a&&b&&c是啥意思
2023-01-11
不懂就问 c语言函数递归
2022-10-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人