申屠志刚

分类

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

2019牛客暑期多校训练营（第一场）

Problem A 题意：题解： C++版本一 Problem B 题意：题解： C++版本一 Problem C 题意：题解： C++版本一 Problem D 题意：题解： C++版本一 Proble...

2019-07-18

0 836

吉首大学2019年程序设计竞赛

Problem A SARS病毒 https://ac.nowcoder.com/acm/contest/992/A 题意：题解： C++版本一题解：矩阵快速幂+费马小定理 /* *@Author: STZG *@Language: C++ */ #include <...

2019-07-14

0 793

差分数组

一、基本概念差分数组：对于已知有n个元素的离线数列d，我们可以建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对于整数i∈[2,n]，我们让f[i]=d[i]-d[i-1]。二、性质 (1)计算数列各项的值：观察d[2]=f[1]+f[2]=d[1]+d[2...

2019-07-13

1 1442

牛客小白月赛16

比赛地址：https://ac.nowcoder.com/acm/contest/949#question 官方题解：https://ac.nowcoder.com/discuss/205975 Problem A 小石的签到题 https://ac.nowcoder.com/acm/cont...

C++ 牛客小白月赛 ACM 2019

2019-07-12

0 870

C++ scanf()函数安全性问题

scanf()是C语言中的一个输入函数。与printf函数一样，都被声明在头文件stdio.h里，因此在使用scanf函数时要加上#include <stdio.h>。（在有一些实现中，printf函数与scanf函数在使用时可以不使用预编译命令#include <stdio.h&...

2019-07-10

0 2801

线段树合并

一、基本概念线段树合并：将已有的两棵线段树合并为一棵，相同位置的信息整合到一起，通常是权值线段树比较裸的，就是将一棵线段树的每一个位置取出来插入另一棵中，但比较高效的线段树合并可以参照可并堆的合并方式二、算法假设两棵线段树树：合并线段树合并的原理：对...

2019-07-10

0 1845

BZOJ 2733 | 洛谷 P3224 [HNOI2012]永无乡

https://www.lydsy.com/JudgeOnline/problem.php?id=2733 https://www.luogu.org/problemnew/show/P3224 C++版本一题解：线段树+并查集+线段树合并用并查集维护连通性，每个连通块内建一棵权值线段树...

C++ 线段树合并并查集平衡树

2019-07-10

0 722

HDU 3947 River Problem

http://acm.hdu.edu.cn/showproblem.php?pid=3947 题意：一个有向树（河流），只有一个汇点1，每条边只有一个出度。有些河道有污染指数xi,必需要治理，有m段路径，可以去覆盖这些，每被覆盖一次，xi降低响应值。即给出一些边必需要覆盖的次数，用m段路径去...

2019-07-10

0 734

Sequence

http://acm.hdu.edu.cn/showproblem.php?pid=3998 题意：给定一个序列，求此序列的最大上升子序列的长度，以及在此长度下不相交的序列条数。题解：网络流+最大流+DP 首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序列长度...

C++ 最大流网络流 DP

2019-07-09

0 768

Task Schedule

http://acm.hdu.edu.cn/showproblem.php?pid=3572 题意：给N个任务，M台机器。每个任务有最早才能开始做的时间S，deadline E，和持续工作的时间P。每个任务可以分段进行,但是在同一时刻,一台机器最多只能执行一个任务. 问存不存在可行的工作时间。 ...

2019-07-09

0 1045