|
|
|
这题需要证一个贪心性质:总是优先布置执行时间长的任务可以得到最优解。
首先考虑最后一个任务。因为所有任务是连续交待的,所以 最后一个任务完成的时间=所有任务的布置时间之和+最后一个任务的布置时间。 很显然,若最后一个任务执行的时间不是最短的,则把执行时间最短的任务和最后一个任务交换,所得的方案至少不会更差。 所以执行用时最短的任务要放在最后交待。 前面的(n-1)个任务也满足这个性质,证毕。(毫不严谨。。。) |
|
说好的N<=10呢!
|
|
手写递归栈版本 done~...居然还是进榜了233333
|
|
题解戳http://www.cnblogs.com/joyouth/p/5333866.html
本蒟蒻的博客,数据是亲手撸的 欢迎各路大神暴力踩正解 欢迎来踩blog
题目 2194 [HZOI 2015] Rikka
2016-03-30 16:21:18
|
|
调了半天发现......根节点没有父节点.....捂脸熊.jpg
题目 417 [HAOI 2009]毛毛虫
2016-03-30 16:11:45
|
|
题目 2189 [HZOI 2015] 帕秋莉的超级多项式
2016-03-30 15:41:01
|
|
@白天<=>黑 嘿嘿嘿
题目 2193 [HZOI 2015] 区间统计
2016-03-30 15:20:15
|
|
题解戳http://www.cnblogs.com/joyouth/p/5333408.html
本蒟蒻的blog 欢迎大家来踩
题目 2193 [HZOI 2015] 区间统计
2016-03-30 15:19:34
|
|
类似于229.单词等式
|
|
这题坑点巨多。。。
1.两个单词长度未必相等,长度相等也未必存在符合要求的答案,此时应输出0 2.某些答案的数值会非常大,所以需要写一个高精度乘法 3.多组数据,初始化要小心 |
|
debug要死要活,结果只是搞混了边数和顶点数。。。
|
|
。
|
|
。
|
|
|
|
从左端向右端依次调整就行了。注意问的是移动次数而不是移动的纸牌张数。。。
|
|
考试醉了,这么简单
|
|
友情提示一个精度够用的e值:2.7182818285
|
|
GOOD BOY
题目 1571 搭配购买
2016-03-30 10:04:20
|
|
大神们告诉我“加强版(N<=100000)”为啥过不去?
|