Light2Chasers的博客

problem link:http://codeforces.com/contest/1037/problem/D题意：给你一个具有n个节点的树，再给你一个节点的序列，问这个节点是不是按照BFS的规律进行排列的，如果是就输出Yes，否则输出No。解题报告： （1）题目要求的是时间限制是2s。但是其使用队列queue是用不了那么久的。内存限制是256M字节，下面的代码大约17M字节，绰绰有余...

description: 给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点。样例输入输出： 输入： 输出： 22AC code:#include<iostream>#include<cstring>#include<qu...

description： 问题 A: [文档]康托展开和康托展开的逆运算 题目描述 【题意】 给出正整数n（1<=n<=15) 任务一：给出n个数(1~n)的全排列，求按字典序从小到大是第几个排列； 任务二：给出一个正整数k，输出字典序从小到大的第k个排列。【输入格式】 第一行给出一个正整数n。 第二行给出n个数，表示(1~n)的排列。两两之间用空格隔开。 第...