申屠志刚

分类

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

DFS(深度优先搜索算法)

深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。...

2018-10-07

0 394

A strange lift

There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have ju...

C DFS BFS 最短路

2018-10-07

0 662

棋盘问题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表...

C

2018-10-07

0 728

哥德巴赫猜想

Description 验证哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数之和。例如6=3+3, 8=3+5,…18=5+13（若某一偶数可分成多组素数和，只取前一个加数最小的那一个组合）。要求将6-99之间的偶数都表示成两个素数之和，输出时每行输出5组。 Input 无 Output 输出格...

C语言

2018-10-05

0 638

Covered Path

Description The on-board computer on Polycarp’s car measured that the car speed at the beginning of some section of the path equals v1 meters per seco...

C语言

2018-10-05

0 0

Ohana Cleans Up

Description Ohana Matsumae is trying to clean a room, which is divided up into an n by n grid of squares. Each square is initially either clean or dir...

C语言

2018-10-05

0 488

Find The Bone

Description Zane the wizard is going to perform a magic show shuffling the cups. There are n cups, numbered from 1 to n, placed along the x-axis on a...

2018-10-05

0 0

Pasha and Phone

Description Pasha has recently bought a new phone jPager and started adding his friends’ phone numbers there. Each phone number consists of exactly n ...

C语言

2018-10-05

0 510

Bash's Big Day

Description Bash has set out on a journey to become the greatest Pokemon master. To get his first Pokemon, he went to Professor Zulu’s Lab. Since Bash...

C语言

2018-10-05

0 617

Petya and Exam

Description It’s hard times now. Today Petya needs to score 100 points on Informatics exam. The tasks seem easy to Petya, but he thinks he lacks time ...

C语言

2018-10-05

0 661