申屠志刚

未归档

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篇）

清一色

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=843

2019-03-16

0 496

免费送气球

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=843 C++版本一 https://www.cnblogs.com/kls123/p/10542573.html 题解：每次1操作会往序列底加f...

2019-03-16

0 0

超级无敌简单题

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=843 题解：暴力就行 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++...

2019-03-16

0 0

人类史上最大最好的希望事件

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=843 题解：斐波那契数列+前缀和 /* *@Author: STZG *@Language: C++ */ #include <bits/...

2019-03-16

0 574

hzy 和zsl 的生存挑战

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=843 题解：因为他们足够聪明所以肯定是1 /* *@Author: STZG *@Language: C++ */ #include <b...

2019-03-16

0 0

无序字母对

https://www.luogu.org/problemnew/show/P1341 题解：参考文章：https://blog.csdn.net/weixin_43272781/article/details/88553573 /* *@Author: STZG *@Language...

2019-03-14

0 684

种树

https://www.luogu.org/problemnew/show/P1484 题解：本题其实是在n个数中选出至多k个数，且两两不相邻，并使所选数的和最大。很容易想到动规思路：f[i][j]表示种到第i棵树且种了j棵的最大获利，则f[i][j]=max(f[i-1][j],f[i...

2019-03-13

0 0

Spanning Tree with One Fixed Degree

https://codeforces.com/contest/1133/problem/F2 题解：先把与1无关的点合并，然后找与一相关必须连接的边，对于答案树想连必须的边，再连其他一相关边，最后连其他边 C++版本一 /* *@Author: STZG *@Language: C++ ...

2019-03-08

0 482

Spanning Tree with Maximum Degree

https://codeforces.com/contest/1133/problem/F1 题解：贪心+并查集首先统计每个节点的度的数量，按度的数量从大到小排序，然后并查集建树（类似于最小生成树） C++版本一 /* *@Author: STZG *@Language: C++ *...

2019-03-08

0 0

K Balanced Teams

https://codeforces.com/contest/1133/problem/E 题解：DP /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> ...

2019-03-08

0 618