比赛链接： https://codeforces.com/contest/38 D. Vasya the Architect 题目大意： 有 \(n\) 个立方体，给了每一个立方体在 \(xoy\) 面上投影的对角坐标，按照给定的顺序，依次往上叠立方体，问在保持平衡不到的状态下，最多能叠多少个立方体。 思路： 对于第 \(i\) 个立方体，需要判断的是它的重
二维平面上的差分，我们可以对每行处理。 比如我们要把（2,2）（5,5）之间的矩形加上1，可以这样处理。 0 0 0 0 0 0 0 +1 0 0 0 -1 0 +1 0 0 0 -1 0 +1 0 0 0 -1 0 +1 0 0 0 -1 0 0 0 0 0 0 那么这道题就简单了。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,a[1001][
Java 从零开始实现一个画图板、以及图像处理功能，代码可复现 这是一个学习分享博客，带你从零开始实现一个画图板、图像处理的小项目，为了降低阅读难度，本博客将画图板的一步步迭代优化过程展示给读者，篇幅较长，Java初学者可放心食用。（文末有源代码） 本博客实现的功能（根据本文讲解的顺序）
问题描述 在 m 行 n 列的棋盘上有一个中国象棋中的马，马走日字且只能向右走。 请找到可行路径的条数，使得马从棋盘的左下角 (1,1)(1,1) 走到右上角 (m,n)(m,n)。 Tip 1: 本题为单组输入。 Tip 2: 马向右走指从 (X,Y) 走到 (X+2, Y+1) 或 (X+1, Y+2) 位置 输入描述 一行，两个正整数
点击查看代码 # argsort() 对数组升序排列，但输出的是原数组下标，不是排序好的数组 # argsort()[num] # 当num >= 0时，argsort()[num]的值即为y[num]的值 # 当num < 0时，argsort()[num]的值为y数组反向输出的第num个数 import numpy as np x1 = np.array([-1, 0, 1, 4, 5]) x2 = n
1、前言： 从开学到现在，已经陆陆续续写了三周的PTA的大作业了，对于难度来说肯定是一次比一次的难度高，但是每次偏向的重点不同。 1、第一次只是简单的公式运算和一些字符的查找； 2、第二次就是字母字符的转换、串口字符的分析、String的格式判断与提取，其中会用到ch
一个蛇形矩阵，给你两个数字，求最少的移动距离：只能横着走或竖着走 这个移动的距离好求：横坐标的差+纵坐标的差 #include<iostream> #include<cmath> using namespace std; int main(){ int w,m,n; cin>>w>>m>>n; m--,n--; int x1,y1,x2,y2; x1=m/w; x2=n/w;
做题总结 2022.4.2 BS1215 旅馆Hotel ： 线段树维护区间最大子段和，查询时线段树上二分。 BS1216 买水果 ：push_up技巧。 inline void push_up(int id, int p) { t[id][p].mx = std :: max(t[id][p << 1].mx, t[id][p << 1 | 1].mx); t[id][p].mn = std :: min(t[id][p << 1].mn,
import java.util.Scanner; public class Main { static int N = 1010; static int a[][] = new int[N][N]; //b为a的差分数组 static int b[][] = new int[N][N]; public static void main(String[] args) { Scanner scan=new Scanner(System.in); int n=sc
需求 深度学习目标检测常用的IOU（交并比）计算手动实现 实现 ┌─────────────────────────────────► X │ │ （ x1，y1） │ ┌─────────────┐ │ │ │ │ │ A ┌──────┼─────────
题目: 蒜国地域是一个 n 行 m 列的矩阵，下标均从 1 开始。蒜国有个美丽的城堡，在坐标 (n,m) 上，蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩，游玩结束后返回到起点。在出发去城堡的路上，蒜头君只会选择往下或者往右走，而在返回的路上，蒜头君只会选择往上或者往左走，每次只能走
print('hey, u') print('hey', ' u') x,y,z = 1,2,3 print(x, y, z) print('x = %d, y = %d, z = %d' %(x,y,z)) print('x = {}, y = {}, z = {}'.format(x,y,z)) print(f'x = {x}, y = {y}, z = {z}') print(
题目链接 https://www.luogu.com.cn/problem/P1746 题目思路 今天全是bfs题，这道题记住只有0可以走 题目代码 #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; typedef pair<int, int> PII; const int N = 1010; i
#print输出的几种用法 #task1_1 print('hey u') print('hey','u') x,y,z = 1,2,3 print(x,y,z) print('x = %d,y = %d,z = %d' %(x,y,z)) print('x = {},y = {},z = {}'.format(x,y,z)) print(f'x = {x},y = {y},z = {z}&
print('hey, u') print('hey', ' u') x,y,z = 1,2,3 print(x, y, z) print('x = %d, y = %d, z = %d' %(x,y,z)) print('x = {}, y = {}, z = {}'.format(x,y,z)) print(f'x = {x}, y = {y}, z = {z}') print
1 #print输出的几种用法 2 3 #用法1：用于输出单个字符串或单个变量 4 print('hey','u') 5 6 #用法2： 用于输出多个数据项，用逗号分隔 7 print('hey','u') 8 x,y,z=1,2,3 9 print(x,y,z) 10 11 #用法3：用户混合字符串和变量值 12 print('x=%d,y=%d,z=%d'%(x,y,z)) #方
前缀和&差分 一维前缀和 问题描述： 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。 前缀和是一种重要的预处理，能大大降低查询的时间复杂度。可以简单理解为“数列的前n项的和” 用法： O（1）求
//经过多重优化的中点画线算法，输入为线段两端点的坐标值 //该算法经过数学推导，可以处理斜率不存在，斜率为零，斜率为负数，斜率绝对值大于一等各种情况 void Mid_point(const unsigned& x1, const unsigned& y1, const unsigned& x2, const unsigned& y2) { int dx = x2 - x1, dy
目录题目描述暴力遍历分析代码时间复杂度参考文章 题目传送门 题目描述 暴力遍历 分析 代码 #include<iostream> #include<cstdio> #include<vector> using namespace std; struct POI { int x, y; int cnt; int score; }; vector<POI> h; int n; int res[6]; bool check1(i
扩展欧几里得算法 用途：给定 n 对正整数 ai,bi，对于每对数，求出一组 xi,yi，使其满足 ai×xi+bi×yi=gcd(ai,bi)。 应用: 求解一次同余方程 ax≡b(modm)则等价于求ax=m∗(−y)+b ax+my=b 有解条件为 gcd(a,m)|b,然后用扩展欧几里得求解即可 特别的 当 b=1 且 a与
题目来源 149. 直线上最多的点数 题目详情 给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例 1： 输入： points = [[1,1],[2,2],[3,3]] 输出： 3 示例 2： 输入： points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]] 输出： 4
阿波罗尼斯圆/球 一直平面上有两个不同的点A(x1,y1)，B(x2,y2)。有一个动点p(x,y)，满足PA/PB=k。（k>0且k!=1） p点的运动轨迹是一个圆，且随着k增大，圆的半径变小，圆心不变 \((x-x1)^2+(y-y1)^2=k^2((x-x2)^2+(y-y2)^2)\) 化简为： \((k^2-1)(x^2+y^2)+(2x1-2k^2x2)x+(2y1-2k^2y2)y+k^2x2^2+k^
题解 用a数组记录棋盘每格的颜色，用b数组记录到达棋盘每格所需的最小花费。从起点（1,1）开始BFS，判断颜色相同，颜色不相同和无色三种情况，对于无色方块不能按正常情况继续BFS，只能判断其周围是否有颜色方格为其续命。最终判断重点位置是否到达，并输出最小花费。 #include<stdio.h>
比赛链接： https://ac.nowcoder.com/acm/contest/11185 A.Duplicate Strings 思路： 统计的是字母的数量，先存下字符串每个字母的数量，操作 1 就是将现有字母的数量乘上 \(k + 1\)，操作 2 输出 \(c\) 的数量。 代码： #include <bits/stdc++.h> using namespace std; const int N = 30, mo
差分和前缀和其实是一对逆操作，这里将会对前缀和和差分是怎么实施的，如何理解，以及对应一维和二维数组的情况。 前缀和：换言之，就是前n项和，也就是高中学习数列时的Sn； Sn = a1+a2+……an； Sn+1 = a1+a2+……an+an+1 = Sn+an+1； 应用：如果要求从
