!天涯断肠人-CSDN博客

转载魔法少女小莹莹——SDUT

Problem Description小莹莹被困在了一个由 n 个石柱围成一圈组成的迷宫里，也就是 1, 2, 3, … n, 1, 2, 3, …. 这样一直循环。她起始位置是 1，每次只能沿着顺时针方向选择飞跃 a 或者 b 距离的魔法，也就是从当前石柱 i 飞往 i+a 石柱或者 i+b 石柱。第 m 个石柱有传送门，她只有到达第 m 个石柱，才能从这个迷宫逃脱出去。问你小莹莹能否能...

2019-05-30 20:29:00 2568

翻译 JAVA实现输出当前的日历日期

JAVA实现输出当前的日历日期import java.time.LocalDate;import java.time.*;public class CalendarTest{ public static void main(String[] args) { LocalDate date = LocalDate.now();//先得到现在的日期：Date:2019-04-15 i...

2019-04-15 20:29:17 980

转载最短路（SPFA + 前向星)

Problem Description输入T，N分别代表有T条通道，和N个地点。接下来T行u,v,w分别表示u地点于v地点之间通道消费,有重复边Sample Input5 51 2 202 3 303 4 204 5 201 5 100Sample Output90运用SPFA的几个要点：1，首先要建立一个队列里面要存能够更新其他点的点；2，首先要做初始化，所有的点都...

2018-11-30 21:56:13 121

翻译非递归遍历二叉树

void inOrder(BinTree *root){ stack&lt;BinTree*&gt;s;//用一个栈； BinTree *p=root;//当前的p指针指向根节点； while(p!=NULL||!s.empty())//如果p为空就进行if语句，如果p不为空就进行while语句让p为空 //如果p为空时进行if语句发现栈为空，说明该循环要结束了，...

2018-10-31 19:57:07 122

**H - Find a way HDU - 2612**Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Mercek...

2018-10-17 17:32:03 260

翻译 BFS——迷宫问题小结

定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷...

2018-10-14 19:48:17 313

翻译 B - Dungeon Master

B - Dungeon MasterYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move on...

2018-09-22 20:49:14 113

翻译 A - 棋盘问题 POJ - 1321

A - 棋盘问题 POJ - 1321在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n &l...

2018-09-21 21:00:07 99

翻译 hgfh

// 区间增减，区间查询#include <cstdio>#include <algorithm>using namespace std;#define lson l, m, rt<<1#define rson m+1, r, rt<<1|1const int MAXN = 最大n;const int INF = 0x3f3f3f3...

2018-08-29 19:52:26 281

原创 HDU - 1301 Jungle Roads(15p)

HDU - 1301 Jungle Roads(15p)The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle ...

2018-08-28 10:36:04 160

原创 C语言---快速幂的实现

#include <stdio.h>#include <stdlib.h>typedef long long ll;ll fast(ll a, ll b){ int ans = 1; while(b != 0) { if(b & 1) { ans *= a; }...

2018-08-28 08:27:08 951

原创数据结构实验之串一：KMP简单应用

Problem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。 Output 对于每组输入数据，若string...

2018-08-27 09:10:28 96

原创 FZU - 2230 翻翻棋

象棋翻翻棋（暗棋）中双方在4*8的格子中交战，有时候最后会只剩下帅和将。根据暗棋的规则，棋子只能上下左右移动，且相同的级别下，主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。Input第一行T，表示T组数据。每组数据共有四行字符串，每行字符串共八个字符’#’表示空格’*’表示红方帅’.’表示黑方将此时红方先走每组输入之间没有空...

2018-08-25 10:19:31 133

原创 51Nod 1433 0和5

0&amp;&amp;5小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。Input 每个测试数据输入共2行。第一行给出一个n，表示n张牌。(1&lt;=n&lt;=1000) 第二行给出...

2018-08-24 20:35:37 93

qq_40286659的博客