|
可用记录坐标来加速（修改中）
|
|
|
数组爆了
|
|
如果不是数据过大，这题就是类似背包的水题，需要加优化，我的勉强过了。。。
题目 350 小吃店
2012-10-13 23:59:36
|
|
|
没看懂动规，用的链表模拟
|
|
|
自爆了
|
|
|
我只是想加一个“排序“的标签，
然后就Bug了 |
|
|
改编自：“最优矩阵连乘”
将数据 a1 a2 ... an 处理为：a1 a2 ... an a1 a2 ... an |
|
|
耗时
|
|
|
好几个地方的控制变量是试出来的，
根据对称性什么的。 |
|
|
题另见：“450.监考老师”
听AT一席话，受益匪浅，可以用“单调堆栈” |
|
我是被地理吸引过来的……
题目 368 水仙花数
2012-10-12 19:43:02
|
|
|
字典序略坑……偷懒用string然后就慢了
题目 1127 装配线调度
2012-10-12 19:39:38
|
|
|
加个^不会死
|
|
|
.
|
|
|
经AT指点：程序即P.1025程序改一个符号后得来
|
|
|
引用：
一种贪心策略是单纯地比较字符串间的大小，把大的放在前面。但很快就能发现反例，例如：“131”>“13”，但“13113”<“13131”。那我们再考虑一下拼接后的情况，在操作时，将单纯地比较字符串大小变成比较“拼接”后的字符串大小就可以了。例如：比较131和13，因为“13113”<“13131”，所以13应该比131大，应排在131前面。 |
|
|
堆
|
|
这题怎么会渣渣....我写了130行+
题目 1025 [NOIP 2010冲刺十]数字积木
2012-10-12 10:27:57
|
|
|
读题要仔细，没说必须要在n点结束，n点结束只有27分，如果没有判断在1点结束，只有90分，所以在整个过程中都要更新答案.....
|
|
|