摘要: 递归记得返回下级递推的结果 错误 #include <bits/stdc++.h> using namespace std; int b[200010]; int p[200010]; int fa[200010]; bool vis[200010]; bool is_fa[200010]; int 阅读全文
posted @ 2021-12-06 21:16 我要就问一就问一句 阅读(29) 评论(0) 推荐(0)
摘要: https://codeforces.com/contest/1561/problem/C 题目链接 t个测试样例,每个测试样例n个洞穴,接下来n行每行第一个m为该洞穴怪兽个数,接下来 m个数字为怪兽护甲,当且仅当英雄的能力大于怪兽护甲时才能击败该怪兽,击败后能力加1; 错误代码: 1 #inclu 阅读全文
posted @ 2021-08-25 21:54 我要就问一就问一句 阅读(51) 评论(0) 推荐(0)
摘要: 这天洛谷打卡是大凶,愣是没有想到真的是大凶 先开了道树的题目,愣是半天以为是并查集,结果第一题简单字符串也TM的抽了没做出来,最后一题用BFS做结果行列n,m写反过不了 题目,简单字符串: 题目懒得抄了,就TM的给两段字符串看移位,如234567891和123456789 就他妈的不知道字符串fin 阅读全文
posted @ 2020-12-21 12:55 我要就问一就问一句 阅读(84) 评论(0) 推荐(0)
摘要: ACWING 240. 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。 A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。 每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X Y” 阅读全文
posted @ 2020-12-15 19:10 我要就问一就问一句 阅读(291) 评论(0) 推荐(0)
摘要: 输入一个n行m列的整数矩阵,再输入q个操作,每个操作包含五个整数x1, y1, x2, y2, c,其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上c。 请你将进行完所有操作后的矩阵输出。 输入格式 第一行包含整数n,m, 阅读全文
posted @ 2020-11-09 18:03 我要就问一就问一句 阅读(218) 评论(0) 推荐(0)
摘要: 当前缀和进阶到二维数组时,就需要进行一些想象,假设有个矩阵,水平方向向右时x轴的正方向,竖直方向向下是y轴正方向,如此若要表示以下x1,y1和x2,y2(默认x2,y2分别大于x1,y1)两个点间的数字之和,则可以先将原点到x2,y2的数字之和减去原点到x1-1,x2的数字之和再减去原点到x2,y1 阅读全文
posted @ 2020-11-05 18:23 我要就问一就问一句 阅读(61) 评论(0) 推荐(0)
摘要: 本次碰到的题目还是相当简单的,前缀和与高中数学的数列还是非常相像的,即对于求一个1——n数列中a[l]——a[r]的和可以是S[r]-S[l-1]; 输入一个长度为n的整数序列。 接下来再输入m个询问,每个询问输入一对l, r。 对于每个询问,输出原序列中从第l个数到第r个数的和。 输入格式 第一行 阅读全文
posted @ 2020-11-05 17:58 我要就问一就问一句 阅读(162) 评论(0) 推荐(0)
摘要: 题目描述 虽然 Miss Medusa 到了北京,领了科技创新奖,但是他还是觉得不满意。原因是:他发现很多人都和他一样获了科技创新奖,特别是其中的某些人,还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项,Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项,来知道自己有多 阅读全文
posted @ 2020-11-03 17:16 我要就问一就问一句 阅读(55) 评论(0) 推荐(0)
摘要: 题目: 给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。 对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。 如果数组中不存在该元素,则返回“-1 -1”。 输入格式 第一行包含整数n和q,表示数组长度和询问个数。 第二行包含n个整数(均在1~10000范围内),表示 阅读全文
posted @ 2020-10-31 12:52 我要就问一就问一句 阅读(86) 评论(0) 推荐(0)
摘要: 前面两个排序,用C++库中自带函数都可以AC 学了半天,学了个寂寞 阅读全文
posted @ 2020-10-30 22:02 我要就问一就问一句 阅读(74) 评论(0) 推荐(0)