Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共190篇）

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

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

生成树 ACM 克鲁斯卡尔

2016-07-28

0 497

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

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

栈 ACM

2016-07-26

0 579

ACM题目————又见拦截导弹

<dl class="problem-display"> <dt> 描述 </dt> <dd> 大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦...

动态规划

2016-07-24

0 546

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

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

ACM 最小生成树

2016-07-23

0 481

ACM题目————字串数

Description 一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA". 给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串. ...

ACM 大数组合数学

2016-07-23

0 653

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

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

ACM manacher算法

2016-07-13

0 462

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题目————小A的计算器

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

ACM 大数

2016-07-12

0 590

ACM题目————最短路径问题

Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input 输入n,m，点的编号是1~n,然后是m行，每行4...

ACM 图最短路

2016-07-09

0 676

ACM题目————已知前序和中序求后序

#include <iostream> #include <cstring> #include <cstdio> using namespace std; char qianxu[30], zhongxu[30]; void Print_(char* qia...

ACM 树

2016-06-13

0 474