申屠志刚

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++ （共32篇）

平板游戏

http://47.96.116.66/problem.php?cid=1177&pid=0 http://47.96.116.66/problem.php?cid=1180&pid=0 题解：先合并最大的。 /* *@Author: STZG *@Language: C...

C++ 贪心

2019-03-23

0 518

合并车厢

http://47.96.116.66/problem.php?cid=1177&pid=1 http://47.96.116.66/problem.php?cid=1180&pid=1 题解：枚举不动的车箱，其他向不动车厢靠拢 /* *@Author: STZG *@L...

C++ 贪心

2019-03-23

0 505

Playlist

https://codeforces.com/contest/1140/problem/C 题解：贪心根据b进行排序，枚举b /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&l...

C++ 贪心

2019-03-24

0 522

Postman

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4096 题意：x=0的位置是邮局，邮递员每次可以带k封信，需要回邮局拿信，最后送完信后不必回邮局，求最小路程 C++版本一题解： #include <bits...

C++ 贪心

2019-04-15

0 574

Stas and the Queue at the Buffet

https://codeforces.com/contest/1151/problem/D 题意： C++版本一题解： 1、根据a和b的关系分类a>b的在前面，因为越前面，对a的权值越大，所以要使得a的值越小，同理使得越后面b越小； 2、如果1中大小关系相同，根据a，b的差值大小排...

C++ 贪心排序

2019-04-19

0 696

N Problems During K Days

https://codeforces.com/contest/1157/problem/D 题意：找到一个长度为k的元素大于0的数组，并且，整个数组的和等于n 题解：因为数组严格递增，数组最小和k*(k+1)/2，而i-n的最小和为(k-i+1)*(k-i+2)/2，对于这个公式可以加上一个首项...

C++ 贪心

2019-04-27

0 579

Maximum Balanced Circle

https://codeforces.com/contest/1157/problem/F 题意：求一个相邻元素之间绝对值为小于1的最大环题解： 1、桶排序； 2、环肯定在没有或者数量为1的元素之间； /* *@Author: STZG *@Language: C++ */ #in...

C++ 贪心

2019-04-27

0 639

Bicolored RBS

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

C++ 贪心栈

2019-05-16

0 594

丑数 Humble Numbers

https://www.luogu.org/problemnew/show/P2723 题解： C++版本一题解：STL+优化 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&l...

C++ STL 贪心平衡树

2019-05-31

0 585

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