Asimple

未归档

LeetCode(2)

/ 注册

全部文章 / 未归档（共188篇）

JOBDU 题目1100：最短路径

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5786 解决：902 <dl> <dt> 题目描述： </dt> <dd> N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，...

并查集

2017-03-04

0 581

POJ 2492 A Bug's Life

Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two di...

并查集

2017-03-02

0 574

pat 团体赛练习题集 L2-008. 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。...

pat 字符串

2017-02-27

0 482

pat 团体赛练习题集 L2-006. 树的遍历

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该...

pat 树

2017-02-27

0 518

POJ 1511 Invitation Cards

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

ACM 最短路迪杰斯特拉

2017-02-25

0 522

codevs——1003——电话连线

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

ACM 树最小生成树

2017-02-21

0 690

蓝桥杯训练之大臣的旅费

Description 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到...

蓝桥 BFS 最短路

2017-02-13

0 572

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

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

ACM DFS 回溯

2017-02-08

0 655

初涉数论

题目描述对于给定的 x , 求出使得 x^y%mod = 1 的最小正整数y ，其中 mod = 790660457 . 输入多组输入(最多50000组 ) 每组一个x ( 0 < x < mod ) ...

数论

2017-01-05

0 519

DP专题训练之HDU 1087 Super Jumping!

Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and ...

DP

2016-12-29

0 468