![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 53
永远acl
这个作者很懒,什么都没留下…
展开
-
AcWing 4715. 构造数组(差分约束)
差分约束原创 2022-11-13 20:38:50 · 76 阅读 · 0 评论 -
AcWing 1169. 糖果(spfa负环,差分约束)
spfa负环 + 差分约束原创 2022-11-13 19:51:29 · 87 阅读 · 0 评论 -
Triangle LOVE(拓扑排序)
三角恋 时间限制:2000/1000 MS(Java/其他) 内存限制:65536/65536 K(Java/其他) 提交总数:6243 已接受提交:2337 问题描述 最近,科学家发现两个人中的任何一个都存在爱情。比如A和B之间,如果A不爱B,那么B一定爱A,反之亦然。而且没有两个人相爱的可能,这真是一个疯狂的世界! 现在,科学家想知道N个人之间是否存在“三角恋”。 “三角恋”是指任意三个人(A、B、C)中,A爱B,B爱C,C爱A。 你的问题是先写一个程序读取N个人之间的关系,然后返回是否有“三角恋”。原创 2021-09-12 13:23:43 · 218 阅读 · 0 评论 -
John‘s trip(欧拉图)
约翰的旅行 时间限制: 1000MS 内存限制: 65536K 提交总数: 12292 接受: 4239 特别法官 描述 小约翰尼有一辆新车。他决定开车在城里转转去看望他的朋友。约翰尼想去拜访他所有的朋友,但是有很多朋友。在每条街上他都有一个朋友。他开始思考如何尽可能缩短他的行程。很快,他意识到最好的办法就是只穿过镇上的每条街道一次。当然,他想在父母家开始的同一个地方完成他的旅行。 约翰尼镇的街道被整数命名为1995年<1到 n。交汇点由 1 至 m、m <= 44 的整数独立命名。没有路原创 2021-08-05 14:45:52 · 175 阅读 · 0 评论 -
特定半径包围点数
链接:https://ac.nowcoder.com/acm/contest/18428/D 来源:牛客网 天快黑了,蚊子正在攻击渔夫弗洛伊德。弗洛伊德决定最后一次投掷他的圆网,并希望充分利用最后一次投掷。 给定 Floyd 网的大小(半径)和一组鱼的位置 (x,y),Floyd 一次投掷最多可以钓到多少鱼?也就是说,找到您可以在网络(圆圈)中拥有的最大点数。如果点(鱼)在圆边界的 10-6 范围内,则考虑圆中的点。 输入描述: 第一个输入行提供圆的半径。第二个输入行包含一个整数 n (1 ≤ n ≤ 10原创 2021-08-04 17:44:54 · 48 阅读 · 0 评论 -
Goldbach‘s Conjecture
In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number greater than 4 can be written as the sum of two odd prime numbers. For example: 8 = 3 + 5. Both 3 and原创 2021-07-21 16:18:11 · 285 阅读 · 0 评论 -
查找最接近的元素
在一个非降序列中,查找与蒜头君的给定值最接近的元素。 输入格式 第一行包含一个整数 nn,为非降序列长度。1 \le n \le 1000001≤n≤100000。 第二行包含 nn 个整数,为非降序列各元素。所有元素的大小均在 0\sim1,000,000,0000∼1,000,000,000 之间。 第三行包含一个整数 mm,为要询问的给定值个数。1 \le m \le 100001≤m≤10000。 接下来 mm 行,每行一个整数,为要询问最接近元素的给定值。所有给定值的大小均在 0\sim 1,00原创 2021-03-11 19:35:26 · 160 阅读 · 0 评论