指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。                                                                    首先用二维数组来存储这个图， 如下：                                                               我们还需要用一个一维数组dis来存储1号顶点到其余各个顶点的初始路程，如下。                                                 ...

定义一个二维数组：   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的二维数组，表示一个迷宫。数据保证有唯一解。 Output  左上角到右下角的最短路径，格式如样例所示。 Sample Input 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1...

D. Polycarp and Div 3    time limit per test 3 seconds    memory limit per test 256 megabytes    input standard input    output standard output    Polycarp likes numbers that are divisible by 3. He has a huge number ss. Polycarp wants to cut from it the maximum number of numbers that are divisible b...

C. Summarize to the Power of Two    time limit per test 3 seconds    memory limit per test 256 megabytes    input standard input    output standard output    A sequence a1,a2,…,ana1,a2,…,an is called good if, for each element aiai, there exists an element ajaj (i≠ji≠j) such that ai+ajai+aj is a powe...

小明和小红经常玩一个博弈游戏。给定一个 n × n 的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？ Input      输入文件有多组数据。       输入第一行包含一个整数n，表示棋盘的规模。       当输入n为0时，表示输入结束。     Output 对于每组数据，如果小明最后能赢，则输出”Alice”, 否则输出”Bob”, 每一组答案独占一行。Sample Input20 Sample ...

B. Delete from the Left    time limit per test 1 second    memory limit per test 256 megabytes    input standard input    output standard output    You are given two strings ss and tt. In a single move, you can choose any of two strings and delete the first (that is, the leftmost) character. After a...

A. Tanya and Stairways    time limit per test 1 second    memory limit per test 256 megabytes    input standard input    output standard output    Little girl Tanya climbs the stairs inside a multi-storey building. Every time Tanya climbs a stairway, she starts counting steps from 11 to the number o...

A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence of consecutive elements of the sequence, the sum of which is greater than or equal...

关系模型中有三类完整性约束：实体完整性、参照完整性 和 用户定义的完整性 关系代数中专门的关系运算包括：选择、投影、除和 连接。  数据库范式的好处：1.减少数据冗余2.消除异常 数据模型：层次，关系和网状 ．DBMS 的基本工作单位是事务，它是用户定义的一组逻辑一致的程序序列；并发控制的主 要方法是  封锁 机制。  ．在数据库并发控制中，两个或多个事务同时处在相互等待状态，称为 死锁 在 SQL 语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权 使用  GRANT语句。  三大范式通俗说法： 1NF：列不可分 2NF：不存在部份依赖 3NF：不存在传递关系 1.需求...

用到栈和队列 ， 判断大小以及求值 下面代码： #include<stdio.h> #include<string.h> #include <conio.h> #include<stdlib.h> #include <string> #include <stack> #include <iostream> #include<algorithm> using namespace std; #define MAXN 1000 using namespace std; stack<char> ...

以下是代码（本可以更简洁（119行代码），然而。。。。。。）： 只用到迪杰斯特拉算法和记录路径 #include <bits/stdc++.h> #include <conio.h> #include <stdlib.h> #include <windows.h> using namespace std; #define INF 0x3f3f3f3f int Map[1500][1500]; int dis[2200],vis[2200]; int pre[2200]; map<int , string >V; int t,n,a,b...

At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are posted: nearest programming competitions, changes in the dining room menu, and other important information.   On Sept...

Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was approaching, but unluckily the Little Cat still had schedules going here and there. Now, he had to travel by train to Mianyang, Sichuan Province for the win...

The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.   For a given sequence of numbers a1, a2, ..., an, if we move the first m >= 0 numbers to the end of the seqence, we will obtain another sequence. There are totall...