芸芸众题
文章平均质量分 63
ACTY
这个作者很懒,什么都没留下…
展开
-
Luo 1233 工作分配
题目描述longpo最近很忙,幸好他有很多得力的学生帮他分担工作。现在有n个工作,需要分配给m (mn)个人。longpo有一张工作表,a1, a2, … , an分别代表了这n个工作完成所需要的时间。为了方便,longpo给m个学生分配工作时,将连续一段ai—aj (1 i j n)工作分配给每个人,每个学生都至少分到一个工作。工作的完成时间,由最晚完成的工作决定的,如有5个工作,每个原创 2016-04-30 11:15:56 · 577 阅读 · 0 评论 -
凑方程解
题目描述 小明正在为一个化学方程式解一个四元一次方程,已知A*x1+B*x2+C*x3+D*x4=P,其中x1,x2,x3,x4是未知数,A,B,C,D是已知的系数。可是这个方程的解实在是太多了,经过一系列运算,小明确定了4个未知数只可能从一个包含了N个正整数的S[]数组中产生,每个未知数都可以从S[1]到S[N]中选择,不同未知数选的值可以相同。保证S数组中所有的数字都不相同。 现在已知A,B原创 2017-01-21 10:53:02 · 1087 阅读 · 0 评论 -
HDU 6012 Lotus and Horticulture
Solution讨论版误导我好久 [li,ri]确实是闭区间,但是温度是可以取实数的,比如 1 2 100 300 200 2 3 300 100 200 ans=600 取2.5 所以我们保存坐标的时候需要保存li与ri+0.5剩下的事情,就是排序+二分+前缀和的运用了#include<cstdio>#include<cstring>#include<iostream>#inclu原创 2017-01-22 11:31:20 · 495 阅读 · 0 评论 -
独立集
题目描述 有一天,一个名叫顺旺基的程序员从石头里诞生了。又有一天,他学会了冒泡排序和独立集。在一个图里,独立集就是一个点集,满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知,独立集是需要一个图的。那么顺旺基同学创造了一个算法,从冒泡排序中产生一个无向图。 那么我们要算出这个无向图G最大独立集的大小。但是事情不止于此。顺旺基同学有时候心情会不爽,这个时候他就会要求你再回答原创 2017-03-03 20:14:54 · 1035 阅读 · 0 评论 -
奶牛异或
题目描述 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序),按照它们的社会等级排序。奶牛#1由最高的社会等级,奶牛#N最低。每个奶牛同时被赋予了一个唯一的数在0..2^21 - 1的范围内。帮助农民约翰找出应该从那一头奶牛开始喂,使得从它开始的某一个连续的自序列上的奶牛的数的异或最大。如果有多个这样的子序列,选原创 2017-03-06 19:35:42 · 583 阅读 · 0 评论 -
果汁
题目描述 罗老师准备了N杯果汁,编号0到N-1,每个杯子有C升容量。刚开始,每个杯子里倒了b[i]升果汁。罗老师会对这些果汁进行一些操作,选择两杯A和B,可以将A倒到B,直到A空了或B满了。 罗老师萌发一个想法,如果一个杯子里最终有x升果汁,那么得分p[x]分,于是罗老师随机为p[0]~p[C]设置了分数。现在问题是,罗老师通过上述操作,最大可以得到多少分?输入 输入N C 输入N个整数,表原创 2017-05-15 20:06:19 · 587 阅读 · 0 评论 -
软件公司
题目描述 一家软件开发公司有两个项目,并且这两个项目都由相同数量的m个子项目组成,对于同一个项目,每个子项目都是相互独立且工作量相当的。由于时效性,两个项目必须同时被完成,如果其中一个完成的早了,那么这两个项目都会无效。 特别提醒:原文如此,题目实际意义是最晚的时间,并不是两个大项目必须要同时做完。比如项目1用16,项目2用18,则时间为18.这家公司有n名程序员分配给这两个项目,每个子项目原创 2017-05-20 20:28:42 · 677 阅读 · 0 评论 -
codeforces 474E 最长跳跃路线 简化版
题目描述BSNY来到一个木桩阵,这个木桩阵是由n个木桩组成的,排成直线,每个木桩有个高度hi,BSNY可以从某个木桩开始,一直向后跳,但跳跃的位置是由限制的,如果BSNY现在在第i个木桩,想跳到第j个木桩,需要满足条件:i=d现在BSNY希望能跳的木桩数量最多,问最多可以跳多少木桩?样例输入5 21 3 6 7 4样例输出4【样例说明】可以从1点开始,然后跳到第原创 2016-03-23 23:04:19 · 934 阅读 · 0 评论 -
codeforces 731C Socks
给你n,m,k n袜子的种类 m天数 k你可以改的颜色范围 再给你n种袜子的颜色 再告诉你m天,我每天穿了哪种袜子(两只) 你必须用最少的次数去修改某些袜子的颜色,使得每天,两种袜子的颜色一样。input 3 2 3 1 2 3 1 2 2 3 output 2 input 3 2 2 1 1 2 1 2 2 1 output 0并查集把必须相等的种类合并起来,原创 2016-10-18 12:32:15 · 411 阅读 · 0 评论 -
房屋建造
小明是一位有名的建筑师。他买了一块地来建造房子。不幸的是,这块地的地势是会变化的,它有一个可变仰角。 土地的形状是一个长方形,N米宽M米长。它可以被分为N*M个方块(见下图)。小明的房子也是一个长方形,房子的边与土地的边都是平行的。为了房子不会倒塌,小明建房子的土地必须都是同一个地势的。 上图中小明建立房子的其中两种是红色和蓝色覆盖的区域。计算小明可以有多少种方式来建立他的房子。输入 输入原创 2017-09-14 20:44:28 · 697 阅读 · 0 评论 -
noip2009-4 道路游戏
题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路,马路上有n个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这n 个机器人工厂编号为1~n,因为马路是环形的,所以第n个机器人工厂和第1个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n段马路也编号为1~n,并规定第i段马路连接第i 个机器人工原创 2016-06-21 17:55:35 · 2270 阅读 · 4 评论 -
一箭多雕
题目描述 小明喜欢武侠小说,在武侠世界里,他不但练就了一箭双雕的能力,还可以一箭多雕。 现在所有雕在一条直线上从左到右排列,但是他们的高度不同。而小明想要把他们都射下来。小明使用的是一种特殊的弓箭,他可以将弓箭射到任意一个高度为H的雕,当射中一个高度为H的雕后,弓箭的高度会下降到H-1,再从左到右飞行,直到射到高度为H-1的大雕,再降低1的高度,直到飞出大雕的队列。 由于弓箭数量有限,小明想要原创 2017-02-18 13:44:04 · 2528 阅读 · 1 评论 -
宁波2012-3 积木
【问题描述】 味味有一个 A×B×C 的长方体积木,积木是有 1×1×1 的小积木块组成的。我们设定这个长方体的高为 A,宽为B,长为 C。(为方便起见,长方体的长不一定要比宽的数值大)。 现在味味在这个长方体中的的左上角挖去了一个(A-1)×(B-2)×(C-2)的小长方体。并且告诉你被挖去长方体的体积为 n,即 n=(A-1)×(B-2)×(C-2)。现在问你,被挖去小长方体后,原有长原创 2015-04-05 12:51:17 · 1315 阅读 · 0 评论 -
完全平方数
题目描述一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数(Pefect Sqaure),也称平方数。小A认为所有的平方数都是很perfect的~于是他给了小B一个任务:用任意个不大于n的不同的正整数相乘得到完全平方数,并且小A希望这个平方数越大越好。请你帮助小B告诉小A满足题意的最大的完全平方数。输入输入文件名为number.in 输入仅 1行,一个原创 2016-02-28 19:57:48 · 1673 阅读 · 0 评论 -
最小背包
最小背包(源程序名:beibao.pas,可执行文件名:beibao.exe)(输入文件名:beibao.in,输出文件名:beibao.out)有一个游乐场里共有n个玩具,每个玩具的体积为v[i],重量为w[i]。小源同学在这个游乐场中了"免费选择玩具"大奖。他可以选择部分的玩具直接带回家,不过他只有一个容量为x的背包,所以他要想办法选出喜欢的玩具来装满背包,并且游乐场有规定,如果你原创 2015-04-23 20:36:49 · 893 阅读 · 0 评论 -
校门外的树加强版
某校大门外长度为n的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的左端在数轴0的位置,右端在n的位置;数轴上的每个整数点,即0,1,2,……,n,都种有一棵树。由于马路上有一些区域要用来建地铁。所以有些树要被移走并要保留m棵树,每棵树都有一个基础美观值,并且树的美观值与左边相邻最近的树之间的距离也有关。第1棵树的美观值为它的基础美观值,第i(i>1)棵树的美观原创 2015-04-23 20:29:45 · 904 阅读 · 0 评论 -
马厩分配问题
【问题描述】每天,农夫Ion都会去放马。让马儿去跑跑和玩耍。完了之后,Ion还有把马儿关回马厩。为了做好这件事,Ion让马排成一行跟着他入马厩。因为马儿已经很累了,Ion不想让马儿再走更多的路,因此他想出了一个就近入厩的办法:让前P1匹马进入第一个马厩,然后的p2匹马进入第二个马厩,如此类推。而且,他不想让任何一个马厩(共K个)留空,还有所有的马都进入马厩。已知Ion只有黑色和白色两种原创 2015-04-05 07:34:33 · 1154 阅读 · 0 评论 -
Codeforces 459E 最长路
bsny在玩一个游戏,这个游戏是在一个带权的有向图中,找一条路径,有个限制条件,这条路径中的权值必须严格增长,也就是如果bsny选择了1到2权值为3的边,那么下一条边的权值必须大于3。 现在问你,bsny最多能找到几条边构成这样的路径。输入 首先输入n, m,表示n个点,m条边. 然后输入m条边,每条边信息由u, v, w组成,表示u到v (1 <= u, v <= n, u != v)有向边原创 2016-08-24 18:43:38 · 580 阅读 · 0 评论 -
Codeforces 459D 差异对数
题目描述 BSNY在解决一个难题,这个难题是这样的。给你n个整数a1, a2, …, an。 可以定义一个函数f(l,r,x)f(l, r, x), 能范围在区间[l, r]范围内,有多少个数字等于x。公式化的说: 统计满足l<=k<=r l<=k<=r 同时 ak=xak=x 的数量。现在问题,在这个序列中,有多少对i, j, 满足1<=i<j<=n 1<=i<j<=n 同时 f(1,i,ai)原创 2016-08-24 18:47:21 · 524 阅读 · 0 评论 -
高速乘车
题目描述 D 星有许多城市, 城市之间通过一种奇怪的高速公路连接, 每条高速公路 都对行驶在上面的汽车限制了固定的速度( 必须以这个速度行驶, 且汽车的提 速和减速是瞬间完成的) , 同时 D 星人对汽车的“舒适度” 有特殊要求, 即乘 车过程中最高速度与最低速度的差越小越舒服 , 但 D 星人对时间却没有很高的 要求。 请编程找出最舒适的行车路线。 (高速公路是双向的) 。输入 第一行有 2原创 2016-09-04 18:16:05 · 451 阅读 · 0 评论 -
Prison Break
题目描述 Scofild又要策划一次越狱行动,和上次一样,他已经掌握了整个监狱的地图,看守的位置,以及准备好了逃出监狱的出口。由于消息被其他监狱中的囚犯得知了,为了不泄露消息,他不得不将所有人带出监狱。 这是一个月黑风高的夜晚。。。看守们都已经睡着,在没有罪犯打扰的情况下绝对不会醒来,即罪犯不能到达看守所在位置。在每一个空地中,都有一名罪犯,并且同一个空地,能容纳无穷多个罪犯。每个人都只能向东原创 2016-07-25 12:23:50 · 522 阅读 · 0 评论 -
游戏机器人
题目描述 让我们来玩一个机器人游戏,游戏在一个长方形网格上进行,机器人最初被安放在长方形网格的左上角且面朝东,而游戏的目标就是使到达右下网格。 机器人可以执行以下5种操作: “Straight”: 保持机器人当前的方向,并前进一格。 “Right”: 右转90度,并前进一格 “Back”: 转180度,并前进一格 “Left”: 左转90度,并前进一格 “Halt”: 停原创 2016-07-24 10:06:17 · 906 阅读 · 0 评论 -
Fibonacci进制
题目描述 定义一种Fibonacci进制,可以将十进制数用Fibonacci数表示。Fibonacci进制中,每个位上的数值只有0或1,权值是Fibonacci数。令f0=f1=1,fi=fi-1+fi-2, N=an*fn+an-1*fn-1+…+a1*f1,写成N=anan-1..a2a1f。Fibonacci表示中,不能出现相邻的两个1。例如:自然数(十进制)表示为Fibonacci进制为1原创 2016-09-07 19:41:30 · 1679 阅读 · 0 评论