• 2024-06-22打卡信奥刷题(132)用Scratch图形化工具信奥P9913 [普及组]「RiOI-03」water problem
    「RiOI-03」waterproblem题目描述给定一个正整数nnn,问一个正方形能否被分割为nn
  • 2024-06-21ABC 330 F Minimize Bounding Square
    题意给定xoy平面上的N个点,可以进行K次操作,每一次操作可以让这N个点中的一个点横向或纵向移动一个单位。最后用一个所有边都平行于x轴或y轴的正方形将这N个点包围,请最小化这个正方形的边长。思路最小化最大横向或纵向长度,显然二分答案。二分最后正方形的长度,现在问题转化为如何c
  • 2024-06-20python-画正方形
    [题目描述]输入一个正整数n,要求输出一个n行n列的正方形图案(参考样例输入输出)。图案由大写字母组成。其中,第1行以大写字母A开头,第2行以大写字母B开头,以此类推;在每行中,第2列为第1列的下一个字母,第3列为第2列的下一个字母,以此类推;特别的,规定大写字母Z的下一个字母为大写字母A。
  • 2024-06-171604:理想的正方形
    //1604:理想的正方形.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。//#include<iostream>#include<deque>#include<algorithm>usingnamespacestd;/*https://loj.ac/p/10182http://ybt.ssoier.cn:8088/problem_show.php?pid=1604原题来自:HAOI20
  • 2024-06-152024wf中考数学难题tj
    睿频:中考量太大,太折磨人了。凭记忆口胡。多选最后一个:条件:AE//GC,EF垂直平分线。平行+垂直平分线,A证弧其实就是证角,D证菱形也差不多。\(A\):弧DA=弧AG。证:$\DeltaAEH\cong\DeltaEHC$,平行加等腰,直接ac平分角,o。\(D\):证\(AEFC\)菱形。俩垂直平分+证一下右边俩
  • 2024-06-08Codeforces Round 951 (Div. 2)
    A题没什么好说的。B题目读懂了基本就会了。首先很明显,如果x和y的某一位不一样,那这两位异或同一个数字自然也是不一样的。所以要做的就是找到二进制里面最长的连续相同的数量。这个时候看看样例,148全是2的整数次方,33554432,计算器算一下,发现居然也是。那就非常明显了。直接
  • 2024-06-02里氏替换原则经典反例:正方形不是长方形
    里氏替换原则指出:“继承必须确保超类所拥有的性质在子类中仍然成立”,在程序中的表现就是某个接口能接受超类对象为参数,那么它也必须应该能接受子类对象为参数,且程序不会出现异常。也就是说子类对象应该能够替换掉超类对象,而程序的行为不会改变。最经典的用于说明里氏替换原
  • 2024-06-02牛客网刷题 | BC111 空心正方形图案
    目前主要分为三个专栏,后续还会添加:    专栏如下:          C语言刷题解析    C语言系列文章    我的成长经历感谢阅读!初来乍到,如有错误请指出,感谢!描述KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*”组
  • 2024-05-312024.5 总结
    动态规划【YBOJ】序列立方题目描述给出一个包含\(n\)个数的序列\(a\),求所有不同的子序列的出现次数的立方和,\(1\len\le250\)。解题思路枚举出现过的子序列时间复杂度会直接爆炸,考虑\(dp\)。将此问题转换成组合问题,我们每次选位置不同的\(3\)个子序列,求有多少种
  • 2024-05-30最大正方形
    题目描述在一个$n\timesm$的只包含$0$和$1$的矩阵里找出一个不包含$0$的最大正方形,输出边长。输入格式输入文件第一行为两个整数$n,m(1\leqn,m\leq100)$,接下来$n$行,每行$m$个数字,用空格隔开,$0$或$1$。输出格式一个整数,最大正方形的边长。样例输入4401
  • 2024-05-22Avalonia中的线性渐变画刷LinearGradientBrush
    在WPF中使用Shape实现复杂线条动画后,尝试在Avalonia中也实现同样效果。尽管官方提供了从WPF到Avalonia的快速入门文档,但由于第一次使用Avalonia,体验过程中并不是很顺利,主要是卡在线性渐变画刷LinearGradientBrush的使用上。Avalonia中的线性渐变画刷与WPF中的略有差异,但相关文档并
  • 2024-05-13力扣第130场双周赛
    判断矩阵是否满足条件给定二维矩阵,判断所有格子是否满足如下条件:如果它下面的格子存在,那么它需要等于它下面的格子如果它右边的格子存在,那么它需要不等于它右边的格子遍历二维矩阵,简单模拟即可。classSolution{public:boolsatisfiesConditions(vector<vector<in
  • 2024-04-30用蒙特卡罗方法求p
    实验任务:基于蒙特卡罗思想用MPI程序实现对p值的并行求解实验目的:掌握蒙特卡罗算法并行化的实现方法实现方法:根据蒙特卡罗方法的思想,我们以坐标原点为圆心作一个直径为1的单位圆,再作一个正方形与圆相切,在这个正方形内随机产生count点,判断是否落在圆内,将落在圆内的点数目计作m,
  • 2024-04-29只用CSS实现一个自适应的正方形
    问题描述当一个div的宽度是自适应的,高度需要适配宽度的变化一起变化时,CSS的样式设置好像变得不那么容易或许大多数人都会选择js实现,没问题,性能低一点罢了但实际上纯css也能实现代码//html<divclass="container"><divclass="father"><divclass="son">test</div
  • 2024-04-23AGC013E Placing Squares
    传送门给定一个长度为\(n\)的木板,木板上有\(m\)个标记点,距离木板左端点的距离分别为\(X_i\),现在你需要在木板上放置一些不相交正方形,正方形需要满足正方形的边长为整数正方形底面需要紧贴木板正方形不能超出木板,正方形要将所有的木板覆盖标记点的位置不能是两个
  • 2024-04-16洛谷题单指南-数学基础问题-P2660 zzc 种田
    原题链接:https://www.luogu.com.cn/problem/P2660题意解读:对一个长方形,切割出最少数量的正方形,计算所有正方形的边长。解题思路:长方形长、宽为x,y先判断x,y哪个长,哪个短长的作为l,短的作为s先切出s*s的正方形,一共可以切出l/s个,累加周长ans+=l/s*s*4在对剩下的s*
  • 2024-04-102024-04-10:用go语言,考虑一个非负整数数组 A, 如果数组中相邻元素之和为完全平方数,我们称这个数组是正方形数组。 现在要计算 A 的正方形排列的数量。 两个排列 A1 和 A2 被认为是
    2024-04-10:用go语言,考虑一个非负整数数组A,如果数组中相邻元素之和为完全平方数,我们称这个数组是正方形数组。现在要计算A的正方形排列的数量。两个排列A1和A2被认为是不同的,如果存在至少一个索引i,满足A1[i]!=A2[i]。输入:[1,17,8]。输出:2。答案2024-04-10:来自左
  • 2024-04-09P2241 统计方形(数据加强版)
    P2241统计方形(数据加强版)题目有一个\(n\timesm\)方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。输入一行,两个正整数\(n,m\)(\(n\le5000,m\le5000\))。输出一行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。样例输入23输出810思
  • 2024-04-04土地分割
    问题描述把一块m*n米的土地分割成同样大的正方形,如果要求没有土地剩余,分割出的正方形土地最大边长是多少米?(最少不能少于1米)如:一块6米*4米的土地,能够分割的最大的正方形的边长为2米。输入描述两个整数m和n(m,n≤1018)输出描述能够分割的最大正方形的边长。输入样例6
  • 2024-03-23lc996 正方形数组的数目
    给定非负整数数组A[n],返回A的不同排列数目,使用数组每对相邻元素之和是一个完全平方数。1<=n<=12;0<=A[i]<=1e9状压dp,记dp[st][i]表示已选择数的状态为st,并且最后选择数的下标为i的方案数,对于某个状态st,枚举最后选择的数i是哪个,以及上一个最后选择的数j是哪个,进行转换。由于A可
  • 2024-03-22【C语言】空心正方形图案
    思路:1,两行两列打印*:第一行和最后一行,第一列和最后一列。2,其他地方打印空格。代码如下:#include<stdio.h>intmain(){  intn=0;  inti=0;  intj=0;  while(scanf("%d",&n)!=EOF)    for(i=0;i<n;i++)    {
  • 2024-03-21Shading(2) Texture和插值
    插值三角形内部点的表达\[\begin{aligned}(x,y)=\alphaA+\betaB+\gammaC\end{aligned}\]\[\begin{aligned}\alpha+\beta+\gamma&=1\end{aligned}\]表示在三角形ABC所在平面上当\(\alpha\)、\(\beta\)、\(\gamma\)都是非负的时,点(x,y)在三角形内部三角形重心是均分三角
  • 2024-03-20[HAOI2007][洛谷P2218]覆盖问题
    看到这道题,思考一下后发现要用二分答案。所以为什么要用二分?因为标签有二分还在二分专题里因为对于\(ans\)来说,如果\(ans\)不行,那么\(ans-1\)也一定不行;也就是说,答案满足单调性,所以可以二分;也是因为暴力明显过不了那么对于平面上的一些点来说,如果我们用一个最小的矩形
  • 2024-03-181056:点和正方形的关系
    【题目描述】有一个正方形,四个角的坐标(x,y)分别是(1,-1),(1,1),(-1,-1),(-1,1),x是横轴,y是纵轴。写一个程序,判断一个给定的点是否在这个正方形内(包括正方形边界)。如果点在正方形内,则输出yes,否则输出no。【输入】输入一行,包括两个整数x、y,以一个空格分开,表示坐标(x,y)。【输出】
  • 2024-03-16二维前缀和知识讲解+例题
    1.二维前缀和二维前缀和是一种数组处理技术,它在处理二维数据(如矩阵)时非常有用。它的概念源自于一维前缀和,但扩展到了两个维度。二维前缀和的主要思想是将矩阵中的每个元素与其上方和左方的元素进行累加,从而快速计算出矩阵中任意子矩阵的元素和。定义如下:设有一个二维矩阵