题目描述 Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG， 含有 n 个关卡。但是，挑战不同关卡的顺序是一个很大的问题。 有 n – 1 个对于挑战关卡的限制，诸如第 i 个关卡必须在第 j 个关卡前挑战， 或者完成了第 k ...
分类：
其他好文 时间：
2020-02-02 23:34:35
阅读次数：
83
题目大意：给定 $m$ 个不等式关系 , 确定变量间的大小关系 , 或找出不等式关系间的矛盾 ...
分类：
其他好文 时间：
2020-01-29 23:34:55
阅读次数：
72
Excel can sort records according to any column. Now you are supposed to imitate this function. Input Specification: Each input file contains one test ...
分类：
其他好文 时间：
2020-01-28 23:03:34
阅读次数：
83
题目大意： 你的任务是分类DNA字符串（只有ACGT四个字符，所有字符串长度相同）。 根据逆序数，排序程度从好到差。 第一次用到了“类”，和c++里的结构体有类似之处 一次AC，简单暴力的冒泡排序，要不下次来个并归排序？ 1 import java.util.Scanner; 2 3 public ...
分类：
编程语言 时间：
2020-01-27 19:14:54
阅读次数：
71
1052 Linked List Sorting (25分) A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each str ...
分类：
其他好文 时间：
2020-01-26 19:07:47
阅读次数：
72
一、什么是拓扑排序在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现 ...
分类：
其他好文 时间：
2020-01-26 14:26:55
阅读次数：
86
好美的图论，真的 light up my life！题意： 给出一个只含有若干1，2，3的数列，我们可以两两交换数列元素；要求输出让这个数列不减的最小交换次数。 思路： 首先看起来很像冒泡.....然鹅要最少交换次数——显然不是模拟冒泡了。 开始用深搜来着，显然没办法剪枝，果断T掉。这个时候就要想一 ...
分类：
其他好文 时间：
2020-01-23 21:09:24
阅读次数：
59
根据题意，需要交换的部分会形成若干个不相交的环，独立处理每个环。 每个环可以用环内的最小值去和其它元素交换，或者用全局最小值和环上最小值交换，做一遍再交换回去。 #include <cstdio> #include <cstring> const int MOD = 9973; int m, n, ...
分类：
其他好文 时间：
2020-01-23 19:49:04
阅读次数：
60
基本思想： 没什么难的，水题，重点在于审题； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<alg ...
分类：
其他好文 时间：
2020-01-23 12:39:56
阅读次数：
82
自己写的，少了异常处理。 #include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int maxn = 100010; struct Node{//定义静态链表 int data; ...
分类：
其他好文 时间：
2020-01-19 09:19:21
阅读次数：
73
