Midnightkwai

ACM之路

KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章 / ACM之路（共320篇）

JXFCZX - 信使(最短路)

题目链接:http://www.jxsfczx.cn:888/problem/42时间：1 秒空间：512 MB 问题描述战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥...

2019-03-27

0 665

JXFCZX - 抓住那头牛(BFS)

题目链接:http://www.jxsfczx.cn:888/problem/37 时间：1 秒空间：512 MB 题目描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农...

2019-03-20

0 648

JXFCZX - 查找排位(二分)

题目链接:http://www.jxsfczx.cn:888/problem/40 时间：1 秒空间：512 MB 题目描述给一个n个数，m个查找数据k的命令，每个命令查找k在数列中的位置（如果不存在输出－1，如果存在输出k在n个数中的从小到大的排位）。输入描述第一行为n和m，表示n...

2019-03-20

0 434

JXFCZX - 求逆序对(归并排序)

题目链接:http://www.jxsfczx.cn:888/problem/35 时间：1 秒空间：512 MB 题目描述给定一个序列a1,a2,…,an，如果存在 i < j 并且ai > aj，那么我们称之为逆序对，求逆序对的数目。数据范围：N<=10^5。Ai&l...

2019-03-20

0 746

牛客网 - 流浪地球(模拟)

题目链接:https://ac.nowcoder.com/acm/contest/547/B 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述在电影《流浪地球》中，人们为了逃离太阳系而选择建...

2019-03-18

0 505

牛客网 - Retina(图形打印)

题目链接:https://ac.nowcoder.com/acm/contest/547/C 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述所谓“Retina”是一种显示标准，是把更多...

2019-03-18

0 483

牛客网 - 骆驼拼写法(字符串处理)

题目链接:https://ac.nowcoder.com/acm/contest/547/A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述在英语中，依靠单词的大小写拼写复合词的做法，叫做...

2019-03-18

0 807

牛客网 - 旅行商问题(路径问题)

题目链接:https://ac.nowcoder.com/acm/contest/547/E 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述旅行商来到了一个新的国家，这个国家有N个城市，...

2019-03-18

0 648

JXFCZX - 最短网络(最小生成树)

题目链接:http://www.jxsfczx.cn:888/problem/380时间：30 秒空间：512 MB 题目描述农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把...

2019-03-17

0 537

SYZOJ - 街上的树(贪心)

题目链接:https://syzoj.com/problem/475 内存限制：512 MiB 时间限制：1000 ms 题目描述某条街被划为 n 条路段，这 n 条路段依次编号为 1…n。每个路段最多可以种一棵树。现在居民们给出了 h 组建议，每组建议包含三个整数 b,e,t，表示居民希望在...

2019-03-17

0 777