摘要：
原更新日期：2019-01-24 14:54:42 前缀和 + 二分答案 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我 阅读全文
摘要：
原更新日期：2019-01-23 10:22:04 对子连通图的染色 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个 阅读全文
摘要：
原更新时间：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++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明 阅读全文
摘要：
原更新日期：2018-10-20 15:09:51 敌人的敌人就是朋友！ 题目地址 题目描述 S城现有两座监狱，一共关押着 N 名罪犯，编号分别为 1−N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之 阅读全文
摘要：
原更新时间：2018-10-20 09:51:14 谁闲的没事研究同性恋。。。 题目地址 本文同步发布于：Handwer's 洛谷博客 题目大意 就是一个奇怪的ke学家，他专门研究虫子是否存在同性恋。。。 他为每一只虫子都标上了序号。 通过这个奇怪的ke学家的研究，找出了在这些虫子中的所有关系的虫子 阅读全文
摘要：
原更新时间：2018-10-06 21:28:46 有点难想的单调栈模板题 题目地址 暂不提供题面，请自行到洛谷查看题面。 Input / Output 格式 & 样例 输入格式 第一行：一个数N表示奶牛的数量。 第2到N+1行：第i+1行包含一个整数表示第i头奶牛的高。 输出格式 第一行：一个整数 阅读全文
摘要：
原更新日期：2018-10-06 21:28:34 新技能：手写计算器 题目描述 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 Input / Output 格式 & 样例 输入格式 一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“\(+\)”和乘法运算符“ \(\ti 阅读全文
摘要：
原更新时间：2018-10-06 21:28:13 这题和栈有多少关系 题目描述 给定一个由n个元素构成的序列，你需要将其中的元素按顺序压入一个大小为c的栈并弹出。元素按它们的出栈顺序进行排列，会得到一个新的序列。我们知道，这样的序列会有很多种，请输出所有新序列中第一个元素最小的序列（若第一个元素最 阅读全文
摘要：
原更新时间：2018-10-04 19:00:47 单调队列的应用 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 阅读全文
摘要：
原更新时间：2018-10-04 12:27:55 披着蓝题的皮跑3遍SPFA的绿题 题目链接 题面 由于翻译缺失，暂不提供翻译，这里仅提供英文题面。 题目描述 Bessie and her sister Elsie graze in different fields during the day, 阅读全文