拿起题就开始写，最后提交测试点2和测试点3就是过不去。感觉一点问题都没有，好郁闷，找了半天，发现地点的编号是0开始的，而我一直在从1遍历....思路就是两个dijkstra，这两次思路是完全一样的，只是一个是最短距离最少节点，一个是最短时间最短距离，所以分别需要增加一个累计经过节点数量和累

判断图的连通性三种做法,dfs,bfs,并查集。本题dfs。edges为可达矩阵，若i能够到达j，则edges[i][j]=1且edges[j][i]=0反之为0，因为是无向图，所以两个都要存。一开始出了点问题，我在删除那个节点之后，将edges[i][j]置为0，但是没将edges[j][i]=0,郁闷半天...#include<bits/stdc++.h>usin

这道题就是在dijkstra的基础上增加了一些东西。代码有参考别人，最后一步的处理很好。#include<bits/stdc++.h>usingnamespacestd;constintmaxv=0x7fffffff;intedges[510][510];//从i到j的长度intdist[510];//最短路径boolcheck[510];//是否在集合之中intnum[510

初三奥赛模拟测试1\(T1\)回文\(0pts\)设\(f_{x_{1},y_{1},x_{2},y_{2}}\)表示从\((1,1)\)到\((x_{1},y_{1})\)结束的回文路径条数，其中\((x_{1},y_{1})\)关于最终形成的回文串的回文中心的对称点为\((x_{2},y_{2})\)。状态转移方程为\(f_{x_{1},y_{1},x_{2},y_{2

[AGC036F]SquareConstraints更好的阅读体验可以看成是求值域两个半圆间的排列的个数。首先对于每个\(i\)设\(L_i,R_i\)表示\(p_i\)取值的下界和上界。如果没有小圆的限制即没有下界，问题很简单：把\(R\)从小到大排序，然后\(\prod_{i=1}^nR_i-i+1\)即为答案，原因显然，因

链接这道题卡了我$40$多分钟。其实就是跑两遍广搜，第一遍算出每个点距离树的最小距离，第二遍开个优先队列，算出逃回窝的途中最大可能的离它最近的树的距离的最小值。接下来重点讲一下第二遍广搜。首先，我们要知道，如果我们用queue，那么最先到的点不一定是最优的。所以，我们需要

postedon2021-02-2710:04:32|under题解|source这道题其实没有绿这么难，只需要二分+搜索就行了。读入。注意尽量不要用scanf读入bool，这好像是UB，可以用一个变量\(x\)存输入的数，然后直接类型转换。二分。套模版就行了，等一下我们再写\(\operatorname{check}()\)函

首先我没参加机试，所以我都是口胡的做法，大概率能对吧   简单模拟，双指针或者什么的搞一搞，使用getline输入strings;intn;voidwork(){getline(cin,s);n=s.length();for(inti=0;i<n;i++){intj=i;while(j+1<n&&s[j+1]==s[i])

写在前面工作中遇到，简单整理理解不足小伙伴帮忙指正对每个人而言，真正的职责只有一个：找到自我。然后在心中坚守其一生，全心全意，永不停息。所有其它的路都是不完整的，是人的逃避方式，是对大众理想的懦弱回归，是随波逐流，是对内心的恐惧——赫尔曼·黑塞《德米安》当前系统环境系统环境┌

迷惑，开三道题发现T3见过原题没做。然后在kai586123老师课件里边找到了这题题号。震撼，震撼。不知道NJU营春测卡多少分。第一题正解是把询问对列分治，然后考虑跨过中间列的询问。暴力\(O(\dfrac{n^4}w+q)\)的方法是显然的，可以获得\(50-100\)分不等，略微卡常后通过。#in

ABB510变频器配合MCGS实现恒压供水控制程序比起单变频器实现恒压供水，配合触摸屏可以让数据更加直观，控制监控方便。本例中，压力可以设定、监控。更多数据可以看图内容包含屏程序，参数设置，接线。ID:4116672218657233

#include<iostream>#include<cstring>#include<algorithm>#include<vector>usingnamespacestd;intg[510][510];intnum[510];intdist[510];intst[510];//st

C1.Errich-Tac-Toe(EasyVersion)（构造）https://codeforces.com/contest/1450/problem/C1题意：给定n*n矩阵，最初全为空，在其中可以放置X和O，若相同的连成一行或一列则获胜，每

代理端的选择服务器人数太多话，单靠一个核心paper是扛不住的，我们需要一个代理端来分散用户，比如一个paper作为生存一区，一个paper作为生存二区，这样就通过代理端来分散用户流

题目来源CSP2022-J-T4题解1，预计得分10分数据分析，测试点1-2的n≤10,k=0。可采用傻傻的暴力得分先取点后排序再判断是否符合题意取点方法有两种：dfs和二进制，见链接时间

```#include<bits/stdc++.h>usingnamespacestd;intn,m,K,cnt;inta[510][510],f[510][510];intmain(){ cin>>n>>m>>K; for(inti=1;i<=n;i++) { for(intj=1;j<=m;j+

764.最大加号标志题解：枚举二维数组每个位置，向上、下、左、右四个方向能延伸的最长长度取这四个方向的最小值，即为答案可以用f[i]=f[i-1]+1计算四个方向的最大

字符串哈希先说一维字符串哈希。基本思想是对每个\(i\)，先求出\([1,i]\)上字符串哈希的值（前缀和思想），然后使用类似差分的方法求出\([x,y]\)上字符串哈希的值。具体算

刷题queue：1015B组T3Gym102331C从GlobalRound23可以看出我状态差成啥样了。还好停课了。一些我认为厉害的东西会加粗。模拟赛会专门开另一系列文章并加密码，密码是

迷宫2题目大意这是一个关于二维格子状迷宫的题目。迷宫的大小为N*M，左上角格子座标为(1,1)、右上角格子座标为(1,M)、左下角格子座标为(N,1)、右下角格子座标为(N,M)。

考虑先枚举所有的物品中最后拿走的，这样就分成了2个子问题，即先拿完左边的，再拿完右边的，最后拿选出的那个。令dp(i,j)表示拿完[i,j]所有物品的最小代价。你可能会说，我们拿[i,j