Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共72篇）

ACM题目————小A的计算器

Description 以往的操作系统内部的数据表示都是二进制方式，小A新写了一个操作系统，系统内部的数据表示为26进制，其中0-25分别由a-z表示。现在小A要在这个操作系统上实现一个计算器，这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗？ ...

ACM 大数

2016-07-12

0 590

ACM题目————A除以B

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例： 123...

ACM 大数

2016-07-12

0 484

ACM题目————最长回文串

Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组ca...

ACM manacher算法

2016-07-13

0 462

ACM题目————滑雪

Description Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。...

ACM DFS DP

2016-07-28

0 1114

ACM题目————还是畅通工程

Submit Status Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。...

ACM 最小生成树

2016-07-23

0 481

ACM题目————中缀表达式转后缀

题目描述我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在郁闷怎样把...

栈 ACM

2016-07-26

0 579

ACM题目————次小生成树

Description 最小生成树大家都已经很了解，次小生成树就是图中构成的树的权值和第二小的树，此值也可能等于最小生成树的权值和，你的任务就是设计一个算法计算图的最小生成树。 Input 存在多组数据，第一行一个正整数t，表示有t组数据。每组数据第一行有...

生成树 ACM 克鲁斯卡尔

2016-07-28

0 497

每日一九度之题目1091：棋盘游戏

九度又可以刷题啦~~ 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1859 解决：517 <dl> <dt> 题目描述： </dt> <dd> 有一个6*6的棋盘，每个棋盘上都有一个数...

ACM DFS 回溯

2017-02-08

0 656

codevs——1003——电话连线

题目描述 <small>Description</small> 一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连...

ACM 树最小生成树

2017-02-21

0 690

POJ 1511 Invitation Cards

http://poj.org/problem?id=1511 题目大意：给出n个点和n条有向边，求所有点到源点1的来回最短路之和（保证每个点都可以往返源点1）单源点来回最短距离问题，可以调用一次迪杰斯特拉之后将地图反过来再调用一次迪杰斯特拉，两个结果之和就是结果。但是，此题数据过大，用普通...

ACM 最短路迪杰斯特拉

2017-02-25

0 522