一个菜菜的蜕变之路?

时间是个常数,也是个变数

排序:
默认
按更新时间
按访问量

Bzoj P4004 [JLOI2015]装备购买___贪心+线性基

题目大意: 有N件装备,每件装备有M个属性,用向量zi(aj,.....,am)表示。有N件装备,每件装备有M个属性,用向量zi(aj,.....,am)表示。有N件装备,每件装备有M个属性,用向量zi(aj ,.....,am) 表示 。 每个装备需要花费ci,如果一件装备的属性能用购买的其...

2018-06-02 20:19:56

阅读数:40

评论数:0

Poj P1456 Supermarket___贪心+并查集

题目大意: 给出N个商品,每个商品都有利润Wi,以及过期时间Endi,每天只能卖一个商品,问如何安排商品的售卖,能使得收益最大,请输出最大收益。给出N个商品,每个商品都有利润Wi,以及过期时间Endi,每天只能卖一个商品,问如何安排商品的售卖,能使得收益最大,请输出最大收益。给出N个商品,每个商...

2018-05-29 20:28:23

阅读数:28

评论数:0

Poj P3648 Wedding___2-SAT

题目大意: 给出N对夫妻N对夫妻N对夫妻,从第0对开始第0对开始第0对开始,现在有一场宴会,可以坐两排,wife0wife0wife_0必须做左边,husband0必须坐右边husband0必须坐右边husband_0必须坐右边,其他的夫妻不能坐在同一边,给出MMM对通奸关系,有通奸关系的不能同...

2018-05-23 21:03:12

阅读数:22

评论数:0

Poj P3683 Priest John's Busiest Day___2-SAT

题目大意: 给出NNN个个婚礼的描述Ai,Bi,LiAi,Bi,LiAi,Bi,Li, 婚礼可以从[Ai,Ai+LiAi,Ai+LiAi,Ai+Li]或[Bi−Li,BiBi−Li,BiBi-Li,Bi]222段时间开始, 问是否存在一种安排方式使得婚礼两两不冲突,如果有,请输出安排方案。 ...

2018-05-21 21:24:51

阅读数:23

评论数:0

特长生模拟——13年东莞特长生考试

序言: 今天比赛有点膨胀,本来可以AK的…… 估分100+100+100+100=400 实际100+100+0+100=300 而第三题,还是因为审题出现了略微失误,导致了,咳咳… T1 成绩排序 题意, 给出N个数,从大到小排序。 N≤500 题解: 直接xjb排序。 ...

2018-03-31 12:34:16

阅读数:54

评论数:1

特长生模拟——09年东莞特长生考试

今天的这个考试, 估分:100+100+100+100=400 实际:100+10+100+100=310 一脸懵逼,第二题大家基本都对了… 我因为一点小失误而.. T1:惊人的记忆力 希望中学的小明非常聪明,记忆力非常的好,可以达到过目不忘的程度,你任意给他一列数,他可以很快的按...

2018-03-17 13:51:43

阅读数:97

评论数:2

NOIP提高组 2012 国王游戏

题目大意: 题解: 我们显然可以分析得知前面的大臣位置随便调换对后面的大臣并没有影响 所以: 假设现在已经放了了i-1个大臣, 则乘积总和sum’=a1*a2*……*a[i-1] 那么放第i个大臣时,他得到的get’【1】=sum’/bi, 而第i+1个大臣则能...

2018-01-06 17:03:22

阅读数:123

评论数:0

NOIP 提高组 2010 关押罪犯

题目大意:S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。 每年年末,警察局会将本年...

2017-12-18 18:36:02

阅读数:113

评论数:0

NOIP 提高组 2010 引水入城

题目大意: 一个N行M列的矩形构成的国家,上边是湖泊,下边是沙漠,如图所示,每个格子都代表一座城市,每座城市都有一个海拔高度。 水往低处流,要求在第一行建蓄水厂,使第N行的沙漠城市能够得到水的供给。如果能,请计算最少建造几个蓄水厂;如果不能,求干旱区中不可能建有水利设施的城市数目。 例: 题...

2017-12-17 20:59:06

阅读数:91

评论数:0

【提高组NOIP2008】笨小猴

题目大意:maxn是单词中出现次数最多的字母的出现次数, minn是单词中出现次数最少的字母的出现次数, maxn-minn是质数,输出Lucky Word以及这个质数 否则输出No Answer 以及 0 题解:字母只有26种可能,暴力的枚举找出maxn,minn然后判断是否为素数即可。代...

2017-12-15 21:28:03

阅读数:99

评论数:0

SSL 模拟赛 总结(2017.10.18)

T1: 这题我们可以发现: 长方形的面积就是 a* i + b * j -a*b 现在i,j是未知的 我们进一步思考: 发现我们连接圆心到矩形A的一点,就可以有勾股求出圆心到矩形A的a边的距离 即 (i/2)^2=r^2- (a/2)^2 而后可以求出i j同理可求 然后我们去...

2017-10-28 15:25:58

阅读数:100

评论数:0

jzoj 2017.10.08 模拟赛

T1: 桐桐的雷达: 测试雷达都有一个最高限速和一个最低限速。行驶速度超过最高限速B或低于最低限速A,都认为是违规的。 为了检测探测器是否正常工作,假设多数驾驶员是遵守交通规则的,因此如果有超过10%的数据是违规的,则认为探测器可能出了问题。共有C个人,计算合法速度的平均速度。如果你判断出是...

2017-10-08 10:45:03

阅读数:185

评论数:0

jzoj 2017.10.07 模拟赛

T1: 自动统计机: 题目大意: 你拿到了一张写着N个数的表,表中第i个数字为X_i ,你的任务是计算如下两个值: * 所有数的平均数(所有数的和除以N) * 所有数的中位数 * 答案保留6位小数。1 <= N <= 500 -5,000 <=...

2017-10-07 11:51:09

阅读数:123

评论数:0

jzoj 2017.10.06 模拟赛

T1: 【普及模拟】石子游戏: 你在桌子上一共放了N个石子,当你放第i个石子必须遵循以下规则: 1.当i是奇数时:直接放在左数第i个位置上; 2.当i是偶数时:如果第i个石子和第i-1个石子颜色相同,直接放在第i个位置上; 否则把当前最右边的连续的颜色相同的石子全部用相反颜色的石子取代,...

2017-10-06 14:59:44

阅读数:169

评论数:0

SSL P2670 作业

题目大意: 老师给小A布置了n项作业,每一项作业都有截止时间di和价值vi(你可以理解成每做完一份作业就要快递过去给老师,且快递是不耗费时间的),每完成一项作业便可获得其价值。但小A发现,自己每一个单位时间内只能完成其中的一项作业,请你告诉小A,他最多可以获得多少价值。 【数据规模与约定】 ...

2017-10-05 20:43:50

阅读数:152

评论数:0

jzoj 2017.10.05 模拟赛

T1: 【2012.02.25普及组】探索的奶牛:题目大意: 农场里有N只奶牛,当碰到路口时,可能会分成两部分(不能为空),每一部分都继续前进,当碰到另一个路口时,再分成两部分,如此反复下去。。。 计算最终被分成多少支队伍,要求任意2部分的差为K。例: 有6只奶牛,分裂时两个小组的人数差为...

2017-10-05 18:22:43

阅读数:126

评论数:0

jzoj 2017.9.23 模拟赛

T1: 赛车: 题目大意: 有N 个赛车手准备在高速公路上赛车,,第i个赛车的车速为S[i] 千米/小时,高速公路上一共有M个赛车道。 同车道前面有X个赛车,这辆赛车的车速就会降低D*X千米/小时,当然不会降到0以下,所以车速应该max(S[i]-D*X, 0)。 由于车距很大,所以即使...

2017-09-23 15:42:53

阅读数:183

评论数:0

SSL P2722 提高组第一式 A

题目大意: 有N个城市,其中K个被敌方军团占领了,N个城市间有N-1条公路相连,破坏其中某条公路的代价是已知的,现在,告诉你K个敌方军团所在的城市,以及所有公路破坏的代价,请你算出花费最少的代价将这K个地方军团互相隔离开,以便第二步逐个击破敌人。2<=n<=100000 2<...

2017-09-21 17:00:14

阅读数:109

评论数:0

SSL P1255 佳佳的魔法照片

题目大意: 有n个人(以1–n编号)向佳佳要照片,而佳佳只能给其中的k个人。佳佳给每个人赋予了一个初始权值w[i]表示关系好快度。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1–n)。按照这个序号对10取模的值将这些人分为10类。 定义每个人的类别序号C[i]的值为(...

2017-08-16 15:49:41

阅读数:140

评论数:0

SSL P2699 完美交换

题目大意: 你想通过和你的小伙伴交换让你们总和的完美值最大。 每个人的初始位置为i以及完美值为mi 你们的总和完美值的计算方法是:∑i*mi 我们保证每个人手上的完美值都不等。 在一个时间单位内,交换任意2个人的位置,一个人只可以做一次的交换动作(当然也可以原地不动)。 求结果最...

2017-08-15 20:59:38

阅读数:691

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭