申屠志刚

未归档

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

Zero Quantity Maximization

https://codeforces.com/contest/1133/problem/D 题解：就是求斜率相同的最大个数特判a[i] b[i]为0的时候三种情况，其中a[i] b[i]同时为0时的情况可以加到答案里 C++版本一 long double 有精度问题 /* *@Au...

2019-03-08

0 609

[JSOI2008]星球大战

https://www.luogu.org/problemnew/show/P1197 题解：倒向并查集 C++版本一 #include<iostream> #include<cstdio> #define f(i,a,b) for(register int i=a;...

2019-03-07

0 708

[NOI2001]食物链

https://www.luogu.org/problemnew/show/P2024 题解： https://www.luogu.org/blog/Sooke/solution-p2024 /* *@Author: STZG *@Language: C++ */ #include...

2019-03-06

0 0

简单数学题

https://ac.nowcoder.com/acm/contest/373/F

2019-03-01

0 0

666RPG

https://ac.nowcoder.com/acm/contest/373/B C++版本一题解：DP /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&...

2019-03-01

0 0

[ZJOI2007]棋盘制作

https://www.luogu.org/problemnew/show/P1169 C++版本一悬线法以l[i][j]表示(i,j)这个点向左走碰到的第一个障碍，r[i][j]表示向右走碰到的第一个障碍。 h[i][j]即所谓的悬线，表示向上走最多能走几步，那么有一个显然的结论，最后...

2019-03-01

0 481

[AHOI2009]中国象棋

https://www.luogu.org/problemnew/show/P2051 C++版本一数位DP变形棋子的顺序是无所谓的，并不需要准确知道当前棋盘的状态于是有了100分做法：dp[i][j][k]表示放了前i行，有j列是有1个棋子，有k列有两个棋子转移显然，分类讨论，乘...

2019-02-28

0 0

有线电视网

https://www.luogu.org/problemnew/show/P1273 C++版本一树状DP 我们设dp[i][j]表示在以i为根的子树中，满足j个客户的需求所能获得的最大收益，那么在最终求最多客户时，只要求最大的dp[1][i]>=0的i就行了。至于分组背包，...

2019-02-28

0 481

Toy Train

D1. Toy Train (Simplified) https://codeforces.com/contest/1130/problem/D1 D2. Toy Train https://codeforces.com/contest/1130/problem/D2 题解： /* *@...

2019-02-25

0 714

Connect

https://codeforces.com/contest/1130/problem/C 题解：两遍BFS+暴力 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostrea...

2019-02-25

0 559