申屠志刚

未归档

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

Extended Twin Composite Number

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4099 题意：找到两个数x，y使得满足x+n=y，并且x，y都是合数题解：构造 1、特判n==1时； 2、任何数*2肯定合数，+n就是3*n，也肯定合数； /* ...

2019-04-15

0 480

Serval and Parenthesis Sequence

https://codeforces.com/contest/1153/problem/C 题解：贪心+后缀和 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&...

2019-04-14

0 484

Serval and Toy Bricks

https://codeforces.com/contest/1153/problem/B 题解：当俯视图非0时，取正视图和侧视图的最小值即可 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #incl...

2019-04-14

0 566

Serval and Bus

https://codeforces.com/contest/1153/problem/A 题解：等差数列 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...

2019-04-14

0 614

2019年华南理工大学程序设计竞赛（春季赛）

Problem C 六学家的困惑 https://ac.nowcoder.com/acm/contest/625/C 题解：区间DP 1、对给定的两个字符串按规则以后最大排列（区间DP） 2、反转字符串1，与字符串2拼接，得到字符串3 3、初始化DP数组仅字符串1和字符串2的衔接的两个字符...

2019-04-13

0 650

Strategic Game

http://acm.hdu.edu.cn/showproblem.php?pid=1054 题意：保卫城市，给一棵树，让求放几个士兵，可以看到所有的树的节点；题解：最小点覆盖数二分匹配vecter建图，最大匹配的值除以2就是答案； /* *@Author: STZG *@La...

2019-04-10

0 0

Courses

http://acm.hdu.edu.cn/showproblem.php?pid=1083 题意：有p门的课，每门课都有若干学生，现在要为每个课程分配一名课代表，每个学生只能担任一门课的课代表，如果每个课都能找到课代表，则输出"YES"，否则"NO"。 ...

2019-04-03

0 0

Flow Problem

http://acm.hdu.edu.cn/showproblem.php?pid=3549 题解：网络流最大流 Dinic 算法参考文章：https://blog.csdn.net/txl199106/article/details/64441994 /* *@Author: ...

2019-04-03

0 618

Quad Tiling

http://poj.org/problem?id=3420 简单版：http://poj.org/problem?id=2663（题解：https://blog.csdn.net/weixin_43272781/article/details/88983956）题意：在4*N的方格内塞满规格...

2019-04-02

0 503

Another kind of Fibonacci

http://acm.hdu.edu.cn/showproblem.php?pid=3306 题解：考虑1*4 的矩阵【s[n-2],a[n-1]^2,a[n-2]^2,a[n-1]*a[n-2]】我们需要找到一个4×4的矩阵A，使得它乘以A得到1×4的矩阵【s[n-1],a[n]^2...

2019-04-02

0 660