摘要：
原更新时间：2019-01-22 15:32:53 让人加深对 Floyd 的理解 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重 阅读全文
摘要：
原更新日期：2019-01-21 17:11:55 欧拉图板子题 题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式 第一行输入一个正整数n。 以下n行每行两个字母， 阅读全文
摘要：
原更新日期：2019-01-20 23:46:46 欧拉图板子题 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出 阅读全文
摘要：
原更新日期：2019-01-12 09:57:14 最短路“板子” 题目描述 给出一个$N$个顶点$M$条边的无向无权图，顶点编号为$1-N$。问从顶点$1$开始，到其他每个点的最短路有几条。 输入输出格式 输入格式 第一行包含$2$个正整数$N,M$，为图的顶点数与边数。 接下来$M$行，每行$2 阅读全文
摘要：
原更新日期：2019-01-10 22:06:16 机器人有直径 题目描述 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径$1.6$米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个$N \times M$的网格，有些格子为不可移动的障碍。机器人的中心总 阅读全文
摘要：
原更新日期：2019-01-10 22:06:13 此时一位单身🐂路过 题目描述 Farmer John有B头奶牛$(1<=B<=25000)$，有$N(2*B<=N<=50000)$个农场，编号$1\rightarrow N$，有$M(N-1<=M<=100000)$条双向边，第$i$条边连接农 阅读全文
摘要：
原更新日期：2018-12-08 18:06:40 很明显是栈了好吧 题目地址 题目大意 给定 \(n\) 本书,序号分别为$1$到$n$，现在执行$n$个操作， 第$i$个操作需要从栈内取出编号为$b_i$的书，如果该书已经取出，则输出$0$否则将该书从栈内取出，同时取出在栈内比$b_i$靠上的书 阅读全文
摘要：
原更新日期：2018-11-25 09:23:13 入门级别的分层图最短路 题目地址 双倍经验 前言 先介绍一下分层图最短路。 分层图最短路是指在可以进行分层图的图上解决最短路问题。 一般模型是： 在图上，有k次机会可以直接通过一条边，问起点与终点之间的最短路径。 题目描述 Alice和Bob现在要 阅读全文
摘要：
原更新日期：2018-10-31 20:31:05 突然想起《割绳子》 题面🔗 题面描述 有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。 Input / Output 格式 & 样例 输入格式 第一行两个整数N和K，接下 阅读全文
摘要：
原更新时间：2018-10-29 23:41:46 继《玩具谜题》后的又一力作 题目地址 题目描述 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明 阅读全文