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篇）

牛客网 - 不想再WA了(递推)

题目链接:https://ac.nowcoder.com/acm/contest/322/G 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述欢迎参加西南民族大学 2018 年校赛。对于你...

2018-12-31

0 840

牛客网 - >A->B->C-

题目链接:https://ac.nowcoder.com/acm/contest/322/D 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述一天小A在金色的银杏树下向他喜欢的小姐姐B表白了...

2018-12-31

0 392

牛客网 - 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 0

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

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

2018-12-31

0 499

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

题目链接: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 627

Vijos - 最优贸易(双向Spfa)

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

2018-12-27

0 450

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

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

2018-12-27

0 474

Vijos - 社交网络(Floyd扩展)

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

2018-12-26

0 435

Vijos - 城市连接(最短路)

题目链接:https://vijos.org/p/1635 题目描述天网恢恢，疏而不漏，经过上一次的抓捕，OI总部终于获取了怪盗的特征！现在,我们需要在基德再次来之前就把他的特征送到超级大牛的手上,可惜超级大牛不在总部.所以飞过海必须尽快把资料送到大牛家里.已知OI总部到大牛家中间有n-2个城...

2018-12-26

0 421

ZZULI - 冬至美食(打表)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2486 时间限制: 1 Sec 内存限制: 128 MB 题目描述冬至到，吃水饺。L同学和他们班的同学在包饺子，这时M同学问了L一个问题：“一个正整数a，它本身加上它每个位上的数字的和为b，比如a=12...

2018-12-23

0 628