随笔分类 - 刷题记录OJ
摘要：题目描述 在 \(x-y\) 直角坐标平面上有 \(n\) 条直线 $L_1,L_2,…L_n$，若在 \(y\) 值为正无穷大处往下看，能见到 \(L_i\) 的某个子线段，则称 $L_i$ 为可见的，否则 $L_i$ 为被覆盖的。 例如，对于直线: \(L_1:y=x\); \(L_2:y
阅读全文
摘要：题目描述 给定平面直角坐标系上的 \(n\) 个点，分别求出距离最近的两个点的距离和距离最远的两个点的距离。注意，距离为直线距离。 输入格式 第一行一个整数，\(n\)。 接下来 \(n\) 行每行两个非负浮点数，$x_i$,\(y_i\)，表示第 \(i\) 个点的 X 坐标与 Y 坐标。 输出
阅读全文
摘要：给一个数列，每次询问一个区间内有没有一个数出现次数超过一半 #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int
阅读全文
摘要：题目描述 H 国的交通由 $n$ 座城市与 $m$ 条道路构成，城市与道路都从 $1$ 开始编号，其中 $1$ 号城市是 H 国的首都。H 国中一条道路将把两个不同城市直接相连，且任意两个城市间至多有一条道路。 H 国是一个信奉魔法的国家，在第 $j$ 天，$i$ 号城市的魔法值为 $f_{i,j}
阅读全文
摘要：题目描述 给定平面上 $n$ 个点，求凸包直径。 输入格式 第一行一个正整数 $n$。 接下来 $n$ 行，每行两个整数 $x,y$，表示一个点的坐标。 输出格式 输出一行一个整数，表示答案的平方。
阅读全文
摘要：题目描述 信用卡是一个矩形，唯四个角作了圆滑处理，使它们都是与矩形的两边相切的 1/4 圆，如下图所示。现在平面上有一些规格相同的信用卡，试求其凸包的周长。注意凸包未必是多边形，因为它可能包含若干段圆弧。 输入格式 输入的第一行是一个正整数 n，表示信用卡的张数。第二行包含三个实数 a, b, r，
阅读全文
摘要：题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 输入格式 输入数据的第一行是一个整数。表示农夫约翰想要围住的放牧点的数目 nnn。 第 $2$ 到第 \((n + 1
阅读全文
摘要：题目描述 有一个 $m$ 行 $n$ 列的方格图，每个方格中都有一个正整数。现要从方格中取数，使任意两个数所在方格没有公共边，且取出的数的总和最大，请求出最大的和。 输入格式 第一行是两个用空格隔开的整数，分别代表方格图的行数 $m$ 和列数 $n$。 第 $2$ 到第 $(m + 1)$ 行，每行
阅读全文
摘要：题目描述 XX 酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有 $p$ 间房间，一天只有固定的 $q$ 道不同的菜，每个房间只能住一位客人，每道菜也只能给一位客人食用。 有一天来了 $n$ 个客人，
阅读全文
摘要：题目描述 蒟蒻 HansBug 在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和一份答案，然而现在全都乱做了一团。许多书上面的字迹都已经模糊了，然而 Han
阅读全文
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入格式 第一行包含四个正整数 $n,m,s,t$，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数 $u_i,v_i,w_i$，表示第 $i$ 条有向边从 $u_i$ 出发，到达 $v_i$，
阅读全文
摘要：题目描述 有 $N$ 个工作，$M$ 种机器，每种机器可以租或者买。每个工作包括若干道工序，每道工序需要某种机器来完成。 你需要最大化利益。 输入格式 第一行给出 $N,M$。 接下来若干行描述一个工作，对于每个工作，第一行给定 $x_i$ 和 $t_i$，分别表示此工作的收入和工序数。 后面 $
阅读全文
摘要：题目描述 她长大以后创业了，开了一个公司。 但是管理公司是一个很累人的活，员工们经常背着可怜偷懒，可怜需要时不时对办公室进行检查。 可怜公司有 $n$ 个办公室，办公室编号是 $l$ 到 $l+n 1$ ，可怜会事先制定一个顺序，按照这个顺序依次检查办公室。一开始的时候，所有办公室的员工都在偷懒，当
阅读全文
摘要：题目描述 球球是一位建筑师。一天，他收到市长的任务：建设城市。球球打算建造 $2n$ 座高楼。为了保证城市美观，球球做出了如下计划： 球球喜欢整齐的事物。他希望高楼从左向右排成一行，编号依次为 $1\sim 2n$。 球球喜欢整数，他要求每座高楼的高度都是正整数。 由于材料限制，高楼的高度无法超过
阅读全文
摘要：题目描述 给定一个长度为 $n$ 的正整数序列 $A_1$, $A_2$, $\cdots$, $A_n$。定义一个函数 $f(l,r)$ 表示：序列中下标在 $[l,r]$ 范围内的子区间中，不同的整数个数。换句话说，$f(l,r)$ 就是集合 $\{A_l,A_{l+1},\cdots,A_
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/14394 来源：牛客网 题目描述 给你一个连通无向图，保证每个点最多属于一个简单环，每个点度数最多为3，求这个图有多少“手铐图形个数” 其中“手铐图形个数”，定义为三元组(x,y,S)，其中x和y表示图上的两个点，S表示
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/21303 来源：牛客网 题目描述 给你一个合法的括号序列s1，每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 输入描述: 第一行输入一个字符串s (2 ≤ |s| ≤ 100)
阅读全文
摘要：题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的 $1$ 号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现在给加里敦星球城市图，在第 $0$ 秒时可乐机器人在 $1$ 号城市，问经过
阅读全文
摘要：题目背景 Grant喜欢带着他的小狗Pandog散步。Grant以一定的速度沿着固定路线走，该路线可能自交。Pandog喜欢游览沿途的景点，不过会在给定的N个点和主人相遇。小狗和主人同时从(X1，Y1)点出发，并同时在(Xn，Yn)点汇合。小狗的速度最快是Grant的两倍。当主人从一个点以直线走向另
阅读全文
摘要：题目描述 小FF最后一道防线是一条长度为N的战壕， 小FF拥有无数多种地雷，而SCV每次可以在[ L , R ]区间埋放同一种不同于之前已经埋放的地雷。 由于情况已经十万火急，小FF在某些时候可能会询问你在[ L' , R'] 区间内有多少种不同的地雷， 他希望你能尽快的给予答复。 对于30%的数据
阅读全文
浙公网安备 33010602011771号