ANhour - 博客园

2020年10月27日

2020ICPC·小米网络选拔赛第一场D-Router Mesh（Tarjian）

摘要：题目大意：无向图删去每个节点剩下联通块的个数题解：Tarjian时统计，若当前节点不是根结点，ans[x]初始值为1，因为删去x后，父亲会成单独一部分。传送门代码： // // 1.cpp // zyh // // Created by cumt24 on 2020/10/26. // C 阅读全文

posted @ 2020-10-27 22:14 ANhour 阅读(269) 评论(2) 推荐(0)

HDU6514Monitor（二维差分）

posted @ 2020-10-27 22:07 ANhour 阅读(181) 评论(0) 推荐(0)

2020年8月16日

2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）

摘要： A.同源题目大意:gcd(a,b)=gcd(a,c)=gcd(b,c)=k,a+b+c=n,给出n,k，构造a,b,c(a,b,c!=k)。1<=n,k<=10^18 题解：思维+构造因为gcd(a,b)=gcd(b,c)=gcd(a,c)=k.说明a,b,c都为k的倍数,设a=x*k,b=y* 阅读全文

posted @ 2020-08-16 23:42 ANhour 阅读(303) 评论(0) 推荐(0)

2020年7月25日

C Operation Love（2020牛客暑期多校训练营（第三场））（计算几何）

摘要：传送门题目大意：顺时针或逆时针输入手掌上的20个坐标，判断是左手掌还是右手掌。数据范围[-1000.000,1000.000] 题解：发现大拇指、小拇指和最底下的边的长度是唯一的，根据长度唯一找到大拇指上面和下面的点以及小拇指下面的点。运用叉积判断线段的走向，因为大拇指永远在底下那条边的右边。叉阅读全文

posted @ 2020-07-25 00:17 ANhour 阅读(208) 评论(0) 推荐(0)

校赛问题 G: Brannn爱旅游(前缀/后缀最大值)

摘要：题目大意：给出数组A[],数据范围ni)的最大值... 这似乎是字节跳动的面试题来着... 题解：数组倒着看,对于每个a[j]-j,只要找到一个a[i]+i的最大值就好了。i∈[1,j-1]。所以处理和前缀最大值就可以。时间复杂度为O(n),我当时竟然写的线段树求的区间最大值我个憨批。 #inclu 阅读全文

posted @ 2020-07-25 00:16 ANhour 阅读(300) 评论(0) 推荐(0)

Codeforces Round #656 (Div. 3)

摘要： A、Three Pairwise Maximums https://codeforces.com/contest/1385/problem/A 题目大意：输入x,y,z，其中x,y,z,是max(a,b),max(a,c),max(b,c),求a,b,c 题解：假设a是最大的，则max(a,b)=a 阅读全文

posted @ 2020-07-25 00:11 ANhour 阅读(255) 评论(0) 推荐(0)

Codeforces Round #656 (Div. 3) E. Directing Edges（拓扑排序+构造有向图）

摘要： https://codeforces.com/contest/1385/problem/E 题目大意：给定图的m条边，有的为有向，有的无向，让你规定无向边的方向，使它成为有向无环图题解：DAG图具有拓扑序，若规定无向边方向后仍为DAG图，则让拓扑序小的指向拓扑序大的，这样不会破坏拓扑序。代码：阅读全文

posted @ 2020-07-25 00:09 ANhour 阅读(202) 评论(0) 推荐(0)

2020年6月24日

POJ2559Largest Rectangle in a Histogram(单调栈)

摘要：传送门题目大意：给出一个柱状统计图，该统计图由多个宽度为1高度不一的矩形构成，问图中包含最大的矩形面积是多少。题解：枚举每一个小矩形的高度，以它的高度为所求矩形高度向左右扩展，可知到左边第一个小于它和右边第一个小于它的矩形时扩展结束。所以用单调栈求每个元素左边第一个小于它和右边第一个小于它的元阅读全文

posted @ 2020-06-24 20:35 ANhour 阅读(174) 评论(0) 推荐(0)

poj 2752 Seek the Name, Seek the Fame

摘要： Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description The little cat is so fa 阅读全文

posted @ 2020-06-24 20:25 ANhour 阅读(168) 评论(0) 推荐(0)

字符串最大值

摘要： 2566. [51nod 1129] 字符串最大值 ★★ 输入文件：string_maxval.in 输出文件：string_maxval.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab 阅读全文

posted @ 2020-06-24 20:24 ANhour 阅读(797) 评论(0) 推荐(0)

zyh2001

0.o

公告