申屠志刚

未归档

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / 未归档（共435篇）

Increasing Subsequence (hard version)

https://codeforces.com/contest/1157/problem/C2 题意：给一个存在重复的元素的数组，每次可以在头或者尾取一个数，求取数最长严格递增序列的方法题解：因为如果存在两端元素相同的情况，只能取一端，因为序列严格递增，必然不可能再取另一端的数，因此当相同时，...

2019-04-27

0 521

Long Number

https://codeforces.com/contest/1157/problem/B 题意：用给定的代替数组，替换数字字符串的一段连续的区间，使得数字字符串字典序最大题解：找到第一个替换以后字典序增加的字符，开始连续替换，直到字符串结尾或者替换以后小于之前一个字符串 /* *@Au...

2019-04-27

0 0

Reachable Numbers

https://codeforces.com/contest/1157/problem/A 题意：对n进行+1操作，如果有末尾0，就删除，求可以变化的所有不含末尾0的元素个数。题解：暴力模拟，set计数。 /* *@Author: STZG *@Language: C++ */ #i...

2019-04-27

0 561

Memory Banks

http://acm.hdu.edu.cn/showproblem.php?pid=6501 题解：尽量取大的内存 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostrea...

2019-04-26

0 0

模拟电梯2.0(继承机制实验)

<center> 浙江理工大学信息学院 </center> <center> 实验指导书 <center> <center> 实验名称：类的继承机制的实现学时安排：3 </center> <...

2019-04-25

0 890

Schedule

http://acm.hdu.edu.cn/showproblem.php?pid=6180 题意：已知一些任务的开始时间和结束时间，一台机器同时只能运行一个任务（机器中间不关闭运行），求在使用最少机器工作的前提下机器工作的最短时间题解：将开始时间标记为1，结束时间标记为-1。按照时间大...

2019-04-25

0 445

2019黑龙江大学程序设计竞赛

Problem A Find the Nth Character https://ac.nowcoder.com/acm/contest/877/A 题意：定义一个字符串，求第n个字符是什么题解：打表 C++版本一 /* *@Author: STZG *@Language: C...

2019-04-25

0 576

Neko Performs Cat Furrier Transform

https://codeforces.com/contest/1152/problem/B 题解：模拟+贪心 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&g...

2019-04-25

0 756

[BeiJing2010组队]次小生成树 Tree

https://www.lydsy.com/JudgeOnline/problem.php?id=1977 题解：次小生成树 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<io...

2019-04-24

0 558

Alarm Clocks Everywhere

https://codeforces.com/contest/1155/problem/C 题解： 1、对x数组求差； 2、对x数组差求GCD； 3、暴力查找p数组有没有GCD%pi==0; /* *@Author: STZG *@Language: C++ */ #include ...

2019-04-23

0 567