申屠志刚

C++

ACM(1) C(128) 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)

/ 注册

全部文章 / C++ （共380篇）

Equalize Them All

https://codeforces.com/contest/1144/problem/D 题意：给定数组，进行操作：要求将数组元素变成全部相同，保证可以完成，给出操作序列（注意操作过程中数组的数字不能超过10^18）题解：找到一个众数，向两边操作 /* *@Author: STZG...

C++ 思维

2019-03-31

0 513

Two Shuffled Sequences

https://codeforces.com/contest/1144/problem/C 题意：给定一个序列，将它拆成两个序列，一个严格递增，一个严格递减。不能输出“No”。（一个数字的序列和空序列符合递增和递减要求题解：正向一遍，逆向一遍 /* *@Author: STZG *@L...

C++ 思维

2019-03-31

0 583

Parity Alternated Deletions

https://codeforces.com/contest/1144/problem/B 题意：给定一个数组，进行操作：每次删除一个数，但是删除的数的奇偶性要与上一次相反。求删除后剩下的数的最小和题解：两个队列，先删元素多的 /* *@Author: STZG *@Language:...

C++ 队列

2019-03-30

0 549

Diverse Strings

https://codeforces.com/contest/1144/problem/A 题意：给定字符串，判断字符串中的字母是否只出现一次且出现的字母是连续的题解：排序，证明连续 /* *@Author: STZG *@Language: C++ */ #include <b...

C++ 思维

2019-03-30

0 562

The Doors

https://codeforces.com/contest/1143/problem/A /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #inclu...

C++ 思维

2019-03-30

0 498

特立独行的幸福

https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858886 题解：暴力 /* *@Author: STZG *@Language: C++ */ #include <bits/std...

C++ 素数

2019-03-30

0 557

Nearest Common Ancestors

http://poj.org/problem?id=1330 题解：LCA 树上倍增 /* *@Author: STZG *@Language: C++ */ //#include <bits/stdc++.h> #include<iostream> #inclu...

C++ LCA

2019-03-30

0 465

Hangover

http://poj.org/problem?id=1003 题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algor...

C++

2019-03-27

0 576

Save your cats

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2224 题意：n个木桩，给出他们的坐标，一些木桩之间连着m个篱笆，组成了多个封闭区域，每个封闭区域里面有猫，要将猫救出来，至少拆多长的篱笆也就是n个顶点、m条边的图，要使图中没有...

C++ 最小生成树并查集

2019-03-26

0 506

Road Construction

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2249 题意：出若干个建筑之间的一些路，每条路都有对应的长度和需要的花费，问在保证源点1 到其他个点的距离最短的情况下，最少的花费是多少题解：最短路 C++版本一 /* *...

C++ 最短路

2019-03-26

0 473