上一页 1 2 3 4 5 6 7 8 ··· 62 下一页
摘要: «问题描述:深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后,深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。每条预定路径上的生物标本的价值是已知的,而且生物标本只能被采集 阅读全文
posted @ 2017-04-14 22:13 karles~ 阅读(307) 评论(0) 推荐(0) 编辑
摘要: «问题描述:G 公司有n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。«编程任务:对于给定的n 个环形排列的仓库的库存量,编程计算使n 个仓库的库存数量相同的最少搬运量。«数据输入:由文件overlo 阅读全文
posted @ 2017-04-14 22:12 karles~ 阅读(240) 评论(0) 推荐(0) 编辑
摘要: «问题描述: 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为c[i][j] 。试设计一个将n件工作分配给n个人做的分配方案,使产生的总效益最大。 «编程任务: 对于给定的n件工作和n个人,计算最优分配方案和最差分配方案。 «数据输入: 由文件job.in提供输入数据。 文件的第1 阅读全文
posted @ 2017-04-14 22:11 karles~ 阅读(177) 评论(0) 推荐(0) 编辑
摘要: «问题描述: 由于人类对自然资源的消耗,人们意识到大约在2300 年之后,地球就不能再居住了。于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177 年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。现有n个太空站位于地球与月球之间,且有m 艘公共交通太空 阅读全文
posted @ 2017-04-14 22:10 karles~ 阅读(281) 评论(0) 推荐(0) 编辑
摘要: «问题描述:给定一个N*N 的方形网格,设其左上角为起点◎,坐标为(1,1),X 轴向右为正,Y轴向下为正,每个方格边长为1,如图所示。一辆汽车从起点◎出发驶向右下角终点▲,其坐标为(N,N)。在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则:(1)汽车只能沿 阅读全文
posted @ 2017-04-14 22:10 karles~ 阅读(261) 评论(0) 推荐(0) 编辑
摘要: /* 将原式化简,会发现最后只需要维护四个东西,分别是:Σx,Σy,Σx*y,Σx*x。 区间加的时候x和y都很容易, Σx*y=Σ(x+S)*(y+T)=Σx*y+S*Σy+T*Σx+len*S*T Σx*x=Σ(x+S)*(x+S)=Σx*x+2*S*Σx+len*S*S 区间修改的时候 Σ(i+S)*(i+T)=Σi*i+(S+T)*Σ... 阅读全文
posted @ 2017-04-13 21:19 karles~ 阅读(223) 评论(0) 推荐(0) 编辑
摘要: /* KMP+高斯消元 设N为未结束状态的概率。 假设用两个串TTH和HTT,设第一个获胜的概率是A,第二个人获胜的概率为B。 如果在N后面加上TTH,那么有三种可能。 NTTH=A+BTH+BH ,是什么意思呢?就是如果在N后面加入TTH,那么第一个人猜的序列出现在了硬币序列中,第一个人获胜,但是N是什么我们不清楚,但是有可能到达第一个T或者... 阅读全文
posted @ 2017-04-13 21:16 karles~ 阅读(223) 评论(0) 推荐(0) 编辑
摘要: /* 01分数规划,二分答案k,看是否存在方案使的(a1+a2+a3...)/(b1+b2+b3...)>=k。 即(a1-k*b1)+(a2-k*b2)+(a3-k*b3)...>=0,那么用费用流写就行了。 需要注意的是常数问题没需要用一点黑科技,比如把结构体改成数组。 */ #include #include #include #include #de... 阅读全文
posted @ 2017-04-13 21:15 karles~ 阅读(205) 评论(0) 推荐(0) 编辑
摘要: /* 先求出全部的再删去没有质数的,矩阵乘法随便转移一下。 f[i][j]表示选i个,总和%p=j的方案数。 */ #include #include #include #define N 110 #define M 20000010 #define lon long long #define mod 20170408 using namespace std; int n,m... 阅读全文
posted @ 2017-04-13 21:12 karles~ 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 我们定义f(x),表示x与fa[x]的颜色是否相同,相同为0,不同为1,令 f(1)=1。g(x)表示x到root路径上的f的和。然后考虑怎么维护g(x)。 对于操作1,用LCT中的access操作来维护。 对于操作2,直接线段树查询。 对于操作3,维护一个最大值,然后区间查询最大值就可以了。 阅读全文
posted @ 2017-04-12 22:24 karles~ 阅读(199) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 62 下一页