申屠志刚

分类

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)

/ 注册

全部文章（共131篇）

Baby Coins

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4432 题解：二分折半查询。每种硬币有三种选择：选择其中一个，选择其中两个，不选择。因此共有3^18 种，对总的方案折半，以其中一半为基础，对另一半二分查询是否存在可能使得构成k。 C...

C 折半枚举

2018-12-08

0 537

头疼的Litmxs

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4435 C++版本一题解：负进制，头一次听说根据进制转换的权值来类比 1 -2 4 -8 奇次幂是负数说明在这个位置上有个1，不是加而是减一个权值其他的见代码 /* ...

C 数论

2018-12-08

0 548

概率

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

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

选择排序(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

Bellman-Ford算法

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

C 最短路

2018-12-11

0 561

机器翻译

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

C 思维

2018-12-12

0 495

花生采摘

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

C 模拟

2018-12-14

0 685

三角形

https://ac.nowcoder.com/acm/contest/318#question C++版本一题解：排序+DFS 竟然没有TLE /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h>...

C 排序 DFS 几何

2018-12-23

0 466

huizhang要约会

https://ac.nowcoder.com/acm/contest/318/H C++版本一题解：直接bfs，对每个状态记录一下他收集了那些快乐水。记录状态有一个小技巧，二进制压缩记录状态。（自己百度状压去）用3位二进制数记录你获得了那些快乐水。栗子：000表示你有0瓶快乐水，001表示你有...

C BFS

2018-12-24

0 516