申屠志刚

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

Beautiful Array

https://codeforces.com/contest/1155/problem/D 题解：DP 1、最大连续区间和=当前i前缀和-min{0-i-1前缀和}； 2、定义三个数组，分别为： 1、从没有加x； 2、已经x并且持续到当前i位置； 3、已经加x但是当前i位置不加...

C++ DP 最大连续区间和

2019-04-23

0 674

Game with Telephone Numbers

https://codeforces.com/contest/1155/problem/B 题解：1-n-11之间的8的数量大于可移除的数量/2 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #inc...

C++ 思维

2019-04-23

0 486

The Preliminary Contest for ICPC China Nanchang National Invitational

Problem A PERFECT NUMBER PROBLEM https://nanti.jisuanke.com/t/38220 题解：打表 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #i...

C++ ICPC China Nanchang ACM

2019-04-20

0 661

Sonya and Informatics

https://codeforces.com/contest/1151/problem/F 题意：给定一个01串，每次取出一组(l,r)1≤l<r≤n,交换s[l],s[r],求经过k次之后变成升序的概率是多大？题解：构造矩阵+矩阵快速幂现在我们知道有sn snsn个1和n−sn n...

C++ 构造矩阵矩阵快速幂

2019-04-19

0 869

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 703

丑数

问题：如果一个正整数分解后的的所有素因子最多只有2，3，5，7四种，则这个数称为丑数，比如，1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27就是前20个丑数。请编程判断一个数是否是丑数。题意：只含有2，3，...

C++

2019-04-17

0 726

Shovels Shop

https://codeforces.com/contest/1154/problem/F 题意：你现在要买k把铲子，商店有n把铲子，价格数组给出。现在有m个优惠：如果买了x_i个铲子，那么其中y_i个最便宜的铲子免费。一次只能使用一个优惠或者不使用。求最少花费。 C++版本一题解：完全背包...

C++ DP 完全背包前缀和

2019-04-17

0 592

Walking Robot

https://codeforces.com/contest/1154/problem/D 题意：有个机器人在0位置处，现在要走到位置n。机器人现在有一个电池容量为a，还有一个蓄电池容量为b（一开始都是满的）。数组的值代表此处有没有光照。走一格耗1电量，如果机器人使用电池行走并在太阳下时，蓄电池电...

C++ 模拟思维

2019-04-17

0 615

Gourmet Cat

https://codeforces.com/contest/1154/problem/C 题意：你有只猫，周一、四、日吃鱼，周二、六吃兔肉。其余时间吃鸡肉。现在你要去旅行，且你准备了a份鱼、b份兔肉、c份鸡肉。求你在某天出门后这只猫能吃的的最大天数。题解：枚举 1、枚举开始的星期几； 2...

C++ 枚举

2019-04-17

0 509

Make Them Equal

https://codeforces.com/contest/1154/problem/B 题意：给定一个数组，现在有一个操作：对于数组的某个元素，你可以加或者减D（仅一次）。任务是将数组的所有值变成一样的。输出D的值，不存在输出-1。题解：等差数列+思维 1、特判n==1的时候； 2、特...

C++ 思维数学

2019-04-17

0 884