Triwa's Blog

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1216【题目描述】观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中，从 7→3→8→7→5 的路径产生了最大 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P4035【题目描述】有一个球形空间产生器能够在 n 维空间中产生一个坚硬的球体。现在，你被困在了这个 n 维球体中，你只知道球面上 n+1 个点的坐标，你需要以最快的速度确定这个 n 维球体的球心坐标，以便于摧毁这个球 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P3389【题目描述】给定一个线性方程组，对其求解。【输入格式】第一行，一个正整数 n。第二至 n+1 行，每行 n+1 个整数，为 a1,a2,…,an 和 b，代表一组方程。【输出格式】共 n 行，每行一个数，第 i 阅读全文

摘要： ​​【题目来源】https://www.acwing.com/problem/content/885/https://www.luogu.com.cn/problem/P3389【题目描述】输入一个包含 n 个方程 n 个未知数的线性方程组。方程组中的系数为实数。求解这个方程组。【输入格式】第一行包 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P13825【题目描述】如题，已知一个长度为 n 的数列 {ai}(1≤i≤n)，初始时 a 序列满足 ai=i。你需要进行下面两种操作：（1）将某区间每一个数加上 k。（2）求出某区间每一个数的和。【输入格式】第一行包 阅读全文

摘要： ​● 二维前缀和两种构造方式（下标 i、j 从 1 开始）：（1）双数组版先读入原数组：cin>>a[i][j];再求前缀和：s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];数组 s 存前缀和，数组 a 存原始数据。（2）单数组版直接读入原始权值：ci 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P2280https://www.acwing.com/problem/content/101/【题目描述】一种新型的激光炸弹，可以摧毁一个边长为 m 的正方形内的所有目标。现在地图上有 n 个目标，用整数 xi, yi 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1853【题目描述】有些西方人比较迷信，如果某个月的 13 号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是 13 号又是星期五的情形，以帮助你的迷信朋友解决难题 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P3052【题目描述】一个鲜为人知的事实是，Bessie 和她的朋友们喜欢爬楼梯比赛。一个更为人知的事实是，奶牛们真的不喜欢下楼梯。因此，当奶牛们比赛到达她们最喜欢的摩天大楼的顶层后，她们遇到了一个问题。拒绝使用楼梯下楼 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P2704【题目描述】司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。一个 N×M 的地图由 N 行 M 列组成，地图的每一格可能是山地（用 H 表示），也可能是平原（用 P 表示），如下图。在每一格平原地 阅读全文