2017年02月_笑对这个世界的志贵

翻译人活着系列之芳姐和芳姐的猪 Floyd

人活着系列之芳姐和芳姐的猪 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 百年来，人活着是为了什么这个问题一直萦绕在人的脑海里，也一直困扰着人的思想。人活着就是活着了，为活着本身而活着，而不是为活着之外的任何事物而活着的。正因为活着，所以活着。对，是有点莫明其妙，但也是一句最受

2017-02-27 23:10:31 392

翻译最短路径 sfpa + 前向星

最短路径 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 为了准备一年一度的校赛，大家都在忙着往赛场搬运东西，比如气球什么的。这时 YY 也没有闲着，他也加入了搬运工的行列。已知学校有 N 个路口和 M 条路，YY 并不是把东西直接搬到赛场，而是从 S 路口搬运到 T 路口。由于

2017-02-27 22:50:01 1342

翻译最短路径问题 dijkstra

最短路径问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 平面上有n个点（n<=100），每个点的坐标均在-10000～10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点

2017-02-27 22:30:17 283

翻译图结构练习——最短路径 dijkstra算法

图结构练习——最短路径 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个带权无向图，求节点1到节点n的最短路径。 Input 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n<=100) 剩下m行每行3个正整数a b

2017-02-27 22:20:04 612

翻译 poj3278 Catch That Cow BFS

Catch That Cow Time Limit: 2000MS Memory Limit: 65536KB Submit Statistic Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. H

2017-02-27 21:36:27 240

翻译 SDUT 2780 Pots BFS

Pots Time Limit: 1000MS Memory Limit: 65536KB Problem Description You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i)

2017-02-24 21:21:07 295

翻译 SDUT 2779 找朋友 BFS

题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2012/pid/2779 找朋友 Time Limit: 1000MS Memory Limit: 65536KB Problem Description X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从

2017-02-24 19:54:07 289

翻译六度空间天梯训练赛

5-13 六度空间 (30分) “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”。 “六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标

2017-02-24 19:30:47 624 1

翻译哈希之线性探测法

数据结构实验之查找七：线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input 连续输入多组数据，每组输入数据第一

2017-02-23 19:54:11 2250

翻译 SDUT 2781 二分练习

二分练习 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。Input 多组输入，第一行给你两个数n（0 < n < 10000000）,m(0 < m < n),接下来是数列的n个数，然后再输入m个元素，让你找出最

2017-02-23 19:47:44 353

翻译哈希表之拉链法

数据结构实验：哈希表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。Input 单组数据，第一行数字n（1<=n<=100000)。接下来有n个数字，每个数字不超过100000000Output 出现次

2017-02-23 19:36:29 1367

翻译二分查找

数据结构实验之查找四：二分查找 Time Limit: 30MS Memory Limit: 65536KB Problem Description 在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input 一组输入数据，输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m < = 10^4 )，

2017-02-23 19:26:30 302

翻译希尔排序

数据结构实验之排序六：希尔排序 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任

2017-02-23 19:16:49 282

翻译桶排序

超排序 Time Limit: 1000MS Memory Limit: 65536KB Problem Description bLue 在跨年之际获得了一份小礼物，里面装了一串只包含大写字母和小写字母的字符串，如果你能帮 bLue 把这个字符串按照字典序排序（按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母的 ASCII 码），他会奖励你一个 Accepted。I

2017-02-23 17:27:21 384

翻译堆排序

数据结构实验之排序四：寻找大富翁 Time Limit: 200MS Memory Limit: 512KB Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为

2017-02-23 17:20:32 257

翻译归并排序

数据结构实验之排序五：归并求逆序数 Time Limit: 50MS Memory Limit: 65536KB Problem Description 对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,

2017-02-23 17:00:21 272

翻译【DFS】SDUT 2449 走迷宫求走的方法次数

走迷宫 Time Limit: 1000MS Memory Limit: 65536KB Problem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 Input 第一行一个整数T 表示有T 组测试数据。(T <= 1

2017-02-20 17:29:33 411

翻译并查集代码总结

核心代码：int find(int x){ while(x != root[x])/*循环寻找x对应根的值*/ { x = root[x]; } return x;}void unio(int a, int b)/*合并a所在的树的根，和b所在的树的根*/{ int x, y; x = find(a);/*求a的根*/

2017-02-20 11:21:44 516

翻译【DFS】 2107 图的深度遍历

图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input 输入第一行为整数n（0 < n < 100），表示数据的组数。对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m

2017-02-17 21:30:23 256

翻译数据结构实验之串一：KMP简单应用

数据结构实验之串一：KMP简单应用 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于

2017-02-14 17:26:28 295

翻译学长总结的线段树单点增减/替换区间替换区间增减

学长的总结棒棒哒！！#include <cstdio>#include <algorithm>using namespace std;// lson, rson 分别表示左孩子和右孩子，在后面的函数中传参使用#define lson l, m, rt<<1#define rson m+1, r, rt<<1|1const int MAXN = 最大n;const int INF = 0x

2017-02-14 16:04:13 555 1

翻译图的基本存储的基本方式二邻接表（附上链式向前星方法）

图的基本存储的基本方式二 Time Limit: 1000MS Memory Limit: 65536KB Problem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u

2017-02-14 15:00:21 618

翻译图的基本存储的基本方式一邻接矩阵

图的基本存储的基本方式一 Time Limit: 1500MS Memory Limit: 65536KB Problem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u

2017-02-14 14:57:28 544 2

翻译使用数组处理一些问题

No.1 比较大小#include<stdio.h>#include<string.h>int main(){ int n, m; char a[100000], b[100000]; while(scanf("%s %s", a, b) != EOF) { n = strlen(a); m = strlen(b);/*能直接判断

2017-02-13 19:34:48 331

翻译快排总结原代码以及如何调用

No.1对int型数组排序/*#include<stdio.h>void qsort(int a[], int left, int right){ int i, j, x; x = a[left]; i = left; j = right; if(i >= j) return; while(i < j) { while(i < j && a

2017-02-13 16:29:25 640

翻译【01背包 && 完全背包】高数Umaru系列（9）——哈士奇 && 小P的故事——神奇的Dota

高数Umaru系列（9）——哈士奇 Time Limit: 1000MS Memory Limit: 65536KB Problem Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。高数

2017-02-13 11:16:08 509

翻译 SDUT 2828 字典树

字典树 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 遇到单词不认识怎么办? 查字典啊，已知字典中有n个单词，假设单词都是由小写字母组成。现有m个不认识的单词，询问这m个单词是否出现在字典中。 Input 含有多组测试用例。第一行输入n，m (n>=0&&n<=100000&&m>=0&&m<=100000)分

2017-02-10 17:29:39 875 3

翻译数据结构之平衡二叉树的建立

数据结构实验之查找二：平衡二叉树 Time Limit: 400MS Memory Limit: 65536KB Problem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。 Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。 Output输出平

2017-02-09 09:14:02 1874

翻译数据结构之二叉树的储存和遍历总结

知道前序（包括空结点下面代码用’,’代替）建立一个二叉树，前序中序后序输出。#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct node{ char data; struct node *lt, *rt;}ST;char str[52];int flag;ST *creat()

2017-02-09 08:35:48 945

翻译数据结构之排序二叉树总结

1.查找数，2.查找最小数（递归方法），3.查找最大数（迭代方法） 4.知道如何插入一个数，就知道如何创建一个排序二叉树废话不多说上函数代码 x是要插入的数，root是对应待插入的树。int find(int x, ST *root)/*查找x这个数*/{ while(root) { if(x > root->data) root = root-

2017-02-09 00:02:36 407

ACMer 梁剑锋的博客