C - Wandering Robot ZOJ - 4115

2023-11-10 22:01

文章标签 robot zoj wandering 4115

本文主要是介绍C - Wandering Robot ZOJ - 4115，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

我先来说一下错误的思路，也就是我最原先的思路：

就是这个咱只求一个方向就行，

因为另一个方向是相同的道理

比如竖直方向

也就是Y轴

先求出第一次的最远距离

然后求一下第一次的终点

这样，我们就可以进行讨论了

讨论这个终点和最远距离的位置关系、

我给你画一个图

红色的是最大的那个点

、蓝色的是终点

水平和竖直是一样的道理，所以我就只画了一个竖直

如果是图一的话，需要判断终点在哪里

如果在下面则是 dis=max(maxL,abs(k*L));
L为距离原点的距离
大概就是这个意思

以上是我的思路，然后最后：

这篇关于C - Wandering Robot ZOJ - 4115的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

http://www.chinasem.cn/article/385557。 23002807@qq.com

数论ZOJ 2562

题意：给定一个数N，求小于等于N的所有数当中，约数最多的一个数，如果存在多个这样的数，输出其中最大的一个。分析：反素数定义：对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数。性质一:一个反素数的质因子必然是从2开始连续的质数。性质二:p=2^t1*3^t2*5^t3*7

zoj 1721 判断2条线段（完全）相交

给出起点，终点，与一些障碍线段。求起点到终点的最短路。枚举2点的距离，然后最短路。 2点可达条件：没有线段与这2点所构成的线段（完全）相交。 const double eps = 1e-8 ;double add(double x , double y){if(fabs(x+y) < eps*(fabs(x) + fabs(y))) return 0 ;return x + y ;

zoj 4624

题目分析：有两排灯，每排n个，每个灯亮的概率为p，每个灯之间互不影响，亮了的灯不再灭，问两排中，每排有大于等于m个灯亮的概率。设dp[ i ][ j ]为第一排亮了i个灯，第二排亮了j个灯，距离目标状态的期望天数。显然 i >= m ,j >= m时， dp[ i ][ j ] = 0 。状态转移 : 第一排亮了a个灯，a 在[ 0 , n - i] 之间，第二排亮了b个灯， b 在

zoj 3228 ac自动机

给出一个字符串和若干个单词，问这些单词在字符串里面出现了多少次。单词前面为0表示这个单词可重叠出现，1为不可重叠出现。 Sample Input ab 2 0 ab 1 ab abababac 2 0 aba 1 aba abcdefghijklmnopqrstuvwxyz 3 0 abc 1 def 1 jmn Sample Output Case 1 1 1 Case 2

ZOJ Monthly, August 2014小记

最近太忙太忙，只能抽时间写几道简单题。不过我倒是明白要想水平提高不看题解是最好的了。 A 我只能死找规律了，无法证明 int a[50002][2] ;vector< vector<int> > gmax , gmin ;int main(){int n , i , j , k , cmax , cmin ;while(cin>>n){/* g

ZOJ 3324 Machine(线段树区间合并）

这道题网上很多代码是错误的，由于后台数据水，他们可以AC。比如这组数据 10 3 p 0 9 r 0 5 r 6 9 输出应该是 0 1 1 所以有的人直接记录该区间是否被覆盖过的方法是错误的正确方法应该是记录这段区间的最小高度（就是最接近初始位置的高度），和最小高度对应的最长左区间和右区间开一个sum记录这段区间最小高度的块数，min_v 记录该区间最小高度 cover

【ZOJ】3362 Beer Problem 最小费用流

传送门：【ZOJ】3362 Beer Problem 题目分析：这道题本来应该很快就AC的，但是！因为我以前犯的一个致命错误导致我这题一天了到现在才调出来！唉。。失策。。貌似给的模板也有这个错误。。。马上就去改。。但是这个错误竟然还能过掉那么多的题。。害我还要一题一题的改回去。。本题就是赤裸裸的最小费用流。新建汇点t（源点即1），将所有的n-1个城市和汇点建边，容量为无穷大，

【ZOJ】2332 Gems 最大流——判断满流

传送门：【ZOJ】2332 Gems 题目分析：首先我们设立源点s，汇点t，s向所有宝石建边，容量为题目中给出的，然后所有可行的转换，向两个宝石之间建无向边，容量为INF，接下来所有的宝石向自己相应的类型建边，容量INF，所有的宝石向自己相应的颜色建边，容量INF。最后，所有的类型以及颜色向汇点建边，容量为题目中给出的。最后跑一遍最大流，如果满流，说明所有的宝石都成功的限制条件下分给了男主

【ZOJ】2532 Internship 最小割——关键割边

传送门：【ZOJ】2532 Internship 题目分析：题目意思很明显，问你能否增加一条边的容量使得流量增加，就是让求关键割边。关键割边怎么求？首先按照题意建图跑一遍最小割。之后在残余网络上进行dfs，将从源点s出发能到的点标记为1，将从汇点t出发能到的点重标记为2。一条边为关键割边当且仅当它为正向边且弧头标记为1，弧尾标记为2。 PS：注意dfs的细节，s出发沿正向残余网络，t出发

【ZOJ】2071 Technology Trader 最大权闭合子图

传送门：【ZOJ】2071 Technology Trader 题目分析：最大权闭合子图问题。源点向订单建边，容量为利益，汇点向组件建边，容量为成本，原图所有边变成容量无穷大的边，最后跑一遍最小割，订单利益和减去最小割容量就是最大净利润。输出方案就从源点跑一遍dfs，能从源点到达的所有点都标记上。然后看从源点出发的边的弧尾是否被标记，被标记表示被使用，然后再看从汇点出发的点，如果被标记

C - Wandering Robot ZOJ - 4115

相关文章