申屠志刚

分类

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

/ 注册

全部文章（共1083篇）

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

长春理工大学第十四届程序设计竞赛

Problem A Rubbish https://ac.nowcoder.com/acm/contest/912/A 题意：1e5*1e5的棋盘上有n点，求连通块数量 C++版本一题解：坐标离散化+坐标数轴化+二分+递推+并查集 1、对所有坐标离散化成数轴； 2、由左上到右下递推； ...

C++ ACM 2019 长春理工大学第十四届程序设计竞赛

2019-06-08

0 621

Nauuo and Circle

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

2019-06-08

0 513

Nauuo and Cards

https://codeforces.com/contest/1173/problem/C 题意：每次操作可以吧 a 中任意一个放到 b 的末尾，同时把 b 的第一个放到 a 求最小操作次数使得b递增题解： 1、a视作堆，b视作队列； 2、出队列的时间要严格小于出堆的时间； 3、对...

C++ 队列堆贪心二分

2019-06-08

0 644

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