Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778

Gravatar
liu_runda
积分:2884
提交:1014 / 2190
这题需要证一个贪心性质:总是优先布置执行时间长的任务可以得到最优解。
首先考虑最后一个任务。因为所有任务是连续交待的,所以 最后一个任务完成的时间=所有任务的布置时间之和+最后一个任务的布置时间。
很显然,若最后一个任务执行的时间不是最短的,则把执行时间最短的任务和最后一个任务交换,所得的方案至少不会更差。
所以执行用时最短的任务要放在最后交待。
前面的(n-1)个任务也满足这个性质,证毕。(毫不严谨。。。)

Gravatar
Riolu
积分:1074
提交:435 / 772
说好的N<=10呢!

题目 101 填数 AAAAAAAAAA
2016-03-30 17:28:52
Gravatar
Fmuckss
积分:1324
提交:273 / 511
手写递归栈版本 done~...居然还是进榜了233333

Gravatar
Aglove
积分:1245
提交:337 / 602
题解戳http://www.cnblogs.com/joyouth/p/5333866.html
本蒟蒻的博客,数据是亲手撸的
欢迎各路大神暴力踩正解
欢迎来踩blog

题目 2194 [HZOI 2015] Rikka
2016-03-30 16:21:18
Gravatar
Fmuckss
积分:1324
提交:273 / 511
调了半天发现......根节点没有父节点.....捂脸熊.jpg

题目 417 [HAOI 2009]毛毛虫
2016-03-30 16:11:45
Gravatar
zys
积分:1681
提交:471 / 964
回复 @Satoshi :
@3556我要喝豆奶 是我们同学啊,他退役之前不是经常和你聊吗,况且你的大名大家都知道啊....

Gravatar
一個人的雨
积分:2065
提交:546 / 1090
@白天<=>黑 嘿嘿嘿

Gravatar
Aglove
积分:1245
提交:337 / 602
题解戳http://www.cnblogs.com/joyouth/p/5333408.html
本蒟蒻的blog
欢迎大家来踩

Gravatar
liu_runda
积分:2884
提交:1014 / 2190
类似于229.单词等式

Gravatar
liu_runda
积分:2884
提交:1014 / 2190
这题坑点巨多。。。
1.两个单词长度未必相等,长度相等也未必存在符合要求的答案,此时应输出0
2.某些答案的数值会非常大,所以需要写一个高精度乘法
3.多组数据,初始化要小心

Gravatar
liu_runda
积分:2884
提交:1014 / 2190
debug要死要活,结果只是搞混了边数和顶点数。。。

Gravatar
NewBee
积分:1849
提交:671 / 1665

Gravatar
NewBee
积分:1849
提交:671 / 1665

Gravatar
Hzoi_Yniverse
积分:1185
提交:610 / 1385

Gravatar
liu_runda
积分:2884
提交:1014 / 2190
从左端向右端依次调整就行了。注意问的是移动次数而不是移动的纸牌张数。。。

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
考试醉了,这么简单

题目 1571 搭配购买 AAAAAAAAAA
2016-03-30 10:17:34
Gravatar
liu_runda
积分:2884
提交:1014 / 2190
友情提示一个精度够用的e值:2.7182818285

Gravatar
SOBER GOOD BOY
积分:2019
提交:588 / 930
GOOD BOY

题目 1571 搭配购买
2016-03-30 10:04:20
Gravatar
【离开·再见】星裔·自由蒂兰
积分:307
提交:131 / 253
大神们告诉我“加强版(N<=100000)”为啥过不去?