• 2024-11-17scratch绘制八个正方形 2024年9月scratch四级真题 中国电子学会 图形化编程 scratch四级真题和答案解析
    目录scratch绘制八个正方形一、题目要求1、准备工作2、功能实现二、案例分析1、角色分析2、背景分析3、前期准备三、解题思路1、思路分析2、详细过程四、程序编写五、考点分析六、推荐资料1、入门基础2、蓝桥杯比赛3、考级资料4、视频课程5、python资料s
  • 2024-11-11Pyhton Turtle基本语法之小海龟画正方形和十边形
    小海龟:importturtle是python种很流行的绘制图像的函数库,通过x轴y轴进行坐标移动,绘制图形。今天我们通过例子来画一个四边形和十边形直接上例子和代码吧。一:用python语言实现画一个边长为99像素的正方形(用到变量)#用python语言实现画一个边长为99像素的正方形(用到变量)impo
  • 2024-11-06算法笔记——马拉核弹(Mana Nuclear)
    0x00摘要“马拉核弹”算法由SXHT同学(2009~今)发明,并在2024年11月于某不知名学校机房内正式公布。该算法基于1975年发明的Manacher算法,并将其推广至对称正方形问题。原文链接与密码:sunxuhetai2009。关键词:Manacher算法信息学对称正方形0x01缘由先来看这道题目:
  • 2024-10-30统计方形(数据加强版)——排列组合|何时开long long?
    题目背景1997年普及组第一题题目描述有一个\(n\timesm\)方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。输入格式一行,两个正整数\(n,m\)(\(n\leq5000,m\leq5000\))。输出格式一行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。样例#1样例
  • 2024-10-30L1-015 c语言跟奥巴马一起画方块
    美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3≤N≤2
  • 2024-10-232024.10.23总结
    本文于github博客同步更新。A:场上唐了。对于每个\(n\),记录能够用\(a\)个\(+\)号与\(b\)个\(\times\)号组成\(n\)的这些\((a,b)\)对,如果某两个对\(\left(a_{1},b_{1}\right),\left(a_{2},b_{2}\right)\)满足\(a_{1}\leqa_{2}\)且\(b_{1}\leqb_{2}\)
  • 2024-10-171017模拟赛
    \(T1\)题面,由于是正方形,我们不需要枚举左上和右下两个端点,只需枚举左上端点和正方形边长,而正方形边长如果用二分枚举,常数大,过不了。这里考虑矩形中一个技巧,即在矩形中充分利用已经求过的信息,故可以想到递推,设\(l[i][j]\)表示\((i,j)\)为左端点最大正方形长度,则\(l[i][j]\)最少为\(
  • 2024-10-07NZOJ 模拟赛5
    T1逃离遗迹根据外星人的回信,在遗迹中有分布着三样道具。当三样道具都拿走后,遗迹就很快自动毁灭,所以必须要在最短时间内离开。遗迹可以看作是由N个房间(编号1..N)和N-1条长度不等通道所组成,并且任意两个房间之间有且只有一条路可以相互到达。现在我们的队员已经在编号为A,B,C的
  • 2024-09-26洛谷 P2241 统计方形(数据加强版)
    统计方形(数据加强版)题目背景1997年普及组第一题题目描述有一个n×mn\timesmn×m方格的棋盘,求其方格包
  • 2024-09-26Java计算正方形
    publicclassSquareArea{//声明一个常量,用于表示正方形的边长publicstaticfinaldoubleSIDE_LENGTH=5.0;publicstaticvoidmain(String[]args){//声明一个局部变量来存储计算得到的面积doublearea;//调用calculateArea方法,并将结果赋值给局部
  • 2024-09-262024.9.25训练记录
    上午whk下午noip模拟T1:结论题。考场想不出来。只需要顺序做第一个1前的数。原因:考虑三个数时的情况。顺序是\((a^b)^c\)或者\(a^{(b^c)}\)。相当于,比较\(b^c\)和\(bc\)的大小。显然有:\(b,c\geq2\)时,\(b^c\geqbc\)。所以按照正常顺序做,在\(A_i\geq2\)时
  • 2024-09-22正方形计数 题解
    题意简述给出一个\(n\timesn\)的格点平面,有\(q\)次询问,求有多少正方形以\((x,y)\)为某一顶点,满足这个正方形顶点均在格点上,且边长为有理数。\(l\leq10^5\),\(q\leq5\times10^5\)。题目分析看到边长为有理数,想到「毕达哥拉斯三元组」("Pythagoreantriple",简称「
  • 2024-09-10【五一省选集训day4】Grid Game
    【五一省选集训day4】GridGame首先发现\(n,m\le2000\),可以考虑枚举正方形左上端点\((x_0,y_0)\)。对于一个边长为\(len\)的合法的正方形,如果\(len=k\)这个正方形全黑,需要特判,否则它至少有一个白点。我们惊奇地发现,对于这样的其中一个白点,它所在的那一列一定存在恰好\(
  • 2024-09-10牛客 空心正方形,X形图案(c)
     空心正方形题目KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*”组成的“空心”正方形图案。示例输入:4输出:************题目链接空心正方形图案_牛客题霸_牛客网思路我们只需要将第一行和最后一行,第一列和最后
  • 2024-09-03洛谷题单指南-常见优化技巧-P2216 [HAOI2007] 理想的正方形
    原题链接:https://www.luogu.com.cn/problem/P2216题意解读:在矩阵中找n*n正方形里最大值和最小值差值的最小值。解题思路:1、枚举法直接枚举所有n*n的正方形的位置,然后在遍历求最大值、最小值,复杂度为O(n^4),显然不能通过。2、二维单调队列既然是求正方形范围内的最值,看起来是
  • 2024-08-31信息学奥赛一本通1056:点和正方形的关系
    【题目描述】有一个正方形,四个角的坐标(x,y)分别是(1,-1),(1,1),(-1,-1),(-1,1),x是横轴,y是纵轴。写一个程序,判断一个给定的点是否在这个正方形内(包括正方形边界)。如果点在正方形内,则输出yes,否则输出no。【输入】输入一行,包括两个整数x、y,以一个空格分开,表示坐标(x,y)。【输出
  • 2024-08-27[ARC062E] Building Cubes with AtCoDeer
    题意给定\(n\)个正方形,每个正方形的四个角有颜色,有方向。你需要选出\(6\)个正方形,拼出一个正方体,使得角上的颜色相同。问有多少种方案。\(n\le400,m\le1000\)Sol注意到若确定了对着的两个面,就可以确定正方体上所有面的颜色。因此考虑枚举两个面,计算出\(8\)个角
  • 2024-08-22洛谷 P2590 [ZJOI2008] 树的统计 题解
    题目大意给你一个\(N\),然后再给你两个长度为\(N\)的序列。让你构造一个仅有\(0\)和\(1\)的\(N\timesN\)的正方形,但是要满足两个序列的顺序:第一个序列指的是该正方形每一行所构成的二进制数的大小顺序。第二个序列指的是该正方形每一列所构成的二进制数的大小顺序。
  • 2024-08-22[ARC181C] Row and Column Order 题解
    题目大意给你一个\(N\),然后再给你两个长度为\(N\)的序列。让你构造一个仅有\(0\)和\(1\)的\(N\timesN\)的正方形,但是要满足两个序列的顺序:第一个序列指的是该正方形每一行所构成的二进制数的大小顺序。第二个序列指的是该正方形每一列所构成的二进制数的大小顺序。
  • 2024-08-20打印空心正方形(c语言)
    1.//KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*”组成的“空心”正方形图案。//输入描述://多组输入,一个整数(3~20),表示输出的行数,也表示组成正方形边的“*”的数量。//输出描述://针对每行输入,输出用“*”组成的“空心”正方形,每个“*
  • 2024-08-15Codeforces 232 B Table 题解 [ 蓝 ] [ 分组背包 ] [ 组合数学 ] [ 循环节 ]
    Codeforces232BTable。蒟蒻模拟赛上场切的一道蓝,非常难以置信我竟然能做蓝题。这题的数据范围初看还是比较坑的,\(10^{18}\)的值域很容易让人往矩阵加速那方面想。实际上在列出转移方程式后,我们发现状态是二维的,无法使用矩阵加速(或者说这样做很麻烦)。思路首先观察到每个边长
  • 2024-08-15P1387 最大正方形
    DP1.状态定义:f[i][j]:以(i,j)为右下角,可构造的最大正方形的边长2.状态计算想一想以(i,j)为右下角的正方形,有哪一个状态转移过来对于已经确定的点:f[i][j]=x表示包含(i,j),向上连续x个节点,向左连续x个节点对于待确定的点:f[i][j]=x,需要考虑f[i-1][j],f[i][j-1],f[i-1][j-1]中
  • 2024-08-13DHU OJ 二维数组 n 层正方形
     思路及代码//n个数s=2n-1/*1111112221123211222111111*///num1row(1,1)->(1,5),(5,1)->(5,5);column(1,1)->(5,1),(1,5)->(5,5)//num2row(2,2)->(2,4),(4.2)->(4,4);column(2,2)->(4,2),(2,4)->(4,4)//num3row(3,3)-
  • 2024-08-093143. 正方形中的最多点数
    3143.正方形中的最多点数题目链接:3143.正方形中的最多点数代码如下://参考链接:https://leetcode.cn/problems/maximum-points-inside-the-square/solutions/2775310/er-fen-bian-chang-tong-shi-ji-lu-da-an-z-92w5classSolution{public: intmaxPointsInsideSqu
  • 2024-08-0518981 正方形和圆
    这个问题可以通过计算正方形和圆的面积并比较它们的大小来解决。正方形的面积可以通过边长的平方来计算,圆的面积可以通过半径的平方乘以π来计���。以下是使用C++的代码实现:#include<iostream>#include<cmath>usingnamespacestd;intmain(){  doubleL,R;