Midnightkwai

分类

ACM之路(320) 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)

/ 注册

全部文章（共730篇）

牛客网 - dreamstart的催促(快速幂)

题目链接:https://ac.nowcoder.com/acm/contest/322/A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述有一天集训队的学弟们正在计算一堆数，但是dre...

2018-12-31

0 508

牛客网 - 怪盗基德 & 月之瞳宝石

题目链接:https://ac.nowcoder.com/acm/contest/322/J 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述在这片寂静的夜色之下，他就这样静静的降临在我的...

2018-12-31

0 504

吉首 - 最亲密的x个人

题目链接:http://120.78.162.102/problem.php?id=6251 时间限制: 1 Sec 内存限制: 128 MB 题目描述有一天，地球受到了降维打击，从三维变成了一维。从此我们都生活在一条线上，给这条线加上坐标，每个点都是大于等于 0 的正整数。有一天小明突发...

有序数组合并

2018-12-31

0 495

牛客网 - 判断二进制半整数(三种方法)

题目链接:https://ac.nowcoder.com/acm/contest/326/A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 10年后，tokitsukaze大佬已经变成...

2018-12-28

0 635

Vijos - 最优贸易(双向Spfa)

题目链接:https://vijos.org/p/1754 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 ...

2018-12-27

0 450

NYOJ - 沟通无限校园网(最小生成树)

题目链接:http://nyoj.top/problem/1403 内存限制:64MB 时间限制:1000ms 题目描述: 校园网是为学校师生提供资源共享、信息交流和协同工作的计算机网络。校园网是一个宽带、具有交互功能和专业性很强的局域网络。如果一所学校包括多个学院及部门，也可以形成多个...

2018-12-27

0 565

Vijos - 想越狱的小杉(最短路)

题目链接:https://vijos.org/p/1391 背景这次小杉来到了经典美剧《越狱》的场景里…… 他被抓起来了（-.-干嘛幻想这么郁闷的场景……）。小杉身为新一代的Scofield，在挖了半个月之后终于挖通牢房里的地道。在地道里，无数的管道路线困惑了他。（若对情节有任何疑问，请...

2018-12-27

0 479

Vijos - 佳佳的魔法药水(最短路)

题目链接:https://vijos.org/p/1285 背景发完了k张照片，佳佳却得到了一个坏消息：他的MM得病了！佳佳和大家一样焦急万分！治好MM的病只有一种办法，那就是传说中的0号药水……怎么样才能得到0号药水呢？你要知道佳佳的家境也不是很好，成本得足够低才行…… 题目描述得到一...

Dijkstra

2018-12-26

0 526

Vijos - 文化之旅(最短路)

题目链接:https://vijos.org/p/1794 题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次，即如果他学习了某种文化，则他就不能到达其他有这种文化的国家。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会...

Floyd

2018-12-26

0 1225

Vijos - 社交网络(Floyd扩展)

题目链接:https://vijos.org/p/1591 题目描述在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不同...

2018-12-26

0 437