- 博客(13)
- 收藏
- 关注
RSS订阅原创 [NOIP2017 普及组] 棋盘
但这个魔法不能连续使用， 而且这个魔法的持续时间很短，也就是说，如果你使用了这个魔法，走到了这个暂时有颜色的格子上，你就不能继续使用魔法；只有当你离开这个位置，走到一个本来就有颜色的格子上的时候，你才能继续使用这个魔法，而当你离开了这个位置（施展魔法使得变为有颜色的格子）时，这个格子恢复为无色。首先是标记问题，默认给的是黄是1，红是0，但是因为无色不好标记，为了好区分一点，我们将传进来的c+1，使得黄是2，红是1，无色是0。从 (3,3) 只能施展魔法到达 (3,2),(2,3),(3,4),(4,3)。
2024-10-04 11:07:15
899
原创 模拟赛一补题报告
在这个字符串中，首先从s[0]也就是0开始枚举，满足，ans++，接着开始访问s[0]+s[1]，发现已经不满足了，这时候无论再往后找多少个数一定都是不满足了，所以可以直接break走，只需要双层循环O(n^2)就能直接AC。我当时就瞎写了一个十分逆天的代码，就是说所有为0的位置规律是每次加1、2、3、1、3、2，然后就打表，赶出了一串让我们震惊两百辈子的代码。你有一个四个边界点为 (0,0)，(n,0)，(0,m)，(n,m)的矩形。1、可能是从上往下，每次走1步，连走1步，2步，3步...k步；
2024-10-01 17:42:19
921
2
原创 洛谷 P1443 马的遍历
*读入三个整数，按每个整数占8个字符的宽度，右对齐输出它们，按照格式要求依次输出三个整数，之间以一个空格分开。有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。想要在后面补空格则是在数字前面加一个-，想想，%5d表示在前面补足5位，那么%-5d不就是在后面了吗？还有一个是在5之前加个0，则是在前面补零，如a=1;这道题有两个细节需要注意，一个是输出格式，是要后缀补足5个空；对于全部的测试点，保证 1≤x≤n≤400，1≤y≤m≤400。
2024-09-08 12:01:51
331
1
原创 洛谷 P1332 血色先锋队
在你的行踪败露之前，要尽快完成巫妖王交给你的任务。你已经掌握了感染源的位置，任务是算出血色先锋军的领主们感染瘟疫的时间，并且将它报告给巫妖王，以便对血色先锋军进行一轮有针对性的围剿。这个无向图中，如果dfs，无论先遍历的是2还是3，另外一个节点一定会直接被4消掉，假如先遍历2，那么dfs遍历顺序为2->4->3……知周所众，dfs不能求最短路，因为dfs仅能遍历到每一个节点，而不能保证遍历到的一定是最短路径，如：。一道bfs的题，有点像图的最短路的感觉，就是有多个初始节点，求最短路，用bfs做。
2024-09-06 21:08:45
576
原创 洛谷 P1371 NOI元丹
一共4种，我们不难发现，如果确定一个O作为NOI元丹中的O，那么这个O的所有组合数=左边N的数量*右边I的数量，同样，如果有多个O，那么将所有O的组合数加起来就行了，一定不会重复。n<=1e5，如果求左右的NI暴力枚举肯定爆炸，有个简单的方法，用两个计数变量来计算（N从左到右，I从右到左），如果是N或I，则相对应的计数变量+1，如果是O，就存储。——————————————————我是分割线———————————————————选择第一个N，做边有2个O，2个I，个数为2*2=4，貌似没有错，可真的对吗？
2024-08-22 18:04:32
764
原创 [NOIP2011 提高组] 铺地毯
一道比较简单的题，洛谷给的标签是模拟+枚举，做法实际上非常简单，只需要找到每个地毯的上、下、左、右边界就行了（实际上就是左上的坐标和右下的坐标），左边界和下边界已经给出，而距离既然也给了，手写个代码算出来就行。接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。第 n+2 行包含两个整数 x 和 y，表示所求的地面的点的坐标 (x,y)。
2024-08-11 17:40:05
917
4
原创 [NOIP2002 普及组] 过河卒
要求从左上（A点）到右下（B点）的条数，我们不妨用递归的思路想一下，想要走到（i，j）点，由于过河卒只能往下或右走，、所以走到（i，j）点只能从（i-1，j）或（i，j-1）走过去，那递推式就是（i，j）=（i-1，j）+（i，j-如果没有马，现在就已经写好了，但是存在了马的这种情况，所以我们还需要额外开一个二维数组用来标记，即根据马的位置，将所有马能跳到位置标记，如果标记了，在计算中就直接跳过。现在要求你计算出卒从 𝐴 点能够到达 𝐵点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。
2024-07-23 10:28:52
458
1
原创 [CSP-J 2021] 插入排序
保证 1≤𝑥≤𝑛1≤x≤n，1≤𝑣≤109。对 a 数组进行排序，你需要告诉 H 老师原来 a 的第 x 个元素，也就是 ax，在排序后的新数组所处的位置。在修改操作之前，假设 H 老师进行了一次插入排序，则原序列的三个元素在排序结束后所处的位置分别是 3,2,1。在修改操作之后，假设 H 老师进行了一次插入排序，则原序列的三个元素在排序结束后所处的位置分别是 3,1,2。对于所有测试数据，满足 1≤𝑛≤8000，1≤Q≤2×105，1≤x≤n，1≤v,ai≤109。他找到了你来帮助他解决这个问题。
2024-07-22 21:00:26
1552
7
原创 [青岛市赛2024-X2]自习室
描述临近期末考试，自习室的学生来来往往。这可忙坏了管理自习室的大爷，他随时准备开关灯。自习室只要有学生来，就需要开灯。一开始没有学生来之前灯是关闭的。周日这一天共有 n 位同学来自习，第 i 个同学将在时间 Ti 来自习室，并在时间 Ti+1 离开。按照规定任何时间最多一个同学在自习室（防止同学之间说话影响学习）。大爷可以随时开灯和关灯（有学生在自习室的时候不能关灯）。由于学生频繁出入，大爷已经厌倦了每天反复开关灯，所以他决定一天最多开灯 k 次，当然他想尽量减少灯亮的时间（节约用电）。
2024-05-29 17:39:24
676
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人