申屠志刚

C

ACM(1) 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)

/ 注册

全部文章 / C （共128篇）

加分二叉树

https://www.luogu.org/problemnew/show/P1040 题解：这个题可以用动态规划或者记忆化搜索来做。因为如果要求加分最大的话，必须要求它的儿子结点加分最大，所以就有了最优子阶段。我们可以枚举根来更新最大值。中序遍历有个特点，在中序遍历这个序列上，某个点左边的序列一...

C 区间DP DFS

2018-12-16

0 590

国王游戏

https://www.luogu.org/problemnew/show/P1080 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include&...

C 高精度贪心

2018-12-16

0 618

冒泡排序(Bubble_Sort)

基本思想从数组中第一个数开始，依次遍历数组中的每一个数，通过相邻比较交换，每一轮循环下来找出剩余未排序数的中的最大数并”冒泡”至数列的顶端。特点数据结构：数组稳定性：稳定过程初始关键字：『 6，5，3，1，8，7，2，4 』第一趟排序：『...

C 冒泡排序算法

2018-12-14

0 463

选择排序(Select_Sort)

基本思想每一趟从待排序的数据元素中选出最小（最大）的元素，顺序放在待排序的数列最前，直到全部待排序的数据元素全部排完。特点数据结构：数组稳定性：不稳定过程初始关键字：『 8，5，2，6，9，3，1，4，0，7 』第一趟排序后：0，『5，2，6，9，3，1，4，...

C 选择排序算法

2018-12-14

0 451

花生采摘

https://www.luogu.org/problemnew/show/P1086 题解：按权值大小排列然后一步步走就行了常见问题：问题一：读题时应该仔细读。有的同学没有看到每次只能拿剩下花生株中最大的，而是希望找到一种在规定时间内能够拿最多花生的组合，把题目变成了另外一道题。 ...

C 模拟

2018-12-14

0 685

机器翻译

https://www.luogu.org/problemnew/show/P1540 题解：本来想用队列写的但是队列没有迭代器，也没有find；所以开了个数组，模拟一下队列，感觉棒棒哒 /* *@Author: STZG *@Language: C++ */ #include &...

C 思维

2018-12-12

0 495

A Walk Through the Forest

http://acm.hdu.edu.cn/showproblem.php?pid=1142 题解：看样子很多人都把这题目看错了，以为是求最短路的条数。真正的意思是：假设 A 和 B 是相连的，当前在 A 处，如果 A 到终点的距离大于 B 到终点的距离，则可以从 A 通往 B 处，问满足...

C 最短路

2018-12-11

0 540

Bellman-Ford算法

分类：单源最短路径算法。适用于：稀疏图（侧重于对边的处理）。优点：可以求出存在负边权情况下的最短路径。缺点：无法解决存在负权回路的情况。时间复杂度： O(NE)，N是顶点数，E是边数。（因为和边有关，所以不适于稠密图）算法思想：很简单。一开始认为起点是“标记点”（dis...

C 最短路

2018-12-11

0 561

阶乘之和

https://www.luogu.org/problemnew/show/P1009 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include&...

C 高精度

2018-12-09

0 449

概率

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4439 C++版本一题解：概率背包问题套模板就行，emmm max改成min计算不能中奖的概率 /* *@Author: STZG *@Language: C++ */ ...

C 背包问题 DP

2018-12-08

0 534