摘要：
归并排序： 高精度： 二分答案： 跳石头 Floyd： SPFA： Dijkstra: 并查集： Kursual: Prim： 拓扑： 分解质因数： // 其实这个题暴力枚举就好了 阅读全文
摘要：
时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 麦克找了 阅读全文
摘要：
测试题 #4 括号括号【问题描述】有一个长度为?的括号序列，以及?种不同的括号。序列的每个位置上是哪种括号是随机的，并且已知每个位置上出现每种左右括号的概率。求整个序列是一个合法的括号序列的概率。我们如下定义合法括号序列： 空序列是合法括号序列； 如果?是合法括号序列，那么???是合法括号序列， 阅读全文
摘要：
笔记【问题描述】给定一个长度为m的序列a，下标编号为1~m。序列的每个元素都是1~N的整数。定义序列的代价为累加（1->m-1 abs(ai+1-ai)）你现在可以选择两个数x和y，并将序列?中所有的x改成y。x可以与y相等。请求出序列最小可能的代价。【输入格式】输入第一行包含两个整数n和m。第二行 阅读全文
摘要：
城堡【问题描述】给定一张N个点M条边的无向连通图，每条边有边权。我们需要从M条边中选出N − 1条， 构成一棵树。 记原图中从 1 号点到每个节点的最短路径长度为?Di ，树中从 1 号点到每个节点的最短路径长度为Si ，构出的树应当满足对于任意节点i，都有Di = Si 。请你求出选出N − 1条 阅读全文
摘要：
加密【问题描述】有一种不讲道理的加密方法是： 在字符串的任意位置随机插入字符。 相应的，不讲道理的解密方法就是从字符串中恰好删去随机插入的那些字符。给定原文s和加密后的字符串t，求?有多少子串可以通过解密得到原文s。【输入格式】输入第一行包含一个字符串t，第二行包含一个字符串s。【输出格式】输出一行 阅读全文
摘要：
题目描述 Description 众所周知，LOL这款伟大的游戏，有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人（XL：蹲草阴人也算英雄？！CZQ：没办法，个个都是这么玩的）。某日，德玛西亚与诺克萨斯之间又发生了一场战斗，嘉文四世希望盖伦能带领一支K人的德玛西亚军队出战。 战斗发生在召唤师峡 阅读全文
摘要：
时间限制: 2 s 空间限制: 8000 KB 题目等级 : 钻石 Diamond 题目描述 Description 时间限制: 2 s 空间限制: 8000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 8000 KB 题目等级 : 钻石 Diamond 题目描述 De 阅读全文
摘要：
1.素数： 质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 2016年1月，发现世界上迄今为止最大的素数，长达2233万位，如果用普通字号将它打印出来长度将超过65公里 阅读全文
摘要：
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限 阅读全文