申屠志刚

分类

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

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

Problem for Nazar

https://codeforces.com/contest/1151/problem/C 题解：前缀和+等差数列 1、认识到这是一个等差数列； 2、预处理出每一段的第一项、每一段和、每一段前缀和； 3、减少分类情况采用左区间固定1的方法，即[l，r]=[1，r]-[1，l-1]； 4、...

2019-04-19

0 600

Dima and a Bad XOR

https://codeforces.com/contest/1151/problem/B 题意：给定一个n∗m 的矩阵，在每一行都取一个数，问是否存在一种方法使得异或和不为0 题解： 1、随便选； 2、如果1中的结果为0； 3、暴力判断每一段有木有和已选的不一样的数； 4、如果有就就...

2019-04-19

0 569

Maxim and Biology

https://codeforces.com/contest/1151/problem/A 题意：连续四个字符按规则变化到“ACTG”的最小代价题解：暴力就行 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h...

2019-04-19

0 789

单例设计模式

一、基本概念单例设计模式，是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中，应用该模式的类一个类只有一个实例。即一个类只有一个对象实例。单例模式是设计模式中最简单的形式之一。这一模式的目的是使得类的一个对象成为系统中的唯一实例。要实现这一点，...

JAVA 设计模式

2019-04-18

0 549

丑数

问题：如果一个正整数分解后的的所有素因子最多只有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

Minimum Possible LCM

https://codeforces.com/contest/1154/problem/G 题意：给定数组，求其中lcm(a,b)的最小的a和b的位置。题解：枚举GCD /* *@Author: STZG *@Language: C++ */ #include <bits/std...

2019-04-17

0 514

Shovels Shop

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

C++ DP 完全背包前缀和

2019-04-17

0 592

Two Teams

https://codeforces.com/contest/1154/problem/E 题意：有两个教练来选人，第一个先选。两个人选的策略是：找到还没被选的最大的一个。然后在选择它左边k个和右边k个。他们轮流选直到全部选完。输出他们都被谁选了 C++版本一题解：链表STL /* *@...

2019-04-17

0 500

Walking Robot

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

C++ 模拟思维

2019-04-17

0 615