申屠志刚

分类

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

Stock Arbitraging

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

C++ 朴素

2019-04-30

0 543

线段树——区间离散化/压缩

一、基本概念线段树：线段树基本概念离散化：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如：原数据：1,999,100000,15；处理后：1,3,4,2；原数据：{100,2...

2019-04-30

0 1275

回文字符串(Palindromic_String)

一、基本概念回文字符串：是一个正读和反读都一样的字符串。二、问题与算法（1）判断思想： 1、初始化标志flag=true； 2、输入字符串str，并获取其长度len； 3、定义并初始化游标i=0，j=len-1，分别指向字符串开头和末尾； 4、...

C++ 回文字符串最长回文子串 Manacher's Algorithm

2019-04-30

0 1009

Strings in the Pocket

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4110 题意：反转某一个区间的子字符串，使得两个字符串相同题解： 1、判断两个字符串是否完全相同； 2、完全相同则Manacher's Algorithm求回文字符串...

2019-04-28

0 505

Welcome Party

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4109 题意：n个人参加会议，如果当参与者进入大厅时，如果他或她发现他或她的朋友都不在大厅中，那么即使他或她的朋友稍后将进入大厅，该参与者也会感到不快乐。求最小化不满意参与者...

C++ 并查集 BFS

2019-04-28

0 482

Fibonacci in the Pocket

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108 题意：求斐波那契数列区间[l，r]之和的奇偶性题解：规律 1、斐波那契数列奇偶性为 1 1 0 1 1 0 1 1 0 ......； 2、在区间，如果时为...

C++ 规律前缀斐波那契数列

2019-04-28

0 769

Singing Everywhere

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4107 题意：至多删除一个点，使得破音数量最少题解：前缀+后缀+枚举 /* *@Author: STZG *@Language: C++ */ #include...

2019-04-28

0 523

Lucky 7 in the Pocket

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4106 题意：求大于等于n的最小可以被7整除不能被4整除的数题解：预处理+二分 /* *@Author: STZG *@Language: C++ */ #in...

2019-04-28

0 0

Abbreviation

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4105 题意：删去除第一个字符以外，所有的元音字母题解：模拟 /* *@Author: STZG *@Language: C++ */ #include <...

C++ 模拟

2019-04-28

0 492

Sequence in the Pocket

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4104 题解：排序，查找有多少是不需要操作的 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc+...

C++ 思维排序

2019-04-28

0 556