申屠志刚

分类

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)

/ 注册

全部文章（共33篇）

项链

https://ac.nowcoder.com/acm/contest/332/C C++版本一题解：贪心按价值排序，从大到小取，取足为止 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #...

C++ 贪心

2019-02-03

0 813

wzoi

https://ac.nowcoder.com/acm/contest/332/I C++版本一题解：如果相邻两个相同，那么肯定是看一题写一题，不相同就存储着我们可以得到类似于括号匹配的栈，就行匹配匹配成功的数量就是10分的数量，不成功的就是5分的 /* *@Author: ...

C++ 贪心

2019-02-03

0 578

Lunar New Year and Food Ordering

https://codeforces.com/contest/1106/problem/B C++版本一题解：贪心按价格排序，作为不足时的取菜顺序，设一个指针记录，如果指针到n+1，说明没有菜可以取了 /* *@Author: STZG *@Language: C++ */ #...

C++ 贪心

2019-02-04

0 0

Average Superhero Gang Power

https://codeforces.com/contest/1111/problem/B /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #includ...

C++ 贪心

2019-02-06

0 0

Draw!

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

C++ 贪心

2019-02-24

0 0

Birthday

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

C++ 二分贪心

2019-02-24

0 506

Preparation for International Women's Day

https://codeforces.com/contest/1133/problem/B 题解：对于一个数a[i]直接mod k，然后桶排序思想，暴力枚举 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h&g...

C++ 贪心

2019-03-08

0 519

Little Sub and Counting

http://acm.hznu.edu.cn/OJ/problem.php?cid=1263&pid=7 http://acm.hznu.edu.cn/OJ/problem.php?id=2586 题意：问对每个x问xy > yx的y个数。题解：对式子取ln，得到yl...

C++ 贪心思维

2019-03-17

0 746

[USACO1.3]修理牛棚 Barn Repair

https://www.luogu.org/problemnew/show/P1209 题解：典型的贪心题目我们可以先假设只有一块木板从编号最小的牛棚一直铺到编号最大的牛棚，然后断开m-1处。自然要按相邻牛棚的编号差从大到小断开才能使我们断开的地方可以有效节省木板长度（因为中间省去的要更多...

C++ 贪心

2019-03-21

0 654

[USACO1.3]混合牛奶 Mixing Milk

https://www.luogu.org/problemnew/show/P1208 题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #inc...

C++ 贪心

2019-03-21

0 491