申屠志刚

未归档

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / 未归档（共435篇）

>A->B->C-

https://ac.nowcoder.com/acm/contest/322/D 题解：乱搞，有就行了 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...

2018-12-30

0 583

Company

https://ac.nowcoder.com/acm/contest/322/C 题解：DFS 历遍图就行了 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream...

2018-12-30

0 384

dreamstart的催促

https://ac.nowcoder.com/acm/contest/322/A 题解：求和啊，快速幂啊 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...

2018-12-30

0 777

最大正方形

https://www.luogu.org/problemnew/show/P1387 题解：动态规划，状转方程： if (a[i][j]==1) f[i][j]=min(min(f[i][j-1],f[i-1][j]),f[i-1][j-1])+1; 说明： f[i][j]表示以节点i...

2018-12-29

0 448

Substring Removal

https://codeforces.com/contest/1096/problem/B 题解：只要数前后相同个数，再看头尾是不是相同 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include...

2018-12-29

0 0

Circular Dance

https://codeforces.com/contest/1095/problem/D 题解：DFS 枚举知道的两个人，第i知道的第一个人后面肯定是i知道的第二个，只要找i知道的第一个人知道的两个人中有木有i知道的第二个人就行了 /* *@Author: STZG *@Languag...

2018-12-28

0 539

Repeating Cipher

https://codeforces.com/contest/1095/problem/A 题解：加密方式就是第i个字母重复i次 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&l...

2018-12-28

0 398

合唱队形

https://www.luogu.org/problemnew/show/P1091 题解：先看从T1到Ti这一段单调递增的序列，再看Ti到TK这一段单调递减的序列，那么问题就解决了。先从1到n求一趟最长升，然后从n到1也求一趟，最后枚举中间的Ti，然后从众多Ti中挑个大的。 /* *@Au...

2018-12-27

0 480

老肖数等式

http://120.78.162.102/problem.php?cid=1432&pid=9 http://120.78.162.102/problem.php?id=6233 /* *@Author: STZG *@Language: C++ */ #include <...

2018-12-26

0 406

圆桌上的晚餐

http://120.78.162.102/problem.php?cid=1432&pid=6 http://120.78.162.102/problem.php?id=6239 题解：模拟 /* *@Author: STZG *@Language: C++ */ #inclu...

2018-12-26

0 0