王意飞2110181023WSxin

分类

读书笔记(1) 题解(3)

/ 注册

全部文章（共4篇）

题解 | #01串#

差分约束模板题找到不等式建立边跑spfa（有负权边）如果有负环则不存在 #include <bits/stdc++.h> using namespace std; const int N=1e4+10; int h[N],ne[2*N],e[2*N],w[2*N],idx,co...

C++ 图最短路

2023-05-01

1 383

题解 | #New Game!#

实际上就是把直线和圆都弱化成一个点第一个圆就是第一个点第n个圆就是第n个点令起点为0（l1）令终点为n+1（l2）然后建图就把题目弱化为dijkstra的模板题目了注意memset这里使用会有错误具体原因等查明来补 #include<bits/stdc++.h> usin...

C++ 图

2023-03-31

2 466

题解 | #Let's Swap#

由题意可知母串S只能通过(l1->l2) || (l2->l1)这两种变换形式，即交替进行，且易证明这两种方式最终得到的结果一样，即若不能变换成字串T，则都不能，反之都可以。因此我们考虑一种情况即可：我们不妨考虑先进行l2(l2>l1)操作再进行l1操作。先进行l2操作再进行l...

C++ 字符串

2023-03-15

7 538

字符函数中六个常用函数详解

//字符串函数 //#include<string.h> //常用函数如下： //strlen (lenth) 计算字符串的长度 //printf("%lu",strlen(a)); a-->char a[] 不会计算'\0' 但是sizeof会计算； //strcmp(...

C 字符串

2022-01-12

0 0