|
我只是想加一个“排序“的标签，
然后就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分，所以在整个过程中都要更新答案.....
|
|
|
|
|
int爆了，long long快速幂，各种的 mod k
|
|
|
http://cojs.tk/cogs/problem/problem.php?pid=158
跟这个题一模一样
题目 672 三值的排序
2012-10-11 19:36:44
|
|
在windows上 fin跑第10组(只测试了第十组)会超时,而在linux下却很快,很奇怪为什么
fstream比用c的输入输出还要快一些?
题目 967 观光旅游
2012-10-11 15:03:16
|
|
|
其实也可以写16（<16）重循环，思路上很方便。
|
|
|
位数公式，高精度乘法，二分快速幂
|