wut_xt

分类

题解(12)

/ 注册

全部文章（共12篇）

特殊的矩阵打印方式

https://ac.nowcoder.com/acm/contest/19306/1026 蛇形矩阵 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=1e6+10; int...

2023-03-15

1 303

图论-最短路算法总结

目录 1 最短路算法比较 2 Dijkstra（朴素版） 3 Dijkstra（堆优化版） 4 Bellman-Ford 5 SPFA 5.1 SPFA求最短路 5.2 SPFA判断负环 6 Floyd 最短路算法比较算法名称时间复杂度空间复杂度是否支持负权边能否判断负环是...

2023-03-13

0 282

约瑟夫环

队列做法 #include <iostream> using namespace std; #include <queue> int main(){ int n,k,m,t; queue<int>a; cin >> n >...

2023-03-13

0 189

负进制

http://t.csdn.cn/4lpW8 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll n,r; cin>>n>>r;...

2023-03-09

0 200

用于acwing题解图片存储

https://www.acwing.com/activity/content/code/content/2917808/

2023-03-08

0 165

补码的快速求解

直接当成无符号输入即为补码 #include <stdio.h> int main(){ unsigned long long n; while(scanf("%llu", &n) != EOF){ int i = 0; whil...

2023-03-08

2 291

st表模板

// Problem: 炸鸡块君与FIFA22 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/23106/B // Memory Limit: 524288 MB // Time Limit: 4000 ms // ...

C++

2023-01-15

0 264

矩阵快速幂-(斐波那契前n项平方和)

#include <iostream> #include <algorithm> #include <string> #include <cstring> #define LL long long const LL mod=1e9+7; using n...

C++

2022-12-30

0 294

题解 | #区间权值#

2022-05-18

0 168

题解 | #画三角#

只需要判断：三个顶点两两与原点围成的三个小三角形面积之和等不等于这三个点围成的大三角形面积注：要注意一点因为题目是说把原点包含在内所以这三个小三角形面积都不能为0 #include <bits/stdc++.h> using namespace std; struct s{ ...

2022-04-05

0 290