申屠志刚

未归档

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

Cover it!

https://codeforces.com/contest/1176/problem/E C++版本一题解：二分图01染色 C++版本二题解：贪心 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++....

2019-06-09

0 604

Recover it!

https://codeforces.com/contest/1176/problem/D 题解：线性筛+暴力 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&...

2019-06-09

0 0

Lose it!

https://codeforces.com/contest/1176/problem/C 题意：求子序列为【0,4,8,15,16,23,42】的数量题解：贪心 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++...

2019-06-09

0 819

Merge it!

https://codeforces.com/contest/1176/problem/B 题意：合并一些数，使得3的倍数数量最多题解：贪心 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #inc...

2019-06-09

0 564

Divide it!

https://codeforces.com/contest/1176/problem/A 题意：采取三种操作，使得n变成1的步骤数；否则-1 题解：模拟 1、n分解成质数乘积； 2、ans=2的个数+3的个数*2+5的个数*3； /* *@Author: STZG *@Langua...

2019-06-09

0 597

Nauuo and Circle

https://codeforces.com/contest/1173/problem/D 题意：一颗n点的生成树，n点都在圆上，求使得边不相交的排列种数(排列相同，圆上绝对位置不同视作不同排列) 题解：DFS+思维+DP+组合数学 1、对于除1号节点作为父节点的子节点以外，都有在父节点左边和...

2019-06-08

0 513

Nauuo and Chess

https://codeforces.com/contest/1173/problem/B 题意：在m*m的棋盘上放置n个棋子，使得任意两个棋子的坐标和编号满足,求最小m及其n个棋子的放置位置题解：构造+思维 1、 1 2 0 0 * 0 0 3 4 0 * 0 0 0 5 6 ...

2019-06-08

0 604

Nauuo and Votes

https://codeforces.com/contest/1173/problem/A 题解：思维 1、当且仅当x>y并且x>y+z时，upvote； 2、当且仅当x==y并且z==0时，0； 3、当且仅当x<y并且x+z<y时，downvote； 4、其余情况...

2019-06-08

0 527

Array Splitting

https://codeforces.com/contest/1175/problem/D 题解：贪心 1、可以视作k个后缀和相加（一定包含起点为1的后缀和）； 2、除起点为1的后缀和排序，选择最大的k-1个即可； /* *@Author: STZG *@Language: C++ *...

2019-06-06

0 804

Electrification

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

2019-06-06

0 0