Ya
  • 2024-10-06『模拟赛』CSP-S模拟9
    Rank烂,知耻而后勇A.邻面合并签。注意到列数\(m\le8\),我们可以直接先搜出每一行可能的“分块”情况,然后转移时枚举上一行的所有状态和这一行的所有状态,根据拼接情况来更新答案,最终答案即为\(n\)行所有情况的最小值。赛时开始打的错解,错解如果第一行总数计算错了就能过
  • 2024-07-13AtCoder Beginner Contest 362 补题记录(A~E,G)
    A分三类情况讨论即可。voidsolveqwq(){intr=io.read(),g=io.read(),b=io.read();stringqwq=io.readstring();if(qwq=="Blue")printf("%lld\n",min(r,g));elseif(qwq=="Red")printf("%lld\n",
  • 2024-06-16【C++学习笔记 4】C++中的类
    面向对象的程序设计试想一下,假如我要写一个游戏,玩家在其中移动#include<iostream>#defineLOG(x)std::cout<<x<<std::endlvoidmove(intx,inty,intspeed);intmain(){ intPlayerX0,PlayerY0; intspeed=2; intPlayerX1,PlayerY1; intspeed
  • 2024-05-12P10232 [COCI 2023/2024 #4] Roboti 题解
    P10232[COCI2023/2024#4]Roboti题解知识点简单环,DFS。题意分析在\(n\)行,\(m\)列的网格里,给定\(k\)个转弯点,再给定\(Q\)个询问,问每次从某个坐标到另一个坐标的最少转弯次数,或者判断不可能到达。思路分析我们发现在一个点坐标与方向确定的时候,到达的下一个点的
  • 2024-04-22几个经常用到的命令
    mkdir创建目录命令mkdirya(在~(home)下创建ya目录)ls显示命令-l参数,列出详细的文件信息cp复制命令-r参数,复制文件夹将当前目录下的文件xx复制到手机xx里cp./a.img/sdcard/A/ya/final将手机的整个文件夹复制到termux的home目录下cp-r/sdcard/A/ya~rm删
  • 2024-03-25计算几何(广州大学第十八届ACM大学生程序设计竞赛)
    题目描述2023年赛季中,污渍与小夨相约,区域赛上一定要先看SUA的计算几何题,并且成功偷鸡;遗憾的是,赛季结束后,两人只能举起可乐向着一轮残月:“****,退钱!!!”;为了弥补遗憾,小夨决定出一道简单的计算几何题,并且期待赛场上的朋友们能够将其通过。以上为题目背景;给定n 个点(编号1∼n),你
  • 2024-02-11Codeforce-- 思维题
    2-11Eatthechip思路:题意可知,a从下往上走,b从上往下走,我们可以思考一个问题,在某一个回合,如果a和b在同一列中(a是Alice,b是Bob),一方怎么走,另外一方就跟着这一方走,所以同一列的时候是该回合后手的必胜态,先手的必败态。于是可以递推:如果在走到边界的时候有机会仍然保持b在a的上方,那么
  • 2023-12-264.1 简单题 - D 加油冲鸭
    宝宝参加运动会的N米跑比赛。宝宝每秒钟跑M米,跑了S秒后,还剩多少米?如果剩下的距离比N的一半还远,你就对宝宝喊:“加油鸭!”如果剩下的距离不超过N的一半了,就喊:“冲鸭!”输入格式:输入在一行中给出3个正整数,分别是N(不超过1000),是比赛的总长度;M(不超过10),是宝宝每秒跑的距离
  • 2023-10-193D游戏开发中的数学知识矩阵详解
    矩阵很多同学没有接触过,所以感觉很难,很复杂,其实只要学过矩阵的同学都知道,矩阵运算并不难。今天我们给大家讲讲游戏开发中的矩阵的运算。1:矩阵是什么?矩阵是描述线性变换的一种数学工具,线性变换指的是使用一次函数从一个空间变换到另外一个空间。例如在空间A中的一个2维向量(xa
  • 2023-10-08AtCoder Beginner Contest 323 (ABC 323) D、E、F 题解
    AtCoderBeginnerContest323(ABC323)D、E、F题解D题目大意给\(n\)种数\(s_i\),每一种数有\(c_i\)个,每次可以把两个相同的数合并为一个数,问最后会剩下多少数?分析对于每一个数\(s_i\),它最多被分解\(log_2c_i\)次,并且合并出来最大的数的大小小于\(s_i\timesc_i
  • 2023-08-20C++ 构造函数与析构函数
    构造函数和析构函数构造函数构造函数会在实例化对象的时候执行,可以在实例化时传入参数。构造函数没有返回值。不需要声明返回值。构造函数的函数名与类名保持一致。//classname:PlayerPlayer(intxa=0,intya=0){//构造函数,传入初始坐标进行初始化
  • 2023-06-10计算点二维A到线段B的垂线距离
    #include<iostream>#include<cmath>usingnamespacestd;//计算距离函数doubledistance(doublex1,doubley1,doublex2,doubley2){returnsqrt(pow(x1-x2,2)+pow(y1-y2,2));}//计算点A到线段B的垂线距离doubleperpendicularDistance(doubl
  • 2023-05-282023.4-2023.5 水题记录 (持续更新)
    摆烂了属于是.1.P4071[SDOI2016]排列计数错排板子,显然答案为\(\dbinom{n}{m}D_{n-m}\),\(D_k\)m为错排数.2.P5104红包发红包连续型随机变量入门题.本人不太熟练,写一下过程.根据题中条件,抽到钱数在\([0,x](x\in[0,w])\)间的概率为\(\dfrac{x}{w}\).求导得概
  • 2023-05-25Codeforces 1439E - Cheat and Win
    模拟赛放了道*3500,结果全场都切了,非常恐怖。首先考虑怎么样的树是合法的,打个表发现SG函数值为\(\sum_{d}2^d·(\text{深度为d的点个数}\bmod2)\),换句话说后手必胜当且仅当每种深度的点数都是偶数。于是实际上我们只用建出虚树之后树上差分一下求出每个点被覆盖的情况,进而
  • 2023-03-08前端开发是做什么的
    前端开发是做什么的?工作职责_我想去吃ya的博客-CSDN博客
  • 2023-02-14悸动的距离
    题目:平面直角坐标系中,小红站在A点,坐标是(xA,yA)(xA​,yA​);小紫站在B点,坐标是(xB,yB)(xB​,yB​)。小红想知道,若她和小紫之间连一条线段,线段和坐标轴共有多少个交点?输入
  • 2023-01-222023牛客寒假基础集训营3-----E
    题目:E-公平守望的灯塔_2023牛客寒假算法基础集训营3(nowcoder.com)知识点:此题关键是考虑到用向量来做比较简单(1)向量(x,y)和向量(-y,x)的夹角为90°(因为点乘为0);
  • 2022-11-18五十音
    字音技源あa美女(あ)胖了一圈,叫声阿(ア)(a)片假名的由来是“阿”字的耳朵旁いi以字分成两个(i)(いイ)平假名的由来是“以”字的草书うu冬天双耳(
  • 2022-11-11Hadoop YARN 简介:相比于MRv1,YA…
    最近一段时间,经常看到有人在微博上说,“很多公司暂时用不到YARN,因为一般公司的集群规模并未像Yahoo、Facebook那样达到几千台,甚至将来几万台”。这完全是一种错误的观念,在Ha
  • 2022-10-28CF1394C
    首先,我们关注一下“相似”是什么意思:它等价于,两个字符串中B和N的数量分别相同。显然地我们可以发现,每次操作,相当于给字符串加或减一个B或N或BN。把每个字符串中
  • 2022-10-19ARC151D 解题报告
    题意:给定一个序列\(A_{0,...,2^k-1}\)。要执行\(q\)次如下操作:给定\(x_i,y_i\)。对于\(0,...,2^k-1\)中的所有数\(j\),如果\(j\)的第\(x_i\)位为\(y_i
  • 2022-10-16最近的oj
    对最近OJ的反思最近学会了Markdown!写这篇文为了试试手而已,以后博客并不会把这么简单的东西放上来......最近c语言学的相当痛苦啊,虽然基本语法、惯用法都已经早早预习过
  • 2022-09-20T1033:计算线段长度(信息学一本通C++)
     目录[题目描述]已知线段的两个端点的坐标A(Xa,Ya),B(Xb,Yb),求线段AB的长度,保留到小数点后3位。[输入]第一行是两个实数Xa,Ya,即A的坐标。第二行是两个实数Xb,Yb,即B的