最新 最热

Til the Cows Come Home ( POJ 2387) (简单最短路 Dijkstra)

Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs...

2023-03-09
1

House Lawn Kattis - houselawn

You have just bought a new house, and it has a huge, beautiful lawn. A lawn that needs cutting. Several times. Every week. The whole summer.

2023-03-09
1

数据结构实验之链表一:顺序建立链表(SDUT 2116)

Problem Description 输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。 Input 第一行输入整数的个数N; 第二行依次输入每个整数。 Output 输出这组整数。 Sample Input 8 12 56 4 6 55 15...

2023-03-09
1

Oil Deposits (HDU - 1241 )(DFS思路 或者 BFS思路)

题解:每个点(为被修改,是#)进行一次dfs,每次dfs到的点,也就是八个方向都将  '#'  修改成  '*',下次dfs就不用再搜索这一点了,因为已经确定这个点和前面的点是一个部分,这样遍历一遍图,如果可以dfs(i,j),ans+...

2023-03-09
1

Prime Path (POJ - 3126 )(BFS)

题意:就是给你一个n,让你每次可以改变n的位数上的一个数,每次操作完必须是素数,要求最小次数的改变到达m。

2023-03-09
1

Dungeon Master (POJ - 2251)【 三维 BFS 】

题解:三维的bfs,一开始不怎么理解,就找各种题解,首先要懂的在二维平面上的bfs,bfs一般用来求能够到达某一点使经过的图上的点的值尽可能的小或者是给你两个值x,y,问x能否经过x=2*x或者x+=1这两种操作来变成y (Catch That Cow)...

2023-03-09
1

Catch That Cow (POJ - 3278)(简单BFS)

题解:给你x、y,x可以加1、减1、或者变成2*x,问通过最少的次数来让x等于y,这是最基础的bfs,就是把x通过一次的+1、-1、*2得到的数都放到队列里面,再把这些通过一次操作得到的数进行相同的操作+1、-1、*2,因为用个结构体来存放...

2023-03-09
1

棋盘问题 ( POJ -1321 )(简单DFS)

转载请注明出处:https://blog.csdn.net/Mercury_Lc/article/details/82684942   作者:Mercury_Lc题目链接题解:dfs入门,就是每个点都搜索一下,什么时候够了k个就ans++。#include <iostream>#include <cstdio>......

2023-03-09
1

Harmonic Number (LightOJ 1234)(调和级数 或者 区块储存答案)

In this problem, you are given n, you have to find Hn.

2023-03-09
1

Leading and Trailing(LightOJ - 1282)

题解:求一个数的次幂,然后输出前三位和后三位,后三位注意有前导0的情况。 后三位直接用快速幂取模求解。

2023-03-09
1