2014年3月16日
摘要: 题目描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出 输出只有一行,共m*n个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3312345678932123456样例输出147896325135642类似于蛇形填数: 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 ... 阅读全文
posted @ 2014-03-16 19:41 细雨微光 阅读(1575) 评论(0) 推荐(0)
摘要: C. Teamtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNow it's time of Olympiads. Vanya and Egor decided to make his own team to take part in a programming Olympiad. They've been best friends ever since primary school and hopefully, that 阅读全文
posted @ 2014-03-16 16:29 细雨微光 阅读(542) 评论(0) 推荐(0)
摘要: next_permutation函数这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation(1) int 类型的next_permutationint main(){ int a[3]; a[0]=1;a[1]=2;a[2]=3; do { cout> ch; sort(ch, ch + strlen(ch) ); //该语句对输入的数组进行字典升序排序。如输入9874563102 cout>line&&line!="#"){ if(next_permutati. 阅读全文
posted @ 2014-03-16 12:36 细雨微光 阅读(817) 评论(0) 推荐(0)
摘要: 问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计 划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 2 #include 3 #include 4 #include 5 using namespace std; 6 const int inf = 1<<30; 7 int point[111111]; 8 int pre[111111]; 9 int n,m,sum; 阅读全文
posted @ 2014-03-16 11:27 细雨微光 阅读(627) 评论(0) 推荐(0)
摘要: 同学整理的,顺便传上分享下 一,已知先序和中序 求后序 二、已知中序和后序遍历,求前序遍历给出中序和后序遍历:中序遍历: ADEFGHMZ后序遍历: AEFDHZMG画树求法:第一步,根据后序遍历的特点,我们知道后序遍历最后一个结点即为根结点,即根结点为G。第二步,观察中序遍历ADEFGHMZ。其中 阅读全文
posted @ 2014-03-16 10:59 细雨微光 阅读(1285) 评论(0) 推荐(0)
摘要: //十进制转十六进制1 import java.util.Scanner;2 public class Main{3 public static void main(String[] args){4 Scanner input = new Scanner(System.in);5 int n;6 n=input.nextInt();7 System.out.println(Integer.toHexString(n).toUpperCase());//转换成大写字母;toLowerCase():转换成小写的16进制;8 }9 }//各种进制转换 1 import java.util.Sca.. 阅读全文
posted @ 2014-03-16 10:54 细雨微光 阅读(634) 评论(0) 推荐(0)
摘要: 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流 方法是这样 的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回 答。 火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手,但这只手上有成千上万的手指,这些手指排成一列,分别编号为1,2,3……。火星人的任意两根手指都能随意交换位置,他们就是通过这方法计数的。 一个火星人用一个人类的手演示了如何用手指计数。如果把五根手指——拇指、食指、中指... 阅读全文
posted @ 2014-03-16 10:36 细雨微光 阅读(574) 评论(0) 推荐(0)