C-TileDistance2https://atcoder.jp/contests/abc359/tasks/abc359_c 思路在x方向上，让s<t然后如果s在tile的左边，移动到右边， 如果t在tile的右边，移动到左边，计算x和y方便的必走的steps，y方向上容易计算（跨的格子就是），x方向有些复杂，s在x方向上，不用花费（配合y方向上走步

REPORTzly_subscreen.TYPES:BEGINOFty_ord,object_idTYPEcrmt_object_id,process_typeTYPEcrmt_process_type,ENDOFty_ord.DATA:gt_ordTYPETABLEOFty_ord,gw_ordTYPEty_ord,gv_okTYPEsy-ucomm."定义选择屏幕子屏

题目描述解析纯搜索，注意不能用\(dfs\)！！！每次四个方向以及所有传送门，判断\(rain\)最早下的时间，判雨；对于兽，如果醒了，等它着再走过去，需要判脚下兽，脚下雨，下一个点的雨。code#include<bits/stdc++.h>#definesesecond#definefifirstusingnamespacestd;const

大分讨，由于没注意到细节挂大分。下面称大小为\(n\timesn\)的为大格子，\(1\times1\)的为小格子。把\(n\timesn\)个小格子组成的正方形称为一个部分。分析我们先来讨论一般情况。思考一对于\(n\ge3\)的一般情况，如果要求任意两个大格子到对方的距离最小，怎么做？根据贪

CliqueConnectAT_abc352_e朴素的想法是按题意暴力建边跑最小生成树，发现一个联通块内的很多边是冗余的，可以相邻两点建边跑最小生成树即可。//author:yhy#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;usingPii=pair<LL,LL>;constLLkMaxN

全球变暖蓝桥杯2018省赛真题DFS大法全球变暖#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongboolflag;chara[1010][1010];intcnt,n,ans=0,pre_ans=0,d[4][2]={1,0,-1,0,0,1,0,-1};voiddfs(intx,inty){if(x>=n||x<0||y>=n||y<0||a

原题链接：3.岛屿个数-蓝桥云课(lanqiao.cn)感觉这个题出的真的特别好，考察了对bfs的使用，包括连通性的一系列判断，如果对bfs掌握的不熟练真的很难想出如何下手来做这道题。这里我们需要用海水来进行bfs，海水可以渗透，也就是说可以走8个方向，因为我们要从任意一个边界点出发，所以我

 CREATEORREPLACEFUNCTIONfn_split(p_strINVARCHAR2,p_delimiterINVARCHAR2)RETURNty_str_split--分割函数--新建前要先建立ty_str_split执行语句为:CREATEORREPLACETYPEty_str_splitISTABLEOFVARCHAR2(4000);ISjINT:=0;iINT:=1;le

https://blog.51cto.com/shiliguo/4870819  DNS：域名系统，应用层协议。域名和IP地址相互映射的分布式数据库，服务器端：53/udp,53/tcp------------------------------------------------------------------------------------------------------------------------------------

 题意： 思考过程：首先观察这道题的数据范围不是很大，一共才6个位置，并且每个位置只出现一次。那么不考虑合法，只算总状态的话就是7*6*5*4*3*2*1=720状态数很少，启发我们可以用搜索！那么搜索是用dfs还是bfs？bfs有一个特性：从s出发，第一次搜索到状态t时所用的步数，肯定是所需的最小

Describe:你要维护一张无向简单图（即没有自环，没有重边的无向图）。你被要求加入删除一条边及查询两个点是否连通。0：加入一条边。保证它不存在。1：删除一条边。保证它存在。2：查询两个点是否联通。允许离线Solution:对于离线做法，可以用线段树分治加可撤销并查集，时间仅\(O(n\lo

DescriptionJOI君所居住的IOI市以一年四季都十分炎热著称。IOI市被分成\(H\)行，每行包含\(W\)块区域。每个区域都是建筑物、原野、墙壁之一。IOI市有\(P\)个区域是建筑物，坐标分别为\((A_1,B_1),\)\((A_2,B_2),\)\(\ldots,\)\((A_P,B_P)\)。JOI君只能进入建

template<classTYPE> BOOLLinearRegression(TYPEx[],TYPEy[],intn,TYPE&a,TYPE&b) { TYPE xs,ys,xys,xxs; int i; xs=0; ys=0; xys=0; xxs=0; for(i=0;i<n;i++) { xs+=x[i]; ys+=y[i]; xys+=x[

题目大意给一个\(10×10\)字符串矩阵，求从\(L\)开始（不经过\(R\)）到\(B\)的短路径。思路这道题因为是求最短，所以用\(DFS\)比较麻烦，于是我用的是\(BFS\)做。遇到障碍则跳过，到终点直接退出就行了。code#include<iostream>usingnamespacestd;structnode{intx,y

题意这题花了我好长时间才看明白。一道二分查找题。每次查找一个数\(t\)（保证一定能找到），每次\(\operatorname{mid}\)可以取\(\left\lfloor\dfrac{(l+r)}{2}\right\rfloor\)或\(\left\lfloor\dfrac{(l+r+1)}{2}\right\rfloor\)，求最少需要多少次可以定位到\(t\)的位置。分

这题各个神仙都用了\(O(n)\)的算法，只有我用了\(O(2^n)\)的暴搜。分析既然要使极差最大，很容易想到要使最大数尽可能大，最小数尽可能地小。那么每一次操作就有两种选择：处理最大数或最小数。在本题中操作次数\(m\le10\)，因此可以每次分两种情况，并分别搜索下去。对于每次操作，判

Link华中师范大学2023新生赛I镜面折跃Question懒得转述了Solution确实是一道好题可以把一节方格拆成\(4\)个点，每个点分别代表从四个方向射进这个节点的光线如果没有镜子，那么就左侧节点的右侧连接自己的右侧，以此类推如果有镜子，那么顺着镜子方向建边，边权为\(0\)，向\(9

P1004[NOIP2000提高组]方格取数基本思路我想的是搞两次二维DP第一次搞完之后把走过的删掉，然后搞第二次，然而只有\(80pts\)#include<iostream>#include<algorithm>#include<cstdio>usingnamespacestd;intn;intx,y,t;inta[11][11];intdp1[11][11],dp2[11][

题目第一次做构造题，做了两节晚自习qwq一开始我完全是正着想，首先\(X\)是显然的，但其他的点就不好做了，然后我就想，可行的一般结论推不出，那就想反例，然后我想啊想......倒是想到了几个，比如说环与环之间不能有相交，环内外的点不能互相到达，跟本举不完，而且也不好实现，还是要想一般结论

这里观看体验更佳总结一眨眼，一天又过去了嘿嘿。今天鸽子回归，热烈祝贺！鼓掌！今天是做的练习赛，早上三道题，一道矩阵快速幂+拓展欧几里德，还有两道模拟。感觉都挺简单的，就是最后一道题的数据把我恶心到了。题目说链的长度是偶数，结果样例有奇数就算了，还有个点只有一个点的链，把我的判断

lottie官网：https://lottiefiles.com/1.安装依赖npminstalllottie-web2.创建lottie组件<template><div:style="style"ref="lavContainer"></div></template><script>importlottiefrom'lottie-web';

按照元素的第一顺序排序//maybe贪心会用到structty{ intx,y;}a[N];boolcmp(tya,tyb){ if(a.x<b.x)returntrue; returnfalse;}intmain(){ intn; cin>>n; for(inti=1;i<=n;i++) { cin>>a[i].x>>a[i].y; } sort(a+

这个简单的图，要求使用深度优先算法求出（1,1）到终点的最短路径。1、分析就目前看来，(1,1)->(1,2)->(2,2)->(2,3)->(2,4)->(3,4)->(4,4)->(4,3)和(1,1)->(2,1)->(3,1)->(4,1)->(5,1)->(5,2)->(5,3)->(4,3)这两条路径是相同的长度的最短路劲。但是，这是我们的肉眼看到的，如果是计算机计

P9212看到除法相关容易想到根号分治。先对\(x,y\)进行讨论，不妨令\(0\lex,y<m\)。\(x<y\)时，当满足\(a_i+y<m\)或\(a_i+x\gem\)时，即当\(a_i<m-y\)或\(a_i\gem-x\)满足\((a_i+x)\bmodm<(a_i+y)\bmodm\)，即\(a_i\bmodm\in[0,m-y-1]\bigcup[m-x,m

CF957ATritonicIridescence如果原序列中有两个相同的字符，显然不合法。如果开头或者结尾为?，或者有两个连续的?，或者一个?两边的字符不同显然合法。否则一定不合法。#include<iostream>#include<cstdio>usingnamespacestd;constintN=105;intn;chars[N];intma