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

Vijos - 城市连接(最短路)

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

2018-12-26

0 428

Vijos - 小D的旅行(Floyd最短路)

题目链接:https://vijos.org/p/1746 题目描述旅行是一件颇有趣的事情，但是在旅行前规划好路线也很重要。现在小D计划要去U国旅行。 U国有N个城市，M条道路，每条道路都连接着两个城市，并且经过这条道路需要一定的费用wi。现在小D想要从u城市到v城市，但是他的汽车需要在途中...

Floyd

2018-12-25

0 590

Vijos - 最短路上的统计(Floyd)

题目链接:https://vijos.org/p/1446 题目描述一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。输入格式第一行n,m,表示n个点，m条边接下来m行，每行两个数a,b,表示a,b之间有条边在下...

Floyd

2018-12-24

0 474

ZZULI - 吃零食(贪心)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2488 时间限制: 1 Sec 内存限制: 128 MB 题目描述快要到期末了，pht在这两天好忙啊。经过几个小时的奋战，他终于把实验报告写完了，但是他因此错过了午饭时间，pht觉得自己好饿。这时他发...

2018-12-23

0 791

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 631

ZZULI - 程序员的背包(最长上升子序列+二分优化)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2485 时间限制: 1 Sec 内存限制: 256 MB 题目描述众所周知，每个程序员都有一个背包，里边装着笔记本电脑（才不是为了随时改bug呢），耳机，移动电源，switch等。现在，L同学有一个背包...

2018-12-23

0 480

ZZULI - 小新三连（三）：小新在求助

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2483 时间限制: 1 Sec 内存限制: 128 MB 题目描述小新回到机房后,刷了很多的题,但是他现在碰到了一道难题,无法解决,所以他想寻求你的帮助.问题是这样的,有一个魔方,魔方包含六种图案，可以...

打印

2018-12-23

0 565

ZZULI - 小新三连（二）：小新在努力

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2482 时间限制: 1 Sec 内存限制: 128 MB 题目描述在打扑克牌时，小新觉得无聊，于是便和小新新，小新新新聊了会天，当小新新和小新新新说自己已经刷了好多道题的时候，只刷了两百道的小新羞愧的低...

查找

2018-12-23

0 472

ZZULI - 小新三连（一）：小新在打牌(模拟)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2481 时间限制: 1 Sec 内存限制: 128 MB 题目描述一天小新感觉无聊，就去找他的朋友小新新和小新新新。经过商量，他们决定玩扑克牌，但普通的玩法他们觉得太无聊了，便制定了新的玩法，规则如下：...

2018-12-23

0 477

ZZULI - 合成(模拟)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2490 时间限制: 1 Sec 内存限制: 128 MB 题目描述 JK学会了一个有趣的魔法，他可以把两个质量相同的物品合成为一个，新物品质量为两个物品的总和 JK来到了一个金矿场前，里面有n个金块，重...

2018-12-23

0 371