随笔档案「2017年9月」 - moonlight987

摘要：B：train seats reservation时间限制：1000ms 内存限制：131072KYou are given a list of train stations, say from the station 1 to the station... 阅读全文

posted @ 2017-09-25 22:47 moonlight987 阅读(122) 评论(0) 推荐(0)

如何进行结构体排序

摘要：结构体排序的几种情况1.一个结构体中有三个元素，按照其中一个元素进行降序排列：先定义一个结构体：struct node { int s; int t; int w;}a[1005];然后写排序代码：int cmp(node a, no... 阅读全文

posted @ 2017-09-25 18:18 moonlight987 阅读(735) 评论(0) 推荐(0)

航院 1874 畅通工程续

摘要：题意概括：有N个城市和M条道路，任意两个城市之间都有可能超过一种以上的可能。求任意两个城市之间的最短距离。解题思路：1：典型的多源最短路径问题。代码思路：１：用一个二维数组ｅ来存储任意两个城市之间的距离，用ｉｎｆ　＝　９９９９９９９９来初始化存储除一个... 阅读全文

posted @ 2017-09-21 22:38 moonlight987 阅读(104) 评论(0) 推荐(0)

摘要：Description 求A^B的最后三位数表示的整数（1#includeint main(void){ int n; int a, b, i, m, T; scanf("%d", &T); while(T--) { ... 阅读全文

posted @ 2017-09-19 23:52 moonlight987 阅读(247) 评论(0) 推荐(0)

KMP代码（转载）

摘要：/* 原作者: glq2000 /* 参考资料: http://www.matrix67.com/blog/archives/115 */ #include #include char a[] = "ab... 阅读全文

posted @ 2017-09-19 22:36 moonlight987 阅读(104) 评论(0) 推荐(0)

moonlight987